基于改进鲸鱼优化算法的畜禽废弃物运输路径优化问题
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

TP399

基金项目:

国家社会科学基金(18BJY079)


Optimization of livestock and poultry waste transportation route based on improved whale optimization algorithm
Author:
Affiliation:

Fund Project:

The National Social Science Fund of China(18BJY079)

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    畜禽养殖废弃物的合理处置,是农村生态环境治理与污染防治的关键点。为解决畜禽养殖废弃物的运输路径问题,本文提出一种改进鲸鱼优化算法的车辆路径优化方法。首先,在车辆路径优化问题的基础上,建立以总路程最小化为目标的畜禽养殖废弃物运输路径优化模型;其次,结合离散型问题特征和鲸鱼优化算法的寻优思想,提出改进鲸鱼优化算法。引入ROV机制使该算法能够求解离散问题,对每次迭代结果进行聚类分析,将优秀个体所在类依次进行PBX交叉操作和逆序变异操作,同时保证了种群的多样性和算法的求解效率;最后,对9个Solomon算例和1个实例进行仿真实验,并与改进粒子群优化算法、改进灰狼优化算法和改进蚁群算法进行对比。结果表明,改进鲸鱼优化算法在9个案例中均优于其他算法,在最复杂的RC103案例中,求解结果相较于其他算法至少14.64%,体现了改进鲸鱼优化算法有更高的求解精度和稳定性;对于畜禽废弃物运输实例仿真实验,改进鲸鱼优化算法比其他算法分别提高4.9%、6.5%和43.7%,证明本文算法能够有效的解决畜禽养殖废弃物运输路径优化问题。

    Abstract:

    Rational disposal of livestock and poultry breeding waste is the key point of rural ecological environment control and pollution prevention. In order to solve the transportation path problem of livestock and poultry waste, a vehicle path optimization method based on improved whale optimization algorithm is proposed in this paper. Firstly, based on the vehicle routing optimization problem, an optimization model of livestock and poultry waste transportation path was established with the goal of minimizing the total distance. Secondly, an improved whale optimization algorithm is proposed combining the characteristics of discrete problem and the thought of whale optimization algorithm. ROV mechanism was introduced to enable the algorithm to solve discrete problems, perform cluster analysis on the results of each iteration, and perform PBX crossover operation and reverse mutation operation on the classes of excellent individuals in turn, ensuring the diversity of population and solving efficiency of the algorithm; Finally, nine Solomon examples and one Solomon example are simulated and compared with improved particle swarm optimization, improved gray Wolf optimization and improved ant colony optimization. The results show that the improved whale optimization algorithm is superior to other algorithms in all 9 cases. In the most complex RC103 case, the solution result is at least 14.64% compared with other algorithms, indicating that the improved whale optimization algorithm has higher solution accuracy and stability. For the simulation experiment of livestock and poultry waste transportation, the improved whale optimization algorithm is 4.9%, 6.5% and 43.7% higher than other algorithms, respectively, proving that the proposed algorithm can effectively solve the optimization problem of livestock and poultry waste transportation path.

    参考文献
    相似文献
    引证文献
引用本文

路雪刚,张雪花,张梦桃. 基于改进鲸鱼优化算法的畜禽废弃物运输路径优化问题[J]. 科学技术与工程, 2022, 22(25): 11120-11129.
Lu Xuegang, Zhang Xuehua, Zhang Mengtao. Optimization of livestock and poultry waste transportation route based on improved whale optimization algorithm[J]. Science Technology and Engineering,2022,22(25):11120-11129.

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2022-02-12
  • 最后修改日期:2022-09-01
  • 录用日期:2022-05-05
  • 在线发布日期: 2022-09-29
  • 出版日期:
×
律回春渐,新元肇启|《科学技术与工程》编辑部恭祝新岁!
亟待确认版面费归属稿件,敬请作者关注