广义最小生成树的遗传算法研究

来源 :广东技术师范学院学报 | 被引量 : 0次 | 上传用户:loop
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文考虑到节点度的代价问题,提出了广义最小生成树的概念,并分析了最小生成树在实际应用中的局限性.针对一般遗传算法求解该问题的不足,提出了自调整的变异算子和混合选择策略.通过仿真,证明了广义最小生成树模型的适用性.最后将改进前后两种算法的仿真结果进行比较,证明了改进后遗传算法的有效性.
其他文献
<庄子>之学,历阅沧桑,传至魏晋,因于时势,乃蔚成大国.谈者云起,注家星布.在这一时期,<庄子>于中国历史上第一次以社会思潮的方式被流传、探讨和实践,成为庄学传播接受史上的
打开喉咙问题是歌唱的关键问题.对歌唱学习中如何才能打开喉咙、打开喉咙的练习方法以及应注意的几个问题.阐述自己的见解、看法.这也是多年来教学经验的总结。
通过国家知识产权局专利数据库CNABS,利用国际专利分类号IPC分类号来对我国的玻璃蚀刻技术的专利申请情况进行了全面检索,并对检索到的数据进行全面分析,包括对玻璃蚀刻技术
节点位置信息在无线传感器网络中起着至关重要的作用.大多数定位算法在视距(Line-of-Sight,LOS)环境下能够取得较高的定位精度,然而在非视距(Non-Line-of-Sight,NLOS)环境下,由于
从传统教学模式过渡到行动导向教学模式不会一帆风顺,当出现一些问题时,如果不及时分析问题并找出问题的解决方案,会使得教学工作无法正常完成。把出现的问题解决了,才能找到
建设工程投资控制的成功与否,贯穿于项目的始终,而整个工程造价的确定,主要是在工程的招投标阶段. 笔者结合自己参与的工程案例,介绍两种招标价格控制方法:二次平均合理低价评
当今社会教育发展和创新的一个重要课题就是开展创业教育,这是大学生素质教育和创新教育的重要组成部分,通过对当前大学生在互联网+时代背景下创业的分析,建设性地提出网络背
ID3算法是构造决策树的一种经典算法,传统的ID3算法存在很多问题,研究者提出了多种改进算法。简要概述基于粗糙集、粒计算和分类矩阵的ID3改进算法,通过实验分析对比3种改进
医疗器械英语材料不仅指以往人们所熟知的产品说明书、操作员手册等,还可能包含风险分析报告、产品设计变更等只有行业内部才能遇到的材料。译员在翻译这些材料时,可能会遇到各
对画味的追求是是绘画发展的一个方面,尤其是在照相术发明之后。本文阐述了油画风景写生中“画味”营造的几种办法,并将其上升到“画味”营造需要情感统领的高度。 The purs