计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2009年
4期
56-58,101
,共4页
赵连朋%金喜子%王娜%姚明海
趙連朋%金喜子%王娜%姚明海
조련붕%금희자%왕나%요명해
旅行商问题%演化算法%纵深遗传算法%最优解
旅行商問題%縯化算法%縱深遺傳算法%最優解
여행상문제%연화산법%종심유전산법%최우해
很多演化算法对初始参数设计都敏感,针对于不同的旅行商问题(Traveling Sale8man Problem,TSP)实例需要进行相应的初始参数调整.并且,在求解超大规模TSP问题时容易陷于局部最优解.提出了一种纵深遗传算法的TSP问题求解方案,以及新的改良函数、变异函数和交叉函数.对pr1002(259 269.09)、pla85900(152 394 182.43)和brdl4051(489 842.93)等实例都获得了比较好的优化解.实验表明该方案在求解TSP问题方面具有优势.
很多縯化算法對初始參數設計都敏感,針對于不同的旅行商問題(Traveling Sale8man Problem,TSP)實例需要進行相應的初始參數調整.併且,在求解超大規模TSP問題時容易陷于跼部最優解.提齣瞭一種縱深遺傳算法的TSP問題求解方案,以及新的改良函數、變異函數和交扠函數.對pr1002(259 269.09)、pla85900(152 394 182.43)和brdl4051(489 842.93)等實例都穫得瞭比較好的優化解.實驗錶明該方案在求解TSP問題方麵具有優勢.
흔다연화산법대초시삼수설계도민감,침대우불동적여행상문제(Traveling Sale8man Problem,TSP)실례수요진행상응적초시삼수조정.병차,재구해초대규모TSP문제시용역함우국부최우해.제출료일충종심유전산법적TSP문제구해방안,이급신적개량함수、변이함수화교차함수.대pr1002(259 269.09)、pla85900(152 394 182.43)화brdl4051(489 842.93)등실례도획득료비교호적우화해.실험표명해방안재구해TSP문제방면구유우세.
