期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
一种基于遗传算法的度约束最小生成树求解方法 被引量:2
1
作者 帅训波 马书南 《曲阜师范大学学报(自然科学版)》 CAS 2010年第1期55-58,共4页
度约束最小生成树是一个NP问题.提出了应用基于分段编码遗传算法求解度约束最小生成树的方法,给出了算法设计、算法描述和实例分析,并且对遗传操作产生的非法染色体进行修正.经过数据测试验证,该求解方法是可行的,与其它算法相比较,有... 度约束最小生成树是一个NP问题.提出了应用基于分段编码遗传算法求解度约束最小生成树的方法,给出了算法设计、算法描述和实例分析,并且对遗传操作产生的非法染色体进行修正.经过数据测试验证,该求解方法是可行的,与其它算法相比较,有着较好的求解效果. 展开更多
关键词 度约束最小生成树 遗传算法 分段编码 染色体修正
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部