【摘 要】
：
巡回旅行商问题（TSP）是一个组合优化方面的问题,已经成为测试组合优化新算法的标准问题。应用遗传算法解决TSP问题,首先对访问城市序列进行排列组合的方法编码,这保证了每个城
论文部分内容阅读
巡回旅行商问题（TSP）是一个组合优化方面的问题,已经成为测试组合优化新算法的标准问题。应用遗传算法解决TSP问题,首先对访问城市序列进行排列组合的方法编码,这保证了每个城市经过且只经过一次。接着生成初始种群,并计算适应度函数,即计算遍历所有城市的距离。然后用最优保存法确定选择算子,以保证优秀个体直接复制到下一代。采用有序交叉和倒置变异法确定交叉算子和变异算子。最后用MATLAB来实现算法,仿真后,观察路径,得出最终结果。
其他文献
本文根据HZS120商品混凝土搅拌站的生产特点和质量要求,开发了一套混凝土搅拌控制与操作管理系统.该系统人机交互界面友好,功能完善,特别针对影响商品混凝土塌落度的确定和不
“课程思政”作为构建全课程育人的重要教育理念,强调思想政治教育在各类课程中的育人功能。实施课程思政,有助于增强思想政治教育的渗透力,更好地实现协同育人的目标。天津
目的探索阿立哌唑治疗Tourette综合征共患注意缺陷多动障碍患儿的疗效及安全性。方法选择Tourette综合征共患注意缺陷多动障碍患儿44例,随机分为阿立哌唑组和氟哌啶醇组,分别
村级公益事业是指村民委员会建制村内广大村民生产生活需求的、不以盈利为目的事项，主要包括农田水利基本建设、道路修建、植树造林、环境卫生设施建设、村庄整治中的公共建设
德化县姬松茸栽培地区由于海拔高（550～840m），早春气温一般低于18℃，不利于培养料发酵和菌丝生长发育，晚秋低温早临又不利于子实体发育生长，而夏季无酷暑，恰好适宜反季节栽培。反季节
随着电子信息技术和计算机技术的高速发展,数据采集应用越来越广泛。提出了一种基于USB接口的数据采集卡的设计解决方案。采用PIC16F886单片机为主控制芯片,PDIUSBD12为USB的
在高校“双一流”建设背景下,实现高等教育内涵式发展的教育教学改革成为趋势。面向本科生个性化培养需求,针对本科生科研训练现状,本文从专业教师视角下探究本科生科研素养
航空发动机的维修费用在整个飞机的维护修理中占有非常重要的比例,发动机的使用成本是航空公司非常关心的话题,因为它直接影响航空公司的利润。影响发动机使用成本的有两个因
针对目前市场上销售的喷杆式喷雾机在生产实践中仍然存在着药液滴、漏现象,研究实现低损高效喷药的技术问题,并预测未来喷杆式喷雾机的发展方向和趋势,为喷杆式喷雾机领域的
随着社会主义市场经济的发展,新形势下市场竞争越来越激烈,在新的市场环境下对于中小企业而言,改革和发展也面临严峻的市场考验,加强中小企业社会保险管理工作,采取有效的措