scholarly journals Enhanced Firefly Algorithm Using Fuzzy Parameter Tuner

2018 ◽  
Vol 11 (1) ◽  
pp. 26 ◽  
Author(s):  
Mahdi Bidar ◽  
Samira Sadaoui ◽  
Malek Mouhoub ◽  
Mohsen Bidar
Keyword(s):  
Firefly Algorithm ◽  
Optimization Problems ◽  
Metaheuristic Algorithms ◽  
Exploration And Exploitation ◽  
Improved Firefly Algorithm ◽  
Engineering Problems ◽  
Exploitation And Exploration ◽  
Low Dimensional ◽  
Fuzzy Parameter

Exploitation and exploration are two main search strategies of every metaheuristic algorithm. However, the ratio between exploitation and exploration has a significant impact on the performance of these algorithms when dealing with optimization problems. In this study, we introduce an entire fuzzy system to tune efficiently and dynamically the firefly algorithm parameters in order to keep the exploration and exploitation in balance in each of the searching steps. This will prevent the firefly algorithm from being stuck in local optimal, a challenge issue in metaheuristic algorithms. To evaluate the quality of the solution returned by the fuzzy-based firefly algorithm, we conduct extensive experiments on a set of high and low dimensional benchmark functions as well as two constrained engineering problems. In this regard, we compare the improved firefly algorithm with the standard one and other famous metaheuristic algorithms. The experimental results demonstrate the superiority of the fuzzy-based firefly algorithm to standard firefly and also its comparability to other metaheuristic algorithms.

scholarly journals Buyer Inspired Meta-Heuristic Optimization Algorithm

2020 ◽  
Vol 10 (1) ◽  
pp. 194-219 ◽  
Author(s):  
Sanjoy Debnath ◽  
Wasim Arif ◽  
Srimanta Baishya
Keyword(s):  
Optimization Algorithm ◽  
Optimization Technique ◽  
Statistical Test ◽  
Heuristic Optimization ◽  
Product Choice ◽  
Exploration And Exploitation ◽  
The Social ◽  
Engineering Problems ◽  
The Mean

AbstractNature inspired swarm based meta-heuristic optimization technique is getting considerable attention and established to be very competitive with evolution based and physical based algorithms. This paper proposes a novel Buyer Inspired Meta-heuristic optimization Algorithm (BIMA) inspired form the social behaviour of human being in searching and bargaining for products. In BIMA, exploration and exploitation are achieved through shop to shop hoping and bargaining for products to be purchased based on cost, quality of the product, choice and distance to the shop. Comprehensive simulations are performed on 23 standard mathematical and CEC2017 benchmark functions and 3 engineering problems. An exhaustive comparative analysis with other algorithms is done by performing 30 independent runs and comparing the mean, standard deviation as well as by performing statistical test. The results showed significant improvement in terms of optimum value, convergence speed, and is also statistically more significant in comparison to most of the reported popular algorithms.

scholarly journals SRIFA: Stochastic Ranking with Improved-Firefly-Algorithm for Constrained Optimization Engineering Design Problems

Mathematics ◽  
2019 ◽  
Vol 7 (3) ◽  
pp. 250 ◽  
Author(s):  
Umesh Balande ◽  
Deepti Shrimankar
Keyword(s):  
Constrained Optimization ◽  
Engineering Design ◽  
Real World ◽  
Optimization Design ◽  
Firefly Algorithm ◽  
Optimization Problems ◽  
Design Problems ◽  
Improved Firefly Algorithm ◽  
Engineering Design Problems ◽  
And Performance

Firefly-Algorithm (FA) is an eminent nature-inspired swarm-based technique for solving numerous real world global optimization problems. This paper presents an overview of the constraint handling techniques. It also includes a hybrid algorithm, namely the Stochastic Ranking with Improved Firefly Algorithm (SRIFA) for solving constrained real-world engineering optimization problems. The stochastic ranking approach is broadly used to maintain balance between penalty and fitness functions. FA is extensively used due to its faster convergence than other metaheuristic algorithms. The basic FA is modified by incorporating opposite-based learning and random-scale factor to improve the diversity and performance. Furthermore, SRIFA uses feasibility based rules to maintain balance between penalty and objective functions. SRIFA is experimented to optimize 24 CEC 2006 standard functions and five well-known engineering constrained-optimization design problems from the literature to evaluate and analyze the effectiveness of SRIFA. It can be seen that the overall computational results of SRIFA are better than those of the basic FA. Statistical outcomes of the SRIFA are significantly superior compared to the other evolutionary algorithms and engineering design problems in its performance, quality and efficiency.

