Title :
Estimation of Distribution Algorithm based on copula theory
Author :
Wang, Li-Fang ; Zeng, Jian-chao ; Hong, Yi
Author_Institution :
Coll. of Electr. & Inf. Eng., Lanzhou Univ. of Technol., Lanzhou
Abstract :
Estimation of Distribution Algorithm (EDA) is a novel evolutionary computation, which mainly depends on learning and sampling mechanisms to manipulate the evolutionary search, and has been proved a potential technique for complex problems. However, EDA generally spend too much time on the learning about the probability distribution of the promising individuals. The paper propose an improved EDA based on copula theory (copula-EDA) to enhance the learning efficiency, which models and samples the joint probability function by selecting a proper copula and learning the marginal probability distributions of the promising population. The simulating results prove the approach is easy to implement and is validated on several problems.
Keywords :
evolutionary computation; sampling methods; search problems; statistical distributions; Copula theory; distribution algorithm; evolutionary computation; evolutionary search; learning efficiency; learning mechanism; probability distribution; probability function; sampling mechanism; Computational intelligence; Electronic design automation and methodology; Evolutionary computation; Eyes; Gaussian distribution; Laboratories; NP-complete problem; Probability distribution; Production; Sampling methods;
Conference_Titel :
Evolutionary Computation, 2009. CEC '09. IEEE Congress on
Conference_Location :
Trondheim
Print_ISBN :
978-1-4244-2958-5
Electronic_ISBN :
978-1-4244-2959-2
DOI :
10.1109/CEC.2009.4983063