sequence back to the goal. The Lamarckian genetic algorithm actually improved up to two times better than the previous mazes. This made the average 5.4 (about 5) generations. The Lamarckian algorithm was almost six times more efficient then the Darwinian genetic algorithm. 5.19 Experimental Data: Maze 5 Figure 5.12: The 8x8 grid representation of maze 5. Trial Trial Trial Trial Trial Trial Trial Trial Trial Trial Average: 1 2 3 4 5 6 7 8 9 10 Number of 7 21 18 15 20 12 17 13 20 15 15.8 Generations Table 5.9: The number of generations to solve maze 5 using Darwinian genetic algorithm. Trial Trial Trial Trial Trial Trial Trial Trial Trial Trial Average: 1 2 3 4 5 6 7 8 9 10 Number of 4 5 4 3 3 4 5 5 3 4 4 Generations Table 5.10: The number of generations to solve maze 5 using Lamarckian genetic algorithm. Graph 5.9: Bar graph comparing Darwinian and Lamarckian genetic algorithms for maze 5. Graph 5.10: Bar graph comparing the averages of the Darwinian and Lamarckian genetic algorithms for maze 5. 5.20 Data Analysis: Maze 5
sequence back to the goal. The Lamarckian genetic algorithm actually improved up to two times better than the previous mazes. This made the average 5.4 (about 5) generations. The Lamarckian algorithm was almost six times more efficient then the Darwinian genetic algorithm. 5.19 Experimental Data: Maze 5 Figure 5.12: The 8x8 grid representation of maze 5. Trial 1 Trial 2 Trial 3 Trial 4 Trial 5 Trial 6 Trial 7 Trial 8 Trial 9 Trial 10 Average: Number of Generations 7 21 18 15 20 12 17 13 20 15 15.8 Table 5.9: The number of generations to solve maze 5 using Darwinian genetic algorithm. Trial 1 Trial 2 Trial 3 Trial 4 Trial 5 Trial 6 Trial 7 Trial 8 Trial 9 Trial 10 Average: Number of Generations 4 5 4 3 3 4 5 5 3 4 4 Table 5.10: The number of generations to solve maze 5 using Lamarckian genetic algorithm. Graph 5.9: Bar graph comparing Darwinian and Lamarckian genetic algorithms for maze 5. Graph 5.10: Bar graph comparing the averages of the Darwinian and Lamarckian genetic algorithms for maze 5. 5.20 Data Analysis: Maze 5
H1.cheng-lamarckian-ga-robot.docx