scholarly journals A Modified Artificial Bee Colony Algorithm with Firefly Algorithm Strategy for Continuous Optimization Problems

2018 ◽  
Vol 2018 ◽  
pp. 1-9 ◽  
Author(s):  
Amnat Panniem ◽  
Pikul Puphasuk
Keyword(s):  
Firefly Algorithm ◽  
Artificial Bee Colony ◽  
Optimization Problems ◽  
Continuous Optimization ◽  
Control Parameters ◽  
Exploration And Exploitation ◽  
Bee Colony ◽  
Continuous Problems ◽  
Local Solutions ◽  
Continuous Optimization Problems

Artificial Bee Colony (ABC) algorithm is one of the efficient nature-inspired optimization algorithms for solving continuous problems. It has no sensitive control parameters and has been shown to be competitive with other well-known algorithms. However, the slow convergence, premature convergence, and being trapped within the local solutions may occur during the search. In this paper, we propose a new Modified Artificial Bee Colony (MABC) algorithm to overcome these problems. All phases of ABC are determined for improving the exploration and exploitation processes. We use a new search equation in employed bee phase, increase the probabilities for onlooker bees to find better positions, and replace some worst positions by the new ones in onlooker bee phase. Moreover, we use the Firefly algorithm strategy to generate a new position replacing an unupdated position in scout bee phase. Its performance is tested on selected benchmark functions. Experimental results show that MABC is more effective than ABC and some other modifications of ABC.

scholarly journals Size and Topology Optimization for Trusses with Discrete Design Variables by Improved Firefly Algorithm

2017 ◽  
Vol 2017 ◽  
pp. 1-12 ◽  
Author(s):  
Yue Wu ◽  
Qingpeng Li ◽  
Qingjie Hu ◽  
Andrew Borgart
Keyword(s):  
Topology Optimization ◽  
Firefly Algorithm ◽  
Optimization Problems ◽  
Optimization Method ◽  
Structural Topology ◽  
Discrete Variables ◽  
And Topology ◽  
Design Variables ◽  
Improved Firefly Algorithm ◽  
Discrete Design Variables

Firefly Algorithm (FA, for short) is inspired by the social behavior of fireflies and their phenomenon of bioluminescent communication. Based on the fundamentals of FA, two improved strategies are proposed to conduct size and topology optimization for trusses with discrete design variables. Firstly, development of structural topology optimization method and the basic principle of standard FA are introduced in detail. Then, in order to apply the algorithm to optimization problems with discrete variables, the initial positions of fireflies and the position updating formula are discretized. By embedding the random-weight and enhancing the attractiveness, the performance of this algorithm is improved, and thus an Improved Firefly Algorithm (IFA, for short) is proposed. Furthermore, using size variables which are capable of including topology variables and size and topology optimization for trusses with discrete variables is formulated based on the Ground Structure Approach. The essential techniques of variable elastic modulus technology and geometric construction analysis are applied in the structural analysis process. Subsequently, an optimization method for the size and topological design of trusses based on the IFA is introduced. Finally, two numerical examples are shown to verify the feasibility and efficiency of the proposed method by comparing with different deterministic methods.

Firefly Algorithm for Optimization Problem

2013 ◽  
Vol 421 ◽  
pp. 512-517 ◽  
Author(s):  
Nur Farahlina Johari ◽  
Azlan Mohd Zain ◽  
Mustaffa H. Noorfa ◽  
Amirmudin Udin
Keyword(s):  
Computer Science ◽  
Firefly Algorithm ◽  
Optimization Problem ◽  
Optimization Problems ◽  
Metaheuristic Algorithms ◽  
Science And Engineering ◽  
Multi Objective

This paper reviews the applications of Firefly Algorithm (FA) in various domain of optimization problem. Optimization is a process of determining the best solution to make something as functional and effective as possible by minimizing or maximizing the parameters involved in the problems. Several categories of optimization problem such as discrete, chaotic, multi-objective and many more are addressed by inspiring the behavior of fireflies as mentioned in the literatures. Literatures found that FA was mostly applied by researchers to solve the optimization problems in Computer Science and Engineering domain. Some of them are enhanced or hybridized with other techniques to discover better performance. In addition, literatures found that most of the cases that used FA technique have outperformed compare to other metaheuristic algorithms.

scholarly journals An Improved Moth-Flame Optimization Algorithm with Adaptation Mechanism to Solve Numerical and Mechanical Engineering Problems

