【摘 要】
：
为了解决传统遗传算法中易早熟和陷入局部最优,造成收敛慢,效率低的问题,提出了一种改进的遗传算法GBLSA（Genetic Based on Link-State Algorithm）。对遗传算法的基本算子进行
【机 构】
：
武汉邮电科学研究院,烽火通信科技股份有限公司
论文部分内容阅读
为了解决传统遗传算法中易早熟和陷入局部最优,造成收敛慢,效率低的问题,提出了一种改进的遗传算法GBLSA（Genetic Based on Link-State Algorithm）。对遗传算法的基本算子进行改进,其中将链路状态算法强大的寻优能力融入交叉算子中,保证个体逐代进化。引入与遗传代数相关的自适应概率,提高了遗传算法的搜索效率和收敛速度。仿真实验表明,与传统遗传算法和TSPLIB标准值相比,提出的方法得到的结果路径更优,效率更高。
其他文献
<正>不可否认,电影对现代社会的影响越来越大,除了强烈的视觉冲击和意识表达,有时它甚至可以激发一种文化思潮,比如《摩托车日记》就是对早几年已升温的“切·格瓦拉”热潮的
目前三维水平井已经趋于普遍,它是油田提高单井产量、降低成本、提高综合效益的又一个十分重要的技术。苏6区块位于苏里格气田中区,开发较早,储层较稳定,本文针对该区块斜井
激光,是近十几年来发展起来的一门尖端科学技术。它在国防建设、工农业生产及科学实验等各方面都有着极为广泛的用途。因此,它越来越引起人们的重视,发展十分迅速。一、激光
在检讨当前我国高师公共教育学课程教材体系和教学模式存在问题的基础上,对高师公共教育学课程教材体系和教学模式改革提出了如下思考:高师公共教育学课程教材体系的改革应包
过敏性紫癜(HSP)是一种全身性毛细血管炎性病变,为小儿常见病,肾损害为其基本症状之一.为了更好地了解HSP和紫癜性肾炎(HSPN)的发病因素和临床特点,减少发病和指导治疗,对我
灾害作用于人类社会后成为灾难,从而兼具了自然属性和社会属性.本文侧重灾害的社会属性,分析日本近现代地震灾害的社会影响趋势变迁,指出日本在不断总结灾害应对经验的基础上
以金属盐和氢氧化钠为原料制备氢氧化物胶体，并在一定条件下使之与二元醇杂化，将此醇化物分散于丙烯酰胺水溶液中，合成杂化聚丙烯酰胺复合絮凝剂。实验结果表明，采用一缩二乙二醇
对于高中文科生来说，在提高科学素养方面，物理是极其重要的课程之一。文章针对文科物理课堂教学现状，根据笔者的教学实践经验，就如何有效开展文科物理课堂教学作初步探讨。
某钛气瓶在进行液压试验时发生泄漏,通过对钛气瓶进行断口宏观微观观察、金相组织检查、能谱成分分析及硬度测试、化学成分分析等理化分析。结果表明:钛气瓶开裂模式为脆性断
目的:了解我国医务人员进行新生儿复苏的自信心水平,并对影响因素进行分析。方法:在“新生儿复苏项目”的20个项目省中,随机抽取6个省进行现场调查。每省调查1所地市级医疗保