For Constrained Non-Linear Programming:Chaotic Parallel Genetic Algorithm with Feedback
SUN You-Fa,ZHANG Cheng-Ke,GAO Jing-Guang,DENG Fei-Qi
DOI: https://doi.org/10.3321/j.issn:0254-4164.2007.03.009
2007-01-01
Chinese Journal of Computers
Abstract:Basing on a new scheme—random evolution plus feedback,which is reported to well represent the nature of biological evolution process,this paper proposes chaotic parallel genetic algorithm with feedback mechanism.In this new algorithm,chaotic mapping is embedded for maintaining a good diversity of population;and Baldwin effect based posterior reinforcement learning,which can successfully deal with the feedback information from the evolutionary system,is integrated to speed up the evolution along the right direction.The performance of this new algorithm was demonstrated on a well-known benchmark constrained non-linear problem and a benchmark problem of parameter estimation in finance.Experimental results and comparisons show that this new genetic algorithm is effective,universal and robust.