首页> 中文期刊> 《河池学院学报》 >用遗传算法求最小生成树

用遗传算法求最小生成树

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

以图论和遗传算法为基础,给出了一个改进的求最小生成树的算法,提出了"无性生殖"的方式,舍弃了逆转算子,改进了换位算子,调整了选择算子,更简单,因而编程更容易,效率更高.使用该算法可以在较短的时间内以较高的概率获得一组最小或次小生成树,而传统算法一般只能得到一个最小生成树.

著录项

来源
《河池学院学报》 |2010年第2期|62-65|共4页
作者
朱彦廷;
展开▼
作者单位

河池职业学院,计算机系,广西,河池,547000;

展开▼
原文格式 PDF
正文语种 chi
中图分类计算技术、计算机技术;
关键词
最小生成树; 遗传算法; 优化;

相似文献

中文文献
外文文献
专利

1. 用遗传算法求最小生成树 [J] . 朱彦廷 . 琼州学院学报 . 2012,第002期
2. 图论教学中求最小生成树的方法研究 [J] . 丁学利 . 阜阳职业技术学院学报 . 2020,第004期
3. 应用Kruskal的改进算法求最小生成树 [J] . 袁威威 . 江苏教育学院学报：社会科学版 . 2017,第006期
4. 应用Kruskal的改进算法求最小生成树 [J] . 袁威威 . 江苏第二师范学院学报 . 2017,第006期
5. 求最小生成树的矩阵算法 [J] . 毛华 ,史田敏 ,高瑞 . 郑州大学学报（理学版） . 2013,第004期
6. 求整体优化全部解的区间排除遗传算法 [C] . 鞠训光 ,于洪珍 . 第17届中国过程控制会议 . 2006
7. 基于遗传算法的度约束最小生成树问题的研究 [A] . 张丽慧 . 2015

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号