一种新型的多目标优化混合量子进化算法

摘要：

针对复杂多目标优化问题,提出一种混合量子进化算法,并利用它求解多目标函数优化问题.该算法根据多目标优化的特点,创建外部集合保存历代搜索到的非支配解,利用其中的精英个体设计了一种旋转角自适应调整的量子门更新策略,并对量子比特表示的概率幅设置最大和最小阈值,以防止量子群体早熟收敛.借鉴量子门引入了专门针对量子个体的旋转交叉算子,同时小概率地对量子比特进行取反变异操作.对所提算法的计算复杂度进行了理论分析.与另一种已有的多目标量子进化算法的比较结果表明,所提算法具有更好的收敛性能、分布特性及求解效率.

关键词：多目标优化、量子进化算法、量子门、旋转角、交叉

所属期刊栏目：29

分类号：TP18(自动化基础理论)

资助基金：江苏省高校自然科学研究计划项目10KJB510010;空间智能控制技术国家重点实验室资助项目;南京信息工程大学科研基金资助项目20110393,20090211

在线出版日期：2013-01-25（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：4441-4444,4447