Logic-based genetic programming for multi-modal solutions
説明
We present a new method of logic-based genetic programming (LBGP) using Prolog programming framework. Using the intrinsic mechanism of backtracking in Prolog, we are able to (i) design flexible genetic operations effective to the smaller sizes of populations, and (ii) to maintain the population diversity of individual programs with both active structures (or exons) and inactive structures (or introns) generated by the genetic operations. We apply the method to obtaining multiple solutions for multi-modal problems. We validate the effectiveness of LBGP to get multiple solutions on tree constructional and tile world problems.
収録刊行物
-
- 2004 IEEE International Conference on Systems, Man and Cybernetics (IEEE Cat. No.04CH37583)
-
2004 IEEE International Conference on Systems, Man and Cybernetics (IEEE Cat. No.04CH37583) 6 5765-5770, 2005-03-31
IEEE