基于改进遗传算法求解旅行商问题

来源 :空军雷达学院学报 | 被引量 : 0次 | 上传用户:yingxiong324
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为解决用基本遗传算法求解旅行商问题过程中保持群体多样性能力较差问题,提出了一种改进遗传算法.算法的主要改进手段是:通过二交换法来构造初始种群,以提高寻找到最优解的速度:用改进交叉算子进行交叉操作,避免了种群过早成熟.仿真结果验证了改进遗传算法的良好性能.
其他文献
本方收集1981~1986年住院确诊的慢性粒细胞性白血病(慢粒)4例,将其中1例报告如下。患者男,14岁。于1977年8月在我院经血液、骨髓检查确诊为慢粒,应用马利兰、环磷酰胺、青黛治
随着新课程改革的深入推进,在课堂教学中教学的理念以及教学的方法以及有了很大的调整变化。对于现代课堂教学来说,需要注重对学生进行更加全面的培养,不仅需要学生能够掌握
针对合成孔径雷达运算量大、算法复杂的问题,采用并行处理的思想进行算法和硬件平台设计,使DSP平台更适合于合成孔径雷达成像处理。在距离多普勒算法基础上采用子孔径成像、多
随着我国社会经济的发展和科技的进步,人们越来越不愿意参加体育锻炼,尤其是青少年学生,青少年的体质健康情况对他们的学习和生活有着重要的影响,但是要改善青少年的体质健康
为探索治疗心绞痛的新途径,我们于1986年始对165例冠心病心绞痛患者分别采用中药补阳还伍汤加减直流电离子透入(中药组),潘生丁、丹参静脉滴注或生理盐水直流电离子透入治疗(
<正> 我科采用机械加工制造的锯状圆柱形钛根种植体,在动物试验基础上应用于临床,1983年以来为44例单根牙缺失的病例进行颌骨内种植,经随访复查3~6年,效果满意,现报告如下。临
蛋壳公寓虚假繁荣背后的经济泡沫破裂,再一次给被"蛋壳公寓"式诱惑吸引的普通民众敲响了警钟。蛋壳公寓用低价房租吸引租客,通过提供"租房贷"的方式,诱惑租客预支房租。这种
近年我区曾收治13例脓胸患儿,经积极治疗、良好护理,全部好转出院。现报告护理体会如下。一、一般资料本组男5例,女8例;年龄6个月~11岁,平均5.4岁。其中单纯性脓胸5例,包裹性
社会经济的不断发展及人们审美水平的不断提高对当代展示设计提出了更高的要求,作为展示设计工作者,应当认真思考在设计一个舒适、个性、有针对性的展示空间的同时如何将视觉
【目的】热激蛋白(heat shock protein,HSP)是一种在生物体内广泛存在且高度保守的蛋白质,在生物抗逆过程中发挥重要作用。当生物体遭受不利环境条件胁迫时,其迅速产生可保证