动态种群划分量子遗传算法求解几何约束

• 作者: 曹春红 王鹏
• 来源期刊: 计算机科学与探索
• 学科: 工学
• 关键词: 几何约束求解 量子遗传算法 动态种群划分
• 年，卷（期）: 2014,（4）
• 所属期刊栏目: 学术研究
• 页码范围: 397-405
• 页数: 9页
• 分类号: TP391.72
• 字数: 6515字
• 语种: 中文
• DOI: 10.3778/j.issn.1673-9418.1308011

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王鹏	东北大学信息科学与工程学院	24	90	5.0	8.0
2	曹春红	东北大学信息科学与工程学院	18	94	5.0	8.0