BSA : a hybrid bees' simulated annealing algorithm to solve optimization & NP-complete problems

• Published in: Engineering and Technology Journal Vol. 28; no. 2; pp. 271 - 281
• Main Authors: al-Ubaydi, Ahmad Tariq Sadiq, Hamad, Amaal Ghazi
• Format: Journal Article
• Language: Arabic; English
• Published: Baghdad, Iraq University of Technology 2010; Unviversity of Technology- Iraq
• Subjects: Genetic algorithms; الخوارزميات
• ISSN: 1681-6900; 2412-0758
• DOI: 10.30684/etj.28.2.5

Swarm-based algorithms such as Bees Algorithm BA have proven to be very powerful computational techniques due to their search capabilities. Other methods which are useful in diverse application areas are simulated annealing, evolution strategies etc. The searching ability of these algorithms can be improved by properly blending their characteristic features. In this paper an attempt is made to intermix the search properties of BA and SA, in order to develop a hybrid algorithm which is equally applicable and has a better searching ability and power to reach a near optimal solution. This leads to the development of a fast method to solve complicated types of optimization and NP-complete problems. الخوارزميات المعتمدة على الحشد مثل خوارزميات النحل تم اعتمادها كتقنيات احتسابية ذات قوة جيدة في مهمات البحث. و من الطرق الأخرى المفيدة تطبيقات التنوع هي التلدين المقلد و استراتيجيات التطور. قابلية البحث لهذه الخوارزميات ممكن تطويرها من خلال مزج صفاتها الجيدة فيما بينها. في هذا البحث سنقدم خوارزمية مهجنة لها صفات خوارزمتي النحل و التلدين المقلد, و لكي نطور الخوارزمية المهجنة يجب أن تضمن لنا قابلية البحث الأفضل و الوصول إلى أفضل حل أو أقرب إليه. هذا بدوره سيقود إلى تطوير طرق سريعة لحل الأنواع المعقدة من مشاكل الأمثلية المعقدة و من نوع NP-Complete.