论文部分内容阅读
TSP问题(旅行商问题)是一个典型的组合优化问题,具有重要实际应用价值。对于大规模TSP问题,至今尚未找到非常有效的求解方法。为此,本文讨论了传统的确定性算法和流行的智能算法,并指出各种方法的优缺点,提出了未来求解TSP问题的发展趋势。
求解TSP问题算法综述
【摘 要】
：
TSP问题(旅行商问题)是一个典型的组合优化问题,具有重要实际应用价值。对于大规模TSP问题,至今尚未找到非常有效的求解方法。为此,本文讨论了传统的确定性算法和流行的智能
【机 构】
：
中国地质大学武汉计算机学院
【出 处】
：
计算机工程与科学
【发表日期】
：
2008年02期
【基金项目】
：
湖北省自然科学基金资助项目(2003ABA045)
其他文献
目的探讨重组牛碱性成纤维细胞生长因子(recombinant bovine basic fibroblast growth factor,rbbFGF)联合微量激素对糖尿病性干眼眼表的修复及对肿瘤坏死因子α(tumor necro
农村物流是相对于城市物流的概念,是以农民的生产生活需求为中心而进行的一系列高效率、高效益的物质运动和相关的计划、组织、领导、控制、协调的全过程。为推动农村物流实
为了描述大规模协同产品开发过程的不确定性和复杂性,概述了大规模协同产品开发社区的演化过程,并基于复杂适应系统理论建立了包含应激层、自主层和协作层的主体模型;设计了
目的制备盐酸伪麻黄碱脉冲控释小片,并对其体外释药情况进行研究。方法制备盐酸伪麻黄碱含药片芯,采用丙烯酸树脂水分散体(Eudragit(RS 30D)制备盐酸伪麻黄碱脉冲控释小片。
《西游记》着眼史迹,自唐玄奘西行取经,衍出奇异险历。凭吴承恩巧手,直捣虚实、神怪之间,致其人物鲜活,情节精采,妇孺皆知,世上传译不绝。西游故事寓三教于一,前朝多评记系于
影视语言不只是一个表意工具,更是一种区别于人类原有的传统媒介形式的语言系统。作为一门独立的语言系统,就要率先区别影视语言与其他艺术门类语言的不同。本文以影视语言的
<正>此次央行在降息的同时放开一年期以上定期存款利率浮动上限,标志着我国利率市场化改革又向前迈出了重要的一步为进一步降低企业融资成本,保持银行体系流动性合理充裕,引
文章分析城市轨道交通高端技能型人才需要与培养现状,通过校企共同成立一体化办学共同体,创新校企合作的体制机制,联合开展订单人才培养,探索一条校企共同培养城市轨道交通高
自20世纪90年代起,我国物流业进入了一个快速发展的时期,社会物流总额增长速度一直高于国民经济增长速度。物流业在国民经济中的重要作用日益凸显,并获得了社会各界的广泛认