电脑知识与技术
電腦知識與技術
전뇌지식여기술
COMPUTER KNOWLEDGE AND TECHNOLOGY
2009年
10期
2652-2653,2658
,共3页
主从式并行遗传算法%MPI
主從式併行遺傳算法%MPI
주종식병행유전산법%MPI
该文对串行遗传算法进行了并行设计,加入对当前通用消息传递接口MPI的支持,形成了一个主从式并行遗传算法.针对该算法用经典的测遗传算法效率的OhverTSP问题进行测试,得出并行遗传算法可以更好的提高遗传算法的收敛性.
該文對串行遺傳算法進行瞭併行設計,加入對噹前通用消息傳遞接口MPI的支持,形成瞭一箇主從式併行遺傳算法.針對該算法用經典的測遺傳算法效率的OhverTSP問題進行測試,得齣併行遺傳算法可以更好的提高遺傳算法的收斂性.
해문대천행유전산법진행료병행설계,가입대당전통용소식전체접구MPI적지지,형성료일개주종식병행유전산법.침대해산법용경전적측유전산법효솔적OhverTSP문제진행측시,득출병행유전산법가이경호적제고유전산법적수렴성.
