计算机应用研究2012，Vol.29Issue(4)：1223-1226,4.DOI:10.3969/j.issn.1001-3695.2012.04.006
一种改进的演化算法及其在求解复杂优化问题中的应用
Improved evolutionary algorithm and its application to solving complex optimization problems
摘要
Abstract
Aiming at the problems of premature and stow convergent speed by using the traditional evolutionary algorithm in solving the optimization problems, especially in solving the optimization problems of multimodal functions, this paper proposed a niche inver-over evolutionary algorithm. This new algorithm adopted a niche inver-over operator to further enhance the local optimization ability. The algorithm introduced a mechanism of parallel evolutionary algorithm to strengthen the ability of swarm optimization. Besides.it divided the initial population heuristically to some sub-populations according to the domain for increasing the coverage area of initial population. Simulated experiments show that it enhances both solution precision and convergent speed more obviously by using this new algorithm to solve optimization problems of multimodal functions compared with the traditional niche evolutionary algorithm, and it avoids premature phenomenon better.关键词
演化算法/多峰函数优化/小生境演化算法/反序交叉算子Key words
evolutionary algorithm/ multimodal function optimization/ niche evolutionary algorithm/ inver-over operator分类
信息技术与安全科学引用本文复制引用
李康顺,余锡伦,张文生..一种改进的演化算法及其在求解复杂优化问题中的应用[J].计算机应用研究,2012,29(4):1223-1226,4.基金项目
国家自然科学基金资助项目(70971043) （70971043）
江西省自然科学基金资助项目(2008GZS0028) （2008GZS0028）
