手机知网 App
24小时专家级知识服务
打 开
计算机软件及计算机应用
一种基于遗传算法的度约束最小生成树求解方法
度约束最小生成树是一个NP问题.提出了应用基于分段编码遗传算法求解度约束最小生成树的方法,给出了算法设计、算法描述和实例分析,并且对遗传操作产生的非法染色体进行修正.经过数据测试验证,该求解方法是可行的,与其它算法相比较,有着较好的求解效果.
5 154
手机阅读本文
下载APP 手机查看本文
曲阜师范大学学报(自然科学版)
2010年01期
相似文献
图书推荐
相关工具书

搜 索