Firefly Mating Algorithm for Continuous Optimization Problems
Amarita Ritthipakdee1,2, Arit Thammano1,2, Nol Premasathian2
1Computational Intelligence Laboratory, King Mongkut's Institute of Technology Ladkrabang, Bangkok 10520, Thailand.
Computational Intelligence and Neuroscience
|August 16, 2017
Summary
The novel firefly mating algorithm (FMA) enhances continuous optimization by mimicking firefly reproduction. This swarm intelligence approach achieves higher success rates and faster convergence than existing algorithms.
Area of Science:
- Computational intelligence
- Swarm intelligence algorithms
- Optimization techniques
Background:
- Continuous optimization problems are prevalent in various scientific and engineering domains.
- Existing swarm intelligence algorithms face challenges in global convergence and efficiency.
- Nature-inspired algorithms offer promising solutions for complex optimization tasks.
Purpose of the Study:
- To introduce a novel swarm intelligence algorithm, the firefly mating algorithm (FMA), for continuous optimization problems.
- To enhance the global convergence capability of optimization algorithms through biologically inspired mating behaviors.
- To evaluate the performance of FMA against established algorithms on benchmark functions.
Main Methods:
- The proposed Firefly Mating Algorithm (FMA) utilizes a genetic algorithm core.
- A unique mating pair selection mechanism is inspired by natural firefly mating behaviors, including mutual attraction and multiple mating.
- The algorithm simulates female mating until capacity and male sperm depletion for enhanced population dynamics.
Main Results:
- FMA demonstrated superior performance on 20 benchmark functions compared to 12 other algorithms.
- The proposed algorithm achieved higher success rates in finding global optima.
- FMA required significantly fewer iterations to reach global optima, indicating improved convergence speed.
Conclusions:
- The novel mating strategy in FMA effectively enhances global convergence capabilities for continuous optimization.
- FMA presents a competitive and efficient alternative to existing swarm intelligence algorithms.
- The biologically inspired approach offers a promising direction for future optimization algorithm development.
Related Concept Videos
Optimization Problems
96
Optimization problems often involve identifying maximum or minimum values under specific constraints. A well-known example is determining the longest horizontal pipe that can be moved around a right-angled corner, where a 3-meter-wide hallway meets a 2-meter-wide hallway. This scenario, common in architectural design and industrial transport, can be understood conceptually through geometric and trigonometric reasoning.To visualize the problem, consider the pipe as a straight line that touches...
96
Turbulent Flow: Problem Solving
449
Carbonation is a process used to dissolve carbon dioxide gas in a liquid, commonly used in the production of carbonated beverages. Achieving efficient carbonation requires careful control of temperature, pressure, and flow conditions. By adjusting these parameters, carbonation efficiency can be maximized, producing a higher concentration of CO2 in the liquid.
Temperature is a key factor in CO2 solubility. In this case, the CO2 gas and the liquid are cooled to 20°C. Lower temperatures enhance...
Temperature is a key factor in CO2 solubility. In this case, the CO2 gas and the liquid are cooled to 20°C. Lower temperatures enhance...
449
Maxwell-Boltzmann Distribution: Problem Solving
3.0K
Individual molecules in a gas move in random directions, but a gas containing numerous molecules has a predictable distribution of molecular speeds, which is known as the Maxwell-Boltzmann distribution, f(v).
This distribution function f(v) is defined by saying that the expected number N (v1,v2) of particles with speeds between v1 and v2 is given by
This distribution function f(v) is defined by saying that the expected number N (v1,v2) of particles with speeds between v1 and v2 is given by
3.0K
Continuous -time Fourier Transform
969
The Fourier series is instrumental in representing periodic functions, offering a powerful method to decompose such functions into a sum of sinusoids. This technique, however, necessitates modification when applied to nonperiodic functions. Consider a pulse-train waveform consisting of a series of rectangular pulses. When these pulses have a finite period, they can be accurately represented by a Fourier series. Yet, as the period approaches infinity, resulting in a single, isolated pulse, the...
969
Mechanistic Models: Compartment Models in Algorithms for Numerical Problem Solving
370
Mechanistic models play a crucial role in algorithms for numerical problem-solving, particularly in nonlinear mixed effects modeling (NMEM). These models aim to minimize specific objective functions by evaluating various parameter estimates, leading to the development of systematic algorithms. In some cases, linearization techniques approximate the model using linear equations.
In individual population analyses, different algorithms are employed, such as Cauchy's method, which uses a...
In individual population analyses, different algorithms are employed, such as Cauchy's method, which uses a...
370
Ampere-Maxwell's Law: Problem-Solving
1.2K
A parallel-plate capacitor with capacitance C, whose plates have area A and separation distance d, is connected to a resistor R and a battery of voltage V. The current starts to flow at t = 0. What is the displacement current between the capacitor plates at time t? From the properties of the capacitor, what is the corresponding real current?
To solve the problem, we can use the equations from the analysis of an RC circuit and Maxwell's version of Ampère's law.
For the first part of the...
To solve the problem, we can use the equations from the analysis of an RC circuit and Maxwell's version of Ampère's law.
For the first part of the...
1.2K
