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

摘要：

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

关键词：遗传算法、并行遗传算法、马尔可夫链、背包问题

所属期刊栏目：23

分类号：TP3(计算技术、计算机技术)

资助基金：广东省科技攻关计划2004B10101041;国家自然科学基金60473085

在线出版日期：2007-04-24（万方平台首次上网日期，不代表论文的发表时间）

页数：共2页

页码：205-206