Modified Moth Search Algorithm for Global Optimization Problems

AUTHOR(S):

TITLE

Modified Moth Search Algorithm for Global Optimization Problems

ABSTRACT

This paper presents modified moth search algorithm for solving global optimization problems. Moth search algorithm is novel swarm intelligence metaheuristics. By analyzing original moth search approach, we noticed some deficiencies in the search process of subpopulation 2. Modified moth search addresses these weaknesses. To prove the robustness of our approach we tested our algorithm on six standard global optimization benchamarks and performed comparative analysis with original moth search, as well as with other five state-of the-art metaheuristics. Testing results show that in average modified moth search outperforms other approaches included in comparative analysis.

KEYWORDS

moth search algorithm, global optimization, swarm intelligence, metaheuristics

REFERENCES

[1] D. Karaboga, “An idea based on honey bee swarm for numerical optimization,” Technical Report - TR06, pp. 1–10, 2005.

[2] I. Brajevic, M. Tuba, and M. Subotic, “Improved artificial bee colony algorithm for constrained problems,” in Proceedings of the 11th WSEAS international conference on neural networks, pp. 185–190, 2010.

[3] M. Tuba, N. Bacanin, and N. Stanarevic, “Adjusted artificial bee colony (ABC) algorithm for engineering problems,” WSEAS Transactions on Computers, vol. 11, no. 4, pp. 111–120, 2012.

[4] N. Bacanin, M. Tuba, and I. Strumberger, “RFID network planning by ABC algorithm hybridized with heuristic for initial number and locations of readers,” in 2015 17th UKSim-AMSS International Conference on Modelling and Simulation (UKSim), pp. 39–44, March 2015.

[5] X.-S. Yang, “Firefly algorithms for multimodal optimization,” Stochastic Algorithms: Foundations and Applications, LNCS, vol. 5792, pp. 169–178, 2009.

[6] R. K. Sahu, S. Panda, and S. Padhan, “A hybrid firefly algorithm and pattern search technique for automatic generation control of multi area power systems,” International Journal of Electrical Power & Energy Systems, vol. 64, pp. 9– 23, January 2015.

[7] Y. Tan and Y. Zhu, “Fireworks algorithm for optimization,” Advances in Swarm Intelligence, LNCS, vol. 6145, pp. 355–364, June 2010.

[8] N. Bacanin, M. Tuba, and M. Beko, “Hybridized fireworks algorithm for global optimization,” in Mathematical Methods and Systems in Science and Engineering, pp. 108–114, 2015.

[9] E. Tuba, M. Tuba, and M. Beko, “Node localization in ad hoc wireless sensor networks using fireworks algorithm,” in 5th International Conference on Multimedia Computing and Systems (ICMCS), pp. 223–229, IEEE, 2016.

[10] N. Bacanin and M. Tuba, “Fireworks algorithm applied to constrained portfolio optimization problem,” in Proceedings of the 2015 IEEE Congress on Evolutionary Computation (CEC 2015), pp. 1242–1249, May 2015.

[11] E. Tuba, M. Tuba, and M. Beko, “Node localization in ad hoc wireless sensor networks using fireworks algorithm,” in Proceedings of the 5th International Conference on Multimedia Computing and Systems (ICMCS), pp. 223–229, September 2016.

[12] M. Tuba, N. Bacanin, and A. Alihodzic, “Multilevel image thresholding by fireworks algorithm,” in 25th International Conference Radioelektronika, pp. 326–330, IEEE, 2015.

[13] E. Tuba, M. Tuba, and E. Dolicanin, “Adjusted fireworks algorithm applied to retinal image registration,” Studies in Informatics and Control, vol. 26, no. 1, pp. 33–42, 2017.

[14] X.-S. Yang, “A new metaheuristic bat-inspired algorithm,” Studies in Computational Intelligence, vol. 284, pp. 65–74, November 2010.

[15] A. Alihodzic and M. Tuba, “Improved hybridized bat algorithm for global numerical optimization,” in 16th International Conference on Computer Modelling and Simulation (UKSim), pp. 57–62, IEEE, 2014.

[16] E. Tuba, M. Tuba, and D. Simian, “Adjusted bat algorithm for tuning of support vector machine parameters,” in IEEE Congress on Evolutionary Computation (CEC), pp. 2225–2232, IEEE, 2016.

