一种带混合杂交算子的遗传算法及其收敛性
计算机工程与应用 ›› 2006, Vol. 42 ›› Issue (16): 22-.
• 博士论坛 • 上一篇
李和成,王宇平
收稿日期:
修回日期:
出版日期:
发布日期:
通讯作者:
,
Received:
Revised:
Online:
Published:
摘要: 本文将传统遗传算法中的杂交算子与一种新设计的优化方法相结合,提出了一种能改善种群中个体适应度的混合杂交算子,并通过修正适应度函数给出了一种新的求解连续型数值优化问题的遗传算法,并证明了其全局收敛性。数据试验表明,该算法对这些测试函数的结果优于文献中的方法
关键词: 遗传算法, 数值优化问题, 混合杂交算子, 适应度函数
Abstract: This paper proposes a novel genetic algorithm for numerical optimization problems with continuous variables, in which a hybrid crossover operator is designed to improve the fitness of individuals by means of combining traditional crossover operators with a new optimization technique, as well as a modified fitness function. Moreover, it is demonstrated that the new algorithm is globally convergent. The numerical results show the proposed algorithm more efficiently enhance GA than do the methods in the literatures on these test functions.
Key words: Genetic algorithms, Numerical optimization problems, Hybrid crossover operator, Fitness functions
李和成,王宇平.
,. Genetic Algorithm with a Hybrid Crossover Operator and Its Convergence[J]. Computer Engineering and Applications, 2006, 42(16): 22-.
0 / 推荐
导出引用管理器 EndNote|Ris|BibTeX
链接本文: http://cea.ceaj.org/CN/
http://cea.ceaj.org/CN/Y2006/V42/I16/22