首页> 外文期刊>Mathematical Problems in Engineering >Retracted: An Improved SPEA2 Algorithm with Adaptive Selection of Evolutionary Operators Scheme for Multiobjective Optimization Problems
【24h】

Retracted: An Improved SPEA2 Algorithm with Adaptive Selection of Evolutionary Operators Scheme for Multiobjective Optimization Problems

机译:缩回:自适应选择进化算子方案的改进SPEA2算法,用于多目标优化问题

获取原文
获取原文并翻译 | 示例
           

摘要

The traditional method for solving the dynamic emergency vehicle dispatching problem can only get a local optimal strategy in each horizon. In order to obtain the dispatching strategy that can better respond to changes in road conditions during the whole dispatching process, the real-time and time-dependent link travel speeds are fused, and a time-dependent polygonal-shaped link travel speed function is set up to simulate the predictable changes in road conditions. Response times, accident severity, and accident time windows are taken as key factors to build an emergency vehicle dispatching model integrating dynamic emergency vehicle routing and selection. For the unpredictable changes in road conditions caused by accidents, the dispatching strategy is adjusted based on the real-time link travel speed. In order to solve the dynamic emergency vehicle dispatching model, an improved shuffled frog leaping algorithm (ISFLA) is proposed. The global search of the improved algorithm uses the probability model of estimation of distribution algorithm to avoid the partial optimal solution. Based on the Beijing expressway network, the efficacy of the model and the improved algorithm were tested from three aspects. The results have shown the following: (1) Compared with SFLA, the optimization performance of ISFLA is getting better and better with the increase of the number of decision variables. When the possible emergency vehicle selection strategies are 815, the objective function value of optimal selection strategies obtained by the base algorithm is 210.10% larger than that of ISFLA. (2) The prediction error of the travel speed affects the accuracy of the initial emergency vehicle dispatching. The prediction error of +/- 10 can basically meet the requirements of the initial dispatching. (3) The adjustment of emergency vehicle dispatching strategy can successfully bypassed road sections affected by accidents and shorten the response time.
机译:解决动态紧急车辆调度问题的传统方法只能在每个视野中获得局部最优策略。为了获得能够在整个调度过程中更好地响应路况变化的调度策略,融合了实时和时间相关的链路行进速度,并设置了时间相关的多边形链路行进速度函数来模拟路况的可预测变化。将响应时间,事故严重性和事故时间窗口作为关键因素,以建立集成动态应急车辆选路和选择的应急车辆调度模型。对于由事故引起的不可预测的路况变化,基于实时链路行驶速度来调整调度策略。为了解决动态应急车辆调度模型问题,提出了一种改进的蛙跳蛙跳算法(ISFLA)。改进算法的全局搜索使用分布算法估计的概率模型来避免局部最优解。基于北京高速公路网,从三个方面对模型的有效性和改进算法进行了测试。结果表明:(1)与SFLA相比,ISFLA的优化性能随着决策变量数量的增加而越来越好。当可能的应急车辆选择策略为815时,通过基本算法获得的最佳选择策略的目标函数值比ISFLA的目标函数值大210.10%。 (2)行进速度的预测误差影响初始紧急车辆调度的准确性。 +/- 10的预测误差基本可以满足初始调度的要求。 (3)调整应急车辆调度策略,可以成功绕过事故影响的路段,缩短响应时间。

著录项

  • 来源
    《Mathematical Problems in Engineering》 |2018年第6期|1492768.1-1492768.1|共1页
  • 作者单位

    North China Univ Technol, Sch Econ & Management, Beijing 100144, Peoples R China;

    North China Univ Technol, Sch Econ & Management, Beijing 100144, Peoples R China;

    North China Univ Technol, Sch Econ & Management, Beijing 100144, Peoples R China;

  • 收录信息
  • 原文格式 PDF
  • 正文语种 eng
  • 中图分类
  • 关键词

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号