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

基于模拟退火机制的多种群并行遗传算法
引用本文:吴浩扬,常炳国,朱长纯,刘君华.基于模拟退火机制的多种群并行遗传算法[J].软件学报,2000,11(3):416-420.
作者姓名:吴浩扬  常炳国  朱长纯  刘君华
作者单位:1. 西安交通大学电子与信息工程学院微电子工程系,西安,710049:
2. 西安交通大学电气工程学院自动化系,西安,710049
基金项目:国家自然科学基金!(No.6 9776 0 37),教育部博士点基金!(No.980 6 982 8)
摘    要:模拟退火和多种群并行遗传进化是两种较好的改进遗传算法性能的方法 .将这两种思想有机地结合起来 ,提出了一种基于模拟退火机制的多种群并行遗传算法 .仿真结果表明 ,该算法不仅能增强算法的全局收敛性 ,还能加快遗传进化速度 ,得到满意的全局最优值 .

关 键 词:遗传算法  模拟退火  多种群  并行算法
收稿时间:1999/1/12 0:00:00
修稿时间:4/6/1999 12:00:00 AM

A Multigroup Parallel Genetic Algorithm Based on Simulated Annealing Method
WU Hao-yang,CHANG Bing-guo,ZHU Chang-chun and LIU Jun-hua.A Multigroup Parallel Genetic Algorithm Based on Simulated Annealing Method[J].Journal of Software,2000,11(3):416-420.
Authors:WU Hao-yang  CHANG Bing-guo  ZHU Chang-chun and LIU Jun-hua
Affiliation:WU Hao yang 1 CHANG Bing guo 2 ZHU Chang chun 1 LIU Jun hua 2 1 (Department of Microelectronic Engineering\ School of Electronic Information Engineering\ Xi'an Jiaotong University\ Xi'an\ 710049
Abstract:Simulated annealing and multigroup parallel evolution are two helpful methods which can improve the performance of genetic algorithm. These two ideas are well combined in this paper, and a new algorithm is derived, that is the multigroup parallel genetic algorithm based on simulated annealing method. Simulation results show that this method not only quickens the computation, but also improves the convergence efficiency, thus produces more satisfactory results.
Keywords:Genetic algorithm  simulated annealing  multigroup  parallel algorithm  
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《软件学报》浏览原始摘要信息
点击此处可从《软件学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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