Improved YSGA Algorithm Combining Declining Strategy and Fuch Chaotic Mechanism

doi:10.3778/j.issn.1673-9418.2004036

Abstract

Abstract:

In order to enhance the search coverage and optimization accuracy of the Goatfish algorithm to optimize the global exploration ability and local mining ability, an improved Goatfish optimization algorithm IYSGA (improved yellow saddle goatfish algorithm) is proposed combining a step size factor reduction strategy and a chaotic local enhancement mechanism. Firstly, the improved algorithm is based on the standard YSGA algorithm, and designs a dynamic step-factor variable mode to achieve efficient and comprehensive search for the goatfish algorithm. This strategy is conducive to improving the search efficiency of the algorithm and expanding the scope of optimization. Secondly, the chaos search mechanism is a local re-mining method of constructing the current optimal solution based on the superior chaotic characteristics of Fuch mapping theory and better local convergence performance to complete the improvement of the local search performance of the YSGA algorithm. The improvement of YSGA by this coupling method is beneficial to realize the multi-round dynamic iterative balance between global exploration and local search capability of IYSGA algorithm. Finally, numerical experiments verify the superior parallel iteration optimization performance and robustness of the IYSGA algorithm.

Key words: intelligent optimization algorithm (IOA), yellow saddle goatfish algorithm (YSGA), step size factor reduction strategy, chaos enhancement mechanism, Fuch mapping

摘要：

为增强绯鲵鲣算法搜索的覆盖性及寻优的精准性以优化全局探索能力和局部开采能力，提出一种融合步长因子递减策略与混沌局部增强机制的改进绯鲵鲣优化算法（IYSGA）。首先，该改进算法在标准YSGA算法基础上，设计了一种动态的步长因子递变模式以实现绯鲵鲣算法高效全面的搜索，此策略有利于提高算法的搜索效率并扩大寻优范围；其次，混沌搜索机制则是借鉴Fuch映射理论优越的混沌特性与较好的局部收敛性能而构造的一种当前最优解的局部再开采方式，以完成对YSGA算法的局部搜索性能的改善。该耦合方法对YSGA的改进，有利于实现IYSGA算法全局探索与局部搜索能力间的多轮动态迭代平衡。最后，通过数值实验验证了IYSGA算法优越的并行迭代寻优性能与稳健性。

关键词: 智能优化算法（IOA）, 绯鲵鲣优化算法（YSGA）, 步长因子递减策略, 混沌增强机制, Fuch映射

GAO Leifu, RONG Xuejiao. Improved YSGA Algorithm Combining Declining Strategy and Fuch Chaotic Mechanism[J]. Journal of Frontiers of Computer Science and Technology, 2021, 15(3): 564-576.

高雷阜, 荣雪娇. 融合递减策略与Fuch混沌机制的改进YSGA算法[J]. 计算机科学与探索, 2021, 15(3): 564-576.

References

