系统仿真学报
繫統倣真學報
계통방진학보
JOURNAL OF SYSTEM SIMULATION
2004年
9期
1938-1940,1956
,共4页
并行遗传算法%主从式%MPI%协同
併行遺傳算法%主從式%MPI%協同
병행유전산법%주종식%MPI%협동
遗传算法是一种求解复杂系统优化问题的有效工具.其本身具有的固有并行性,在并行系统构架下有着非常广阔的应用前景.本文对D. L. Carroll的"遗传算法驱动"进行了改进,加入对当前通用消息传递接口MPI的支持,形成了一个可重用的主从式并行遗传算法框架.并且,针对该框架使用通用遗传算法测试函数,在由两台双至强处理器的工作站组成的COW集群上进行了测试.该框架使不具有并行程序设计经验的用户,可以很方便的构造并行遗传算法程序.
遺傳算法是一種求解複雜繫統優化問題的有效工具.其本身具有的固有併行性,在併行繫統構架下有著非常廣闊的應用前景.本文對D. L. Carroll的"遺傳算法驅動"進行瞭改進,加入對噹前通用消息傳遞接口MPI的支持,形成瞭一箇可重用的主從式併行遺傳算法框架.併且,針對該框架使用通用遺傳算法測試函數,在由兩檯雙至彊處理器的工作站組成的COW集群上進行瞭測試.該框架使不具有併行程序設計經驗的用戶,可以很方便的構造併行遺傳算法程序.
유전산법시일충구해복잡계통우화문제적유효공구.기본신구유적고유병행성,재병행계통구가하유착비상엄활적응용전경.본문대D. L. Carroll적"유전산법구동"진행료개진,가입대당전통용소식전체접구MPI적지지,형성료일개가중용적주종식병행유전산법광가.병차,침대해광가사용통용유전산법측시함수,재유량태쌍지강처리기적공작참조성적COW집군상진행료측시.해광가사불구유병행정서설계경험적용호,가이흔방편적구조병행유전산법정서.
