动态种群划分量子遗传算法求解几何约束 geometric constraint solving based on dynamic population divided quantum genetic algorithm.pdfVIP

曹春红，王 鹏.动态种群划分量子遗传算法求解几何约束[J].计算机科学与探索，2014 ，8（4）：397-405. ISSN 1673-9418 CODEN JKYTA8 E-mail: fcst@vip. 163.com Journal of Frontiers of Computer Science and Technology 1673-9418/2014/08(04)-0397-09 Tel: +86-10 doi: 10.3778/j.issn. 1673-9418.1308011 动态种群划分量子遗传算法求解几何约束 1,2+ 1 曹春红 ，王 鹏 1. 东北大学 信息科学与工程学院，沈阳 110819 2. 吉林大学 符号计算与知识工程教育部重点实验室，长春 130012 Geometric Constraint Solving Based on Dynamic Population Divided Quantum Genetic Algorithm CAO Chunhong1,2+ , WANG Peng1 1. College of Information Science and Engineering, Northeastern University, Shenyang 110819, China 2. Key Laboratory of Symbolic Computation and Knowledge Engineering of Ministry of Education, Jilin University, Changchun 130012, China + Corresponding author: E-mail: caochunhong@ CAO Chunhong, WANG Peng. Geometric constraint solving based on dynamic population divided quantum genetic algorithm. Journal of Frontiers of Computer Science and Technology, 2014, 8(4) ：397-405. Abstract: The constraint equations of geometric constraint problem can be transformed into the optimization model, therefore constraint solving problem can be transformed into the optimization problem. Lack of information exchange between the individuals, the traditional quantum genetic algorithm is easy to fall into a local optimum. This paper proposes a dynamic population divided quantum genetic algorithm (DPDQGA) which is applied to geometric constraint solving. The individuals in populations exchange information spontaneously according to certain rules. In the beginning stage of the evolution of each generation, the individual fitness of two initial