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

被引:8
作者
王励成
孙麟平
机构
[1] 南京大学数学系
关键词
遗传算法; 启发式搜索; 度限制最小生成树;
D O I
暂无
中图分类号
O224 [最优化的数学理论];
学科分类号
摘要
提出了求解度限制最小生成树问题的启发式遗传搜索算法 ,通过大量的数值试验验证其可行性 ;最后对此算法做了适当推广 ,并给出了用它求解 TSP及 MTSP等问题的具体步骤和实例
引用
收藏
页码:103 / 107+112 +112
页数:6
相关论文
共 7 条