首页> 中文期刊> 《计算机工程与应用》 >基于prüfer数的遗传算法求解度约束最小树问题

基于prüfer数的遗传算法求解度约束最小树问题

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

度约束最小树问题属于NP-完全问题,是一类比较难解的问题,但在现实中具有非常重要的应用价值.探讨了如何将基于prüfer数的遗传算法应用于该问题,并给出了相应的算法.采用C语言和MATLAB的混合编程实现该算法,数值分析的结果显示了遗传算法求解该问题的有效性及其应用价值.

著录项

来源
《计算机工程与应用》 |2008年第12期|53-56|共4页
作者
牧云志; 周根贵;
展开▼
作者单位

浙江工业大学经贸管理学院;

杭州;

310023;

浙江工业大学经贸管理学院;

杭州;

310023;

展开▼
原文格式 PDF
正文语种 chi
中图分类理论、方法;
关键词
prüfer数; 遗传算法; 最小生成树; 度约束;

相似文献

中文文献
外文文献
专利

1. 度约束欧氏Steiner最小树问题及其求解 [J] . 张瑾 ,丁爱萍 ,马良 . 上海理工大学学报 . 2008,第005期
2. 基于Prüfer数的离散粒子群优化算法在TSP问题中的应用 [J] . 严坤妹 . 福州大学学报（自然科学版） . 2017,第001期
3. 基于Prüfer数编码的演化计算方法研究--多阶段物流网络优化问题研究 [J] . 徐杭 ,徐榕 ,叶庆泰 . 计算机工程与应用 . 2005,第031期
4. 求解带度约束多播路由问题的启发式遗传算法 [J] . 潘耘 ,王行刚 ,冯烟利 . 通信学报 . 2007,第001期
5. 求解度约束最小生成树问题的自适应遗传算法 [J] . 田小梅 ,郑金华 . 衡阳师范学院学报 . 2005,第003期
6. 网树求解有向无环图中具有长度约束的简单路径和最长路径问题 [C] . LI Yan ,李艳 ,SUN Le . 2012中国计算机大会 . 2012
7. 用单亲遗传算法求解度约束最小生成树问题 [A] . 秦轶 . 2013

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

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

客服微信
服务号