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

第 24 卷 第 6 期 控 　制 　与 　决 　策 　2009 年 6 月 Vol . 24 No . 6 Cont rol an d D ecis ion 　　J un . 2009 　　文章编号 : 100 10920 (2009) 求解多目标优化问题的分级变异量子进化算法 杨海东 , 杨 　春 (华南理工大学 自动化科学与工程学院 , 广州 5 10640) 摘 　要 : 分析量子进化算法和免疫算子的特点 ,提出一种分级变异的量子进化算法 ,用于求解多目标优化问题. 算法 主要基于两个策略 :首先 ,利用快速非受控排序和密度距离计算种群抗原抗体的亲和度 ;然后 ,基于亲和度排序将个 体进行分级 ,最优分级中的个体作为算法中的最优个体 ,大部分实施量子旋转更新和免疫操作 ,而剩余分级中的个体 实施免疫交叉操作以获得新的个体补充种群. 求解多目标 0/ 1 背包问题的实验结果表明了该算法的有效性. 关键词 : 量子进化算法 ; 多目标优化 ; 分级变异 ; 快速非受控排序 ; 背包问题 中图分类号 : TP 18 　　　　文献标识码 : A Quantuminspired immune evolutionary algorithm with classif ied mutation f or solving multiobjective optimization problems YA N G H aid ong , YA N G Ch u n ( School of Automation Science and Engineering , Sout h China U niver sit y of Technology , Guangzhou 5 10640 , China . Correspondent : YAN G Haidong , Email : hdyang @scut . edu . cn) Abstract : Based on quat umin spired evolutionary algorit hm and immune op erator , a quant umin spired immune evolutionary algorit hm wit h classified mut ation i s p ropo sed . The following two main st rat egies are int ro duced . Fir st , t he fa st nondominat ed sorting and crow ding di st ance calculation are u sed in t he algorit hm to comp ut e t he affinit y between antigen s and antibo dies of t he pop ulation . Then , t he sort ed pop ulation i s cla ssified into several group s. The individual s in t he best group are utilized to up dat e individual s in ot her group s. Mo st of t he individual s p erform immune op erator and Qgat e up dat e . And t he left individual s p erform quant am cro ssover to gain new individual s to t he