学术探索
学术期刊
新闻热点
数据分析
智能评审
立即登录
求解度限制最小生成树问题的启发式遗传搜索算法
被引:8
作者
:
王励成
论文数:
0
引用数:
0
h-index:
0
机构:
南京大学数学系
王励成
论文数:
引用数:
h-index:
机构:
孙麟平
机构
:
[1]
南京大学数学系
来源
:
系统工程理论与实践
|
2003年
/ 05期
关键词
:
遗传算法;
启发式搜索;
度限制最小生成树;
D O I
:
暂无
中图分类号
:
O224 [最优化的数学理论];
学科分类号
:
摘要
:
提出了求解度限制最小生成树问题的启发式遗传搜索算法 ,通过大量的数值试验验证其可行性 ;最后对此算法做了适当推广 ,并给出了用它求解 TSP及 MTSP等问题的具体步骤和实例
引用
收藏
页码:103 / 107+112 +112
页数:6
相关论文
共 7 条
[1]
人工智能与知识工程.[M].陈世福等编著;.南京大学出版社.1997,
[2]
试验设计基础.[M].石磊等编著;.重庆大学出版社.1997,
[3]
最优化理论与方法.[M].袁亚湘;孙文瑜著;.科学出版社.1997,
[4]
神经网络应用技术.[M].胡守仁主编;沈清等编著;.国防科技大学出版社.1993,
[5]
度限制最小树的蚂蚁算法
论文数:
引用数:
h-index:
机构:
马良
蒋馥
论文数:
0
引用数:
0
h-index:
0
机构:
上海理工大学管理学院!上海
蒋馥
[J].
系统工程学报,
1999,
(03)
: 211
-
214
[6]
遗传算法的性能分析
论文数:
引用数:
h-index:
机构:
侯格贤
吴成柯
论文数:
0
引用数:
0
h-index:
0
机构:
西安电子科技大学信息工程系
吴成柯
[J].
控制与决策,
1999,
(03)
: 66
-
69+73
[7]
带有度约束的最小耗费生成树的分支限界算法
顾立尧
论文数:
0
引用数:
0
h-index:
0
机构:
上海机械学院
顾立尧
[J].
计算机应用与软件,
1989,
(06)
: 49
-
54
←
1
→
共 7 条
[1]
人工智能与知识工程.[M].陈世福等编著;.南京大学出版社.1997,
[2]
试验设计基础.[M].石磊等编著;.重庆大学出版社.1997,
[3]
最优化理论与方法.[M].袁亚湘;孙文瑜著;.科学出版社.1997,
[4]
神经网络应用技术.[M].胡守仁主编;沈清等编著;.国防科技大学出版社.1993,
[5]
度限制最小树的蚂蚁算法
论文数:
引用数:
h-index:
机构:
马良
蒋馥
论文数:
0
引用数:
0
h-index:
0
机构:
上海理工大学管理学院!上海
蒋馥
[J].
系统工程学报,
1999,
(03)
: 211
-
214
[6]
遗传算法的性能分析
论文数:
引用数:
h-index:
机构:
侯格贤
吴成柯
论文数:
0
引用数:
0
h-index:
0
机构:
西安电子科技大学信息工程系
吴成柯
[J].
控制与决策,
1999,
(03)
: 66
-
69+73
[7]
带有度约束的最小耗费生成树的分支限界算法
顾立尧
论文数:
0
引用数:
0
h-index:
0
机构:
上海机械学院
顾立尧
[J].
计算机应用与软件,
1989,
(06)
: 49
-
54
←
1
→