|
1. Description
Genetic algorithm is one of the most popular approaches for solving combination optimization problems. In this example, we adopt the cellular genetic algorithm[1], and use it to solve 3-SAT problems on the Trend simulation environment.
The simulation results are shown in the above figure. Each bright point on the CA space represents a solution of the predicate. The SAT predicate used in this example contains 16 variables and 48 clauses. It was generated randomly by computer.
[1] D. Whitley. Cellular genetic algorithms. In Proceedings of the Fifth Int. Conference on Genetic Algorithms, 1993.
2. Download
next example
|
