【摘 要】
：
在智能交通、多任务协作等领域,用着色瓶颈旅行商问题(CBTSP,colored bottleneck traveling salesman problem)所构建模型尺度易趋向于大规模,因此有必要研究大规模CBTSP及其
【基金项目】
：
国家自然科学基金资助项目(No.61672024,No.61170305)~~
论文部分内容阅读
在智能交通、多任务协作等领域,用着色瓶颈旅行商问题(CBTSP,colored bottleneck traveling salesman problem)所构建模型尺度易趋向于大规模,因此有必要研究大规模CBTSP及其求解算法。本文将一种改进蜂群算法(IABC,improved artificial bee colony algorithm)应用于求解大规模CBTSP。IABC首先运用m-tour编码方法生成问题的解,然后使用产生邻近解(GNS,generate neighboring solution)优化蜂群算法求解该问题,GNS通过采用删除和重插入操作来产生新的解,并在该过程中实现对已有解的优化。实验表明IABC求解大规模CBTSP问题的求解质量优于其他对比算法。
其他文献
春节期间，山寨伪劣食品横行农村市场，泛滥成灾。媒体报道，河南农村某地一箱山寨“王老吉”易拉罐罐体包装揭开后，露出原瓶体，有杏仁露、核桃露，还有啤酒罐；一小伙春节期间在贵州某乡
目的:观察大柴胡汤合桂枝茯苓丸配合刺络拔罐治疗带状疱疹后遗神经痛(PHN)的临床疗效。方法:80例随机(量表法)分为治疗组42例和对照组38例,治疗组口服大柴胡汤合桂枝茯苓丸配
随着现代教育技术在课堂教学中推广使用,古诗词教学也打开了一条新的通道。数字资源、多媒体课件在古诗词教学中显示了它强大的功能,为古诗词教学插上现代化翅膀,弥补了传统
<正>2015年12月20日,由世界中餐业联合会中国服务委员会主办、浙江旅游职业学院承办的2015年"中餐主题宴会设计"服务技能大赛在浙江省杭州市成功举办。本次大赛以"传播企业形
<正>涌泉是足少阴肾经井穴,现将涌泉穴的应用概况综述如下。1药物贴敷李爱萍[1]用吴茱萸、细辛各等份,共研为细末,以食醋调成膏治疗口腔溃疡。治疗前先用温水浸泡双足10min左
目的分析原发性肺淋巴上皮瘤样癌(LELC)的CT特征,探讨CT在肺LELC诊断及疗效评估中的价值。方法回顾性分析经病理确诊为肺LELC患者45例胸部CT平扫及增强资料,对比25例未行手术
随着我国经济社会的发展，中国的道路建设也迎来了新的发展时期，而对于道路施工来说，由于技术条件等的限制，在施工中往往会出现各种问题，而道路裂缝便是其中一个比较严重的问题。裂
目的:探讨高质量提取血小板蛋白的方法。方法:比较传统与改进后的提取血小板蛋白量,并进行蛋白定量和免疫蛋白印迹实验。结果:改进后的方法提取蛋白量平均为1.86g/L,传统方法
市政道路在基础设施建设中占据非常重大的作用，对路面的使用性能进行评价的一个重要标准就是路面平整度，它对车辆的行驶质量以及路面的基本功能会产生直接影响。对城市建设情况