A Modified Dragonfly Optimization Algorithm for Single- and Multiobjective Problems Using Brownian Motion
Çiğdem İnan Acı1, Hakan Gülcan2
1Mersin University, Department of Computer Engineering, Mersin 33343, Turkey.
Computational Intelligence and Neuroscience
|July 9, 2019
Summary
This study enhances the dragonfly algorithm (DA) by replacing Levy flight with Brownian motion, improving optimization performance. The modified DA achieved up to 90% better results on benchmark problems and reduced welded beam design costs by 20%.
Area of Science:
- Computational Intelligence
- Optimization Algorithms
- Metaheuristics
Background:
- The dragonfly algorithm (DA) is a recent metaheuristic optimization technique inspired by dragonfly swarm behavior.
- The standard DA utilizes the Levy flight mechanism (LFM) for randomization, which can lead to search space overflow and flight interruptions due to large step sizes.
Purpose of the Study:
- To improve the randomization process of the dragonfly algorithm.
- To address the limitations of the Levy flight mechanism in the standard DA.
- To evaluate the performance of a modified dragonfly algorithm using Brownian motion.
Main Methods:
- The Levy flight mechanism in the dragonfly algorithm was replaced with Brownian motion.
- The modified dragonfly algorithm was tested on 15 single-objective and 6 multi-objective benchmark optimization problems.
- Performance comparison between the original DA and the modified DA was conducted.
Main Results:
- The modified dragonfly algorithm demonstrated significant improvements, achieving up to 90% enhancement in minimum point access compared to the original DA.
- Application to the welded beam design problem resulted in a 20% reduction in optimum cost.
- The modified algorithm showed superior performance in both benchmark testing and a practical engineering design problem.
Conclusions:
- Replacing Levy flight with Brownian motion effectively enhances the randomization stage of the dragonfly algorithm.
- The modified dragonfly algorithm offers improved efficiency and effectiveness for solving complex optimization problems.
- The enhanced DA presents a viable alternative for optimization tasks, including engineering design challenges.
Related Concept Videos
Trial and Error and Algorithm
399
A problem-solving strategy is a plan of action used to find a solution. Different strategies have distinct action plans. Trial and error involves trying different solutions until one works. For instance, to fix a broken printer, you might check ink levels, ensure the paper tray isn't jammed, and verify the printer's connection to your laptop. This method can be time-consuming but is commonly used. Thomas Edison, for example, used trial and error to find a suitable filament for the light...
399
Equation of Motion: General Plane motion
564
In the context of a rigid body's movement within a general plane, it is important to understand that this motion is typically triggered by external forces or couple moments exerted onto it. This principle can be explained through Newton's second law, which stipulates the translational motion of the body's center of mass along each axis.
Moreover, the body's center of mass experiences a rotational effect as a result of these couple moments. This rotation can be articulated as the...
Moreover, the body's center of mass experiences a rotational effect as a result of these couple moments. This rotation can be articulated as the...
564
Absolute Motion Analysis- General Plane Motion
542
Visualize a drone, with its propellers spinning rapidly, hovering mid-air. The fascinating movements and operations of this drone can be comprehended by applying the principle of general plane motion.
As the drone's propellers rotate, an upward force is generated that counteracts the force of gravity, enabling the drone to lift off from the ground. This initial movement of the drone is along a straight path, representing a form of translational motion. In this phase, every point on the...
As the drone's propellers rotate, an upward force is generated that counteracts the force of gravity, enabling the drone to lift off from the ground. This initial movement of the drone is along a straight path, representing a form of translational motion. In this phase, every point on the...
542
Equation of Motion: General Plane motion - Problem Solving
492
Consider a lawn roller with a mass of 100 kg, a radius of 0.2 meters, and a radius of gyration of 0.15 meters. A force of 200 N is applied to this roller, angled at 60 degrees from the horizontal plane. What will be the angular acceleration of the lawn roller?
The friction between the roller and the ground is characterized by two coefficients. The static friction coefficient is 0.15, while the kinetic friction coefficient is 0.1. These values are crucial in understanding the interaction between...
The friction between the roller and the ground is characterized by two coefficients. The static friction coefficient is 0.15, while the kinetic friction coefficient is 0.1. These values are crucial in understanding the interaction between...
492
Projectile Motion: Example
12.6K
The theory of projectile motion is very useful for players of several sports to improve their performance. For example, a javelin thrower needs to throw their javelin in such a way that it travels as far as possible. The javelin thrower takes a short run-up to increase the initial speed of the javelin. The range of a projectile is at its maximum at a 45° angle so javelin throwers try to angle their throw as close to 45° as possible.
When we speak of the range (R) of a projectile on...
When we speak of the range (R) of a projectile on...
12.6K
Optimal Foraging
13.7K
How animals obtain and eat their food is called foraging behavior. Foraging can include searching for plants and hunting for prey and depends on the species and environment.
13.7K


