基于亲缘选择的遗传算法.pdfVIP

第35 卷 第15 期 计 算 机 工 程 2009 年8 月 Vol.35 No.15 Computer Engineering August 2009 ·博士论文· 文章编号：1000—3428(2009)15—0010—03 文献标识码：A 中图分类号：TP18 基于亲缘选择的遗传算法 1 2 3 杨世达 ，单志勇 ，李庆华 (1. 武汉理工大学计算机科学与技术学院，武汉 430072 ；2. 东华大学信息科学与技术学院，上海 200051 ； 3. 华中科技大学计算机科学与技术学院，武汉 430074) 摘 要：针对传统遗传算法容易陷入局部最优解的缺陷，借鉴生物中亲缘选择的思想，提出基于亲缘选择的遗传算法。该算法构造新选择 算子，通过按亲缘关系放弃一个解而获得另一个解来保证算法在最优解的领域内的有效搜索，提高遗传算法对全局最优解的搜索能力和收 敛速度。仿真结果表明，该算法正确有效，性能优于现有的传统算法。 关键词：亲缘选择；遗传算法；早熟收敛 Genetic Algorithm Based on Kin Selection 1 2 3 YANG Shi-da , SHAN Zhi-yong , LI Qing-hua (1. College of Computer Science and Technology, Wuhan University of Science and Technology, Wuhan 430072; 2. College of Information Science and Technology, Donghua University, Shanghai 200051; 3. School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan 430074) 【Abstract 】An improved Genetic Algorithm(GA) based on the kin selection in biology is proposed to avoid the problem of local optimum. The key to this algorithm lies in the construction of a new selection operator, which offers a solution by sacrificing a solution for its kin. By doing so, it ensures an efficiently guided, through search in the neighbourhood of the best solution. This algorithm improves the ability of searching an optimum solution and increases the convergence speed. It has extensive applications for many practical optimization problems. Simulation result proves its effectiveness and better performance. 【Key w