University of Technology-Iraq
Engineering and Technology Journal
1681-6900
28
19
2010
09
28
Proposal of Mutation-Based Bees Algorithm (MBA) to Solve Traveling Salesman & Jobs Scheduling Problems
أقتراح خوارزمية النحل المعتمدة على الطفرة لحل مشكلتي البائع المتجول وجدولة الوظائف
5833
5843
40307
EN
Saran
Akram Chaweshly
Journal Article
2010
09
01
This paper presents an improved swarm-based algorithm which is based on Bees
Algorithm and Mutation Operator. Mutation-based Bees Algorithm (MBA) is very
useful to solve some NP-complete problems. This paper contains the basic version of
MBA with solving two NP-complete problems as examples and experiments for
testing the suggested approach. These two problems are Traveling Salesman Problem
and Job Scheduling Problem. The experimental results show that the suggested
approach is very suitable for solving NP-complete problems and gives good results
compare with traditional Bees algorithm.
https://etj.uotechnology.edu.iq/article_40307_ce746e48de0ce30b64d10b0d6cac1665.pdf