科学技术与工程
科學技術與工程
과학기술여공정
SCIENCE TECHNOLOGY AND ENGINEERING
2013年
25期
7552-7556,7572
,共6页
李鼎%孟杰%黄生俊%张涛
李鼎%孟傑%黃生俊%張濤
리정%맹걸%황생준%장도
模拟退火算法%TSP%记忆功能%扰动机制
模擬退火算法%TSP%記憶功能%擾動機製
모의퇴화산법%TSP%기억공능%우동궤제
simulated annealing algorithm%TSP%remember function%disturb method
通过分析传统SA算法原理和存在的不足,提出三种改进:增加记忆功能,避免遗失当前最优解；设置稳定抽样判定条件,保证全局搜索能力.提供7种扰动机制,提高结果改进效果.设计对比实验验证各种改进,分析出较好参数配置,构造较理想的改进SA算法.经过国际公认的TSPLIB提供的实验数据的验证,改进算法在性能上比GA和传统的SA算法均有较大提高.
通過分析傳統SA算法原理和存在的不足,提齣三種改進:增加記憶功能,避免遺失噹前最優解；設置穩定抽樣判定條件,保證全跼搜索能力.提供7種擾動機製,提高結果改進效果.設計對比實驗驗證各種改進,分析齣較好參數配置,構造較理想的改進SA算法.經過國際公認的TSPLIB提供的實驗數據的驗證,改進算法在性能上比GA和傳統的SA算法均有較大提高.
통과분석전통SA산법원리화존재적불족,제출삼충개진:증가기억공능,피면유실당전최우해；설치은정추양판정조건,보증전국수색능력.제공7충우동궤제,제고결과개진효과.설계대비실험험증각충개진,분석출교호삼수배치,구조교이상적개진SA산법.경과국제공인적TSPLIB제공적실험수거적험증,개진산법재성능상비GA화전통적SA산법균유교대제고.
