Title :
Chaotic Parallel Genetic Algorithm with Variable-Scale Learning and Balancing Strategy of Ranking Individuals
Author :
Liu, Caiyan ; Sun, Youfa ; Zhang, Chengke
Author_Institution :
Sch. of Econ. & Manage., Guangdong Univ. of Technol., Guangzhou
Abstract :
Keeping balance between the diversity of population and the convergence of evolution for genetic algorithm remains a work of art. It is well known that the chaotic mapping helps to maintain good diversity for population and Baldwin effect based posterior learning promotes evolution along the right direction, thus forming chaotic parallel genetic algorithm with Baldwin learning (CPGABL). In this paper, two critical improvements are introduced into our previous works about CPGABL: first, balancing strategy of ranking individuals is adopted to guarantee first the diversity of population and then the convergence of algorithm; second, rearrangement to chaotic sequences is redesigned to maintain both good diversity and appropriate computational complexity. Performances of this enhanced CPGABL and our previous works are compared on a benchmark constrained nonlinear optimization problem.
Keywords :
computational complexity; genetic algorithms; learning (artificial intelligence); parallel algorithms; Baldwin learning; balancing strategy; chaotic mapping; chaotic parallel genetic algorithm; computational complexity; nonlinear optimization problem; ranking individuals; variable-scale learning; Art; Chaos; Computational complexity; Constraint optimization; Convergence; Feedback; Genetic algorithms; Information technology; Sun; Technology management; Baldwin learning; chaotic mapping; genetic algorithm; ranking strategy;
Conference_Titel :
Intelligent Information Technology Application, 2008. IITA '08. Second International Symposium on
Conference_Location :
Shanghai
Print_ISBN :
978-0-7695-3497-8
DOI :
10.1109/IITA.2008.231