求解多目标优化问题的分级变异量子进化算法

• 作者: 杨春 杨海东
• 来源期刊: 控制与决策
• 学科: 工学
• 关键词: 量子进化算法 多目标优化 分级变异 快速非受控排序 背包问题
• 年，卷（期）: 2009,（6）
• 所属期刊栏目: 短文
• 页码范围: 894-898,902
• 页数: 6页
• 分类号: TP18
• 字数: 5013字
• 语种: 中文
• DOI: 10.3321/j.issn:1001-0920.2009.06.018

摘要

分析量子进化算法和免疫算子的特点,提出一种分级变异的量子进化算法,用于求解多目标优化问题,算法主要基于两个策略:首先,利用快速非受控排序和密度距离计算种群抗原-抗体的亲和度;然后,基于亲和度排序将个体进行分级,最优分级中的个体作为算法中的最优个体,大部分实施量子旋转更新和免疫操作,而剩余分级中的个体实施免疫交叉操作以获得新的个体补充种群,求解多目标0/1背包问题的实验结果表明了该算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨春	华南理工大学自动化科学与工程学院	73	796	16.0	25.0
2	杨海东	华南理工大学自动化科学与工程学院	19	206	8.0	14.0