论文部分内容阅读
几何约束问题的约束方程组可转化为优化模型，因此约束求解问题可以转化为优化问题。针对传统量子遗传算法个体间信息交换不足，易使算法陷入局部最优的缺点，提出了动态种群划分量子遗传算法（dynamic population divided quantum genetic algorithm，DPDQGA），并将其应用于几何约束求解中。该算法种群中的个体按照一定规则自发地进行信息交换。在每一代进化的开始阶段，分别对两个初始种群中的个体计算个体适应度。将两个种群合并，使用联赛选择的方法为种群中的个体打分，并按照得分对