【摘 要】
：
为求解有硬时间窗的车辆路径问题,提出了一种基于可行解两阶段构造策略的自适应混合蚁群算法.在第一阶段,用蚂蚁的局部遍历代替传统的全局遍历,每个蚂蚁采用蚁群算法进行局部
【机 构】
：
清华大学自动化系,北京交通大学交通运输学院
论文部分内容阅读
为求解有硬时间窗的车辆路径问题,提出了一种基于可行解两阶段构造策略的自适应混合蚁群算法.在第一阶段,用蚂蚁的局部遍历代替传统的全局遍历,每个蚂蚁采用蚁群算法进行局部遍历,构造一个回路,蚂蚁转移采用回路两阶段构路策略;在第二阶段,由前一阶段所构造的回路通过采用近似解可行化策略来组合形成可行解.此外,为提高算法的寻优能力,在转移规则中引入了基于时间窗的紧迫性因子和匹配度因子,并与节约算法和爬山法有机结合.实验结果表明,自适应混和蚁群算法性能优良,能够有效地求解有硬时间窗的车辆路径问题.
其他文献
基流是河川径流中相对稳定的径流组成部分,基流分割在水资源、水环境和水安全的管理研究中都有着重要的应用。为了探究沿长江干流的基流变化特征,使用递归数字滤波法对长江干
去除根管系统内部的残余活髓或坏死牙髓、微生物及其产生的毒素是根管治疗成功的关键[1].冲洗液在根管生物力学处理中主要发挥润滑和清洁作用,包括消除根管微生物,降解残余组
<正>1实施测绘地理信息执法工作的意义新《测绘法》修订说明强调,按照国务院要求,为加快转变政府职能,新《测绘法》没有新设行政许可,并取消基础测绘规划备案、采用国际坐标
目的通过检测缺血性脑卒中患者与正常对照组外周血中miR503的表达水平,探讨其与缺血性脑卒中的相关性及作为诊疗分子标记的可能性。方法纳入55名缺血性脑卒中患者以及48名健
循环系统疾病是现代社会严重威胁人类健康的主要疾病,心血管系统疾病的患病率和死亡率持续升高,冠心病已成为最常见的心脏病,严重威胁人民健康。同时,如何使医疗资源的有效利
目的：观察蒿芩清胆汤在胃液分泌、胃排空方面的作用。方法：幽门结扎法观察大鼠胃酸分泌，酚红法观察胃排空情况。结果：蒿芩清胆汤明显抑制总酸度、总酸排出量，显著促进胃排空。结论
目的：研究蒿芩清胆汤的胃肠药效学作用。方法：用消炎痛诱导大鼠胃溃疡模型，观察对胃粘膜损伤的影响。用灌服番泻叶致泻试验观察止泻作用。结果：蒿芩清胆汤能明显减小溃疡指数和湿
军队干部通过在部队的锻炼和学习,拥有较高的思想素质,组织纪律严明且政治立场坚定。同时也存在着理论素养缺乏、认知水平有限、科研水平偏低等不利因素。学生管理和士兵管理
文章引入策划的理念,通过成功打造上海图书馆《上图导航》月刊这一案例,来分析与研究图书馆如何利用自身的资源和品牌优势向读者提供知识服务,成为读者欢迎、每期必看、每期
本文选取亚洲大陆的中心区域——新疆作为研究对象,新疆居民的收入出现了不断增加的趋势,同时,城乡居民收入差距急剧扩大。该文章采用定性和定量分析相结合、静态分析和动态