计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2009年
14期
60-62,106
,共4页
旅行商问题%遗传算法%最速下降法%模拟退火法%贪婪的复合变异算子%爬山法
旅行商問題%遺傳算法%最速下降法%模擬退火法%貪婪的複閤變異算子%爬山法
여행상문제%유전산법%최속하강법%모의퇴화법%탐람적복합변이산자%파산법
TSP问题是一类经典的NP问题,目前有很多方法时其求解,而用混合遗传算法对其求解取得了很好的成效.常见的混合遗传算法有遗传算法与最速下降法相结合(GACSDM)、遗传算法与模拟退火法相结合(SAGA).设计了贪婪的复合变异算子(GCM),并引入隔代爬山法算子(Climb)增加遗传算法的局部搜索能力.实验结果表明该算法是有效的.
TSP問題是一類經典的NP問題,目前有很多方法時其求解,而用混閤遺傳算法對其求解取得瞭很好的成效.常見的混閤遺傳算法有遺傳算法與最速下降法相結閤(GACSDM)、遺傳算法與模擬退火法相結閤(SAGA).設計瞭貪婪的複閤變異算子(GCM),併引入隔代爬山法算子(Climb)增加遺傳算法的跼部搜索能力.實驗結果錶明該算法是有效的.
TSP문제시일류경전적NP문제,목전유흔다방법시기구해,이용혼합유전산법대기구해취득료흔호적성효.상견적혼합유전산법유유전산법여최속하강법상결합(GACSDM)、유전산법여모의퇴화법상결합(SAGA).설계료탐람적복합변이산자(GCM),병인입격대파산법산자(Climb)증가유전산법적국부수색능력.실험결과표명해산법시유효적.
