首页> 外文期刊>The Open Cybernetics & Systemics Journal >An Improved Immune Genetic Algorithm for Capacitated Vehicle Routing Problem
【24h】

An Improved Immune Genetic Algorithm for Capacitated Vehicle Routing Problem

机译:车辆容量不足问题的一种改进的免疫遗传算法

获取原文
           

摘要

The capacitated vehicle routing problem is an NP-hard problem. In this paper, it proposes a kind ofdynamically adaptive immune genetic algorithm with automatic immune monitoring function. By setting an immunemonitor, the algorithm automatically obtains the timing of regulating the antibody concentration and vaccination, and thedynamic antibody concentration regulation mechanism is designed to keep the variety of the antibody evolution processand prevent the algorithm from getting in trouble with local optimal solution. What is more, the manner of vaccinationand extraction is designed to improve the global optimization of the algorithm, and the elite antibodies ensure theconvergence. The experiment results show that the improved immune genetic algorithm takes good performance on thecapacitated vehicle routing problem.
机译:车辆通行能力问题是NP难题。本文提出了一种具有自动免疫监测功能的动态自适应免疫遗传算法。通过设置免疫监控器,该算法自动获得调节抗体浓度和疫苗接种的时间,并设计了动态抗体浓度调节机制,以保持抗体进化过程的多样性并防止算法陷入局部最优解的麻烦。此外,还设计了疫苗接种和提取的方式,以提高算法的全局优化性,并且精英抗体可确保融合。实验结果表明,改进的免疫遗传算法在车辆通行能力受限的问题上具有良好的性能。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号