节点文献
多个粒子参与交叉的一种动态演化算法
A Dynamical Evolutionary Algorithm with Multiple-chromosomes Crossover
【摘要】 运用动态演化算法来求解约束优化问题,能够得到好的解。但由于采用常规的两个粒子参与交叉的交叉算子,使整个算法耗费的时间过多,导致算法的效率不高。文章用多个粒子参与的交叉算子,并以偏序逻辑对群体排序,使得该算法的收敛速度提高。最后通过数值实验表明这种方法的有效性。
【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.
【Key words】 Evolutionary algorithm; Constrained optimization problems; Function optimization;
- 【文献出处】 计算机工程与应用 ,Computer Engineering and Applications , 编辑部邮箱 ,2004年08期
- 【分类号】TP301
- 【被引频次】2
- 【下载频次】63