An Improved Genetic Algorithm for Island Route Planning

The island and reef area route planning is a sophisticated multi-objective combinatorial optimization problem. Meta-heuristics showed success in solving some optimizations and recently various efforts have been directed to hybridize elements from different meta-heuristics and search methods. This paper presents a scan searching method to initiate navigable path as for the original path, adopt the improved genetic algorithms to adjust the path finally get the optimal result. The performance of the proposed algorithms is compared. Using the single heuristics for solving the same problem. Experimental result indicated that the improved genetic algorithm both in the efficiency of search, convergence speed and the final results have certain superiority.