中国机械工程2012，Vol.23Issue(5)：556-563,8.
含精英策略的小生境遗传退火算法研究及其应用
Research on Niche Genetic Annealing Algorithm with Elite Strategy and Its Applications
摘要
Abstract
According to the defects of traditional genetic annealing algorithm,a niche genetic annealing algorithm was presented,which avoided the effective gene deletions at the early search stage and guaranteed the diversity of solution.Then adaptive double point crossover and swap mutation strategy were introduced to overcome the defects of long solving process and easily converging local minimum value due to the fixed crossover and mutation probability.The elite reserved strategy was imported,optimal solution missing was avoided effectively,evolution speed was accelerated.At last,the new algorithm was tested by three typical functions and the job shop scheduling problems,respectively.The simulation results show that the proposed algorithm can avoid the stagnation,improve the global convergence ability,and attain better optimization performance.关键词
遗传模拟退火算法/小生境/作业车间调度/仿真Key words
genetic simulated annealing algorithm/niche/job shop scheduling/simulation分类
信息技术与安全科学引用本文复制引用
刘爱军,杨育,邢青松,陆惠,张煜东..含精英策略的小生境遗传退火算法研究及其应用[J].中国机械工程,2012,23(5):556-563,8.基金项目
国家自然科学基金资助项目(71071173) （71071173）
新世纪优秀人才支持计划资助项目(NCET-07-0908) （NCET-07-0908）
高等学校博士学科点专项科研基金资助项目(20090191110004) （20090191110004）
中央高校基本科研业务费资助项目(CDJZR10110012) （CDJZR10110012）
