模拟退火算法求解TSP问题

被引:18
作者
冯剑
岳琪
机构
[1] 东北林业大学
基金
黑龙江省自然科学基金;
关键词
模拟退火; 组合优化; TSP问题;
D O I
10.16270/j.cnki.slgc.2008.01.022
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
模拟退火算法在处理全局优化、离散变量优化等困难问题中,具有传统优化算法无可比拟的优势。这里描述模拟退火算法的原理及其基本框架结构,给出用模拟退火算法求解TSP问题的具体实现方法,并分析说明模拟退火算法的优缺点。
引用
收藏
页码:94 / 96
页数:3
相关论文
共 3 条
[1]  
Genetic algorithms and very fast simulated anneal-ing:A comparison. Ingber L,Rosen B. Mathematical Computer Modeling . 1992
[2]   一种高效的模拟退火全局优化算法 [J].
杨若黎 ;
顾基发 .
系统工程理论与实践, 1997, (05) :30-36
[3]   模拟退火求解组合优化问题的研究 [J].
段文英 ;
岳琪 .
森林工程, 2004, (04) :26-27+69