学术探索
学术期刊
学术作者
新闻热点
数据分析
智能评审
圆排列问题的蚁群模拟退火算法
被引:35
作者
:
论文数:
引用数:
h-index:
机构:
高尚
论文数:
引用数:
h-index:
机构:
杨静宇
吴小俊
论文数:
0
引用数:
0
h-index:
0
机构:
南京理工大学计算机系,南京理工大学计算机系,江苏科技大学电子信息学院,江苏科技大学电子信息学院江苏南京江苏科技大学电子信息学院江苏镇江,江苏南京,江苏镇江,江苏镇江
吴小俊
刘同明
论文数:
0
引用数:
0
h-index:
0
机构:
南京理工大学计算机系,南京理工大学计算机系,江苏科技大学电子信息学院,江苏科技大学电子信息学院江苏南京江苏科技大学电子信息学院江苏镇江,江苏南京,江苏镇江,江苏镇江
刘同明
机构
:
[1]
南京理工大学计算机系,南京理工大学计算机系,江苏科技大学电子信息学院,江苏科技大学电子信息学院江苏南京江苏科技大学电子信息学院江苏镇江,江苏南京,江苏镇江,江苏镇江
来源
:
系统工程理论与实践
|
2004年
/ 08期
关键词
:
圆排列问题;
旅行商问题;
模拟退火算法;
蚁群算法;
D O I
:
暂无
中图分类号
:
TP301.6 [算法理论];
学科分类号
:
080201
[机械制造及其自动化]
;
摘要
:
首先把圆排列问题转化为旅行商问题,然后利用模拟退火算法是求解此问题.针对模拟退火算法对选择试验解比较敏感这一问题,文章提出六种找领域解算法.算法的分析和测试表明,利用了城市间距离大小的信息的蚁群模拟退火算法 是一种简单有效的算法.
引用
收藏
页码:102 / 106
页数:5
相关论文
共 6 条
[1]
计算机算法设计与分析.[M].王晓东编著;.电子工业出版社.2001,
[2]
现代优化计算方法.[M].邢文训;谢金星编著;.清华大学出版社.1999,
[3]
求解TSP问题的一种改进的遗传算法
[J].
谢胜利
论文数:
0
引用数:
0
h-index:
0
机构:
温州师范学院计算机科学系,浙江大学人工智能研究所,浙江大学人工智能研究所温州,浙江大学人工智能研究所,杭州,杭州,杭州
谢胜利
;
论文数:
引用数:
h-index:
机构:
唐敏
;
论文数:
引用数:
h-index:
机构:
董金祥
.
计算机工程与应用,
2002,
(08)
:58
-60+245
[4]
蚂蚁算法在组合优化中的应用
[J].
论文数:
引用数:
h-index:
机构:
马良
;
论文数:
引用数:
h-index:
机构:
项培军
.
管理科学学报,
2001,
(02)
:32
-37
[5]
具有变异特征的蚁群算法
[J].
吴庆洪
论文数:
0
引用数:
0
h-index:
0
机构:
东北大学控制仿真中心!沈阳,东北大学控制仿真中心!沈阳,东北大学控制仿真中心!沈阳
吴庆洪
;
论文数:
引用数:
h-index:
机构:
张纪会
;
论文数:
引用数:
h-index:
机构:
徐心和
.
计算机研究与发展,
1999,
(10)
:1240
-1245
[6]
求解TSP的空间锐化模拟退火算法
[J].
高国华
论文数:
0
引用数:
0
h-index:
0
机构:
国防科学技术大学自动控制系
高国华
;
沈林成
论文数:
0
引用数:
0
h-index:
0
机构:
国防科学技术大学自动控制系
沈林成
;
常文森
论文数:
0
引用数:
0
h-index:
0
机构:
国防科学技术大学自动控制系
常文森
.
自动化学报,
1999,
(03)
←
1
→
共 6 条
[1]
计算机算法设计与分析.[M].王晓东编著;.电子工业出版社.2001,
[2]
现代优化计算方法.[M].邢文训;谢金星编著;.清华大学出版社.1999,
[3]
求解TSP问题的一种改进的遗传算法
[J].
谢胜利
论文数:
0
引用数:
0
h-index:
0
机构:
温州师范学院计算机科学系,浙江大学人工智能研究所,浙江大学人工智能研究所温州,浙江大学人工智能研究所,杭州,杭州,杭州
谢胜利
;
论文数:
引用数:
h-index:
机构:
唐敏
;
论文数:
引用数:
h-index:
机构:
董金祥
.
计算机工程与应用,
2002,
(08)
:58
-60+245
[4]
蚂蚁算法在组合优化中的应用
[J].
论文数:
引用数:
h-index:
机构:
马良
;
论文数:
引用数:
h-index:
机构:
项培军
.
管理科学学报,
2001,
(02)
:32
-37
[5]
具有变异特征的蚁群算法
[J].
吴庆洪
论文数:
0
引用数:
0
h-index:
0
机构:
东北大学控制仿真中心!沈阳,东北大学控制仿真中心!沈阳,东北大学控制仿真中心!沈阳
吴庆洪
;
论文数:
引用数:
h-index:
机构:
张纪会
;
论文数:
引用数:
h-index:
机构:
徐心和
.
计算机研究与发展,
1999,
(10)
:1240
-1245
[6]
求解TSP的空间锐化模拟退火算法
[J].
高国华
论文数:
0
引用数:
0
h-index:
0
机构:
国防科学技术大学自动控制系
高国华
;
沈林成
论文数:
0
引用数:
0
h-index:
0
机构:
国防科学技术大学自动控制系
沈林成
;
常文森
论文数:
0
引用数:
0
h-index:
0
机构:
国防科学技术大学自动控制系
常文森
.
自动化学报,
1999,
(03)
←
1
→