辽宁工程技术大学学报(自然科学版)Issue(3):367-372,6.
一种新的基于小生境模拟退火的遗传算法
A new genetic algorithm based on niche simulated annealing
摘要
Abstract
In order to overcome the problems of unreasonable substitutions and isolated comparative mechanism in genetic simulated annealing, a new genetic algorithm is proposed based on niche simulated annealing in this paper. With the temperature reduction, this algorithm provides a better diversity of population at the early evolution stage, and speeds up the convergence process in the later stage. Therefore, it overcomes the premature convergence and the inability of local search in the process of ordinary genetic algorithm. The elitist strategy is used to replace the roulette wheel selection, which effectively reduce the possibility of rapid spreading of the relatively high fitness individuals in the population. The simulation results of standard test functions show that the new method can effectively improve the convergence performance of genetic algorithm comparing to the common genetic simulated annealing.关键词
小生境/模拟退火/最优保留/遗传算法/混合优化/共享适应值/小生境数/混合遗传算法Key words
niche/simulated annealing/elitist preserved/genetic algorithm/hybrid optimization/fitness value/niche number/hybrid genetic algorithm分类
信息技术与安全科学引用本文复制引用
赵敏,林道荣,瞿波,高祝静..一种新的基于小生境模拟退火的遗传算法[J].辽宁工程技术大学学报(自然科学版),2013,(3):367-372,6.基金项目
国家自然科学基金资助项目(41276097) (41276097)
江苏省教育科学“十二五”规划重点资助课题(C-a/2011/01/29) (C-a/2011/01/29)
江苏省高校大学生实践创新资助项目(2012JSSPITP1494) (2012JSSPITP1494)
南通大学教改基金资助项目(2011B070) (2011B070)