用模拟退火算法求解TSP

来源 :湖北广播电视大学学报 | 被引量 : 0次 | 上传用户:chen17981
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
货郎担问题,即TSP(Traveling Salesman Problem),是一个组合优化问题。具有NPC计算复杂性。本文分析了模拟退火算法模型,研究了用模拟退火算法求解TSP算法的可行性,并给出了用模拟退火算法求解TSP问题的具体实现方法。
其他文献
备受关注的《国家中长期教育改革和发展规划纲要(2010—2020年)》(以下简称《纲要》)2010年7月29日正式全文发布,其中把职业教育放在重要位置,大力发展高等职业教育是未来十
急性白血病是造血系统的恶性疾病,进展迅速,如果不及时治疗,患者通常在患病后数周或数月内死亡。化疗是治疗急性白血病的主要手段,缓解率可达65%~85%,但化疗药物在杀伤白血病
改革开放以来,我国蔬菜生产规模不断扩大,蔬菜产业在种植业中的地位越来越重要,已成为世界上最大的蔬菜生产大国和贸易大国。1985年我国蔬菜的播种面积仅4753千公顷,2009年已
本文的研究对象长岭风电是电力企业的一个代表性的工程项目,目前电力企业工程项目管理人员的任免多是依据岗位说明书的具体的任免资格选拔的,在考核方面仅仅依靠指标完成情况
随着经济全球化的深入和科学技术的发展,制造企业面临的外部环境越来越复杂多变,如市场变化迅速、竞争加剧、客户多样化等等。生产调度问题作为制造系统的一个核心问题,优良
  利用γ射线对碱性品红溶液进行辐照降解,研究了不同条件下碱性品红溶液降解过程中COD、TOC、色度等指标的去除效果和pH值的变化,获得了吸收剂量率、吸收剂量和过氧化氢加入
目的:探讨综合护理干预应用于腰椎内固定手术患者中对腹胀发生的影响。方法选择我院行腰椎内固定手术患者88例,采用随机数字表法分为观察组和对照组,对照组给予常规护理,观察组在
思想政治工作是企业管理的核心,是企业赖以生存的生命线,为企业发展指明了方向;企业文化作为一种新型的“西方管理文化”,传入中国后为广大企业所接受和运用,成为思想政治工作
华贵栉孔扇贝Chlamys nobilis的贝壳颜色具有多态性,本试验于2009年至2011年间调查了雷州市北部湾海区现有的华贵栉孔扇贝养殖群体的壳色种类及出现频率,明确了目标壳色群体
近年来,随着国家相关文件的出台和相应政策的支持,高职开始围绕“课程”走内涵发展道路,高职课程体系在教育改革实践中不断深化。然而高职英语,尤其是高职专门用途英语的课程