基于最优解收集的扩展式并行遗传算法

基于最优解收集的扩展式并行遗传算法
袁源;李炳法;杨杰;丁莹
【期刊名称】《计算机工程》
【年(卷),期】2007(033)007
【摘要】在扩展分布式遗传算法(EDGA)的基础上提出了一种新的基于最优解收集的扩展式并行遗传算法(EPGA).在该算法中,群体被划分为子群分配给各子处理单元(PE)计算,根处理器则在采用全局搜索策略进行搜索的同时,不断地从各子处理单元上收集局部最优解替换当前群体以获取较好的最优解.该算法采用子群的概念去获得较好的加速比,采用全局搜索策略的概念去获得较好的最优解,同时具有EDGA不具有的许多优点.给出了该算法针对经典的TSP问题的非阻塞MPI实现.实验表明该算法可以有效地提高遗传算法的加速比及增加获得最优解的概率.
【总页数】3页(P178-180)
【作者】袁源;李炳法;杨杰;丁莹
【作者单位】四川大学计算机学院,成都,610065;四川大学计算机学院,成
都,610065;代尔夫特理工大学计算机系,荷兰;四川大学计算机学院,成都,610065【正文语种】中文
【中图分类】TP312
【相关文献】
1.基于工作流的可扩展式运维管理系统关键技术研究 [J], 冷平;
2.基于自适应Bayes彩色分割的扩展式并行压缩图像传输方法研究 [J], 王志勇
3.基于扩展式分步寻优方法的区域联网恢复研究 [J], 吴素我
4.基于扩展式博弈的网络安全防御策略研究 [J], 潘子轩;许晓东;朱士瑞
5.基于扩展式博弈的网络安全防御策略研究 [J], 潘子轩;许晓东;朱士瑞
因版权原因，仅展示原文概要，查看原文内容请购买。