USP Electronic Research Repository

Stepping ahead based hybridization of meta - heuristic model for solving global optimization problems

Nand, Ravneil and Chaudhary, Kaylash C. and Sharma, Bibhya N. (2020) Stepping ahead based hybridization of meta - heuristic model for solving global optimization problems. [Conference Proceedings]

PDF - Published Version
Download (818kB) | Preview


Intelligent optimization algorithms based on swarm principles have been widely researched in recent times. The Firefly Algorithm (FA) is an intelligent swarm algorithm for global optimization problems. In literature, FA has been seen as one of the efficient and robust optimization algorithm. However, the solution search space used in FA is insufficient, and the strategy for generating candidate solutions results in good exploration ability but poor exploitation performance. Although, there are a lot of modifications and hybridizations of FA with other optimizing algorithms, there is still a room for improvement. Therefore, in this paper, we first propose modification of FA by introducing a stepping ahead parameter. Second, we design a hybrid of modified FA with Covariance Matrix Adaptation Evolution Strategy (CMAES) to improve the exploitation while containing good exploration. Traditionally, hybridization meant to combine two algorithms together in terms of structure only, and preference was not taken into account. To solve this issue, preference in terms of user and problem (time complexity) is taken where CMAES is used within FA's loop to avoid extra computation time. This way, the structure of algorithm together with the strength of the individual solution are used. In this paper, FA is modified first and later combined with CMAES to solve selected global optimization benchmark problems. The effectiveness of the new hybridization is shown with the performance analysis.

Item Type: Conference Proceedings
Subjects: Q Science > QA Mathematics
Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions: Faculty of Science, Technology and Environment (FSTE) > School of Computing, Information and Mathematical Sciences
Depositing User: Ravneil Nand
Date Deposited: 20 Apr 2021 00:13
Last Modified: 28 Mar 2022 01:11

Actions (login required)

View Item View Item

Document Downloads

More statistics for this item...