协同进化扩展紧致量子进化算法

• 作者: 刘振 彭军 胡云安
• 来源期刊: 控制与决策
• 学科: 工学
• 关键词: 量子进化算法 分布估计 扩展紧致 协同进化
• 年，卷（期）: 2014,（2）
• 所属期刊栏目: 短文
• 页码范围: 320-326
• 页数: 7页
• 分类号: TP15
• 语种: 中文
• DOI: 10.13195/j.kzyjc.2012.1627

摘要

为了提高量子进化算法的全局收敛性能，基于协同进化的思想，并结合扩展紧致遗传算法，提出了协同进化扩展紧致量子进化算法(CECQEA)。该算法利用多粒度机制进行量子染色体的旋转，并依据边缘积模块(MPM)进行交叉和变异以避免优良模式的破坏；在每一个子种群内对个体依据MPM进行自调整操作，同时进行种群的分裂、合并及优良个体的迁移操作。通过对算法收敛性的分析可看出， CECQEA能够收敛到满意解集；经基准函数以及背包问题的仿真测试分析可看出，算法收敛效果更加明显。