用遗传算法求解旅行商问题

来源 :中北大学学报(自然科学版) | 被引量 : 0次 | 上传用户:bigdaddyyy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
论述了用遗传算法求解旅行商问题(TSP)的算法步骤,给出了在MATLAB环境下用遗传算法解决旅行商问题的具体程序设计.将此算法应用到6个旅行商问题中,并将得到的运行结果与用弹性网络得到的结果进行了比较,发现用遗传算法得到的结果与最优解较为接近.
其他文献
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
9月初,我国首款真正意义上的宠物保险产品在上海正式开卖。该款产品以宠物为保险标的,对饲主宠物的医疗费用提供补偿,而此前我国市场上的宠物保险产品多是宠物第三者责任险,并不
报纸
在分析电流互感器原理基础上,利用MATLAB仿真软件中的PSB模块库建立了系统仿真模型并进行仿真。从仿真结果中,分析了电流互感器饱和机理以及对电流互感器暂态特性的影响。
随着时代的变更,我国的产业结构由第一产业逐渐向第二、三产业发展转移,但农业在整个国家经济中的重要地位却不曾动摇。农业是所有产业的基石,农村是城市发展的动力,如何更好
井沟子遗址位于内蒙古林西县双井店乡敖包吐村井沟子自然村北,西北距林西县政府所在地林西镇约40公里,南距西拉木伦河8公里。遗址坐落于一条西北高、东南低的向阳坡岗上,背依
电流互感器暂态过程描述了电网短路瞬间电流互感器状态,暂态误差值及相关波形,直接给出了电网继电保护瞬间的互感器状态,为电流互感器的开发、设计提供了大量的试验数据和波
为满足某660MW大型汽轮发电机组对油系统的要求,在对600MW汽轮发电机组配套的主油泵流道研究分析的基础上,采用加大流量设计法对600MW机组配套主油泵流道进行改型设计,并利用基
本文就高职创业型人才培养模式的质量监控与评价体系进行探讨,提出了"校企共建、多元共管"的教学质量评价和监控建设方案。
介绍了目前国际上用于电力系统电磁暂态仿真的两种电流互感器模型-Lucas模型和J-A模型.描述了这两种电流互感器模型的理论背景,并通过电磁暂态仿真,对一次电流变化时两种模型
传统上认为电磁式电压互感器(potential transformer,PT)不能有效传变高频行波信号,因此铁路自闭贯通线在利用既有设备进行双端电压行波测距时还需进行系统的研究。文章基于PSCAD