改进型遗传算法及其在TSP中的运用

来源 :重庆大学学报(自然科学版) | 被引量 : 0次 | 上传用户:wdelaopologo
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
交叉和变异算子是遗传算法的基本算子,它们在改进解群质量中发挥重要作用.根据旅行商问题的具体情况,提出一种改进的基于佳点集的交叉算子、变异算子和旋转算子,在仿真实验中验证了改进型遗传算子的有效性.
其他文献
【摘 要】提升课堂教学的有效性,是现代历史课堂教学的一个重任务,只有提升课堂教学的有效性,才能更好地使学生掌握知识点。本文就通过高中历史课堂教学改革打造高效历史课堂展开论述。  【关键词】高中历史 课堂教学 教学改革 高效课堂  中图分类号:G4 文献标识码:A DOI:10.3969/j.issn.1672-0407.2017.02.059  为了打造高效历史课堂,现阶段的历史课堂必须要进行课堂
随着中国加入WTO,证券服务业的竞争越来越激烈,券商要想在竞争中求生存,就必须提高自身的服务质量和水平,其中信息服务尤为关键,经过多年的经营,券商拥有了大量的历史数据,却无法完
作者长期工作在大巴山区,从事公路工程施工、检测、设计工程近二十年,参与共计2000余公里山区公路设计,其中三、四级公路等较低等级的农村公路1500余公里。山区受自然条件限制,公
基础设施工程建设是完善服务职能,促进社会经济发展的重要建设措施。桥梁工程建设是社会交通事业建设的重要内容,历来受到国家以及各级政府的重视。但是当前桥梁工程质量问题
【摘 要】对于为数不少的高中生来说,数学是学习中一个不可忽视的短板,许多学生对于数学的学习抱着非常抵触的心理,数学学习积极性不高,导致高中数学课堂教学的有效性不足。本文针对高中数学教学现状进行了深入探究,并提出了几点教学策略,希望可以对教师今后的教学活动有所启示。  【关键词】高中数学 现状 策略  中图分类号:G4 文献标识码:A DOI:10.3969/j.issn.1672-0407.201
市政路桥的规划与施工作为城市交通中的一部分, 与城市发展密切相关, 路桥质量直接关系到车辆行驶的安全性稳定性,在新时期的时代背景下,我国的经济呈飞速发展状态,国家对交
社会经济的发展和国民生产规模的扩大,使得建筑行业进入了新的发展时期,民众对建筑的设计和质量的要求同以前相比都有了明显的提升。预制装配式建筑显然更加适合当前生产生活
建筑节能相变材料的储能效果应用计算机模拟可将复杂的数据转为可视化图形,对实际的储能效果研究起到指导作用。文章针对建筑节能相变材料的储能效果进行分析、计算机模拟建
以n型单晶硅为基底材料,采用电化学阳极氧化工艺和光化学氧化后处理工艺制备氧化多孔硅,利用扫描电子显微镜、红外光谱仪、荧光光谱仪研究氧化多孔硅形成前后的表面形态、组
随着我国社会经济不断发展,交通运输业规模不断扩大,公路和铁路建设水平逐渐提升。故高速公路隧道施工安全性的问题也日益受到广泛的关注。在此背景下,本文基于高速公路隧道