nach oben

Erschienen in:

2018 | OriginalPaper | Buchkapitel

A Hybrid Evolutionary Algorithm for Combined Road-Rail Emergency Transportation Planning

verfasst von : Zhong-Yu Rong, Min-Xia Zhang, Yi-Chen Du, Yu-Jun Zheng

Erschienen in: Advances in Swarm Intelligence

Verlag: Springer International Publishing

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

Abstract

As one of the most critical components in disaster relief operations, emergency transportation planning often involves huge amount of relief goods, complex hybrid transportation networks, and complex constraints. In this paper, we present a new emergency transportation planning model which combines rail and road transportation and supports transfer between the two modes. For solving the problem, we propose a novel hybrid algorithm that integrates two meta-heuristics, water wave optimization (WWO) and particle swarm optimization (PSO), whose operators are elaborately adapted to effectively balance the exploration and exploitation of the search space. Experimental results show that the performance of our method is better than a number of well-known heuristic algorithms on test instances.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Vorheriges Kapitel Predator-Prey Behavior Firefly Algorithm for Solving 2-Chlorophenol Reaction Kinetics Equation

Nächstes Kapitel A Fast Hybrid Meta-Heuristic Algorithm for Economic/Environment Unit Commitment with Renewables and Plug-In Electric Vehicles

Berkoune, D., Renaud, J., Rekik, M., Ruiz, A.: Transportation in disaster response operations. Socio-Eco. Plan. Sci. 46(1), 23–32 (2012)CrossRef

Bozorgi, A.A., Jabalameli, M.S., Alinaghian, M., Heydari, M.: A modified particle swarm optimization for disaster relief logistics under uncertain environment. Int. J. Adv. Manuf. Technol. 60(1), 357–371 (2012)CrossRef

Bruno, J., Coffman, E.G., Sethi, R.: Scheduling independent tasks to reduce mean finishing time. Commun. ACM. 17(7), 382–387 (1974)MathSciNetCrossRef

Deb, K., Agrawal, R.B.: Simulated binary crossover for continuous search space. Comput. Syst. 9(2), 115–148 (1995)MathSciNetMATH

Deng, C., Yang, Y.: Integer encoding differential evolution algorithm for integer programming. In: International Conference Information Engineering and Computer Science, pp. 1–4 (2010)

Ding, H.: Research of emergency logistics distribution routing optimization based on improved ant colony algorithm. In: International Conference on Artificial Intelligence and Computational Intelligence, pp. 430–437 (2011)

Dorigo, M., Birattari, M., Stutzle, T.: Ant colony optimization. IEEE Comput. Intell. Mag. 1(4), 28–39 (2006)CrossRef

Golestani, S., Raoofat, M., Farjah, E.: An improved integer coded genetic algorithm for security constrained unit commitment problem. In: IEEE International Power Energy Conference, pp. 1251–1255 (2008)

Holland, J.H.: Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control and Artificial Intelligence. MIT Press, Cambridge (1975)MATH

10.

Kennedy, J., Eberhart, R.: Particle swarm optimization. In: IEEE International Conference on Neural Networks, vol. 4, pp. 1942–1948 (1995)

11.

Li, L.X., Shao, Z.J., Qian, J.X.: An optimizing method based on atonomous animats: fish-swarm algorithm. Syst. Eng. Theor. Pract. 22(11), 32–38 (2002)

12.

Liang, J.J., Qin, A.K., Suganthan, P., Baskar, S.: Comprehensive learning particle swarm optimizer for global optimization of multimodal functions. IEEE Trans. Evol. Comput. 10(3), 281–295 (2006)CrossRef

13.

Ma, H., Simon, D.: Blended biogeography-based optimization for constrained optimization. Eng. Appl. Artif. Intell. 24(3), 517–525 (2011)CrossRef

14.

Shi, Y., Eberhart, R.: A modified particle swarm optimizer. In: Proceedings of the IEEE World Congress on Computational Intelligence, pp. 69–73 (1998)

15.

Tan, Y., Gao, H.M., Zeng, J.C.: Particle swarm optimization for integer programming. Syst. Eng. Theory. Pract. 24(5), 126–129 (2004)

16.

Wang, Z.C., Wu, X.B.: Hybrid biogeography-based optimization for integer programming. Sci. World J. 2014(5), 672–983 (2014)

17.

Zhang, B., Zhang, M.-X., Zhang, J.-F., Zheng, Y.-J.: A water wave optimization algorithm with variable population size and comprehensive learning. In: Huang, D.-S., Bevilacqua, V., Prashan, P. (eds.) ICIC 2015. LNCS, vol. 9225, pp. 124–136. Springer, Cham (2015). https://doi.org/10.1007/978-3-319-22180-9_13CrossRef

18.

Zhang, M.X., Zhang, B., Zheng, Y.-J.: Bio-inspired meta-heuristics for emergency transportation problems. Algorithms 7(1), 15–31 (2014)MathSciNetCrossRef

19.

Zheng, Y.J.: Water wave optimization: a new nature-inspired metaheuristic. Comput. Oper. Res. 55, 1–11 (2015)MathSciNetCrossRef

20.

Zheng, Y., Ling, H.: Emergency transportation planning in disaster relief supply chain management: a cooperative fuzzy optimization approach. Soft. Comput. 17(7), 1301–1314 (2013)CrossRef

21.

Zheng, Y.J., Ling, H.F., Xue, J.Y.: Ecogeography-based optimization: enhancing biogeography-based optimization with ecogeographic barriers and differentiations. Comput. Oper. Res. 50(10), 115–127 (2014)CrossRef

22.

Zheng, Y., Ling, H., Xue, J., Chen, S.: Population classification in fire evacuation: a multiobjective particle swarm optimization approach. IEEE Trans. Evol. Comput. 18(1), 70–81 (2014)CrossRef

23.

Zhou, Y.W., Liu, J., Zhang, Y.T., Gan, X.H: A multi-objective evolutionary algorithm for multi-period dynamic emergency resource scheduling problems. Transp. Res. Part E. 99, 77–95 (2017)

Titel: A Hybrid Evolutionary Algorithm for Combined Road-Rail Emergency Transportation Planning
verfasst von: Zhong-Yu Rong
Min-Xia Zhang
Yi-Chen Du
Yu-Jun Zheng
Verlag: Springer International Publishing
Buch: Advances in Swarm Intelligence
Print ISBN: 978-3-319-93814-1

Electronic ISBN: 978-3-319-93815-8

Copyright-Jahr: 2018
DOI: https://doi.org/10.1007/978-3-319-93815-8_44

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"

Premium Partner