We present an evolutionary approach to search for near-optimal solutions for the shortest path motion problem in three dimensions (between a starting and an ending point) in the presence of obstacles. The proposed genetic algorithm makes use of newly defined concepts of crossover and mutation and effective, problem optimized, methods for candidate solution generation. We test the performances of the algorithm on several test cases.

A genetic algorithm for shortest path motion problem in three dimensions

PENNISI, MARZIO ALFIO;PAPPALARDO, FRANCESCO;
2007-01-01

Abstract

We present an evolutionary approach to search for near-optimal solutions for the shortest path motion problem in three dimensions (between a starting and an ending point) in the presence of obstacles. The proposed genetic algorithm makes use of newly defined concepts of crossover and mutation and effective, problem optimized, methods for candidate solution generation. We test the performances of the algorithm on several test cases.
9783540742012
Candidate solution generation; crossover; test cases
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/20.500.11769/73990
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 0
  • ???jsp.display-item.citation.isi??? 0
social impact