| 基于云模型的自适应并行模拟退火遗传算法 |
| |
| 引用本文： | 董丽丽,龚光红,李妮,孙勇.基于云模型的自适应并行模拟退火遗传算法[J].北京航空航天大学学报,2011,37(9):1132-1136. |
| |
| 作者姓名： | 董丽丽 龚光红 李妮 孙勇 |
| |
| 作者单位： | 北京航空航天大学自动化科学与电气工程学院,北京,100191;北京航空航天大学自动化科学与电气工程学院,北京,100191;北京航空航天大学自动化科学与电气工程学院,北京,100191;北京航空航天大学自动化科学与电气工程学院,北京,100191 |
| |
| 基金项目： | 国家自然科学基金资助项目(61004089); 教育部博士点基金资助项目(20091102120013) |
| |
| 摘 要： | 针对遗传算法收敛速度慢,容易"早熟"等缺点,提出了一种改进的遗传算法,即基于云模型的自适应并行模拟退火遗传算法(PCASAGA,Adaptive Parallel Simulated Annealing Genetic Algorithms Based On Cloud Models).PCASAGA使用云模型实现交叉概率和变异概率的自适应调节;结合模拟退火避免遗传算法陷入局部最优;使用多种群优化机制实现算法的并行操作;使用英特尔推出的线程构造模块(TBB,Threading Building Blocks)并行技术,实现算法在多核计算机上的并行执行.理论分析和仿真结果表明:该算法比其他原有的或改进的遗传算法具有更快的收敛速度和更好的寻优结果,并且充分利用了当前计算机的多核资源.
|
| 关 键 词： | 遗传算法 模拟退火 云模型 自适应 并行 |
| 收稿时间： | 2010-04-20 |
Adaptive parallel simulated annealing genetic algorithms based on cloud models |
| |
| Dong Lili Gong Guanghong Li Ni Sun Yong.Adaptive parallel simulated annealing genetic algorithms based on cloud models[J].Journal of Beijing University of Aeronautics and Astronautics,2011,37(9):1132-1136. |
| |
| Authors: | Dong Lili Gong Guanghong Li Ni Sun Yong |
| |
| Institution: | School of Automation Science and Electrical Engineering, Beijing University of Aeronautics and Astronautics, Beijing 100191, China |
| |
| Abstract: | Due to the shortcomings of genetic algorithms such as the low convergence rate and premature convergence,an improved genetic algorithms was proposed,called adaptive parallel simulated annealing genetic algorithms based on cloud models(PCASAGA).PCASAGA applied cloud models to the adaptive regulation of the crossover probability and mutation probability.Simulated annealing was combined to prevent genetic algorithms from local optimum.Multi-species optimization mechanism was used to realize algorithm parallel ... |
| |
| Keywords: | genetic algorithms simulated annealing cloud model adaptive mechanism parallel |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《北京航空航天大学学报》浏览原始摘要信息 |
| 点击此处可从《北京航空航天大学学报》下载免费的PDF全文 |
