Multi-strategy improved optical microscope algorithm based on periodic mutation and encircling mechanism

doi:10.19682/j.cnki.1005-8885.2025.0003

The Journal of China Universities of Posts and Telecommunications ›› 2025, Vol. 32 ›› Issue (1): 31-47.doi: 10.19682/j.cnki.1005-8885.2025.0003

Previous Articles Next Articles

Multi-strategy improved optical microscope algorithm based on periodic mutation and encircling mechanism

Received:2024-01-30 Revised:2024-09-12 Online:2025-02-28 Published:2025-02-28
Contact: Jin WU E-mail:wujin1026@126.com
Supported by:
National Key R&D Program of China: Science and Technology Innovation 2030 – “New Generation Artificial Intelligence” Major Project “Development and Application of Self-Reconstructing and Self-Evolving AI Chips for Complex Scenarios”

Abstract

Abstract:

Aiming at the problems of poor initial population quality, slow convergence, and long-running time of optical microscope algorithm ( OMA), a multiple-strategy improved OMA based on periodical variation and encircling mechanism, called MOMA, was proposed in this paper. Firstly, the good point set population initialization is introduced to obtain a uniform initial population. Secondly, the periodic mutation and encircling mechanism are successively used to improve the convergence speed. Finally, the MOMA’s running time is optimized by introducing the conversion factor and the corresponding threshold, while balancing the exploration and exploitation. Experimental and analytical comparisons are made with OMA and 7 other excellent optimizers on 21 benchmark functions. The results show that MOMA largely outperforms the original algorithm. Furthermore, by applying MOMA to the optimization experiments of the no-wait flow-shop scheduling problem ( NWFSP), MOMA can obtain the optimal completion time and the fastest convergence speed compared to modified particle swarm optimization ( PSO) using adaptive strategy, grey wolf optimizer ( GWO), golden jackal optimization ( GJO), and OMA.

Key words: good point set, periodic mutation, conversion factor, encircling mechanism, scheduling optimization

CLC Number:

TP301.6

References

[1] LI H, FANG C, LIN Z C. Accelerated first-order optimization algorithms for machine learning. Proceedings of the IEEE, 2020, 108(11): 2067 - 2082.

[2] ZHAO D, LIU L, YU F H, et al. Ant colony optimization with horizontal and vertical crossover search: fundamental visions for multi-threshold image segmentation. Expert Systems with Applications, 2021, 167: Article 114122.

[3] LEE E H, LEE H M, YOO D G, et al. Application of a meta- heuristic optimization algorithm motivated by a vision correction procedure for civil engineering problems. KSCE Journal of Civil Engineering, 2018, 22(7): 2623 - 2636.

[4] KHALID O W, ISA N A M, SAKIM H A M. Emperor penguin optimizer: a comprehensive review based on state-of-the-art meta- heuristic algorithms. Alexandria Engineering Journal, 2023, 63: 487 - 526.

[5] LYNN N, SUGANTHAN P N. Heterogeneous comprehensive learning particle swarm optimization with enhanced exploration and exploitation. Swarm and Evolutionary Computation, 2015, 24: 11 - 24.

[6] KATOCH S, CHAUHAN S S, KUMAR V. A review on genetic algorithm: past, present, and future. Multimedia Tools and Applications, 2021, 80: 8091 - 8126.

[7] LIU H, ZHANG X W, TU L P. A modified particle swarm optimization using adaptive strategy. Expert Systems with Applications, 2020, 152: Article 113353.

[8] CHEN Y J, LIU S Y, ZHANG Z C. Multi-strategy differential evolutionary algorithm oriented by excellent individual. Computer Engineering and Applications, 2022, 58 ( 2 ): 137 - 144 ( in Chinese).

[9] GANDOMI A H, YANG X S, ALAVI A H. Cuckoo search algorithm: a metaheuristic approach to solve structural optimization problems. Engineering with Computers, 2013, 29: 17 - 35.

[10] MIRJALILI S, MIRJALILI S M, LEWIS A. Grey wolf optimizer. Advances in Engineering Software, 2014, 69: 46 - 61.

[11] MIRJALILI S, LEWIS A. The whale optimization algorithm. Advances in Engineering Software, 2016, 95: 51 - 67.

[12] CHOPRA N, MOHSIN ANSARI M. Golden jackal optimization: a novel nature-inspired optimizer for engineering applications. Expert Systems with Applications, 2022, 198: Article 116924.

[13] SU H, ZHAO D, HEIDARI A A, et al. RIME: a physics-based optimization. Neurocomputing, 2023, 532: 183 - 214.

[14] WOLPERT D H, MACREADY W G. No free lunch theorems for optimization. IEEE Transactions on Evolutionary Computation, 1997, 1(1): 67 - 82.

[15 ] CHENG M Y, SHOLEH M N. Optical microscope algorithm: a new metaheuristic inspired by microscope magnification for solving engineering optimization problems. Knowledge-Based Systems, 2023, 279: Article 110939

