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

　2003 年 5 月 系统工程理论与实践 第 5 期　 文章编号:(2003) 求解度限制最小生成树问题的启发式遗传搜索算法 王励成, 孙麟平 (南京大学数学系, 江苏 南京 210093) 摘要: 　提出了求解度限制最小生成树问题的启发式遗传搜索算法, 通过大量的数值试验验证其可行 性; 最后对此算法做了适当推广, 并给出了用它求解 T SP 及M T SP 等问题的具体步骤和实例 关键词: 　遗传算法; 启发式搜索; 度限制最小生成树 中图分类号: 　 224　　　　　　　　文献标识码: 　 　　　 O A A H eu ristic Genetic Search A lgo rithm fo r So lving the D egree Con strained M in im um Spann ing T ree P rob lem , W AN G L i cheng SU N L in p ing ( , , 210093, ) M athem atics D epartm ent N anjing U niversity N anjing Ch ina : 　 Abstract W e p ropo se a heuristic genetic search algo rithm fo r so lving the degree constrained m inim um . . spanning tree p roblem T he feasibility of the algo rithm is illustrated by amount of num eric experim ents F inally, the extent of the algo rithm is expanded p roperly. W e also p resent the details and som e examp les of so lving the travelling salesm an p roblem s and the m ultip le travelling salesm an p roblem s w ith th is algo rithm. : 　 ; ; Keywords genetic algo rithm heuristic search degree cons