遗传算法求解TSP问题的改进

来源 :硅谷 | 被引量 : 0次 | 上传用户:lzh23
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对遗传算法解决TSP问题的特点,构造出遗传算法需要的初始种群。运用相同算法对改进前后的两种种群进行实验,得出改进方法具有增强遗传算法效率的作用。 Aiming at the characteristics of genetic algorithm to solve TSP problem, an initial population needed by genetic algorithm is constructed. The same algorithm is used to test the two populations before and after the improvement, and the result shows that the improved method has the effect of enhancing the efficiency of genetic algorithm.
其他文献
社会工作专业教育目前竞争激烈。把握国家生产、建设、管理、服务发展趋势,坚持产学研结合,实现产学研可持续发展,是高等职业教育的必然要求,也是高职教育发展的基础。作为高
建筑项目的竣工,竣工结算是工程造价控制的最后一关.此时,竣工结算审核起着举足轻重的作用,通过工程量、单价套用、取费等三方面的审核力争数据精确,保证工程资金投入有据可
铜绿假单胞菌(PA)是一种重要的条件致病菌,现已成为临床标本中分离出的常见菌。由铜绿假单胞菌所造成的感染中形成生物被膜(BF)是极为常见的现象,BF对抗生素的耐药性明显增加
大比例尺数字测图正以其测图精度高、成图速度快等优势逐步取代传统的以平板为主的模拟测图。与传统的模拟测图相比,数字测图作业程序质量控制关键环节多、内容与方法复杂。本文结合焦作市2005年数字测图实施情况,就如何在数字测图的各个环节实施质量控制,确保最终数字测绘产品成果(DLG)的数据质量,进行研究。
橡胶混凝土具有重量轻、韧性好、能量吸收多等特性.但是,橡胶的掺入导致了混凝土强度的降低,通过对橡胶混凝土进行抗压试验研究发现,随着橡胶掺量的增大,混凝土的强度在降低.
信号与系统和数字信号处理是电类专业不可缺少的课程,本文对两课程重复内容的处理进行了初步的探讨,有效的避免知识点的重复讲解,以突出重点提高教学效率,得到较好的教学效果
临沂市地处鲁东南,区内水系发达,水量充沛,河流网络明晰,具有得天独厚的发展大水利的优势."大水利"建设是实施可持续发展战略、建设更加开放、富裕、文明、美丽的"大临沂、新
智能电网要实行对电网在控、可控,前提必须是实现电网可测。面向庞大复杂的电网系统,利用传感器技术结合现代通信技术,可实现对电网在线测试。 The implementation of smart
以防止合环操作而引起的线路过载或继电保护误动为目的,提出一种基于戴维南等值的合环稳态电流计算方法.该方法根据实时测量的负荷节点电压、电流相量,以戴维南定理为基础,将
在分析和比较传统测风传感器的基础上.研究开发了新型的测风传感器--风翼武固态测风仪.风翼式固态测风仪综合运用世界气象组织推荐的固态测风技术和嵌入式技术.实现了风速、