Entropy ◽  
2021 ◽  
Vol 23 (12) ◽  
pp. 1637
Author(s):  
Mohammad H. Nadimi-Shahraki ◽  
Ali Fatahi ◽  
Hoda Zamani ◽  
Seyedali Mirjalili ◽  
Laith Abualigah
Keyword(s):  
Mechanical Engineering ◽  
Optimization Problems ◽  
Population Diversity ◽  
Local Optimum ◽  
Friedman Test ◽  
Exploration And Exploitation ◽  
Adaptation Mechanism ◽  
Local Optima ◽  
Engineering Problems ◽  
Moth Flame Optimization Algorithm

Moth-flame optimization (MFO) algorithm inspired by the transverse orientation of moths toward the light source is an effective approach to solve global optimization problems. However, the MFO algorithm suffers from issues such as premature convergence, low population diversity, local optima entrapment, and imbalance between exploration and exploitation. In this study, therefore, an improved moth-flame optimization (I-MFO) algorithm is proposed to cope with canonical MFO’s issues by locating trapped moths in local optimum via defining memory for each moth. The trapped moths tend to escape from the local optima by taking advantage of the adapted wandering around search (AWAS) strategy. The efficiency of the proposed I-MFO is evaluated by CEC 2018 benchmark functions and compared against other well-known metaheuristic algorithms. Moreover, the obtained results are statistically analyzed by the Friedman test on 30, 50, and 100 dimensions. Finally, the ability of the I-MFO algorithm to find the best optimal solutions for mechanical engineering problems is evaluated with three problems from the latest test-suite CEC 2020. The experimental and statistical results demonstrate that the proposed I-MFO is significantly superior to the contender algorithms and it successfully upgrades the shortcomings of the canonical MFO.

Application of Opposition Based Improved Firefly Algorithm in Multi-Level Image Thresholding of Color Images using Between Class Variance

2019 ◽  
Vol 12 ◽  
Author(s):  
Abhay Sharma ◽  
Rekha Chaturvedi ◽  
Umesh Dwivedi ◽  
Sandeep Kumar
Keyword(s):  
Image Segmentation ◽  
Firefly Algorithm ◽  
Color Image ◽  
Signal To Noise Ratio ◽  
Similarity Index ◽  
Image Thresholding ◽  
Opposition Based Learning ◽  
Improved Firefly Algorithm ◽  
Engineering Problems ◽  
Multi Level

Background: Image segmentation is the fundamental step in image processing. Multi-level image segmentation for color image is a very complex and time-consuming process which can be defined as non-deterministic optimization problem. Nature inspired meta-heuristics are best suited to solve such problems. Though several algorithms exist; a modification to suit certain class of engineering problems is always welcome. Objective: This paper provides a modified firefly algorithm and its uses for multilevel thresholding in colored images. Opposition based learning is incorporated in the firefly algorithm to improve convergence rate and robustness. Between class variance method of thresholding is used to formulate the objective function. Method: Numerous benchmark images are tested for evaluating the performance of proposed method. Results: The Experimental results validate the performance of Opposition based improved firefly algorithm (OBIFA) for multi-level image segmentation using peak signal to noise ratio (PSNR) and structured similarity index metric (SSIM)parameter. Conclusion: The OBIFA algorithm is best suited for multilevel image thresholding. It provides best results compared to Darwinian Particle Swarm Optimization (DPSO) and Electro magnetism optimization (EMO) for the parameter: convergence speed, PSNR and SSIM values.

scholarly journals Binary social group optimization algorithm for solving 0-1 knapsack problem

2022 ◽  
Vol 11 (1) ◽  
pp. 55-72 ◽  
Author(s):  
Anima Naik ◽  
Pradeep Kumar Chokkalingam
Keyword(s):  
Knapsack Problem ◽  
Social Group ◽  
Optimization Problems ◽  
Continuous Optimization ◽  
High Dimensional ◽  
The Social ◽  
Social Group Optimization ◽  
Low Dimensional ◽  
Continuous Optimization Problems

In this paper, we propose the binary version of the Social Group Optimization (BSGO) algorithm for solving the 0-1 knapsack problem. The standard Social Group Optimization (SGO) is used for continuous optimization problems. So a transformation function is used to convert the continuous values generated from SGO into binary ones. The experiments are carried out using both low-dimensional and high-dimensional knapsack problems. The results obtained by the BSGO algorithm are compared with other binary optimization algorithms. Experimental results reveal the superiority of the BSGO algorithm in achieving a high quality of solutions over different algorithms and prove that it is one of the best finding algorithms especially in high-dimensional cases.

Sign in / Sign up

Export Citation Format

Share Document