Experimental Research on Evolutionary Path Planning Algorithm with Fitness Function Scaling for Collision Scenarios
This article presents typical ship collision scenarios, simulated using the evolutionary path planning system and analyzes the impact of the fitness function scaling on the quality of the solution. The function scaling decreases the selective pressure, which facilitates leaving the local optimum in the calculation process and further exploration of the solution space. The performed investigations have proved that the use of scaling in the evolutionary path planning method makes it possible to preserve the diversity of solutions by a larger number of generations in the exploration phase, which could result in finding a better solution at the end. The problem of avoiding collisions fit the algorithm in question, as it easily incorporates dynamic objects (moving ships) into its simulations, however the use of scaling, with this particular problem, has proven to be redundant.
- Record URL:
-
Availability:
- Find a library where document is available. Order URL: http://worldcat.org/issn/20836473
-
Supplemental Notes:
- © 2011 P. Kolendo et al.
-
Authors:
- Kolendo, P
- Smierzchalski, R
- Jaworski, B
- Publication Date: 2011-12
Language
- English
Media Info
- Media Type: Digital/other
- Features: Figures; References;
- Pagination: pp 489-495
-
Serial:
- TransNav, the International Journal on Marine Navigation and Safety of Sea Transportation
- Volume: 5
- Issue Number: 4
- Publisher: Akademia Morska w Gdyni
- ISSN: 2083-6473
- EISSN: 2083-6481
- Serial URL: http://www.transnav.eu/
-
Publication flags:
Open Access (libre)
Subject/Index Terms
- TRT Terms: Algorithms; Navigation; Simulation; Trajectory control; Water transportation crashes
- Subject Areas: Marine Transportation; Operations and Traffic Management; Planning and Forecasting; I72: Traffic and Transport Planning;
Filing Info
- Accession Number: 01496718
- Record Type: Publication
- Files: TRIS
- Created Date: Oct 28 2013 9:47AM