智能优化算法在车辆配送方面的研究

作者：程翔; 李海平; 姜立伟; 谢明化

来源：兵工自动化, 2021, 40(11): 66-77.

• 车辆路径规划
• 高维多目标
• 冲突信息
• 聚合
• 并行

针对已有算法对高维多目标问题存在多样性差且计算复杂的缺陷,提出利用冲突信息分区的高维多目标并行进化的智能优化算法。利用目标间的冲突信息将目标空间划分为若干子区间,独立进化以降低求解问题的难度;在每个子区间中加入其他子区间的聚合信息,考虑全局信息避免局部收敛;再根据子区间中目标数目的不同,采用并行独立优化算法缩小搜索空间,避免削弱进化算子的作用,提高算法优化性能。选取3种经典算法与该算法作对比,验证其优劣性。对比结果表明:该算法在车辆路径中可减少污染,并能在满足客户要求的情况下实现企业成本最小化。

• 单位
  湖南华南光电（集团）有限责任公司