An artificial fish swarm algorithm for a multi-objective grain transportation problem

Abstract

The problem of grain transportation optimization is a typical NP-complete problem. To solve the problem, it is necessary to construct a mathematical model for the optimization of grain transportation. As the single-objective grain transportation route optimization model is difficult to better simulate the complex and varied conditions in real life, the multi-objective grain transportation route optimization model is closer to reality and has more guiding significance for practical problems. Therefore, this paper constructs a multi-objective grain transportation optimization problem model. And improved the artificial fish swarm algorithm to make it can be better solution. First, a similar fragment distance is introduced to replace the traditional distance calculation method. Second, we play the guiding role of bulletin board to insert the optimal solution fragment in the bulletin board into the current solution. Finally, according to the characteristics of food transportation problems, three behaviors of artificial fish were improved and mixed neighborhood search was conducted. In simulation experiments, the precision of the traditional artificial fish algorithm and improved algorithm is more and more low with the increase of amount of data. The difference between that and the optimal solution in the database is becoming more and more big, but the error in not only path length but also the number of vehicles of the improved algorithm is still within the scope of the permit. The error of the traditional artificial fish algorithm is far beyond permissible range. Experimental results show that the improved artificial fish swarm algorithm achieves high solution accuracy in path length and the number of vehicles. However, because there is no time window constraint, the conflict between the number of vehicle and the path length is very small. Finally, the set of Pareto solutions converges to 1 or 2 points.

This is a preview of subscription content, log in to check access.

Fig. 1
Fig. 2

References

  1. 1.

    Hou ESH, Ansari N, Ren H (1994) Genetic algorithm for multiprocessor scheduling. IEEE Trans Parallel Distrib Syst 5(2):113–120

    Article  Google Scholar 

  2. 2.

    Li N, Zou T, Sun DB (2004) Particle swarm optimization for vehicle routing problem. J Syst Eng 19(6):596–600

    Google Scholar 

  3. 3.

    Diego FJ, Gómez EM, Ortega-Mier M et al (2012) Parallel CUDA architecture for solving de VRP with ACO. In: Industrial engineering: innovative networks. Springer, London, pp 385–393

    Google Scholar 

  4. 4.

    Ma XM, Liu N (2014) Improved artificial fish-swarm algorithm based on adaptive vision for solving the shortest path problem. J Commun 1:1–6

    Google Scholar 

  5. 5.

    Xiao J, Zheng X, Wang X et al (2006) A modified artificial fish-swarm algorithm. In: The sixth world congress on intelligent control and automation, WCICA 2006. IEEE, pp 3456–3460

  6. 6.

    Huang R, Tawfik H, Nagar AK (2009) A novel hybrid QoS multicast routing based on clone selection and artificial. In: Proceedings of the second international conference on developments in system engineering, pp 47–52

  7. 7.

    Ma M, Liang JH, Sun L (2010) SAR image segmentation based on SWT and improved AFSA. In: Proceedings of the third international symposium on intelligent information technology and security informatics, pp 146–149

  8. 8.

    Wang Y, Wu XJ, Wang ST et al (2008) Facial expression recognition using RBF neural network based on improved artificial fish swarm algorithm. In: Proceedings of the 17th Chinese control conference, pp 416–420

  9. 9.

    Tian WJ, Liu JC (2010) A novel approach to fuzzy logic controller design. In: Proceedings of the second international conference on computer modeling and simulation, pp 112–115

  10. 10.

    Gong DS, Che JX, Wang JZ (2008) Short-term electricity price forecasting based on novel SVM using artificial fish swarm algorithm under deregulated power. In: Proceedings of the second international symposium on intelligent information technology application, pp 85–89

  11. 11.

    Wang F, Xw XH, Zhang J (2009) Application of artificial fish school and K-means clustering algorithms for stochastic GHP. In: Proceedings of Chinese control and decision conference, pp 4280–4283

  12. 12.

    Gao YF, Chen YD (2010) The optimization of water utilization based on artificial fish swarm algorithm. In: Proceedings of the sixth international conference on natural computation, pp 4415–4419

  13. 13.

    Zhang HF (2009) Research on the application of ant colony algorithm in the optimization of logistics distribution path. Jiangsu University, Zhenjiang, pp 26–27

    Google Scholar 

  14. 14.

    Zheng YJ, Zhang MX, Ling HF et al (2015) Emergency railway transportation planning using a hyper-heuristic approach. IEEE Trans Intell Transp Syst 16(1):321–329

    Article  Google Scholar 

  15. 15.

    Guo Z, Zhang D, Liu H et al (2016) Green transportation scheduling with pickup time and transport mode selections using a novel multi-objective memetic optimization approach. Transp Res Part D Transp Environ, S1361920916000146

  16. 16.

    Zheng YJ, Chen SY (2013) Cooperative particle swarm optimization for multiobjective transportation planning. Appl Intell 39(1):202–216

    Article  Google Scholar 

Download references

Author information

Affiliations

Authors

Corresponding author

Correspondence to Kang Zhou.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

Cite this article

Jia, S., Zhou, K., Zhou, S. et al. An artificial fish swarm algorithm for a multi-objective grain transportation problem. Evol. Intel. 13, 9–19 (2020). https://doi.org/10.1007/s12065-019-00228-3

Download citation

Keywords

  • MOP
  • GTOP
  • Artificial fish swarm algorithm
  • Improved artificial fish swarm algorithm