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

摘要：

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

关键词：遗传算法、启发式搜索、度限制最小生成树

所属期刊栏目：23

分类号：O224(运筹学)

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：103-107,112