首页> 中文期刊> 《安庆师范大学学报：自然科学版》 >遗传算法在最小steiner树问题中的应用

遗传算法在最小steiner树问题中的应用

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

在对遗传算法、最小生成树和最小steiner生成树的概念作简单介绍之后,给出了一种改进后的求解最小steiner生成树问题的遗传算法。通过实例通信网络构建的仿真实验,说明改进后的算法能够更好地收敛到局部近似最优解,并分析了算法的优缺点。

著录项

来源
《安庆师范大学学报：自然科学版》 |2016年第2期|30-32|共3页
作者
陈智豪; 侯为根; 杨天明;
展开▼
作者单位

江苏农林职业技术学院;

安徽工业大学;

展开▼
原文格式 PDF
正文语种 chi
中图分类人工智能理论;
关键词
遗传算法; 最小生成树; 最小steiner生成树; 通信网络;

相似文献

中文文献
外文文献
专利

1. 遗传算法在最小Steiner树问题中的应用研究 [J] . 陈智豪 ,杨天明 . 长江大学学报（自然版）理工卷 . 2012,第010期
2. 遗传算法在度约束最小生成树问题中的应用 [J] . 田小梅 ,龚静 . 湖南环境生物职业技术学院学报 . 2009,第003期
3. 最小生成树算法在城市道路修建问题中的应用 [J] . 郭嘉涛 ,汪菲霞 ,朱敏杰 . 福建电脑 . 2021,第008期
4. 浅谈非线性最小二乘拟合方法在一类反应速率问题中的应用 [J] . 韩志伟1 . 科技与创新 . 2017,第003期
5. 浅谈非线性最小二乘拟合方法在一类反应速率问题中的应用 [J] . 韩志伟 . 微计算机信息 . 2017,第003期
6. 流动问题中最小能量耗散定理的推广和最小熵产生原理的局限 [C] . 何可人 ,杨车华 ,吴介之 . 中国工程热物理学会工程热力学与能源利用学术会议 . 1986
7. 基于多目标遗传算法求解Steiner树问题 [A] . 栾威 . 2008

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

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

客服微信
服务号