中南大学学报（自然科学版）
中南大學學報（自然科學版）
중남대학학보（자연과학판）
JOURNAL OF CENTRAL SOUTH UNIVERSITY
2011年
10期
3112-3117
,共6页
杜振鑫%王兆青%王枝楠%秦伟%段云涛
杜振鑫%王兆青%王枝楠%秦偉%段雲濤
두진흠%왕조청%왕지남%진위%단운도
多态蚁群算法%模拟退火%信息素%3-opt
多態蟻群算法%模擬退火%信息素%3-opt
다태의군산법%모의퇴화%신식소%3-opt
利用多态蚁群算法和模拟退火算法的优点提出一种新的融合优化算法.研究结果表明:模拟退火用于优化每轮迭代后的路径,使得信息素释放更好的反映路径的质量；退火思想同时用于信息素更新机制,避免算法早熟、停滞,较差的路径按照退火竞争机制释放信息素；由于每轮迭代最优路径释放信息素最多,对其进行3 -opt优化,提高搜索效率.同时,新发现的最优路径允许释放更多的信息素,使得蚂蚁在后续迭代中能够记住这条新路径.实验结果验证了算法的有效性.
利用多態蟻群算法和模擬退火算法的優點提齣一種新的融閤優化算法.研究結果錶明:模擬退火用于優化每輪迭代後的路徑,使得信息素釋放更好的反映路徑的質量；退火思想同時用于信息素更新機製,避免算法早熟、停滯,較差的路徑按照退火競爭機製釋放信息素；由于每輪迭代最優路徑釋放信息素最多,對其進行3 -opt優化,提高搜索效率.同時,新髮現的最優路徑允許釋放更多的信息素,使得螞蟻在後續迭代中能夠記住這條新路徑.實驗結果驗證瞭算法的有效性.
이용다태의군산법화모의퇴화산법적우점제출일충신적융합우화산법.연구결과표명:모의퇴화용우우화매륜질대후적로경,사득신식소석방경호적반영로경적질량；퇴화사상동시용우신식소경신궤제,피면산법조숙、정체,교차적로경안조퇴화경쟁궤제석방신식소；유우매륜질대최우로경석방신식소최다,대기진행3 -opt우화,제고수색효솔.동시,신발현적최우로경윤허석방경다적신식소,사득마의재후속질대중능구기주저조신로경.실험결과험증료산법적유효성.
