Controlling Bloat in Genetic Programming for Sloving Wall Following Problem

Navid Bazrkar, Mostafa Nemati, Reza Salimi

Abstract


The goal in automatic programming is to get a computer to perform a task by telling it what needs to be done, rather than by explicitly programming it.With considers the task of automatically generating a computer program to enable an autonomous mobile robot to perform the task of following the wall of an irregular shaped room, During the evolution of solutions using genetic programming (GP) there is generally an increase in average tree size without a corresponding increase in fitness—a phenomenon commonly referred to as bloat. Many different bloat control methods have been proposed. This paper review, evaluate, implementation and comparison of these methods in wall following problem and the most appropriate method for solving bloat problem is proposed.

Full Text:

PDF


DOI: http://doi.org/10.11591/ijra.v3i3.pp201-211

Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

IJRA Visitor Statistics