遗传算法TSP的matlab求解分析

来源 :科技视界 | 被引量 : 0次 | 上传用户:jnfxj
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
TSP(旅行商问题)是一个经典的组合优化问题,是一个非连续的参数变化问题,其不能用传统的牛顿法去计算分析。遗传算法是一种可以用于解决含有离散变量的优化求解问题。本文通过遗传算法,针对TSP,借助matlab编写运行程序,详细论述程序的编码与实现,并进行案例结果分析验证。分析结果表明本文利用遗传算法原理所编写的程序非常好的得到了优化结果,表明了算法程序的正确性与可行性及遗传算法对旅行商问题的有效性。
其他文献
由于企业自身在发展的过程中将绝大部分的精力放在企业生产经营方面,忽视了企业法律事务的管理,从而使得企业的管理结构与运行模式难以满足实际发展的需要,阻碍了企业了健康
金融市场中充满了各种不确定性和时变性,投资者在投资中必然面临风险。怎样有效地控制和管理风险,如何通过分散化金融投资形成最优投资组合,有效地降低投资者面临的非系统性
近年来,电商得到了迅猛的发展并推动了物流业的快速发展。在这个趋势下,顺丰控股脱颖而出,并于2017年成功借壳上市。本文对顺丰控股进行了财务分析,发现了公司存在的偿债能力
对勐海及沧源2地龙竹笋基本营养成分、矿物质及氨基酸含量进行测定,与牡竹属常见竹笋及食用蔬菜的品质及营养价值进行对比分析。结果表明:龙竹笋含有丰富的蛋白质、总糖及适
预算管理是集团公司中常见的、有效的管理方法之一。预算管理是为达成企业的战略目标,在预测和决策的基础上,对一段时间内资金的取得和投放、经验成果及其分配、各项收入和支
<正>患者,男,20岁,于2013年7月10日行膝关节手术,术后遵医嘱予维生素K1注射液(天津药业集团新郑股份有限公司,规格为1 mL∶10 mg,批号为1302242)20 mg+5%葡萄糖注射液250 mL,
目的探讨右美托咪定在甲状腺术中的应用效果和护理要点。方法将2012年拟行甲状腺术的患者286例平均分为观察组与对照组。在均给予右美托咪定的基础上,对照组给予日常护理,观
无机氟化工已经成为人类生活中重要的组成部分。按用途介绍了无机氟化工产品的分类,总结了中国无机氟化工行业发展现状,并指出了当前存在的问题和不足。通过对无机氟化工国家
磁处理是一种降低钢铁材料中残余应力的新方法,具有高效、灵活、效果明显而又无不利组织转变等优点,有望能得到广泛应用。综述了近年来磁处理降低残余应力方法的研究现状,并
本文介绍了由硫酸铝铵热分解法制备高纯氧化铝的工艺流程及其产品的有关物理、化学性能;根据热分析实验和化学热力学数据,计算得到反应热力学状态方程,从而确定硫酸铝铵热分