所有作者:朱彦廷
作者单位:河池职业学院计算机系
论文摘要:不同的最小生成树代表不同的方案,最好能找出几个最小或次小生成树,以便从中选择,使决策更为科学。本文提出了一个使用遗传算法求最小生成树的算法,取消了交叉算子,修改了变异算子、选择算子。使用该算法可以在较短的时间内以较高的概率获得一组最小或次小生成树,而传统算法一般只能得到一个最小生成树。
关键词: 最小生成树 遗传算法 网络优化
免费下载《用遗传算法求最小生成树》PDF全文(已停止下载)
本站“论文下载”文章收集整理于“中国科技论文在线”,由于各种原因,本站已暂停论文下载!请前往“中国科技论文在线http://www.paper.edu.cn/”免费下载!
下一篇:GPS预警系统的设计与实现