| 摘要: |
| 模拟退火和多种群并行遗传进化是两种较好的改进遗传算法性能的方法.将这两种思想有机地结合起来,提出了一种基于模拟退火机制的多种群并行遗传算法.仿真结果表明,该算法不仅能增强算法的全局收敛性,还能加快遗传进化速度,得到满意的全局最优值. |
| 关键词: 遗传算法,模拟退火,多种群,并行算法. |
| DOI： |
| 分类号: |
| 基金项目:本文研究得到国家自然科学基金(No.69776037)和教育部博士点基金(No.98069828) 资助. |
|
| A Multigroup Parallel Genetic Algorithm Based on Simulated Annealing Method |
|
WU Hao-yang,CHANG Bing-guo,ZHU Chang-chun,LIU Jun-hua
|
| 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. |
| Key words: Genetic algorithm,simulated annealing,multigroup,parallel algorithm. |
