混沌精英池协同教与学改进的ChOA及其应用

doi:10.3778/j.issn.1002-8331.2110-0273

摘要/Abstract

摘要： 针对黑猩猩优化算法存在全局搜索能力弱、寻优精度低、收敛速度慢等问题，提出一种混沌精英池协同教与学改进的黑猩猩优化算法（chimp optimization algorithm improved by the elite chaos pool collaborative teaching-learning，ECTChOA）。采用混沌精英池策略生成初始种群，增强初始解的质量和种群的多样性，为算法全局寻优奠定基础；引入自适应振荡因子平衡ChOA的全局探索和局部开发能力；结合教与学优化算法的教学阶段和粒子群优化算法的个体记忆思想优化种群位置更新过程，提高算法的寻优精度和收敛速度。仿真实验将ECTChOA与标准ChOA、其他元启发式优化算法和最新改进ChOA在12个基准测试函数下进行寻优对比，实验结果与Wilcoxon秩和检验p值结果均表明所提改进算法具有更高搜索精度、更快的收敛速度和更好的鲁棒性。另外，将ECTChOA应用于机械工程设计案例中，进一步验证ECTChOA在实际工程问题中的可行性和适用性。

关键词: 黑猩猩优化算法, 混沌精英池, 教与学优化算法, 粒子群优化算法, 自适应振荡因子, 机械工程设计

Abstract: Chimp optimization algorithm improved by the elite chaos pool collaborative teaching-learning is proposed overcome the drawbacks of weak global search ability, low optimization accuracy, and slow convergence speed. This paper uses the chaotic elite pool strategy to generate the initial population, enhances the quality of the initial solution and the diversity of the population, and lays the foundation for the global optimization of the algorithm. Furthermore, adaptive oscillation factors are introduced to balance ChOA’s global exploration and local development capabilities. Finally, combining the teaching phase of the teaching and learning optimization algorithm and the individual memory idea of the particle swarm optimization algorithm to optimize the population position update process, and improve the algorithm’s optimization accuracy and convergence speed. The simulation experiment compares ECTChOA with standard ChOA, other meta-heuristic optimization algorithms, and the latest improved ChOA under 12 benchmark functions. The experimental results and the Wilcoxon rank sum test [p]-value results both show that the improved algorithm has higher search accuracy, faster convergence speed and better robustness. In addition, ECTChOA is applied to mechanical engineering design cases to further verify the feasibility and applicability of ECTChOA in actual engineering problems.

Key words: chimp optimization algorithm, chaos elite pool, teaching-learning based optimization, particle swarm optimization algorithm, adaptive oscillation factor, mechanical engineering design

罗仕杭, 何庆. 混沌精英池协同教与学改进的ChOA及其应用[J]. 计算机工程与应用, 2023, 59(6): 299-309.

LUO Shihang, HE Qing. Chimp Optimization Algorithm Improved by Chaos Elite Pool Collaborative Teaching-Learning and Its Mechanical Application[J]. Computer Engineering and Applications, 2023, 59(6): 299-309.

参考文献

