【摘 要】
：
TSP问题是典型的非确定性多项式(non-deterministic polynomial,缩写NP)问题.NP困难问题即是指不存在一个多项式时间内的算法即可解决的复杂问题.而蚁群算法是一种用于解决此
论文部分内容阅读
TSP问题是典型的非确定性多项式(non-deterministic polynomial,缩写NP)问题.NP困难问题即是指不存在一个多项式时间内的算法即可解决的复杂问题.而蚁群算法是一种用于解决此类复杂问题的新的启发式算法,它是通过信息素的积累和更新收敛于最优路径上.本文通过蚁群算法解决了30个城市之间的最短路径问题.
其他文献
我国软土大多分布在沿江、沿海等经济比较发达的地区,而这些地区对市政道路交通需要迫切.在发展公路的过程中,软土给大量的涵洞、通道处,高路堤、大型桥梁,都带来了危害.比如
近年来,路桥项目不论是在理论上还是在实践上都取得了丰硕的成果,创建了一批又一批质量好,进度快,造价省的优质工程,精品工程,取得较好社会效益和经济效益.随着建筑企业竞争
隧道进洞是施工工况最复杂,质量和安全隐患最多的施工环节。选择合理的进洞位置和进洞方案,不仅可以减少洞口防护的费用,而且也是保证隧道顺利贯通的前提。文章结合高桥隧道
地铁门禁系统属于大型门禁系统.时门禁系统的构成、特点和功能进行了阐述.针对地铁运营时期的门禁系统管理及工作细则进行探讨.从系统构成和制度建立两方面入手,研究了门禁系
要保证现有和即将交付使用的公路隧道安全、畅通运营,必须对隧道可能出现的病害、灾害进行预防和整治.本文主要分析了公路隧道渗漏水治理相关问题,在分析渗漏水治理原则基础
利用可见光和微波卫星遥感资料分析了青藏高原念青唐古拉山脉地区冰雪范围和厚度的季节变化. 结果表明:青藏高原念青唐古拉山脉地区冰雪范围的季节变化非常明显, 2003年4月上
结合甬台温铁路永嘉高架站特大桥32m简支箱梁施工,介绍了钢管立柱贝雷梁支架在软弱地基段现浇箱梁施工中的应用,供同类型工程施工时参考.
目的通过对环境因素及生活方式的比较研究,探讨导致中国不同地区儿童人群中哮喘患病率差异的原因。方法对10 902名来自北京、广州、香港三城市的儿童进行横断面研究,按照国际
Under the circumstance of buyer's market, the general core competence of supply chain is radically determined by the core competence of distributors facing cust
本文介绍了应急物流配送的内涵和特性,在此基础上提出了建立应急物流配送体系,从应急物流配送中心的建立、救灾物资配送方案的选择和物流通道的建设三个层面进行了较为深入的