求解离散优化问题的元胞量子狼群演化算法

摘要：

针对离散空间优化问题,提出了求解离散优化问题的元胞量子狼群演化算法,首先,为了提高算法的全局收敛速度,采用双策略量子位初始化方法和滑模交叉方法,分别生成量子狼群初始位置和产生头狼,实现种群多样性;其次,为了描述头狼与猎物间的距离以及增强狼群的遍历范围,采用二进制编码方式和元胞自动机中的演化规则,分别实现狼群中个体狼与猎物距离的精确描述和量子旋转角的选取调整;然后,为了证明该算法的收敛性能,采用泛函分析方法,实现了算法全局收敛性能的验证;最后,通过6个标准测试函数的仿真实验,并与狼群算法以及量子狼群算法的优化结果进行比较.实验结果表明,该算法具有较快的收敛速度和较好的全局寻优能力.

关键词：离散优化、量子狼群算法、元胞自动机、双策略方法、滑模交叉、二进制编码、泛函分析、狼群算法、量子旋转角

所属期刊栏目：13

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家自然科学基金项目51774228,51404182;陕西省自然科学基金项目2017JM5043;陕西省教育厅专项科研计划项目17JK0425

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

页数：共12页

页码：716-727