[1] ZHU B, LIU Z, ZHAO J, et al. Driver behavior chara-cteristics identification strategies based on bionic intelligent algorithms[J]. IEEE Transactions on Human-Machine Systems, 2018, 48(6): 572-581.
[2] SUJATHA G, BALAJI N. Performance and area optimization of VLSI floorplanning systems using optimization in bat algorithms[J]. International Journal of Applied Engineering Research, 2019, 14(6): 1400-1404.
[3] ZHAO S J, GAO L F, YU D M, et al. Improved CSA alg-orithm based on variable factor weighted learning and adjacent dimension cross strategy[J]. Acta Electronica Sinica, 2019, 47(1): 40-48.
赵世杰, 高雷阜, 于冬梅, 等. 基于变因子加权学习与邻代维度交叉策略的改进CSA算法[J]. 电子学报, 2019, 47(1): 40-48.
[4] LU Q Q, HUANG G Q. Microbial dynamics optimization algorithm[J]. Computer Science and Exploration, 2019, 13(9): 1567-1581.
陆秋琴, 黄光球. 微生物动力学优化算法[J]. 计算机科学与探索, 2019, 13(9): 1567-1581.
[5] WHITLEY D. A genetic algorithm tutorial[J]. Statistics and Computing, 1994, 4(2): 65-85.
[6] DAS S, BISWAS A, DASGUPTA S, et al. Bacterial foraging optimization algorithm: theoretical foundations, analysis, and applications[M]//Foundations of Computational Intelligence Volume 3. Berlin, Heidelberg: Springer, 2009: 23-55.
[7] SIMON D. Biogeography-based optimization[J]. IEEE Tran-sactions on Evolutionary Computation, 2008, 12(6): 702-713.
[8] UYMAZ S A, TEZEL G, YEL E. Artificial algae algorithm (AAA) for nonlinear global optimization[J]. Applied Soft Computing, 2015, 31: 153-171.
[9] KIRKPATRICK S, GELATT C D, VECCHI M P. Optim-ization by simulated annealing[J]. Science, 1983, 220(4598): 671-680.
[10] KAVEH A, BAKHSHPOORI T. A new metaheuristic for continuous structural optimization: water evaporation optim-ization[J]. Structural and Multidisciplinary Optimization, 2016, 54(1): 23-43.
[11] ZHAO W, WANG L, ZHANG Z. Atom search optimization and its application to solve a hydrogeologic parameter estimation problem[J]. Knowledge-Based Systems, 2019, 163: 283-304.
[12] EBERHART R, KENNEDY J. A new optimizer using particle swarm theory[C]//Proceedings of the 6th International Sym-posium on Micro Machine and Human Science, Nagoya, Oct 4-6, 1995. Piscataway: IEEE, 1995: 39-43.
[13] DORIGO M. Ant colony optimization for vehicle routing problem[D]. Milan: Politecnico di Milano, 1992.
[14] ARORA S, SINGH S. Butterfly optimization algorithm: a novel approach for global optimization[J]. Soft Computing, 2019, 23(3): 715-734.
[15] ASKARZADEH A. A novel metaheuristic method for solving constrained engineering optimization problems: crow search algorithm[J]. Computers & Structures, 2016, 169: 1-12.
[16] MIRJALILI S, GANDOMI A H, MIRJALILI S Z, et al. Salp swarm algorithm: a bio-inspired optimizer for engineering design problems[J]. Advances in Engineering Software, 2017, 114: 163-191.
[17] MOOSAVI S H S, BARDSIRI V K. Satin bowerbird optimizer: a new optimization algorithm to optimize ANFIS for software development effort estimation[J]. Engineering Applications of Artificial Intelligence, 2017, 60: 1-15.
[18] ZHAO W, WANG L, ZHANG Z. Artificial ecosystem-based optimization: a novel nature-inspired meta-heuristic algorithm[J]. Neural Computing and Applications, 2020, 32: 9383-9425.
[19] HUANG G Q, LU Q Q. Heterogeneous spatial structure population migration dynamics optimization algorithm[J]. Journal of Frontiers of Computer Science and Technology, 2020, 14(10): 1787-1800.
黄光球, 陆秋琴. 异质空间结构种群迁徙动力学优化算法[J]. 计算机科学与探索, 2020, 14(10): 1787-1800.
[20] ZALDíVAR D, MORALES B, RODRíGUEZ A, et al. A novel bio-inspired optimization model based on Yellow Saddle Goatfish behavior[J]. Biosystems, 2018, 174: 1-21.
[21] SHI Y, EBERHART R. A modified particle swarm optimizer[C]//Proceedings of the 1998 IEEE International Conference on Evolutionary Computation, Anchorage, May 4-9, 1998. Piscataway: IEEE, 1998: 69-73.
[22] FU W Y, LING C D. Chaos optimization method based on adaptive folding[J]. Journal of Xi??an Jiaotong University, 2013, 47(2): 33-38.
傅文渊, 凌朝东. 自适应折叠混沌优化方法[J]. 西安交通大学学报, 2013, 47(2): 33-38.