改进的遗传算法在TSP中的应用

来源 :科技创业月刊 | 被引量 : 0次 | 上传用户:t920215
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
分析了遗传算法和模拟算法的主要优缺点,提出一种用于求解旅行商问题(TSP)的改进遗传算法,该算法有效地将遗传算法和模拟退火算法相结合,在很大程度上缩短了算法的搜索时间;利用MATLAB对多种TSP问题进行仿真研究,实验结果证明了改进的遗传算法的有效性。
其他文献
融资困难制约着中小企业的发展,限制和影响着整个国民经济的增长速度和质量。中小企业融资难问题多年来引起了专家学者的探讨,但一直没有很好地得到解决。阐述了信用缺失、信
从系统的角度,探讨了接触网本身及接触网对周围环境景观产生影响的各种因素.建立了初步的景观评价体系和指标,为接触网系统的景观评价提供了有益的参考。
信用风险管理是银行管理的核心内容。近年虽然不乏测度银行信用风险方面的研究,但都只限于考虑风险最低的单目标模型。以追求风险与收益系统均衡为出发点,提出了测度银行信用风
本文根据一些实测资料,选配了适合本地区的经验公式,计算台湾省辐射平衡各分量并讨论其时空分布特征,作出辐射气候分区。
随着注册税务师行业的迅速发展和兴起,人们更加关注的是注册税务师从事税务代理业务,而忽视了注册会计师也是从事税务代理业务的一支主要力量。从注册会计师从事税务代理业务的
针对压水堆核电站蒸汽发生器水位用传统的PI(ZN-PI)控制效果不佳的问题,改用MCP标准传递函数整定的PI控制器方案(MCP-PI)。仿真试验结果表明:相对于传统的ZN-PI控制,MCP-PI控制响
氘氚中子源通过氘离子束轰击氚靶片引发氘氚聚变反应,产生 14.1 MeV 高能中子。高能中子调控后亦可产生宽能谱中子场,是先进核能及核技术交叉应用研究的重要实验平台。作为中
目前招投标已成为我国公路工程建设市场的一种主要交易方式,由于我国市场经济体制不健全等因素.招投标市场中尚存在许多不规范的做法,严重影响了招投标作用的发挥。基于对公路工
大学生为应对市场经济条件下的严峻就业形势.积极避免就业中的种种法律问题.以顺利而有尊严地实现就业权,就要加强自身的就业法律意识修养,作为培养社会主义合格人才为己任的大学
中华人民共和国行政区划单元数据库是将全国2300个以上的县和县以上的行政区划的编码和分布位置进行存储、管理并提供应用它的一组程序。本文对数据库的建立方法和应用作简要介绍。