首页> 中文期刊> 《武汉工程大学学报》 >遗传算法在求解度约束最小生成树中的应用

遗传算法在求解度约束最小生成树中的应用

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

提出采用遗传算法求解度约束最小生成树问题的思路,从问题的描述,用Prufer数对树进行编码及度的改进,到具体的算法描述,进行了详细说明,最后用实例分析验证了该算法的可行性,取得了令人满意的结果.

著录项

来源
《武汉工程大学学报》 |2002年第4期|79-81|共3页
作者
高友智;
展开▼
作者单位

武汉化工学院教务处,湖北,武汉,430073;

展开▼
原文格式 PDF
正文语种 chi
中图分类算法理论;
关键词
度; 最小生成树; 遗传算法; 最优化;

相似文献

中文文献
外文文献
专利

1. 量子遗传算法求解度约束最小生成树 [J] . 朱晓虹 . 巢湖学院学报 . 2010,第006期
2. 一种基于遗传算法的度约束最小生成树求解方法 [J] . 帅训波 ,马书南 . 曲阜师范大学学报（自然科学版） . 2010,第001期
3. 一种新的求解度约束最小生成树的遗传算法 [J] . 来卫国 ,李鸥 ,程军 . 计算机仿真 . 2008,第008期
4. 求解度约束最小生成树的新的遗传算法 [J] . 韩丽霞 ,王宇平 . 计算机工程与应用 . 2006,第031期
5. 求解度约束最小生成树问题的自适应遗传算法 [J] . 田小梅 ,郑金华 . 衡阳师范学院学报 . 2005,第003期
6. 爬山遗传算法在非线性方程组中求解的应用 [C] . 邱宽 . 第十五届全国青年通信学术会议 . 2010
7. 用单亲遗传算法求解度约束最小生成树问题 [A] . 秦轶 . 2013

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

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

客服微信
服务号