[1] KHISHE M，MOSAVI M R.Chimp optimization algorithm[J].Expert Systems with Applications，2020，149：113338.
[2] MIRJALILI S，MIRJALILI S M，LEWIS A.Grey wolf optimizer[J].Advances in Engineering Software，2014，69：46-61.
[3] KENNEDY J，EBERHART R.Particle swarm optimization[C]//Proceedings of International Conference on Neural Networks，1995：1942-1948.
[4] HASHIM F A，HUSSAIN K，HOUSSEIN E H，et al.Archimedes optimization algorithm：a new metaheuristic algorithm for solving optimization problems[J].Applied Intelligence，2021，51（3）：1531-1551.
[5] FARAMARZI A，HEIDARINEJAD M，STEPHENS B，et al.Equilibrium optimizer：a novel optimization algorithm[J].Knowledge-Based Systems，2020，191：105190.
[6] ZAYED M E，ZHAO J，LI W，et al.Predicting the performance of solar dish stirling power plant using a hybrid random vector functional link/chimp optimization model[J].Solar Energy，2021，222：1-17.
[7] FATHY A，YOUSRI D，ABDELAZIZ A Y，et al.Robust approach based chimp optimization algorithm for minimizing power loss of electrical distribution networks via allocating distributed generators[J].Sustainable Energy Technologies and Assessments，2021，47：101359.
[8] HU T，KHISHE M，MOHAMMADI M，et al.Real?time COVID-19 diagnosis from X-Ray images using deep CNN and extreme learning machines stabilized by chimp optimization algorithm[J].Biomedical Signal Processing and Control，2021，68：102764.
[9] 黄倩，刘升，李萌萌，等.多策略黑猩猩优化算法研究及其工程应用[J].计算机工程与应用，2022，58（19）：174-183.
HUANG Q，LIU S，LI M M，et al.Multi-strategy chimp optimization algorithm and its application of engineering problem[J].Computer Engineering and Applications，2022，58（19）：174-183.
[10] JABBAR N M A，MITRAS B A.Modified chimp optimization algorithm based on classical conjugate gradient methods[J].Journal of Physics：Conference Series，2021：012027.
[11] KAUR M，KAUR R，SINGH N，et al.SchoA：a newly fusion of sine and cosine with chimp optimization algorithm for HLS of datapaths in digital filters and engineering applications[J].Engineering with Computers，2021：1-29.
[12] WANG J，KHISHE M，KAVEH M，et al.Binary chimp optimization algorithm（BChOA）：a new binary meta-heuristic for solving optimization problems[J].Cognitive Computation，2021：1-20.
[13] JIA H，SUN K，ZHANG W，et al.An enhanced chimp optimization algorithm for continuous optimization domains[J].Complex & Intelligent Systems，2021：1-18.
[14] KAIDI W，KHISHE M，MOHAMMADI M.Dynamic levy flight chimp optimization[J].Knowledge-Based Systems，2021：107625.
[15] DHIMAN G.SSC：a hybrid nature-inspired meta-heuristic optimization algorithm for engineering applications[J].Knowledge-Based Systems，2021，222：106926.
[16] RAO R V，SAVSANI V J，VAKHARIA D P.Teaching-learning-based optimization：a novel method for constrained mechanical design optimization problems[J].Computer-Aided Design，2011，43（3）：303-315.
[17] TAN F M，ZHAO J J，WANG Q.A grey wolf optimization algorithm with improved nonlinear convergence[J].Microelectronics & Computer，2019，36（5）：89-95.
[18] DERRAC J，GARCIA S，MOLINA D，et al.A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms[J].Swarm and Evolutionary Computation，2011，1（1）：3-18.
[19] 龙文，蔡绍洪，焦建军，等.求解大规模优化问题的改进鲸鱼优化算法[J].系统工程理论与实践，2017，37（11）：2983-2994.
LONG W，CAI S H，JIAO J J，et al.Improved whale optimization algorithm for large scale optimization problems[J].Systems Engineering-Theory & Practice，2017，37（11）：2983-2994.
[20] 王坚浩，张亮，史超，等.基于混沌搜索策略的鲸鱼优化算法[J].控制与决策，2019，34（9）：1893-1900.
WANG J H，ZHANG L，SHI C，et al.Whale optimization algorithm based on chaotic search strategy[J].Control and Decision，2019，34（9）：1893-1900.
[21] DHIMAN G，KUMAR V.Spotted hyena optimizer for solving complex and non-linear constrained engineering problems[M]//Harmony search and nature inspired optimization algorithms.Singapore：Springer，2019：857-867.
[22] SAVSANI P，SAVSANI V.Passing vehicle search（PVS）：a novel metaheuristic algorithm[J].Applied Mathematical Modelling，2016，40（5/6）：3951-3978.
[23] HASHIM F A，HOUSSEIN E H，MABROUK M S，et al.Henry gas solubility optimization：a novel physics-based algorithm[J].Future Generation Computer Systems，2019，101：646-667.
[24] MIRJALILI S，MIRJALILI S M，HATAMLOU A.Multi-verse optimizer：a nature-inspired algorithm for global optimization[J].Neural Computing and Applications，2016，27（2）：495-513.
[25] MIRJALILI S.SCA：a sine cosine algorithm for solving optimization problems[J].Knowledge-Based Systems，2016，96：120-133.
[26] RASHEDI E，NEZAMABADI-POUR H，SARYAZDI S.GSA：agravitational search algorithm[J].Information Sciences，2009，179（13）：2232-2248.
[27] ABUALIGAH L，YOUSRI D，ABD ELAZIZ M，et al.Aquila optimizer：a novel meta-heuristic optimization algorithm[J].Computers & Industrial Engineering，2021，157：107250.
[28] ZHANG Y.Chaotic neural network algorithm with competitive learning for global optimization[J].Knowledge-Based Systems，2021，231：107405.