【摘 要】
：
基于着色旅行商问题(colored traveling salesman problem,CTSP),给出了一种适用性更加宽泛的组合优化问题模型:着色瓶颈旅行商问题(colored bottleneck traveling salesman
【基金项目】
：
国家自然科学基金项目(61672024,61170305)~~
论文部分内容阅读
基于着色旅行商问题(colored traveling salesman problem,CTSP),给出了一种适用性更加宽泛的组合优化问题模型:着色瓶颈旅行商问题(colored bottleneck traveling salesman problem,CBTSP).CBTSP可建模含有部分重合工作区域的规划问题,譬如有合作任务和单独任务的人员与车辆的路线规划,此类问题由于目标函数与旅行商问题不一样,因此不能够用CTSP模型来建模.由于CBTSP属于NP难问题,对于规模大的此类问题,自然启发式算法是个合适的选择.基于此,提出了一种自然启发式算法求解CBTSP,该算法是基于伊藤过程的粒子群算法(particle swarm optimization,PSO)、模拟退火算法(simulated annealing,SA)和遗传算法(genetic algorithm,GA)的混合算法(PSGA).PSGA首先用二重染色体编码来构建问题的解,然后运用遗传算法的交叉操作进行更新,其中交叉长度由伊藤过程的活动强度来控制,而活动强度由粒子半径和环境温度来决定.为了充分验证算法的有效性,使用小尺度到大尺度不同规模的数据进行实验,通过广泛的实验与分析表明:PSGA求解CBTSP问题的求解质量要优于对比算法.
其他文献
改革开放以来，特别是进入新世纪以后，中国新闻事业的发展极为迅猛。新闻传播作为上层建筑和意识形态的一个重要组成部分，发挥着相当重要的作用。广播的媒体特征非常明显，广播新闻
<正>它山之玉的榜样从家族式小作坊到世界级艺术品,近200年的历程里,日本玉川堂坚持只做一件事——锤起铜器。去法国旅行时,记得点一瓶库克香槟。当香槟送来时,您会惊奇地发
高校体育作为一种促进学校和学生个人发展的利益活动,整个过程始终都伴随着风险。高校体育活动的最终结果将给学校和学生自身的发展带来风险损失还是风险增益,这是高校管理者
【目的】探讨纤维支气管镜在新生儿呼吸系统疾病中的诊断价值及安全性。【方法】回顾分析了我院新生儿科2000年1月-2005年3月收住院的新生儿37例49次的纤维支气镜检查,男26例
汉字造字法中象形造字法、指事造字法都蕴含了以比喻为主体的联想与想象思维模式。在语文教学中借用其中的联想与想象思维,可以改变语文教学低效的现状,培养学生的创新审美意
<正>在社会发展迅速多变的今天,人民群众的欣赏水平不断提高,媒介竞争日益激烈,传播领域经历着革命性的洗礼,提高队伍的整体素质刻不容缓。作为节目"形象代言人"的主持人,面
针对大连市2015年6月至8月10个国控自动空气质量监测站的AQI、PM2.5、PM10、SO2、NO2、CO、O3七个参数进行分析,探讨空气质量指数的日均值变化规律、小时变化规律、特殊污染
目的:观察加味银翘散治疗外感热病(上呼吸道感染)的临床疗效。方法:将60例外感热病(上呼吸道感染)随机分为治疗组与对照组,治疗组采用加味银翘散和复方盐酸伪麻黄碱缓释胶囊