进化式超启发算法求解多车型低碳选址 路径问题
为了降低物流配送成本和减少CO$_2$排放量,提出一种综合考虑多车型和同时取送货的低碳选址-路径问题,并构建三维指数混合整数规划模型.针对所提问题,设计一种进化式超启发式求解算法,即在超启发式算法框架下,采用进化式策略作为高层学习策略,以实时准确地监控底层算子的性能信息并选择合适的底层算子,包括量子选择、蚂蚁策略、蛙跳机制以及自然竞争等.同时,挖掘算子性能信息以构建自适应接收机制,引导全局搜索,加快算法收敛速度.通过对不同规模实例的仿真实验与对比分析,验证了4种进化式超启发式算法在求解物流配送多车型同时取送货低碳选址-路径问题模型上的有效性与鲁棒性.
用户评论
推荐下载
-
进化策略与蚁群算法融合的求解旅行商问题
针对进化策略收敛速度快但容易陷入早熟收敛以及最大最小蚂蚁系统求解能力强但收敛速度较慢的特点,将进化策略与最大最小蚂蚁系统融合,并利用最大最小蚂蚁系统求出每一步迭代的最优解,再对迭代出最优解进行进化策略
13 2021-05-04 -
一种求解双目标job shop问题的混合进化算法
提出一种求解双目标job shop 排序问题的混合进化算法.该算法采用改进的精英复制策略,降低了计算复杂性;通过引入递进进化模式,避免了算法的早熟;通过递进过程中的非劣解邻域搜索,增强了算法局部搜索性
8 2021-02-22 -
用遗传算法求解多参量函数优化问题
用遗传算法求解多参量函数优化问题的一篇论文
20 2019-09-22 -
论文研究求解异车型同时集送问题的多属性标签算法.pdf
论文研究-求解异车型同时集送问题的多属性标签算法.pdf, 针对实际运输中顾客对不同车型、同时集送货物的多样化需求,文章建立了异车型同时集送车辆路径模型(vehicle routing proble
12 2020-07-18 -
利用NSGA_II算法求解算法求解算法求解ZDT问题和DTLZ问题.zip
该代码利用 NSGA_II算法求解 算法求解算法求解ZDT问题和DTLZ问题,是研究生自然计算课程的第二次作业,其中还包含ZDT问题和DTLZ问题的真实前端
30 2020-07-16 -
旅行商TSP求解最佳路径问题
用MATLAB实现了旅行商求解的问题,代码较为简单
32 2019-02-10 -
校园最短路径问题的求解
Solution to the shortest path problem in campus
34 2019-06-27 -
论文研究基于多消费群体的竞争选址模型与求解算法.pdf
针对传统的竞争选址过于简单地考虑消费群体这一要素问题, 建立了新的竞争选址问题模型。在新模型中, 应用层次分析法综合考虑了门店规模、零售店价格、商品质量、装修程度、交通状况对设施吸引力的影响, 且其影
12 2020-07-17 -
超启发式算法介绍大全
启发式算法,你懂得,很需要的东西,数学建模实习
39 2020-05-14 -
论文研究双层车辆路径问题的混合启发式算法.pdf
针对与城市物流密切相关的双层车辆路径问题(2E-VRP),提出了一种用来求解的混合启发式算法。该算法利用贪心算法的快速性、蚁群算法的搜索多样性以及邻域搜索算法较强的局部寻优能力来提高求解质量,加速算法
22 2019-09-15
暂无评论