| 并行遗传算法研究及其应用 |
| |
| 引用本文： | 王小良,李强.并行遗传算法研究及其应用[J].微计算机信息,2007,23(9). |
| |
| 作者姓名： | 王小良 李强 |
| |
| 基金项目： | 广东省科技攻关计划;国家自然科学基金 |
| |
| 摘 要： | GA是一类基于自然选择和遗传学原理的有效搜索方法,它从一个种群开始,利用选择、交叉、变异等遗传算子对种群进行不断进化,最后得到全局最优解.但随着求解问题的复杂性及难度的增加,提高GA的运行速度便显得尤为突出,采用并行遗传算法(PGA)是提高搜索效率的方法之一.本文分析了并行遗传算法的四种模型,最后应用于0-1背包问题的求解.实验结果表明,该算法在具有较高搜索效率的同时,仍能维持很高的种群多样性.
|
| 关 键 词： | 遗传算法 并行遗传算法 马尔可夫链 背包问题 |
Application and Research on Parallel Genetic Algorithm |
| |
| WANG XIAOLIANG,LI QIANG.Application and Research on Parallel Genetic Algorithm[J].Control & Automation,2007,23(9). |
| |
| Authors: | WANG XIAOLIANG LI QIANG |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
