An Improved Artificial Bee Colony for Solving Multi-Objective Optimization Problems

Author(s):  
Sheng-Ta Hsieh ◽  
Chun-Ling Lin
2011 ◽  
Vol 2011 ◽  
pp. 1-37 ◽  
Author(s):  
Wenping Zou ◽  
Yunlong Zhu ◽  
Hanning Chen ◽  
Beiwei Zhang

Multiobjective optimization has been a difficult problem and focus for research in fields of science and engineering. This paper presents a novel algorithm based on artificial bee colony (ABC) to deal with multi-objective optimization problems. ABC is one of the most recently introduced algorithms based on the intelligent foraging behavior of a honey bee swarm. It uses less control parameters, and it can be efficiently used for solving multimodal and multidimensional optimization problems. Our algorithm uses the concept of Pareto dominance to determine the flight direction of a bee, and it maintains nondominated solution vectors which have been found in an external archive. The proposed algorithm is validated using the standard test problems, and simulation results show that the proposed approach is highly competitive and can be considered a viable alternative to solve multi-objective optimization problems.


2018 ◽  
Vol 46 (2) ◽  
pp. 85-97 ◽  
Author(s):  
Hongxing Zhao ◽  
Ruichun He ◽  
Jiangsheng Su

Vehicle delay and stops at intersections are considered targets for optimizing signal timing for an isolated intersection to overcome the limitations of the linear combination and single objective optimization method. A multi-objective optimization model of a fixed-time signal control parameter of unsaturated intersections is proposed under the constraint of the saturation level of approach and signal time range. The signal cycle and green time length of each phase were considered decision variables, and a non-dominated sorting artificial bee colony (ABC) algorithm was used to solve the multi-objective optimization model. A typical intersection in Lanzhou City was used for the case study. Experimental results showed that a single-objective optimization method degrades other objectives when the optimized objective reaches an optimal value. Moreover, a reasonable balance of vehicle delay and stops must be achieved to flexibly adjust the signal cycle in a reasonable range. The convergence is better in the non-dominated sorting ABC algorithm than in non-dominated sorting genetic algorithm II, Webster timing, and weighted combination methods. The proposed algorithm can solve the Pareto front of a multi-objective problem, thereby improving the vehicle delay and stops simultaneously.


2020 ◽  
Vol 41 (1) ◽  
pp. 34-49
Author(s):  
Sandip B. Gunjal ◽  
Padmakar J. Pawar

Magnetic abrasive finishing is a super finishing process in which the magnetic field is applied in the finishing area and the material is removed from the workpiece by magnetic abrasive particles in the form of microchips. The performance of this process is decided by its two important quality characteristics, material removal rate and surface roughness. Significant process variables affecting these two characteristics are rotational speed of tool, working gap, weight of abrasive, and feed rate. However, material removal rate and surface roughness being conflicting in nature, a compromise has to be made between these two objective to improve the overall performance of the process. Hence, a multi-objective optimization using an artificial bee colony algorithm coupled with response surface methodology for mathematical modeling is attempted in this work. The set of Pareto-optimal solutions obtained by multi-objective optimization offers a ready reference to process planners to decide appropriate process parameters for a particular scenario.


Author(s):  
S. N. Omkar ◽  
G. Narayana Naik ◽  
Kiran Patil ◽  
Mrunmaya Mudigere

In this paper, a generic methodology based on swarm algorithms using Artificial Bee Colony (ABC) algorithm is proposed for combined cost and weight optimization of laminated composite structures. Two approaches, namely Vector Evaluated Design Optimization (VEDO) and Objective Switching Design Optimization (OSDO), have been used for solving constrained multi-objective optimization problems. The ply orientations, number of layers, and thickness of each lamina are chosen as the primary optimization variables. Classical lamination theory is used to obtain the global and local stresses for a plate subjected to transverse loading configurations, such as line load and hydrostatic load. Strength of the composite plate is validated using different failure criteria—Failure Mechanism based failure criterion, Maximum stress failure criterion, Tsai-Hill Failure criterion and the Tsai-Wu failure criterion. The design optimization is carried for both variable stacking sequences as well as standard stacking schemes and a comparative study of the different design configurations evolved is presented. Performance of Artificial Bee Colony (ABC) is compared with Genetic Algorithm (GA) and Particle Swarm Optimization (PSO) for both VEDO and OSDO approaches. The results show ABC yielding a better optimal design than PSO and GA.


2011 ◽  
Vol 2 (3) ◽  
pp. 1-26 ◽  
Author(s):  
S. N. Omkar ◽  
G. Narayana Naik ◽  
Kiran Patil ◽  
Mrunmaya Mudigere

In this paper, a generic methodology based on swarm algorithms using Artificial Bee Colony (ABC) algorithm is proposed for combined cost and weight optimization of laminated composite structures. Two approaches, namely Vector Evaluated Design Optimization (VEDO) and Objective Switching Design Optimization (OSDO), have been used for solving constrained multi-objective optimization problems. The ply orientations, number of layers, and thickness of each lamina are chosen as the primary optimization variables. Classical lamination theory is used to obtain the global and local stresses for a plate subjected to transverse loading configurations, such as line load and hydrostatic load. Strength of the composite plate is validated using different failure criteria—Failure Mechanism based failure criterion, Maximum stress failure criterion, Tsai-Hill Failure criterion and the Tsai-Wu failure criterion. The design optimization is carried for both variable stacking sequences as well as standard stacking schemes and a comparative study of the different design configurations evolved is presented. Performance of Artificial Bee Colony (ABC) is compared with Genetic Algorithm (GA) and Particle Swarm Optimization (PSO) for both VEDO and OSDO approaches. The results show ABC yielding a better optimal design than PSO and GA.


Sign in / Sign up

Export Citation Format

Share Document