AN EVALUATION OF PERFORMANCE OF ARTIFICIAL BEE COLONY ALGORITHM FOR SOLVING THE COMBINATORIAL OPTIMIZATION PROBLEMS

Q: How can I download an article?

To download an article from SID, first log in to the site, search for the article title, and click on the 'Download Article' option.

Q: How can I download an ISI article?

To download an ISI article on SID, enter the keyword or article title in the search bar, view the relevant results, click on the desired article, and select the 'Download Article' option.

Q: How can I access the SID database?

To access the SID database, visit SID.ir, create an account, and log in to access scientific resources.

Q: Is downloading articles from SID free?

Some articles on SID are available for free, while others require payment. Details are specified on the article's page.

RAHIMI A.M.; HAMIDI F.

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

Journal Paper

Paper Information

Journal: Sharif Journal of Civil Engineering Year:2017 | Volume:33-2 | Issue:2.2 Page(s): 15-23

Download Full-Text

Persian Verion

View:

1,747

Download:

Cites:

Information Journal Paper

Title

AN EVALUATION OF PERFORMANCE OF ARTIFICIAL BEE COLONY ALGORITHM FOR SOLVING THE COMBINATORIAL OPTIMIZATION PROBLEMS

Author(s)

RAHIMI A.M. | HAMIDI F. | Issue Writer Certificate

Keywords

OPTIMIZATIONQ2

ARTIFICIAL BEE COLONY (ABC)Q1

TRAVELLING SALESMAN PROBLEM (TSP)Q3

VEHICLE ROUTING PROBLEM (VRP)Q2

Abstract

OPTIMIZATION methods are one of the strongest tools for managing time and decreasing unnecessary costs in operational issues. The purpose of OPTIMIZATION, regarding constraints and requirements, is to find an appropriate and acceptable solution to a problem. Since; most of the combinatorial OPTIMIZATION problems, such as Travelling Salesman Problem (TSP) and different types of Vehicle Routing Problem (VRP), are subcategories of NP-Hard class, expert recommendations are toward solving these kinds of problems by metaheuristic algorithms such as Artificial Bee Colony (ABC) algorithm instead of exact solving methodologies.In this paper, a comprehensive study was conducted on the background of Artificial Bee Colony algorithms and the results of its application on various transportation problems. The formulation of Vehicle Routing Problem and its constraints was also discussed. The results show that the ABC algorithm has a significant power to improve solving various problems. As an intuitive summary, one can refer to Szeto et al. (2010) who proposed an ABC algorithm for solving the Capacitated Vehicle Routing Problem in which the mean percentage improvement of the average results of all test instances was 4.16% and the best percentage improvement was 3.53%. Further, a Hybrid ABC algorithm was designed by Zhang et al. (2014) for one of the latest Vehicle Routing Problems. They implemented the algorithm for Environmental Vehicle Routing Problem which outperforms the original ABC algorithm by 5% on average. Therefore, it can be concluded that the Artificial Bee Colony algorithm is very successful in improving the results of this kind of experiment.In completion of the above-mentioned, the results of the proposed ABC algorithm by this study for solving Travelling Salesman Problem and Vehicle Routing Problem with Simultaneous Pickup and Delivery confirmed the expressed idea. As a result, the assumed algorithm improved instances of TSP about 1.03% and 8.88% which were named gr120 and gr202, respectively. It also enhanced the CMT1X and CMT3X instances in VRP-SPD about 0.41% and 1.31%, respectively. This certificates the quality, high capacity and preference of the ABC algorithm.

Cites

No record.

References

No record.

Cite

APA: Copy

RAHIMI, A.M., & HAMIDI, F.. (2017). AN EVALUATION OF PERFORMANCE OF ARTIFICIAL BEE COLONY ALGORITHM FOR SOLVING THE COMBINATORIAL OPTIMIZATION PROBLEMS. SHARIF: CIVIL ENINEERING, 33-2(2.2 ), 15-23. SID. https://sid.ir/paper/128063/en

Vancouver: Copy

RAHIMI A.M., HAMIDI F.. AN EVALUATION OF PERFORMANCE OF ARTIFICIAL BEE COLONY ALGORITHM FOR SOLVING THE COMBINATORIAL OPTIMIZATION PROBLEMS. SHARIF: CIVIL ENINEERING[Internet]. 2017;33-2(2.2 ):15-23. Available from: https://sid.ir/paper/128063/en

IEEE: Copy

A.M. RAHIMI, and F. HAMIDI, “AN EVALUATION OF PERFORMANCE OF ARTIFICIAL BEE COLONY ALGORITHM FOR SOLVING THE COMBINATORIAL OPTIMIZATION PROBLEMS,” SHARIF: CIVIL ENINEERING, vol. 33-2, no. 2.2 , pp. 15–23, 2017, [Online]. Available: https://sid.ir/paper/128063/en

Related Journal Papers