【摘 要】
：
提出了一种两阶段算法(TSA)用于求解多车场车辆路径问题(MDVRP).两阶段算法的第1阶段为分解阶段.多车场问题具有更大的可行解区域,为有效控制问题的求解规模并合理引导算法在
【机 构】
：
昆明理工大学信息工程与自动化学院,云南昆明650500;云南电力技术有限公司,云南昆明650000
论文部分内容阅读
提出了一种两阶段算法(TSA)用于求解多车场车辆路径问题(MDVRP).两阶段算法的第1阶段为分解阶段.多车场问题具有更大的可行解区域,为有效控制问题的求解规模并合理引导算法在优质解区域搜索,在该阶段提出了一种融合最近邻算法的混合高斯聚类算法(HGMA),将多车场车辆路径问题分解为一系列单个车场车辆问题.两阶段算法的第2阶段为问题求解阶段.在该阶段提出了一种增强蚁群算法(EACO)求解分解后的各子问题,进而获得原问题的解.在增强蚁群算法中引入了信息素挥发系数控制因子进一步动态调节信息素挥发系数,从而有效地控制了信息素的挥发,提高了算法的全局搜索能力,并且设计了基于多种变邻域操作的两阶段变邻域局部搜索(TVNS)来增强算法的局部搜索能力.在不同规模问题上的仿真和对比实验验证了所提两阶段算法的有效性.
其他文献
在低功耗有损网络(low power and lossy networks)中,现有的移动性支持路由算法存在控制消息冗余,应用场景不具有普适应,网络丢包率和移动节点能耗较高等问题.针对这些问题,
“我的财富取之于民众,应用回到民众”——邵逸夫5月12日四川汶川发生重大地震,在得知这个消息后,身在香港的邵逸夫表示对灾区学校遭到严重破坏、学生受到严重伤亡感到十分痛
办学特色,是学校在长期的办学实践中所形成的独特的个性风貌和风格.泰山学院紧紧把握地方应用型本科院校的办学定位和发展目标,坚持特色办学的理念,采取安于定位、扬长避短、
山东理工大学坚持以规模、结构、质量、效益协调发展,服务地方经济社会"的教育思想观念,以人才培养为根本任务,强化教学工作中心地位,注重内涵建设,注重特色发展,注重人才培
在以到达角(AoA)和到达时间(ToA)作为观测量的目标跟踪中,已有的非线性卡尔曼滤波很难同时兼顾低计算复杂度和高跟踪精度.针对该问题,提出了一种简单有效的偏差补偿卡尔曼滤
德州学院立足地方实际,积极开展校企合作,不断深化实践教学,建立了"学校育人、企业用人、联合培养、供需对接"的"四位一体"的人才培养合作机制,探索形成了"三三六"校企合作培
山东英才学院成立于1998年,2008年改建为全日制普通本科院校.建校以来,在《国家中长期教育改革和发展规划纲要(2010-2020年)》颁布实施以后,结合《黄河三角洲高效生态经济区
RRIM600的简历 RRIM600是选自Tj1×PB86杂交组合的无性系,马来西亚橡胶研究院子1955年把它推荐为Ⅲ级种植材料,1963年提升为Ⅱ级种植材料,1967年又晋升为Ⅱ级种植材料。在马
为明确烟草甲(Lasioderma serricorne)的趋光行为特性,通过室内和实仓诱捕试验比较了烟草甲对不同波长光源诱虫灯的趋性差异,并通过转录组测序鉴定了烟草甲视蛋白基因序列.结
一、微波技术概述 迄今,尽管中国电信基础建设取得了极大的发展,但是仍无法满足网络迅速发展的迫切需要。因此,无线微波扩频通信以其建设快速简便等优势成为建立广域网连接