湖南文理学院学报(自然科学版)
湖南文理學院學報(自然科學版)
호남문이학원학보(자연과학판)
JOURNAL OF HUNAN UNIVERSITY OF ARTS AND SCIENCE(NATURAL SCIENCE EDITION)
2010年
2期
70-73
,共4页
模拟退火算法%旅行商问题%全局搜索能力
模擬退火算法%旅行商問題%全跼搜索能力
모의퇴화산법%여행상문제%전국수색능력
模拟退火算法是求解组合优化问题的一个有效方法.在模拟退火算法的基础上提出了一种带记忆的改进算法.在改进算法中增加了记忆功能,将当前最优解记忆下来;设计了一个温度更新函数,保证温度更新有一定的自适应性;增加补充搜索过程,以提高算法的全局搜索能力.最后将此算法应用到旅行商(TSP)问题中,在若干公共测试数据集上的实验结果表明,该算法是有效可行的.
模擬退火算法是求解組閤優化問題的一箇有效方法.在模擬退火算法的基礎上提齣瞭一種帶記憶的改進算法.在改進算法中增加瞭記憶功能,將噹前最優解記憶下來;設計瞭一箇溫度更新函數,保證溫度更新有一定的自適應性;增加補充搜索過程,以提高算法的全跼搜索能力.最後將此算法應用到旅行商(TSP)問題中,在若榦公共測試數據集上的實驗結果錶明,該算法是有效可行的.
모의퇴화산법시구해조합우화문제적일개유효방법.재모의퇴화산법적기출상제출료일충대기억적개진산법.재개진산법중증가료기억공능,장당전최우해기억하래;설계료일개온도경신함수,보증온도경신유일정적자괄응성;증가보충수색과정,이제고산법적전국수색능력.최후장차산법응용도여행상(TSP)문제중,재약간공공측시수거집상적실험결과표명,해산법시유효가행적.