求解高维优化问题的ITCSO算法  

ITCSO algorithm for solving high dimensional optimization problem

作　　者：张伟[1] 魏万峰 黄卫民 ZHANG Wei;WEI Wan-feng;HUANG Wei-min(College of Electrical Engineering and Automation,Henan Polytechnic University,Jiaozuo 454003,China)

机构地区：[1]河南理工大学电气工程与自动化学院,河南焦作454003

出　　处：《控制与决策》2024年第2期449-457,共9页Control and Decision

基　　金：国家自然科学基金项目(61703145);河南省科技攻关项目(222102210213);河南省高校科技创新团队项目(20IRTSTHN019)。

摘　　要：为提高竞争群优化(competitive swarm optimization,CSO)算法求解高维优化问题的寻优效率,提出一种改进的3重竞争群优化(improved triple competitive swarm optimization,ITCSO)算法.首先,采用3重竞争机制提高算法的寻优效率,同时,获胜粒子较好的收敛基础可以提高失败粒子的个体认知,明确粒子更新方向以提高粒子探索能力;然后,提出优败粒子向获胜子群学习的策略,增强算法的社会认知能力,减少算法评估次数,从而提高算法全局搜索能力;最后,提出获胜子群自竞争和劣败粒子基于获胜者变异的操作,增强粒子局部开发能力,避免算法陷入局部最优.为验证所提出算法的可行性,通过计算系统状态转移矩阵特征值和使用极限分析方法,给出稳定性和收敛性理论证明.采用几种基准测试函数验证所提出算法求解高维问题时的性能,并与其他算法进行对比.实验结果表明,ITCSO算法不仅有较高的寻优效率,且全局搜索和局部开发能力突出,更适用于高维问题的求解.In order to improve the optimization efficiency of a competitive swarm optimization(CSO)algorithm,an improved triple competitive swarm optimization(ITCSO)algorithm is proposed for solving high-dimensional optimization problems.Firstly,a triple competition mechanism is used to improve the optimization efficiency of the algorithm.Simultaneously,the better convergence basis of the winners can improve the cognitive ability of the losers,and can guide the adaption direction of particles to improve the exploration ability.Secondly,the strategy that the losers with superiority fitness can learn from the winning subgroup is proposed,which can enhance the social cognition ability and reduce the number of evaluations,and can greatly improve the global search ability.Finally,the winning subgroup self-competition and the variation of losers with inferior fitness based on winners is proposed to enhance the local explore ability,which can avoid the algorithm falling into local optimum.In order to demonstrate the feasibility of the ITCSO algorithm,the stability and the convergence are proved by calculating the eigenvalues of the state transition matrix and using the limit analysis method.Several benchmark test functions are adopted to verify the performance of the proposed ITCSO.The experimental results show that,compared with other algorithms,the ITCSO not only has high optimization efficiency,but also has outstanding global search and local explore ability,which is more suitable for solving the high-dimensional problems.

关 键 词：粒子群优化算法 竞争群优化算法 高维优化 3重竞争机制 局部开发 收敛性分析 

分 类 号：TP183[自动化与计算机技术—控制理论与控制工程]