Multi-objective Chaotic Quantum Genetic Algorithm Based on RQGA and Non-Dominated Sorting

WANG Rui-qi,LI Ke,ZHANG Cheng-hui,PEI Wen-hui
DOI: https://doi.org/10.3969/j.issn.1007-449x.2012.04.015
2012-01-01
Abstract:In order to improve the convergence and distribution together with less computation cost of multi-objective algorithm,Multi-objective Chaotic Quantum Genetic Algorithm(MCQGA) was proposed,referencing to Real-coded Quantum Genetic Algorithm(RQGA) and multi-objective optimization theory.Based on analysis of chaotic feature of quantum bits probability,interference feature of quantum states and real-coded quantum bits,quantum bits probability crossover and chaos mutation were adopted to improve search efficiency and convergence rate.The population diversity and evolution direction of Pareto global optimal solution were ensured by multi-objective optimization strategies such as non-dominated sorting,elitist preserve and hierarchical clustering.The effectiveness of multi-algorithm integration and the influence of critical parameters on hybrid algorithm are analyzed through performance test and contrast.The conclusion drawn from multi-objective reactive power optimization confirms its validity and feasibility.
What problem does this paper attempt to address?