遗传算法求解TSP问题的研究

来源 :中国石油大学胜利学院学报 | 被引量 : 0次 | 上传用户:xacxd1964
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对组合优化中的TSP问题,分析了遗传算法的特点,设计了遗传算法的编码、交叉、变异及进化逆转算子,克服了遗传算法容易出现局部收敛的现象,并使用Matlab实现了这一算法,将其应用于山东省17个城市的TSP问题,通过计算结果分析验证了该遗传算法的有效性。
其他文献
研究了深孔加工微量润滑条件下,BTA钻杆的振动机理。结合理论分析,建立了钻杆振动有限元模型,利用ANSYA软件对微量润滑条件下深孔钻杆振动特性进行数值模拟。所得结论对BTA深孔
研究一种带有柔性关节的二连杆机械臂的轨迹跟踪滑模变结构控制问题。针对机械臂的非线性、强耦合以及高阶次的柔性关节特性,运用Lagrange方程建立动力学模型,并针对二连杆机
《资本论》第二卷第三篇,在全卷中占有重要地位,集中了马克思再生产理论的精华。在生产社会化的条件下,再生产问题实质上已经超出单个资本的范围,是一个社会性问题。本篇在生
脊柱骨折是临床常见的外科疾病,以暴力、劳损、意外等引起的骨骼结构破坏以及脊柱外观改变、疼痛等为特征,影响患者的工作和生活,降低患者的生活质量。近年来,随着人民生活水
为了解决当前机器人视觉系统精度不稳定和单位作业时间过长,且缺乏自动补偿功能的不足,文章分别从系统硬件结构改进和软件算法优化的角度出发,提出了基于三目视觉的机器人视
党的十一届三中全会以来,农村全面贯彻落实党的各项经济政策,随着农村生产关系的部分调整,大大调动了广大社员的劳动积极性,农村经济出现了前所未有的生机,农、工、副各业迅
目的探讨股前外侧皮瓣在修复重建口腔颌面部缺损中的临床应用效果。方法选取2018年6月至2019年6月我科收治的接受口腔颌面部恶性肿瘤根除术并行游离皮瓣修复术治疗的48例患者
摘要:“十四五”规划建议在金融领域提出建立现代财税金融体制,构建金融有效支持实体经济的体制机制,在经济领域提出“十四五”时期经济社会发展要以推动高质量发展为主题。本文首先梳理金融支持实体经济高质量发展的内涵,随后运用经济高质量发展模型进行分析,最后针对模型分析结果展开路径探索,为金融支持实体经济高质量发展建言献策。  关键词:金融;实体经济高质量发展;金融监管  一、研究背景  十九届五中全会通过
针对义109-3井通井过程中卡钻,钻进过程中的井漏、油气侵等异常情况造成固井施工面临油气层压稳与漏失等困难,通过优选固井材料、优化固井设计,采用分段凝固水泥浆体系等措施
目的研究莫沙必利、多潘立酮治疗功能性消化不良的临床效果。方法将76例功能性消化不良患者根据治疗方法分组,每组38例。Mos组给予莫沙必利治疗,Dom组给予多潘立酮治疗。比较