并行遗传算法研究及其应用

• 作者: 李强 王小良
• 来源期刊: 科技与创新
• 关键词: 遗传算法 并行遗传算法 马尔可夫链 背包问题
• 年，卷（期）: 2007,（9）
• 所属期刊栏目: 软件时空
• 页码范围: 205-206
• 页数: 2页
• 分类号: TP3
• 语种: 中文
• DOI: 10.3969/j.issn.1008-0570.2007.09.081

摘要

GA是一类基于自然选择和遗传学原理的有效搜索方法,它从一个种群开始,利用选择、交叉、变异等遗传算子对种群进行不断进化,最后得到全局最优解.但随着求解问题的复杂性及难度的增加,提高GA的运行速度便显得尤为突出,采用并行遗传算法(PGA)是提高搜索效率的方法之一.本文分析了并行遗传算法的四种模型,最后应用于0-1背包问题的求解.实验结果表明,该算法在具有较高搜索效率的同时,仍能维持很高的种群多样性.