作　　者： ; ;

机构地区： 暨南大学

出　　处： 《微计算机信息》 2007年第9期

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

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

分 类 号： [TP18]

领　　域： [自动化与计算机技术] [自动化与计算机技术]