基于遗传算法度约束的最小生成树问题的研究  

Study on Degree-constrained Minimum Spanning Tree Problems Based on Genetic Algorithm

作　　者：董军[1] 关凤岩[2] 吕宗宝[2] 

机构地区：[1]贵州大学信息与计算机科学学院,贵州贵阳550025 [2]黑龙江科技学院计算机与信息工程学院,黑龙江哈尔滨150027

出　　处：《淮北煤炭师范学院学报（自然科学版）》2005年第1期10-13,共4页Journal of Huaibei Coal Industry Teachers College(Natural Science edition)

摘　　要：探讨了如何将遗传算法应用于度约束的最小生成树问题,并给出了相应的算法.实验结果表明,这种用遗传算法解决度约束的最小生成树问题是有效的.This paper discusses how to solve Degree- constrained Minimum Spanning Tree Problems by means of genetic algorithm and gives a relative algorithm .The experiment results show that it is effective on solving Degree- constrained Minimum Spanning Tree Problem.

关 键 词：度约束 最小生成树 遗传算法 实验结果 

分 类 号：TP393[自动化与计算机技术—计算机应用技术] TP301[自动化与计算机技术—计算机科学与技术]