并行遗传算法在弧岛模型上的设计和分析  

作　　者：吴明[1] 

机构地区：[1]中国科学技术大学计算机系

出　　处：《软件学报》1997年第A00期9-14,共6页Journal of Software

摘　　要：本文探讨了遗传算法的并行化原理；给出了并行遗传算法弧岛模型上的具体实现方法；分析和比较了用串行遗传算法和并行遗传算法求解ＴＳＰ的实验结果，获得了接近线性的加速比，最后讨论了相关参数对实验结果的影响。

关 键 词：并行遗传算法 弧岛模型 货郎担问题 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]