Half mirror algorithm: a metaheuristic that hybridizes swarm intelligence and evolution-based system

Purba Daru Kusuma, Faisal Candrasyah Hasibuan


This paper promotes a new metaheuristic called the half mirror algorithm (HMA). As its name suggests, HMA offers a new kind of mirroring search. HMA is developed by hybridizing swarm intelligence and the evolution system. Swarm intelligence is adopted by constructing several autonomous agents called swarms. On the other hand, the evolution system is adopted using arithmetic crossover based on a particular reference called a mirror. Four mirrors are used in HMA: the best swarm member, a randomly selected swarm member, the central point of the space, and the corresponding swarm member. During the confrontative assessment, HMA is confronted with average and subtraction-based optimization (ASBO), total interaction algorithm (TIA), walrus optimization algorithm (WaOA), coati optimization algorithm (COA), and clouded leopard optimization (CLO). The result shows that HMA is superior to ASBO, TIA, WaOA, COA, and CLO in 20, 19, 19, 20, and 20 out of 23 functions, respectively. Moreover, HMA has found the global optimal of eight functions. It means the superiority of HMA occurs in almost entire functions. In the future, the mirroring search can be combined with the guided and neighborhood search to construct a more powerful metaheuristic.


Crossover; Evolution system; Metaheuristic; Neighborhood search; Swarm intelligence

Full Text:


DOI: http://doi.org/10.11591/ijece.v14i3.pp3320-3331

Creative Commons License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

International Journal of Electrical and Computer Engineering (IJECE)
p-ISSN 2088-8708, e-ISSN 2722-2578

This journal is published by the Institute of Advanced Engineering and Science (IAES) in collaboration with Intelektual Pustaka Media Utama (IPMU).