首页 | 本学科首页   官方微博 | 高级检索  
     

多亲杂交算子及其在连续优化中的应用
引用本文:李量治,康立山,方宁.多亲杂交算子及其在连续优化中的应用[J].计算机工程,2004,30(16):33-35.
作者姓名:李量治  康立山  方宁
作者单位:武汉大学软件工程国家重点实验室,武汉,430072
基金项目:国家自然科学基金资助项目(60073043,70071042,60133010)
摘    要:提出了一种新的杂交算子,即基于邻域的多亲杂交算子,这种算子不仅呈现出多亲杂交的形式,而且内在隐含变异算子的特征。另一方面,为了加快收敛速度,引入了一种自适应的机制根据演化的进度调整邻域范围。实验表明,使用该算子的实数编码遗传算法在优化高维连续函数时是可行而有效的,尤其在BUMP问题的求解上有较大突破。

关 键 词:实数编码遗传算法  基于邻域的多亲杂交算子  BUMP问题
文章编号:1000-3428(2004)16-0033-03

Multi-parent Crossover and Its Application in Continuous Optimization
LI Jingzhi,KANG Lishan,FANG Ning.Multi-parent Crossover and Its Application in Continuous Optimization[J].Computer Engineering,2004,30(16):33-35.
Authors:LI Jingzhi  KANG Lishan  FANG Ning
Abstract:This paper presents a novel crossover operator, neighborhood-based multi-parent crossover operator (NMPC), which not only takes on the form of a crossover operator, but also has the characteristics of a mutation operator. On the other hand, to enhance the convergent rate, it introduces a self-adaptive mechanism of adapting the range of the neighborhoods according to the evolutionary progress. Through some experiments, the proposed algorithm using the new operator is both feasible and efficient and especially a breakthrough is made in solving the BUMP problem.
Keywords:Real-coded genetic algorithm  Neighborhood-based multi-parent crossover operator (NMPC)  BUMP problem  
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号