求解度限制最小生成树问题的启发式遗传搜索算法

被引：8

作者：

王励成

孙麟平

机构：

[1] 南京大学数学系

[2] 南京大学数学系江苏南京

[3] 江苏南京

来源：

关键词：

遗传算法; 启发式搜索; 度限制最小生成树;

D O I：

暂无

中图分类号：

O224 [最优化的数学理论];

学科分类号：

070105 ; 1201 ;

摘要：

提出了求解度限制最小生成树问题的启发式遗传搜索算法 ,通过大量的数值试验验证其可行性 ;最后对此算法做了适当推广 ,并给出了用它求解 TSP及 MTSP等问题的具体步骤和实例

引用

页码：103 / 107+112 +112

页数：6

共 7 条

[1]

人工智能与知识工程.[M].陈世福等编著;.南京大学出版社.1997,

[2]

试验设计基础.[M].石磊等编著;.重庆大学出版社.1997,

[3]

最优化理论与方法.[M].袁亚湘;孙文瑜著;.科学出版社.1997,

[4]

神经网络应用技术.[M].胡守仁主编;沈清等编著;.国防科技大学出版社.1993,

[5] 度限制最小树的蚂蚁算法 [J].

马良 ;

蒋馥 .

[6] 遗传算法的性能分析 [J].

侯格贤 ;

吴成柯 .

[7] 带有度约束的最小耗费生成树的分支限界算法 [J].

顾立尧 .