计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2008年
27期
62-64
,共3页
并行%遗传算法%消息传递接口%旅行商问题
併行%遺傳算法%消息傳遞接口%旅行商問題
병행%유전산법%소식전체접구%여행상문제
针对旅行商问题(Travelling Salesman Problem,TSP)的遗传算法的大规模操作,需要大量运算时间而且容易造成局部最优解,提出一种并行混合遗传算法.该方法基于MPI并行环境,利用种群中选择、交叉、变异操作的并行化,将种群中个体平均的分配到处理器中进行操作,有效地避免局部最优解的出现和减少算法的运行时间.实验证明该方法相对于简单遗传算法具有更强全局寻优能力以及耗费更少的操作时间.
針對旅行商問題(Travelling Salesman Problem,TSP)的遺傳算法的大規模操作,需要大量運算時間而且容易造成跼部最優解,提齣一種併行混閤遺傳算法.該方法基于MPI併行環境,利用種群中選擇、交扠、變異操作的併行化,將種群中箇體平均的分配到處理器中進行操作,有效地避免跼部最優解的齣現和減少算法的運行時間.實驗證明該方法相對于簡單遺傳算法具有更彊全跼尋優能力以及耗費更少的操作時間.
침대여행상문제(Travelling Salesman Problem,TSP)적유전산법적대규모조작,수요대량운산시간이차용역조성국부최우해,제출일충병행혼합유전산법.해방법기우MPI병행배경,이용충군중선택、교차、변이조작적병행화,장충군중개체평균적분배도처리기중진행조작,유효지피면국부최우해적출현화감소산법적운행시간.실험증명해방법상대우간단유전산법구유경강전국심우능력이급모비경소적조작시간.