[17] M. Tuba and N. Bacanin, “Hybridized bat algorithm for multi-objective radio frequency identification (RFID) network planning,” in Proceedings of the 2015 IEEE Congress on Evolutionary Computation (CEC 2015), May 2015.

[18] I. Strumberger, N. Bacanin, and M. Tuba, “Constrained portfolio optimization by hybridized bat algorithm,” in 2016 7th International Conference on Intelligent Systems, Modelling and Simulation (ISMS), pp. 83–88, Jan 2016.

[19] E. Tuba, M. Tuba, and M. Beko, “Mobile wireless sensor networks coverage maximization by firefly algorithm,” in 27th International Conference Radioelektronika, pp. 1–5, IEEE, 2017.

[20] E. Tuba, M. Tuba, and M. Beko, “Two stage wireless sensor node localization using firefly algorithm,” in Smart Trends in Systems, Security and Sustainability, LNNS, vol. 18, pp. 113–120, Springer, 2018.

[21] G.-G.Wang, S. Deb, and L. dos S. Coelho, “Elephant herding optimization,” in Proceedings of the 2015 3rd International Symposium on Computational and Business Intelligence (ISCBI), pp. 1–5, December 2015.

[22] E. Tuba and Z. Stanimirovic, “Elephant herding optimization algorithm for support vector machine parameters tuning,” in Proceedings of the 2017 International Conference on Electronics, Computers and Artificial Intelligence (ECAI), pp. 1–5, June 2017.

[23] E. Tuba, A. Alihodzic, and M. Tuba, “Multilevel image thresholding using elephant herding optimization algorithm,” in Proceedings of 14th International Conference on the Engineering of Modern Electric Systems (EMES), pp. 240–243, June 2017.

[24] E. Tuba, I. Ribic, R. Capor-Hrosik, and M. Tuba, “Support vector machine optimized by elephant herding algorithm for erythemato-squamous diseases detection,” Procedia Computer Science, vol. 122, pp. 916–923, 2017.

[25] A. Alihodzic, E. Tuba, R. Capor-Hrosik, E. Dolicanin, and M. Tuba, “Unmanned aerial vehicle path planning problem by adjusted elephant herding optimization,” in Proceedings of the 25th Telecommunications Forum (TELFOR), pp. 804–807, November 2017.

[26] I. Strumberger, N. Bacanin, M. Beko, S. Tomic, and M. Tuba, “Static drone placement by elephant herding optimization algorithm,” in Proceedings of the 25th Telecommunications Forum (TELFOR), pp. 808–811, November 2017.

[27] G.-G. Wang, “Moth search algorithm: a bioinspired metaheuristic algorithm for global optimization problems,” Memetic Computing, Sep 2016.

[28] A. M. Reynolds, H. B. C. Jones, J. K. Hill, A. J. Pearson, K. Wilson, S. Wolf, K. S. Lim, D. R. Reynolds, and J. W. Chapman, “Evidence for a pervasive idling-mode activity template in flying and pedestrian insects,” Open Science, vol. 2, no. 5, 2015.

[29] A. Reynolds, D. Reynolds, A. Smith, G. Svensson, and C. Lfstedt, “Appetitive flight patterns of male agrotis segetum moths over landscape scales,” Journal of Theoretical Biology, vol. 245, no. 1, pp. 141 – 149, 2007.

[30] D. Karaboga and B. Basturk, “A powerful and efficient algorithm for numerical function optimization: artificial bee colony (abc) algorithm,” Journal of Global Optimization, vol. 39, pp. 459–471, april 2007.

[31] D. Simon, “Biogeography-based optimization,” IEEE Transactions on Evolutionary Computation, vol. 12, pp. 702–713, Dec 2008.

[32] R. Storn and K. Price, “Differential evolution a simple and efficient heuristic for global optimization over continuous spaces,” Journal of Global Optimization, vol. 11, no. 4, pp. 341– 359, 1997.

[33] J. Kennedy and R. Eberhart, “Particle swarm optimization,” vol. 4, pp. 1942–1948, 1995.

[34] W. Khatib and P. J. Fleming, “The stud GA: A mini revolution?,” Eiben A.E., Bck T., Schoenauer M., Schwefel HP. (eds) Parallel Problem Solving from Nature PPSN V. PPSN 1998., vol. 1498, pp. 683–691, 1998.

Cite this paper

Ivana Strumberger, Nebojsa Bacanin. (2018) Modified Moth Search Algorithm for Global Optimization Problems. International Journal of Computers, 3, 44-48