2012年3月21日

蚁群算法(C语言实现)

摘要: 蚁群算法(ant colony optimization, ACO),又称蚂蚁算法,是一种用来在图中寻找优化路径的机率型算法。它由Marco Dorigo于1992年在他的博士论文中提出,其灵感来源于蚂蚁在寻找食物过程中发现路径的行为。蚁群算法是一种模拟进化算法,初步的研究表明该算法具有许多优良的性质.针对PID控制器参数优化设计问题,将蚁群算法设计的结果与遗传算法设计的结果进行了比较,数值仿真结果表明,蚁群算法具有一种新的模拟进化优化方法的有效性和应用价值。预期的结果: 各个蚂蚁在没有事先告诉他们食物在什么地方的前提下开始寻找食物。当一只找到食物以后,它会向环境释放一种信息素,吸引其他的蚂. 阅读全文

posted @ 2012-03-21 22:01 Paul_bai 阅读(10061) 评论(0) 推荐(2) 编辑

最小生成树的prim算法

摘要: 代码1:转自:http://blog.csdn.net/jlhnxly/article/details/6402020 1 /** 2 * 最小生成树的prim算法 3 * @author liuy 4 */ 5 public class Prim { 6 7 public static void prim(int num, float[][] weight) { //num为顶点数,weight为权 8 float[] lowcost = new float[num + 1]; //到新集合的最小权 9 10 int... 阅读全文

posted @ 2012-03-21 16:39 Paul_bai 阅读(376) 评论(0) 推荐(1) 编辑

导航