学术探索
学术期刊
新闻热点
数据分析
智能评审
立即登录
模拟退火算法求解TSP问题
被引:18
作者
:
冯剑
论文数:
0
引用数:
0
h-index:
0
机构:
东北林业大学
冯剑
论文数:
引用数:
h-index:
机构:
岳琪
机构
:
[1]
东北林业大学
来源
:
森林工程
|
2008年
/ 01期
基金
:
黑龙江省自然科学基金;
关键词
:
模拟退火;
组合优化;
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].
杨若黎
论文数:
0
引用数:
0
h-index:
0
机构:
中国科学院系统科学研究所
杨若黎
;
顾基发
论文数:
0
引用数:
0
h-index:
0
机构:
中国科学院系统科学研究所
顾基发
.
系统工程理论与实践,
1997,
(05)
:30
-36
[3]
模拟退火求解组合优化问题的研究
[J].
段文英
论文数:
0
引用数:
0
h-index:
0
机构:
东北林业大学
段文英
;
岳琪
论文数:
0
引用数:
0
h-index:
0
机构:
东北林业大学
岳琪
.
森林工程,
2004,
(04)
:26
-27+69
←
1
→
共 3 条
[1]
Genetic algorithms and very fast simulated anneal-ing:A comparison. Ingber L,Rosen B. Mathematical Computer Modeling . 1992
[2]
一种高效的模拟退火全局优化算法
[J].
杨若黎
论文数:
0
引用数:
0
h-index:
0
机构:
中国科学院系统科学研究所
杨若黎
;
顾基发
论文数:
0
引用数:
0
h-index:
0
机构:
中国科学院系统科学研究所
顾基发
.
系统工程理论与实践,
1997,
(05)
:30
-36
[3]
模拟退火求解组合优化问题的研究
[J].
段文英
论文数:
0
引用数:
0
h-index:
0
机构:
东北林业大学
段文英
;
岳琪
论文数:
0
引用数:
0
h-index:
0
机构:
东北林业大学
岳琪
.
森林工程,
2004,
(04)
:26
-27+69
←
1
→