An artificial bee colony algorithm with a memory scheme for dynamic optimization problems

2015 ◽  
Author(s):  
Hidehiro Nakano ◽  
Masataka Kojima ◽  
Arata Miyauchi
Keyword(s):  
Dynamic Optimization ◽  
Artificial Bee Colony Algorithm ◽  
Artificial Bee Colony ◽  
Optimization Problems ◽  
Dynamic Optimization Problems ◽  
Bee Colony ◽  
Memory Scheme

CMCABC: Clustering and Memory-Based Chaotic Artificial Bee Colony Dynamic Optimization Algorithm

2018 ◽  
Vol 17 (04) ◽  
pp. 1007-1046 ◽  
Author(s):  
Mohsen Moradi ◽  
Samad Nejatian ◽  
Hamid Parvin ◽  
Vahideh Rezaie
Keyword(s):  
Dynamic Optimization ◽  
Real World ◽  
Artificial Bee Colony ◽  
Optimization Problems ◽  
Optimization Algorithms ◽  
Dynamic Environments ◽  
Dynamic Optimization Problems ◽  
The Real ◽  
Bee Colony ◽  
Swarm Intelligence Optimization

The swarm intelligence optimization algorithms are used widely in static purposes and applications. They solve the static optimization problems successfully. However, most of the recent optimization problems in the real world have a dynamic nature. Thus, an optimization algorithm is required to solve the problems in dynamic environments as well. The dynamic optimization problems indicate the ones whose solutions change over time. The artificial bee colony algorithm is one of the swarm intelligence optimization algorithms. In this study, a clustering and memory-based chaotic artificial bee colony algorithm, denoted by CMCABC, has been proposed for solving the dynamic optimization problems. A chaotic system has a more accurate prediction for future in the real-world applications compared to a random system, because in the real-world chaotic behaviors have emerged, but random behaviors havenot been observed. In the proposed CMCABC method, explicit memory has been used to save the previous good solutions which are not very old. Maintaining diversity in the dynamic environments is one of the fundamental challenges while solving the dynamic optimization problems. Using clustering technique in the proposed method can well maintain the diversity of the problem environment. The proposed CMCABC method has been tested on the moving peaks benchmark (MPB). The MPB is a good simulator to evaluate the efficiency of the optimization algorithms in dynamic environments. The experimental results on the MPB reveal the appropriate efficiency of the proposed CMCABC method compared to the other state-of-the-art methods in solving dynamic optimization problems.

scholarly journals A Modification Artificial Bee Colony Algorithm for Optimization Problems

2015 ◽  
Vol 2015 ◽  
pp. 1-14 ◽  
Author(s):  
Jun-Hao Liang ◽  
Ching-Hung Lee
Keyword(s):  
Mobile Robot ◽  
Artificial Bee Colony Algorithm ◽  
Artificial Bee Colony ◽  
Optimization Problems ◽  
Computational Effort ◽  
Function Optimization ◽  
Cooperative Strategy ◽  
Robot System ◽  
Bee Colony ◽  
And Performance

This paper presents a modified artificial bee colony algorithm (MABC) for solving function optimization problems and control of mobile robot system. Several strategies are adopted to enhance the performance and reduce the computational effort of traditional artificial bee colony algorithm, such as elite, solution sharing, instant update, cooperative strategy, and population manager. The elite individuals are selected as onlooker bees for preserving good evolution, and, then, onlooker bees, employed bees, and scout bees are operated. The solution sharing strategy provides a proper direction for searching, and the instant update strategy provides the newest information for other individuals; the cooperative strategy improves the performance for high-dimensional problems. In addition, the population manager is proposed to adjust population size adaptively according to the evolution situation. Finally, simulation results for optimization of test functions and tracking control of mobile robot system are introduced to show the effectiveness and performance of the proposed approach.

scholarly journals Artificial Bee Colony Algorithm with Directed Scout

2021 ◽  
Author(s):  
Radhwan A.A. Saleh ◽  
Rüştü Akay
Keyword(s):  
Design Problem ◽  
Artificial Bee Colony Algorithm ◽  
Artificial Bee Colony ◽  
Optimization Problems ◽  
Real Life ◽  
Search Space ◽  
Bee Colony ◽  
Life Problems ◽  
Tension And Compression ◽  
Teaching Learning

Abstract As a relatively new model, the Artificial Bee Colony Algorithm (ABC) has shown impressive success in solving optimization problems. Nevertheless, its efficiency is still not satisfactory for some complex optimization problems. This paper has modified ABC and its other recent variants to improve its performance by modify the scout phase. This modification enhances its exploitation ability by intensifying the regions in the search space, which probably includes reasonable solutions. The experiments were performed on the CEC2014 benchmark suite, CEC2015 benchmark functions, and three real-life problems: pressure vessel design problem, tension and compression spring design problem, and Frequency-Modulated (FM) problem. And the proposed modification was applied to basic ABC, Gbest-Guided ABC, Depth First Search ABC, and Teaching Learning Based ABC, and they were compared with their modified counterparts. The results have shown that our modification can successfully increase the performance of the original versions. Moreover, the proposed modified algorithm was compared with the state-of-the-art optimization algorithms, and it produced competitive results.

Sign in / Sign up

Export Citation Format

Share Document