计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2011年
9期
207-209
,共3页
唐天兵%韦凌云%谢祥宏%严毅
唐天兵%韋凌雲%謝祥宏%嚴毅
당천병%위릉운%사상굉%엄의
遗传算法%小生境%单纯形%分布式并行计算%任务调度
遺傳算法%小生境%單純形%分佈式併行計算%任務調度
유전산법%소생경%단순형%분포식병행계산%임무조도
为提高混合遗传算法的计算效率和求解质量,提出一个并行混合遗传算法框架.该框架主要由遗传算法、小生境操作和单纯形3部分组成,遗传算法和小生境操作采用串行执行方式,单纯形采用分布式并行执行方式.分布式并行计算环境由4台计算机通过交换机连接构成,并设计了一个动态任务调度方案.一个典型工程算例验证了新算法的有效性,并且在分布式并行环境下取得了较好的加速比和并行效率.
為提高混閤遺傳算法的計算效率和求解質量,提齣一箇併行混閤遺傳算法框架.該框架主要由遺傳算法、小生境操作和單純形3部分組成,遺傳算法和小生境操作採用串行執行方式,單純形採用分佈式併行執行方式.分佈式併行計算環境由4檯計算機通過交換機連接構成,併設計瞭一箇動態任務調度方案.一箇典型工程算例驗證瞭新算法的有效性,併且在分佈式併行環境下取得瞭較好的加速比和併行效率.
위제고혼합유전산법적계산효솔화구해질량,제출일개병행혼합유전산법광가.해광가주요유유전산법、소생경조작화단순형3부분조성,유전산법화소생경조작채용천행집행방식,단순형채용분포식병행집행방식.분포식병행계산배경유4태계산궤통과교환궤련접구성,병설계료일개동태임무조도방안.일개전형공정산례험증료신산법적유효성,병차재분포식병행배경하취득료교호적가속비화병행효솔.