求解最小生成树的一种小生境遗传禁忌算法

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:logan_lxh
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对最小生成树问题,提出了一种小生境遗传禁忌算法。算法中使用Prüfer数对生成树进行编码。在选择交叉之前使用小生境技术,使得被选中交叉的个体之间的适应值的距离大于一定的阈值,从而保证了个体的多样性。遗传变异算子使用禁忌搜索算法,提高了遗传算法的局部搜索能力,加快了算法的收敛速度。模拟实验结果证明该算法是有效的。
其他文献
针对架空送电线路中对导线与地线的技术要求进行了分析。
目的:探讨胺碘酮控制急性冠脉综合征伴房颤快速心室率的疗效。方法:96例患者分为胺碘酮组50例,毛花苷C组46例。胺碘酮组:胺碘酮3~5mg/kg,静注10分钟,30分钟后较基础心室率下降不
目的:探讨鼻内镜下射频治疗顽固性鼻出血的方法及优越性。方法:在鼻内镜下用射频治疗顽固性鼻出血46例。高龄患者和耐受性差者行气管插管后全身麻醉。结果:46例中一次性治愈44例
目的:探讨培哚普利对冠心病患者血管内皮舒张功能、一氧化氮(NO)、内皮素(ET)的影响。方法:将80例冠心病患者随机分为培哚普利治疗组(观察组)和常规治疗组(对照组)各40例,采用高分辨率
云南省昌宁县特殊的地形地貌、多种多样的土壤类型和立体气候及充足的雨量,形成了雨热同季、温光同步、四季分明的气候特征,为动物植物的生长繁育提供了十分有利的条件。
改革开放30多年,中国经济高速增长,随之而来的是城市化水平的迅速提高。在城市化过程中,亟待解决的问题即公众日益增长的公共品需求同公共品供给之间的矛盾。本文利用河北省1
深入开展“农机安全村”创建活动,是近几年国家农业部明确的农机安全生产工作重点,余姚市农机部门认真按照国家农业部和浙江省、宁波市农机局文件精神,先后组织开展了一系列的“
新华社哈尔滨8月16日电(记者梁冬)16日,由中国北车齐齐哈尔轨道交通装备有限责任公司设计制造的世界轴重最大、载重最高的铁路货车——40吨轴重不锈铜矿石车下线,并交付世界矿业
腾讯科学讯(过客/编译)遗传工程学家们已经通过将一种水母的基因插入到哺乳动物的DNA中,创造出了发光的狗、猫、猪和老鼠。
建筑或机械行业中焊接结构的应用很广泛,但同时因焊接不当或其他原因所造成的焊接缺陷也多,这些缺陷的存在给焊接结构的强度造成了很大影响。为了探讨焊接缺陷对结构强度的影响