遗传算法和蚁群算法在求解TSP问题上的对比分析

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:zkteacher
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
遗传算法(Generation Algorithm,GA)和蚁群算法(Ant Colony Optimization,ACO)都是解决组合优化问题的强有力算法。特别是近几年的研究表明,蚁群算法具有极强的鲁棒性和求最优解的能力。在分析这两种算法的特点基础上,通过实例验证它们在解决TSP问题上各自的优缺点,并给出做进一步研究的建议。
其他文献
模铸钢锭在装备制造领域中作为关键部件的坯料具有不可代替的地位,为进一步推动国内模铸钢锭制备技术的发展,采用EAF→LF→VD(真空脱气)→VP(真空浇注)上注及EAF/added with
[目的]筛选对红花安全的除草剂。[方法]通过种子萌发生物测定法和室内盆栽试验初步测定12种除草剂对红花生长的影响。[结果]在6种土壤处理除草剂中,96%精异丙甲草胺EC、33%二
通过调研国外大学图书馆利用电子书阅读器开展服务的情况,从采购、数字资源建设、编目、借阅服务、教学与科研服务、培训与推广6个方面探索电子书阅读器对高校图书馆服务的影
在精准扶贫的国家战略下,土地流转已经成为我国产业精准扶贫的一项重要举措。本文以云南省祥云县为例,分析创新土地流转模式对产业精准扶贫的作用,尤其是推动龙头企业、专业
目的总结应用经尿道双极电切术联合膀胱灌注治疗浅表膀胱肿瘤的安全性与有效性。方法用英国Gyrus公司的经尿道双极电切系统行浅表膀胱肿瘤切除术21例,术后膀胱灌注羟基喜树碱
荷兰皇家壳牌集团日前在北京发布《壳牌能源远景2050》报告。报告中称,中国2025年的一次能源需求将在全球占25%以上;到2050年,中国自身的一次能源需求将是本世纪初的4倍。但即便
源自于拉丁语语法的传统语法体系,在运用中总会遇到各种各样的问题,因而,新的语法流派便应运而生。探讨并分析传统语法所存在的不足与问题,简介和评述一些具影响力的新语法流
水曲柳半双列杂交子代1年生苗苗高、地径之间差异均达极显著水平;多重比较苗高、地径最好的组合是11×75,其次是7×43;苗高遗传力0.65、地径遗传力0.88,地径遗传力大于苗高遗
目的:通过建立一个基于危险因素分层的模型,来预测重症患者发生急性肾损伤的几率,以便于对高危患者进行早期干预,改善不良预后,进一步提高重症患者抢救成功率。方法:单中心、
<正>2007年8月,四川省彭山县江渎乡正华村八组村民在架设供电线路过程中,发现北宋石室墓一座。四川省文物考古研究院闻讯后,当即派专业人员赶赴现场,会同彭山县文管所对该墓