节点文献

多个粒子参与交叉的一种动态演化算法

A Dynamical Evolutionary Algorithm with Multiple-chromosomes Crossover

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 何国良李元香

【Author】 He GuoLiang Li Yuanxiang(State Key Laboratory of Software Engineering,Wuhan University,Wuhan430072)

【机构】 武汉大学软件工程国家重点实验室武汉大学软件工程国家重点实验室 武汉430072武汉430072

【摘要】 运用动态演化算法来求解约束优化问题,能够得到好的解。但由于采用常规的两个粒子参与交叉的交叉算子,使整个算法耗费的时间过多,导致算法的效率不高。文章用多个粒子参与的交叉算子,并以偏序逻辑对群体排序,使得该算法的收敛速度提高。最后通过数值实验表明这种方法的有效性。

【Abstract】 A dynamical evolutionary algorithm(DEA)is applied to solve constrained optimization problems ,which can get good results.Because conventional EDA runs with two chromosomes crossover,it consumes much time which makes the efficiency of this algorithm somewhat low.In this paper,a new DEA with multiple-chromosomes crossover is present-ed and the population is sorted by partial ordering scheme ,which makes it much faster than conventional algorithms.At last,some examples are presented to compare between method in this paper and trandional methods so as to prove the superiority of this method.

【基金】 国家高科技研究发展计划资助(编号:2002AA1Z1490)
  • 【文献出处】 计算机工程与应用 ,Computer Engineering and Applications , 编辑部邮箱 ,2004年08期
  • 【分类号】TP301
  • 【被引频次】2
  • 【下载频次】63
节点文献中: 

本文链接的文献网络图示:

本文的引文网络