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

Other Title(s)

خوارزمية النحل ذات التلدين المقلد الهجينة لحل الامثلية ومشاكل من نوع NP-Complete

Joint Authors

Hamad, Amaal Ghazi
al-Ubaydi, Ahmad Tariq Sadiq

Source

Engineering and Technology Journal

Issue

Vol. 28, Issue 02 (30 Jun. 2010), pp.271-281, 11 p.

Publisher

University of Technology

Publication Date

2010-06-30

Country of Publication

Iraq

No. of Pages

11

Main Subjects

Mathematics

Topics

Abstract AR

الخوارزميات المعتمدة على الحشد مثل خوارزميات النحل تم اعتمادها كتقنيات احتسابية ذات قوة جيدة في مهمات البحث.

و من الطرق الأخرى المفيدة تطبيقات التنوع هي التلدين المقلد و استراتيجيات التطور.

قابلية البحث لهذه الخوارزميات ممكن تطويرها من خلال مزج صفاتها الجيدة فيما بينها.

في هذا البحث سنقدم خوارزمية مهجنة لها صفات خوارزمتي النحل و التلدين المقلد, و لكي نطور الخوارزمية المهجنة يجب أن تضمن لنا قابلية البحث الأفضل و الوصول إلى أفضل حل أو أقرب إليه.

هذا بدوره سيقود إلى تطوير طرق سريعة لحل الأنواع المعقدة من مشاكل الأمثلية المعقدة و من نوع NP-Complete.

Abstract EN

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.

American Psychological Association (APA)

al-Ubaydi, Ahmad Tariq Sadiq& Hamad, Amaal Ghazi. 2010. BSA : a hybrid bees' simulated annealing algorithm to solve optimization & NP-complete problems. Engineering and Technology Journal،Vol. 28, no. 02, pp.271-281.
https://search.emarefa.net/detail/BIM-45943

Modern Language Association (MLA)

al-Ubaydi, Ahmad Tariq Sadiq& Hamad, Amaal Ghazi. BSA : a hybrid bees' simulated annealing algorithm to solve optimization & NP-complete problems. Engineering and Technology Journal Vol. 28, no. 02 (2010), pp.271-281.
https://search.emarefa.net/detail/BIM-45943

American Medical Association (AMA)

al-Ubaydi, Ahmad Tariq Sadiq& Hamad, Amaal Ghazi. BSA : a hybrid bees' simulated annealing algorithm to solve optimization & NP-complete problems. Engineering and Technology Journal. 2010. Vol. 28, no. 02, pp.271-281.
https://search.emarefa.net/detail/BIM-45943

Data Type

Journal Articles

Language

English

Notes

Includes bibliographical references : p. 277-278

Record ID

BIM-45943