AU - Zhao, Yanwei AU - Leng, Longlong AU - Zhang, Jingling AU - Zhang, Chunmiao AU - Wang，Wanliang PY - 2020 DA - 2020/02/28 TI -进化Hyperheuristics Location-Routing问题同时皮卡和交付SP - 9291434六世- 2020 AB -提出了一种基于进化的系统,该hyperheuristic (EHH)解决生产Location-Routing问题(CLRP)和它的一个更可行的变体,即CLRP - simultaneous pick and delivery (CLRPSPD)是复杂物流系统中重要的NP-hard模型。建议的方法管理一组低级启发式(LLH)，实现一组简单、廉价和知识贫乏的操作符，如“shift”和“swap”，以指导搜索。量子(QS)、蚂蚁(AS)和粒子启发(PS)高级学习策略(HLH)被发展为进化选择策略(ESs)，以提高超启发式框架的性能。同时，还引入了随机排列(RP)、禁忌搜索(TS)和基于适应度的多武装匪徒(FRR-MAB)作为比较基线。我们评估了9种不同的选择策略和4种接受机制的配对，并通过求解文献中的三组基准实例，监测了36对中前4对表现突出的配对。实验结果表明，所提出的方法优于文献中最精细的定制最先进的方法，PS-AM和AS-AM在求解质量和计算时间方面取得了较好的平衡，与其他方法相比，PS-AM和AS-AM表现更好。SN - 1076-2787 UR - https://doi.org/10.1155/2020/9291434 DO - 10.1155/2020/9291434 JF -复杂性PB - Hindawi KW - ER -