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

• 作者: 申晓宁
• 来源期刊: 计算机应用研究
• 关键词: 多目标优化 量子进化算法 量子门 旋转角 交叉
• 年，卷（期）: 2012,（12）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 4441-4444,4447
• 页数: 5页
• 分类号: TP18
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2012.12.008

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	申晓宁	南京信息工程大学信息与控制学院	14	63	4.0	7.0