Fulltext

A Hybrid Algorithm from Cuckoo Search Method with N-Queens Problem

Isra N. Alkallak

AL-Rafidain Journal of Computer Sciences and Mathematics مجلة الرافدين لعلوم الحاسوب والرياضيات
ISSN: 18154816 Year: 2012 Volume: 9 Issue: 2 Pages: 183-192
Publisher: Mosul University جامعة الموصل

Abstract

This paper tackled cuckoo search method. The method is one of optimization methods with N-queens problem through proposed hybridization algorithm which mimics the behavior of cuckoo to reach the solution of N-queens problem. The proposed hybridization algorithm is simulated by using MATLAB 6.5 language to mimic the behavior of some cuckoo. These laid their eggs in the nests of other host birds. If a host bird discovers that the eggs aren't their own, it will either throw these alien eggs away, or abandon its nest and build a new one. To reach the solution for N-queens problem easily. The experimental results in this paper show the effectiveness and easy implementation to reach solution

يحاكي هذا البحث دراسة خوارزمية بحث الوقواق والذي يعد من خوارزميات الأمثلية مع مسألة وزراء الشطرنج، من خلال خوارزمية مهجنة مقترحة تحاكي سلوك طائر الوقواق لإيجاد حل مسألة وزراء الشطرنج. الخوارزمية المهجنة تمت محاكاتها بلغة ماتلاب 6.5، لتحاكي سلوك الوقواق في اكتشاف عائدية البيض له من عدمه، ورميه للبيض أو تركه للعش وبناء له عش جديد، للتوصل في إيجاد حل مسألة وزراء الشطرنج. أثبتت نتائج البحث سهولة مرنة وكفاءة في إيجاد حل المسألة.