Opposition and dimensional based modified firefly algorithm

The proposed modified firefly algorithm gives more optimal solution than original FA.The time complexity of the modified FA is also less as compared to FA.The dimensional FA helps FA not to stuck in the local optima and gives global optima.The opposition FA improves initialization of fireflies so they converge faster. This paper presents the modified Firefly Algorithm (FA) originally proposed by Yang.Firefly Algorithm is based on the idealized behavior of the flashing characteristics of the fireflies. Though firefly is powerful in local search, it does not search well globally due to being trapped in local optimum. Due to this reason, the convergence is generally slow. The FA also doesn't give efficient solution in high dimensional problems. The proposed approach gives more efficient solution with reduced time complexity in comparison to original FA. Two modifications made are: (1) Opposition-based methodology is deployed where initialization of candidate solutions is done using opposition based learning to improve convergence rate of original FA, which includes initializing the opposite number of positions of each firefly. This also ensures efficient searching of the whole search space, (2) The dimensional-based approach is employed in which the position of each firefly is updated along different dimensions. This results in more optimal solution. This algorithm works for High Dimensionality problems, especially in terms of accuracy in finding the best optimal solution and in terms of fast convergence speed as well. Several complex multidimensional standard functions are employed for experimental verification. Experimental results include comparison with other Evolutionary algorithms which show that the Opposition and Dimensional based FA (ODFA) gives more accurate optimal solution with high convergence speed than the original FA and those achieved by existing methods.

[1]  Gai-Ge Wang,et al.  An Effective Hybrid Firefly Algorithm with Harmony Search for Global Numerical Optimization , 2013, TheScientificWorldJournal.

[2]  Xin-She Yang,et al.  Firefly Algorithm: Recent Advances and Applications , 2013, ArXiv.

[3]  Shahryar Rahnamayan,et al.  Opposition versus randomness in soft computing techniques , 2008, Appl. Soft Comput..

[4]  Ming-Huwi Horng,et al.  Multilevel minimum cross entropy threshold selection based on the firefly algorithm , 2011, Expert Syst. Appl..

[5]  V. Mani,et al.  Clustering using firefly algorithm: Performance study , 2011, Swarm Evol. Comput..

[6]  H.R. Tizhoosh,et al.  Application of Opposition-Based Reinforcement Learning in Image Segmentation , 2007, 2007 IEEE Symposium on Computational Intelligence in Image and Signal Processing.

[7]  Xin-She Yang,et al.  Firefly Algorithm, Lévy Flights and Global Optimization , 2010, SGAI Conf..

[8]  Ying Li,et al.  An Ant Colony Optimization Based Dimension Reduction Method for High-Dimensional Datasets , 2013 .

[9]  A. Gandomi,et al.  Mixed variable structural optimization using Firefly Algorithm , 2011 .

[10]  Xin-She Yang,et al.  Nature-Inspired Metaheuristic Algorithms , 2008 .

[11]  Hamid R. Tizhoosh,et al.  Opposition-Based Reinforcement Learning , 2006, J. Adv. Comput. Intell. Intell. Informatics.

[12]  Hamid R. Tizhoosh,et al.  Opposition-Based Learning: A New Scheme for Machine Intelligence , 2005, International Conference on Computational Intelligence for Modelling, Control and Automation and International Conference on Intelligent Agents, Web Technologies and Internet Commerce (CIMCA-IAWTIC'06).

[13]  Mehmet Ergezer,et al.  Survey of oppositional algorithms , 2011, 14th International Conference on Computer and Information Technology (ICCIT 2011).

[14]  Mario Ventresca,et al.  Improving the Convergence of Backpropagation by Opposite Transfer Functions , 2006, The 2006 IEEE International Joint Conference on Neural Network Proceedings.

[15]  Ming-Huwi Horng,et al.  Vector quantization using the firefly algorithm for image compression , 2012, Expert Syst. Appl..

[16]  Xin-She Yang,et al.  Multiobjective firefly algorithm for continuous optimization , 2012, Engineering with Computers.

[17]  K. Ponnambalam,et al.  Opposition-Based Reinforcement Learning in the Management of Water Resources , 2007, 2007 IEEE International Symposium on Approximate Dynamic Programming and Reinforcement Learning.

[18]  Xin-She Yang,et al.  Firefly algorithm, stochastic test functions and design optimisation , 2010, Int. J. Bio Inspired Comput..

[19]  Suyanto,et al.  Evolutionary Discrete Firefly Algorithm for Travelling Salesman Problem , 2011, ICAIS.