[16] HUA L G, WANG Y. Applications of number theory to approximate analysis. Beijing, China: Science Press, 1978 ( in Chinese).

[17] WANG L Y, CAO Q J, ZHANG Z X, et al. Artificial rabbits optimization: a new bio-inspired meta-heuristic algorithm for solving engineering optimization problems. Engineering Applications of Artificial Intelligence, 2022, 114: Article 105082.

[18] POLÁKOVÁ R, TVRDÍK J, BUJOK P. Controlled restart in differential evolution applied to CEC2014 benchmark functions. Proceedings of the 2014 IEEE Congress on Evolutionary Computation ( CEC’14 ), 2014, Jul 6 - 11, Beijing, China. Piscataway, NJ, USA: IEEE, 2014: 2230 - 2236.

[19] KHISHE M, MOSAVI M R. Chimp optimization algorithm. Expert Systems with Applications, 2020, 149: Article 113338.

[20] XUE J K, SHEN B. Dung beetle optimizer: a new meta-heuristic algorithm for global optimization. The Journal of Supercomputing, 2023, 79: 7305 - 7336.

[21] PAN Q K, GAO L, LI X Y. Flow shop scheduling and its optimization algorithm. Wuhan, China: Huazhong University of Science and Technology Press, 2013 ( in Chinese).

[22] BEAN J C. Genetic algorithms and random keys for sequencing and optimization. ORSA Journal on Computing, 1994, 6 ( 2 ): 154 - 160.

[23] LI X H. Vehicle scheduling algorithm in open pit mine based on multi-agent reinforcement learning. Journal of Xi’an University of Posts and Telecommunications, 2023, 28 ( 1 ): 104 - 110 ( in Chinese).

[24] ZHU G H, QI N, GUO Z X. Resource allocation strategy based on evolutionary strategy algorithm and Hungarian algorithm in Internet of vehicles. Journal of Xi’an University of Posts and Telecommunications, 2024, 29(4): 21 - 29 ( in Chinese).

Metrics

Comments

Copyright © 2020 The Journal of China Universities of Posts and Telecommunications
　 Adress: P.O. Box 231,Beijing University of Posts and Telecommunications,10 Xi Tucheng Road,Beijing 100876,P.R.China　Post Code: 100081
Tel：86-010-62282493　Fax： 86-010-62283461　E-mail: jchupt@bupt.edu.cn
Support by: Beijing Magtech Co.Ltd

Multi-strategy improved optical microscope algorithm based on periodic mutation and encircling mechanism

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 9

Recommended Articles

Metrics

Comments

[1]	Zhang Jiangbo, Zheng Jiali, Quan Yixuan, Lin Zihan, Xie Xiaode. Improved sparrow search algorithm for RFID network planning [J]. The Journal of China Universities of Posts and Telecommunications, 2023, 30(1): 93-102.
[2]	Xie Xiaode Zheng Jiali Lin Zihan He Siyi Feng Minyu. Random mating mayfly algorithm for RFID network planning [J]. The Journal of China Universities of Posts and Telecommunications, 2022, 29(5): 40-50.
[3]	Lin Zihan, Zheng Jiali, Xie Xiaode, Feng Minyu, He Siyi. RFID network planning based on improved brain storm optimization algorithm [J]. The Journal of China Universities of Posts and Telecommunications, 2022, 29(5): 30-39.
[4]	Lv Lihui, Wang Hong, Ma Zhi, Duan Qianheng, Fei Yangyang, Meng Xiangdong. Methods for solving equations with errors based on the HHL algorithm [J]. The Journal of China Universities of Posts and Telecommunications, 2022, 29(4): 9-20.
[5]	Quan Yixuan, Zheng Jiali, Xie Xiaode, Lin Zihan, Luo Wencong. Hybrid gray wolf optimization-cuckoo search algorithm for RFID network planning [J]. The Journal of China Universities of Posts and Telecommunications, 2021, 28(6): 91-102.
[6]	Li Li, Zheng Jiali, Quan Yixuan, Lin Zihan, Li Yingchao, Huang Tianxing. RFID Indoor positioning based on Semi-supervised Actor-Critic Co-training [J]. The Journal of China Universities of Posts and Telecommunications, 2020, 27(5): 69-81.
[7]	Lü Chaohui, Pan Jiaying. Extraction technique of region of interest from stereoscopic video [J]. JOURNAL OF CHINA UNIVERSITIES OF POSTS AND TELECOM, 2017, 24(5): 68-76.
[8]	Ren Xingyi, Song Meina, E Haihong, Song Junde. Social media mining and visualization for point-of-interest recommendation [J]. JOURNAL OF CHINA UNIVERSITIES OF POSTS AND TELECOM, 2017, 24(1): 67-76.
[9]	Zhang Xiaohong, Hu Yingmeng. RFID mutual-authentication protocol with synchronous updated-keys based on Hash function [J]. Acta Metallurgica Sinica(English letters), 2015, 22(6): 27-35.