【摘 要】
：
旅行商问题是经典的组合优化NP难题之一，学术界一直致力于建立在合理的计算时间内精确或近似求解问题的算法．近似算法常求得的高质量近似优化解与全局最优解之间边交集不为空，建
【机 构】
：
中南大学地学与环境工程学院,佛山科学技术学院计算机科学与技术系
论文部分内容阅读
旅行商问题是经典的组合优化NP难题之一，学术界一直致力于建立在合理的计算时间内精确或近似求解问题的算法．近似算法常求得的高质量近似优化解与全局最优解之间边交集不为空，建立了两者之间及与全局最优解之间的特定关系，通过数学分析建立量化关系模型，利用实验确立模型中相关参数的先验概率．据此建立的随机TSP裁减过程大幅度裁减问题的求解规模；在求解过程中亦能高概率确定属于全局最优解的边，以提高问题求解效率和质量．
其他文献
粒度支持向量机(granular support vector machine,GSVM)引入粒计算的方式对原始数据集进行粒度划分以提高支持向量机(support vector machine,SVM)的学习效率。传统GSVM采用
近年来,以青年女性为目标消费群的影片在内地电影市场上频繁出现。以《小时代》系列影片为代表的该类型片在获得票房成功的同时受到多方的抨击。本文通过回顾与考察好莱坞＂小
读谱的含义就是在一个曲谱中把所有的音乐内涵表现出来,体现出读谱者对音乐的理解和感悟。视唱练耳课程中,对学生读谱的要求是把曲谱中所呈现的高音、力度等所有的乐谱细节准
在《共产党宣言》的创作过程中,恩格斯作出了极其重要的特殊贡献。他在创建共产主义者同盟中发挥了关键作用,为《共产党宣言》创作奠定了组织基础;起草了《共产主义信条草案
2013是以＂中国梦＂开始的。炎凉冷暖,有人好梦成真,有人噩梦初醒。以＂BAT＂们（百度、阿里、腾讯）为代表的互联网产业向金融、通信、出版、新闻、广电等传统产业掀起了全面的颠覆性浪
动能转换是经济发展进入新常态的必然选择,也是经济发展的一般规律。县域产业发展是县域经济发展的主要支撑,产业兴,则县域兴。武平县域产业发展必须立足县情,针对传统产业比
本文结合安徽省舒城县刘院村滑坡地质灾害治理工程实例,根据地质灾害调查、地质测绘、地质勘探等资料,对滑坡区域进行稳定性分析,并根据分析结果提出对滑坡区治理的一系列措
莆田素有"海滨邹鲁"之美誉,是福建省历史文化名城。莆田木雕兴于唐宋,盛于明清,素以"精微透雕"著称。莆田木雕家具是历代工匠文化理念和审美情趣的积淀,其传统工艺有圆雕、透
风一年四季都有风。人们常常把春天的风叫作和风,夏天的风叫熏风,秋天的风叫金风,冬天的风叫朔风。___它们都是风,___它们的脾性却完全不同。春天,农民伯伯脱下棉衣,播下种子
为了探讨杉木活立木组织内的养分转移规律,为人工林养分循环的研究和经营管理提供科学依据,利用会同杉木林25年定位测定的生物量和养分数据,估算某林龄段以前生长的、且在这