Solving p-Hub Median Problem via Artificial Bee Colony Algorithm Considering Different Search Strategies

Author(s):  
Betül Yıldırım ◽  
Latife Görkemli
2015 ◽  
Vol 271 ◽  
pp. 269-287 ◽  
Author(s):  
Wei-feng Gao ◽  
Ling-ling Huang ◽  
San-yang Liu ◽  
Felix T.S. Chan ◽  
Cai Dai ◽  
...  

Artificial bee colony (ABC) algorithm is grounded on intelligent swarming behavior of honey bees. It is one of the efficient algorithm for optimization. The ABC algorithm is good in exploration and sometimes fails to exploit properly. Local search strategies in addition to existing steps play important role to improve exploitation. In order to improve exploitation here a local search inspired by the nature of hyperbolic spiral introduced in ABC. The purposed variant used with ABC, Best-so-far ABC and Gbest ABC. Outcomes proved that hybrid of these algorithms with hyperbolic search gives good results with higher accuracy and reliability.


2020 ◽  
Vol 38 (9A) ◽  
pp. 1384-1395
Author(s):  
Rakaa T. Kamil ◽  
Mohamed J. Mohamed ◽  
Bashra K. Oleiwi

A modified version of the artificial Bee Colony Algorithm (ABC) was suggested namely Adaptive Dimension Limit- Artificial Bee Colony Algorithm (ADL-ABC). To determine the optimum global path for mobile robot that satisfies the chosen criteria for shortest distance and collision–free with circular shaped static obstacles on robot environment. The cubic polynomial connects the start point to the end point through three via points used, so the generated paths are smooth and achievable by the robot. Two case studies (or scenarios) are presented in this task and comparative research (or study) is adopted between two algorithm’s results in order to evaluate the performance of the suggested algorithm. The results of the simulation showed that modified parameter (dynamic control limit) is avoiding static number of limit which excludes unnecessary Iteration, so it can find solution with minimum number of iterations and less computational time. From tables of result if there is an equal distance along the path such as in case A (14.490, 14.459) unit, there will be a reduction in time approximately to halve at percentage 5%.


2013 ◽  
Vol 32 (12) ◽  
pp. 3326-3330
Author(s):  
Yin-xue ZHANG ◽  
Xue-min TIAN ◽  
Yu-ping CAO

Sign in / Sign up

Export Citation Format

Share Document