Paper Info
Title
Testing the robustness of the genetic algorithm on the floating building block representation
Abstract
Recent studies on a floating building block representation for the genetic algorithm (GA) suggest that there are many advantages to using the floating representation. This paper investigates the behavior of the GA on floating representation problems in response to three different types of pressures: (1) a reduction in the amount of genetic material available to the GA during the problem solving process, (2) functions which have negative-valued building blocks, and (3) randomizing non-coding segments. Results indicate that the GA's performance on floating representation problems is very robust. Significant reductions in genetic material (genome length) may be made with relatively small decrease in performance. The GA can effectively solve problems with negative building blocks. Randomizing non-coding segments appears to improve rather than harm GA performance.
Year
Venue
Keywords
1996
AAAI/IAAI, Vol. 1
negative-valued building block,genetic algorithm,floating representation,negative building block,floating building block representation,genetic material,harm ga performance,different type,floating representation problem,non-coding segment
Field
DocType
ISBN
Computer science,Algorithm,Robustness (computer science),Theoretical computer science,Artificial intelligence,Machine learning,Genetic algorithm
Conference
0-262-51091-X
Citations 
PageRank 
References 
4
0.67
2
Authors
2
Name
Order
Citations
PageRank
Robert K. Lindsay133845.20
Annie S. Wu242545.72