福建电脑
福建電腦
복건전뇌
FUJIAN COMPUTER
2014年
5期
15-16
,共2页
遗传算法%旅行商问题%模拟退火算法
遺傳算法%旅行商問題%模擬退火算法
유전산법%여행상문제%모의퇴화산법
本文提出了一个用于求解TSP问题的改进模拟退火的遗传算法,利用遗传算法的全局搜索能力弥补了模拟退火算法容易陷入局部最优的问题。用100个城市和255个城市的TSP问题验证算法,实验测试的结果表明该方法具有较好的收敛效果和可靠的稳定性。
本文提齣瞭一箇用于求解TSP問題的改進模擬退火的遺傳算法,利用遺傳算法的全跼搜索能力瀰補瞭模擬退火算法容易陷入跼部最優的問題。用100箇城市和255箇城市的TSP問題驗證算法,實驗測試的結果錶明該方法具有較好的收斂效果和可靠的穩定性。
본문제출료일개용우구해TSP문제적개진모의퇴화적유전산법,이용유전산법적전국수색능력미보료모의퇴화산법용역함입국부최우적문제。용100개성시화255개성시적TSP문제험증산법,실험측시적결과표명해방법구유교호적수렴효과화가고적은정성。