计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2009年
12期
3253-3255,3269
,共4页
遗传算法%小生境%模拟退火%异步操作%旅行商问题%并行虚拟机
遺傳算法%小生境%模擬退火%異步操作%旅行商問題%併行虛擬機
유전산법%소생경%모의퇴화%이보조작%여행상문제%병행허의궤
为克服遗传算法(GA)局部搜索能力差和混合遗传算法计算效率低的不足,提出一个异步混合遗传算法框架.该框架主要由遗传算法、小生境操作和模拟退火三部分组成,模拟退火相对遗传算法和小生境操作采用异步执行方式.并行计算环境由两台计算机通过交换机连接构成,一台计算机计算遗传算法和小生境操作,另外一台计算机计算模拟退火,两台计算机之间通过并行虚拟机进行数据交换.以旅行商问题(TSP)作为算例,实验结果验证了新算法的有效性和高效性.
為剋服遺傳算法(GA)跼部搜索能力差和混閤遺傳算法計算效率低的不足,提齣一箇異步混閤遺傳算法框架.該框架主要由遺傳算法、小生境操作和模擬退火三部分組成,模擬退火相對遺傳算法和小生境操作採用異步執行方式.併行計算環境由兩檯計算機通過交換機連接構成,一檯計算機計算遺傳算法和小生境操作,另外一檯計算機計算模擬退火,兩檯計算機之間通過併行虛擬機進行數據交換.以旅行商問題(TSP)作為算例,實驗結果驗證瞭新算法的有效性和高效性.
위극복유전산법(GA)국부수색능력차화혼합유전산법계산효솔저적불족,제출일개이보혼합유전산법광가.해광가주요유유전산법、소생경조작화모의퇴화삼부분조성,모의퇴화상대유전산법화소생경조작채용이보집행방식.병행계산배경유량태계산궤통과교환궤련접구성,일태계산궤계산유전산법화소생경조작,령외일태계산궤계산모의퇴화,량태계산궤지간통과병행허의궤진행수거교환.이여행상문제(TSP)작위산례,실험결과험증료신산법적유효성화고효성.
