计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2007年
7期
178-180
,共3页
袁源%李炳法%杨杰%丁莹
袁源%李炳法%楊傑%丁瑩
원원%리병법%양걸%정형
扩展式%并行%遗传算法%最优解收集
擴展式%併行%遺傳算法%最優解收集
확전식%병행%유전산법%최우해수집
在扩展分布式遗传算法(EDGA)的基础上提出了一种新的基于最优解收集的扩展式并行遗传算法(EPGA).在该算法中,群体被划分为子群分配给各子处理单元(PE)计算,根处理器则在采用全局搜索策略进行搜索的同时,不断地从各子处理单元上收集局部最优解替换当前群体以获取较好的最优解.该算法采用子群的概念去获得较好的加速比,采用全局搜索策略的概念去获得较好的最优解,同时具有EDGA不具有的许多优点.给出了该算法针对经典的TSP问题的非阻塞MPI实现.实验表明该算法可以有效地提高遗传算法的加速比及增加获得最优解的概率.
在擴展分佈式遺傳算法(EDGA)的基礎上提齣瞭一種新的基于最優解收集的擴展式併行遺傳算法(EPGA).在該算法中,群體被劃分為子群分配給各子處理單元(PE)計算,根處理器則在採用全跼搜索策略進行搜索的同時,不斷地從各子處理單元上收集跼部最優解替換噹前群體以穫取較好的最優解.該算法採用子群的概唸去穫得較好的加速比,採用全跼搜索策略的概唸去穫得較好的最優解,同時具有EDGA不具有的許多優點.給齣瞭該算法針對經典的TSP問題的非阻塞MPI實現.實驗錶明該算法可以有效地提高遺傳算法的加速比及增加穫得最優解的概率.
재확전분포식유전산법(EDGA)적기출상제출료일충신적기우최우해수집적확전식병행유전산법(EPGA).재해산법중,군체피화분위자군분배급각자처리단원(PE)계산,근처리기칙재채용전국수색책략진행수색적동시,불단지종각자처리단원상수집국부최우해체환당전군체이획취교호적최우해.해산법채용자군적개념거획득교호적가속비,채용전국수색책략적개념거획득교호적최우해,동시구유EDGA불구유적허다우점.급출료해산법침대경전적TSP문제적비조새MPI실현.실험표명해산법가이유효지제고유전산법적가속비급증가획득최우해적개솔.
