面向离散优化问题的量子协同演化算法

崔晓晖; 齐建东; 蔡祥

首页> 中文期刊> 《计算机应用研究》 >面向离散优化问题的量子协同演化算法

面向离散优化问题的量子协同演化算法

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

针对现有优化算法在求解具有时效要求的离散问题时容易出现过早或难以收敛问题,提出了面向离散优化问题的量子协同演化算法,旨在有限的求解时间内获得精度较高的求解方案.在算法的初始化阶段,通过种群初始化策略构建分布均匀的初始种群.在算法的执行阶段,将粒子群和单点优化算法改进为具有不同搜索能力的协同谈化策略,利用量子旋转门根据种群个体的进化情况自适应地选择合适的演化策略.在每次迭代后利用精英保持策略避免种群退化.通过标准离散问题和背包问题对算法进行测试.实验结果表明已提出的算法在较短的迭代时间内能够稳定地收敛到精度较高的求解方案,即已提出的算法可用于求解具有时效要求的离散优化问题.

著录项

来源
《计算机应用研究》 |2018年第8期|2315-2319|共5页
作者
崔晓晖; 齐建东; 蔡祥;
展开▼
作者单位

北京林业大学信息学院;

北京100083;

北京林业大学信息学院;

北京100083;

北京林业大学信息学院;

北京100083;

展开▼
原文格式 PDF
正文语种 chi
中图分类算法理论;
关键词
离散优化问题; 协同演化算法; 量子旋转门;

相似文献

中文文献
外文文献
专利

1. 求解离散优化问题的元胞量子狼群演化算法 [J] . 马龙 ,卢才武 ,顾清华 . 智能系统学报 . 2018,第005期
2. 面向布局优化问题的多量子态量子进化算法及其应用 [J] . 麦嘉辉 ,肖人彬 . 计算机应用 . 2013,第004期
3. 基于具有量子行为的离散粒子群算法的作战飞机分散式加油车辆调度优化问题研究 [J] . 王世宏 ,雍岐东 ,夏正义 . 物流技术 . 2013,第004期
4. 求解多目标数值优化问题的量子演化算法 [J] . 杨春 ,邓飞其 ,杨海东 . 华南理工大学学报（自然科学版） . 2009,第001期
5. 面向离散优化问题的改进二元粒子群算法 [J] . 印桂生 ,崔晓晖 ,董宇欣 . 哈尔滨工程大学学报 . 2015,第002期
6. 基于随机采样移动有限元法的动态优化问题离散化算法 [C] . 黄森 ,陈伟锋 ,游江洪 . 2011年中国过程系统工程年会暨PSE专业委员会20周年特别年会（PSE2011） . 2011
7. 面向复杂多目标优化问题的演化算法研究 [A] . 刘大壮 . 2020

面向离散优化问题的量子协同演化算法

摘要

著录项

相似文献

相关主题

期刊订阅