一种求解高维优化问题的改进粒子群算法制造技术

本发明专利技术涉及的是一种求解高维优化问题的改进粒子群算法，这种求解高维优化问题的改进粒子群算法提出三种优化改进算子，通过评估当前最优个体所有维度的邻域信息，设计自适应优化进程的柯西扰动算子；根据群体中优劣个体所携带信息的差异性，构建具有学习能力的高斯变异算子，保证群体进化后期多样性的同时增强算法精细搜索的能力；考虑高维最优化问题解空间的复杂性，以个体的相对空间位置分布为密集度，综合考虑质量因素和密集度因素，建立概率转移算子，在算法执行初期加速收敛，且在算法执行后期避免早熟收敛。本发明专利技术所提智能算法对于高维最优化问题全局搜索能力强、收敛速度快、适用性优异。

【技术实现步骤摘要】
一种求解高维优化问题的改进粒子群算法
：本专利技术属于高维最优化和智能计算交叉领域，具体涉及一种求解高维优化问题的改进粒子群算法。
技术介绍
：人工智能技术是21世纪三大高尖端技术之一，智能计算是人工智能的重要分支之一。智能计算技术主要通过学习自然现象、生物进化、人脑思维等内在规律与知识，通过设计结构化的计算流程来模拟和求解。先后有学者在研究生物觅食过程中得到启发，专利技术了蚁群算法、粒子群算法、蜂群算法、鱼群算法等智能优化算法，这些算法近年来已经成功推广应用到机械制造、医疗卫生、石油化工等领域，其中粒子群算法以其算法结构简单、易于编程实现、能够并行计算的优点广泛应用于各类工程问题的求解和分析中。粒子群算法中的每个粒子都对应解空间中的一个解，粒子的每一次更新都表征对解空间的一次探索，粒子群算法对于常规最优化问题收敛速度快的原因在于最优粒子在进化过程中会不断引导和调整其他粒子的搜索方向，以加速群体对于解空间的搜索。然而，随着工业生产实际中所面临问题的复杂程度不断攀升，许多高维最优化问题亟待解决，粒子群算法在求解高维最优化问题过程中，由于最本文档来自技高网...

【技术保护点】
1.一种求解高维优化问题的改进粒子群算法，其特征在于包括以下步骤：/n步骤1：初始化改进粒子群算法的控制参数，包括朴素粒子群算法参数、自适应柯西扰动算子参数、学习型高斯变异算子参数、概率转移算子参数、群体规模参数和终止条件参数；/n步骤2：生成初始粒子群体，计算适应度函数值，存储历史最优个体pbest

【技术特征摘要】
1.一种求解高维优化问题的改进粒子群算法，其特征在于包括以下步骤：
步骤1：初始化改进粒子群算法的控制参数，包括朴素粒子群算法参数、自适应柯西扰动算子参数、学习型高斯变异算子参数、概率转移算子参数、群体规模参数和终止条件参数；
步骤2：生成初始粒子群体，计算适应度函数值，存储历史最优个体pbesti(0)和当前全局最优个体gbest(0)；
步骤3：更新粒子的速度vi(t)和位置xi(t)，得到更新后的粒子群体；
步骤4：判断是否满足约束条件，若是，转步骤5；否则，对不符合约束条件的粒子进行调整，转步骤5；
步骤5：计算更新后的粒子群体的适应度函数值，更新粒子的历史最优解pbesti和当前最优粒子gbest；
步骤6：判断是否满足终止条件，若是，计算终止，输出全局最优解和最优值；若否，则转步骤7；
步骤7：对于更新后的粒子群体，执行自适应柯西扰动算子；
7(a)计算所有粒子的历史最优解在第k维度上的均值，依据公式(1)确定当前最优粒子在第k维度上扰动搜索的范围，



式中，avek为所有粒子的历史最优解在k维上的均值；pbesti,k为粒子i的k维数值；MP为粒子群体的规模；
7(b)确定第t次迭代的Cauchy分布的位置控制参数，依据公式(2)生成PR个扰动偏移量，



式中，Δεk,j为当前最优粒子的第k维度的第j个扰动偏移量，j＝1,2,…,PR；Cauchy(gbestk-avek,γ)和Cauchy(avek-gbestk,γ)为满足以avek-gbestk和gbestk-avek为位置参数的柯西分布的随机数；gbestk为当前最优粒子的k维数值；rn为[0,1]区间的随机数；
7(c)基于PR个扰动偏移量，依据公式(3)实现当前最优粒子的第k维度的更新，



式中，gbest′k为扰动偏移后的当前最优粒子的k维数值；Δεk,max为所有偏移量Δεk,j中令适应度值取得最大值的偏移量；
步骤8：对于执行柯西扰动算子后的粒子群体，执行学习型高斯变异算子：
步骤9：对于执行高斯变异算子后的改进粒子群体，执行概率转移算子：
9(a)：依据公式(6)计算权重因子，<...

【专利技术属性】
技术研发人员：刘扬，陈双庆，官兵，魏立新，赵健，王昶皓，卜凡熙，
申请(专利权)人：东北石油大学，
类型：发明
国别省市：黑龙;23