Efficient evolutionary optimization through the use of a cultural algorithm

Author: Coello Coello Carlos   Becerra Ricardo Landa  

Publisher: Taylor & Francis Ltd

ISSN: 0305-215X

Source: Engineering Optimization, Vol.36, Iss.2, 2004-04, pp. : 219-236

Disclaimer: Any content in publications that violate the sovereignty, the constitution or regulations of the PRC is not accepted or approved by CNPIEC.

Previous Menu Next

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.