Journal is indexed in following databases:
- SCOPUS
- Web of Science Core Collection - Journal Citation Reports
- EBSCOhost
- Directory of Open Access Journals
- TRID Database - Transportation Research Board
- Index Copernicus Journals Master List
- BazTech
- Google Scholar
2023 Journal Impact Factor - 0.7
2023 CiteScore - 1.4
ISSN 2083-6473
ISSN 2083-6481 (electronic version)
Editor-in-Chief
Associate Editor
Prof. Tomasz Neumann
Published by
TransNav, Faculty of Navigation
Gdynia Maritime University
3, John Paul II Avenue
81-345 Gdynia, POLAND
e-mail transnav@umg.edu.pl
Distributed Evolutionary Algorithm for Path Planning in Navigation Situation
1 Gdańsk University of Technology, Gdańsk, Poland
ABSTRACT: This article presents the use of a multi-population distributed evolutionary algorithm for path planning in navigation situation. The algorithm used is with partially exchanged population and migration between independently evolving populations. In this paper a comparison between a multi-population and a classic single-population algorithm takes place. The impact on the ultimate solution has been researched. It was shown that using several independent populations leads to an improvement of the ultimate solution compared to a single population approach. The concept was checked against a problem of maritime collision avoidance.
KEYWORDS: Evolutionary Algorithms, Collision Avoidance, Path Planning, Navigation Situation, Multi-Population Algorithm, Single-Population Algorithm, Simulation Environment, Multi-Population Distributed Evolutionary Algorithm
REFERENCES
Belding T. C. (1995). “The Distributed Genetic Algorithms Revised.” Proc. of 6th Int. Conf. Genetic Algorithms: 114-121.
Cantu-Paz E. (1999). “Topologies, Migration Rates, and Multi-Population Parallel Genetic Algorithms.” Proceedings of GECCO.
Cochran J.K., Horng S. and Fowler J.W. (2003). “A Multi-Population Genetic Algorithm to Solve Multi-Objective Scheduling Problems for Parallel Machines.” Computers and Operations Research, Vol 30: 1087-1102, Oxford, UK.
Forrest S. and Mitchell M. (1991). “The performance of genetic algorithms on Walsh polynomials: Some anomalous results and their explanation.” Proceedings of the Fourth International Conference on Genetic Algorithms, In Belew, R. & L. Booker (Eds.): 182-189, San Mateo.
Forrest S. and Mitchell M. (1993). “Relative building-block fitness and the Building Block hypothesis.” In Whitley L.D. (Ed.), Foundations of Genetic Algorithms 2: 109-126, San Mateo, CA: Morgan Kauf-mann.
Gehring H. and Bortfeldt A. (2002). “A parallel genetic algorithm for solving the container loading problem.” International Transactions in Operational Research, Vol. 9, No. 4: 497–511.
Goldberg D.E. (1989). “Genetic Algorithms in Search, Optimization, and Machine Learning.” Boston: Addison-Wesley Longman Publishing Co., Inc.
Lenart A.S. (1986). “Wybrane problemy analizy i syntezy okrętowych systemów antykolizyjnych.” Budownictwo okrętowe nr XLIV, Zeszyty naukowe Politechniki Gdańskiej nr 405, Gdańsk 1986.
Martikainen J. (2006). “Methods for Improving Reliability of Evolutionary Computation Algorithms and Accelerating Problem Solving.” Ph.D. Thesis, Helsinki University of Technology, Dep. of Electrical and Communications Engineering, Espoo.
Martikainen J. and Ovaska S.J. (2006). “Hierarchical two-population genetic algorithm.” International Journal of Computational Intelligence Research vol. 2, No. 4.
Michalewicz Z. (1996). “Genetic Algorithms + Data Structures = Evolution Programs.” Spriger - Verlang.
Mitchell M., Forrest S. and Holland J. H. (1992). “The royal road for genetic algorithms: Fitness landscapes and GA performance.” In Proc. of the First European Conference on Artificial Life: 245-254, Cambridge, MIT Press.
Mitchell M., Holland J.H. (1993). “When will agenetic algorithm outperform hill climbing?” Santa Fe Institute working paper 93-06-037, Santa Fe, NM: Santa Fe Institute.
Mitchell M., Holland J.H. and Forrest S. (1994). “When will a genetic algorithm outperform hill climbing?” Advances in Neural Information Processing Systems 6 San Mateo, CA: Morgan Kaufmann.
Śmierzchalski R. (1997). “Trajectory planning for ship in collision situations at sea by evolutionary computation.” In Proc. of the IFAC MCMC'97, Brijuni, Croatia.
Śmierzchalski R. (1998). “Synteza metod i algorytmów wspomagania decyzji nawigatora w sytuacji kolizyjnej na morzu.” DSc. dissertation, Gdynia.
Śmierzchalski R. and Michalewicz Z. (2000). “Modeling of a Ship Trajectory in Collision Situations at Sea by Evolutionary Algorithm.” IEEE Transaction on Evolutionary Computation, Vol.4, No.3.
Tanese R. (1989a). “Distributed Genetic Algorithms.” Proc. of 3rd Int. Conf. Genetic Algorithms: 432-439.
Tanese R. (1989b). “Distributed Genetic Algorithms.” Ph.D. Thesis, University of Michigan, Ann Arbor.
Wall M. (1996). “GAlib: A C++ Library of Genetic Algorithm Components.” MIT.
Whitley D. (1997). “Island Model Genetic Algorithms and Linearly Separable Problems.” Proc. of AISB Workshop on Evolutionary Computation.
Xiao J. and Michalewicz Z. (1999). “An Evolutionary Computation Approach to Planning and Navigation.” Chapter in Soft-Computing and Mechatronics, Physica-Verlag.
Citation note:
Śmierzchalski R., Kuczkowski Ł., Kolendo P., Jaworski B.: Distributed Evolutionary Algorithm for Path Planning in Navigation Situation. TransNav, the International Journal on Marine Navigation and Safety of Sea Transportation, Vol. 7, No. 2, doi:10.12716/1001.07.02.17, pp. 293-300, 2013
Other publications of authors:
File downloaded 1027 times
