1. Efficient evolutionary optimization through the use of a cultural algorithm.
- Author
-
Coello Coello, Carlos A. and Becerra, Richardo Landa
- Subjects
- *
PROGRAM transformation , *COMPUTER programming , *COMPUTER algorithms , *COMPUTER memory management , *TREE graphs , *ELECTRONIC data processing - Abstract
This paper introduces a cultural algorithm that uses domain knowledge to improve the performance of an evolutionary programming technique adopted for constrained optimization. The proposed approach extracts domain knowledge during the evolutionary process and builds a map of the feasible region to guide the search more efficiently. Additionally, in order to have a more efficient memory management scheme, the current implementation uses 2n -trees to store this map of the feasible region. Results indicate that the approach is able to produce very competitive results with respect to other optimization techniques at a considerably lower computational cost. [ABSTRACT FROM AUTHOR]
- Published
- 2004
- Full Text
- View/download PDF