research centers


Search results: Found 3

Listing 1 - 3 of 3
Sort by

Article
Harmony Search Algorithm for solving Constraint Satisfaction Problems

Authors: Sadir A. Fadhil --- Ayad M. Turky
Journal: Journal Of AL-Turath University College مجلة كلية التراث الجامعة ISSN: 20745621 Year: 2011 Issue: 10 Pages: 323-333
Publisher: Heritage College كلية التراث الجامعة

Loading...
Loading...
Abstract

In this paper we present a harmony search (HS) algorithm for solving constraint satisfaction and optimization problems. The Harmony search algorithm is an evolutionary algorithm which mimics musicians’ behaviors such as random play, memory-based play, and pitch-adjusted play when they perform improvisation. The major thrust of this algorithm lies in its ability to integrate exploitation and exploration in a parallel optimization environment. This algorithm results are compared with other algorithms using the well known n-queens problem.

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


Article
Harmony-Scatter Search to Solve Travelling Salesman Problem
البحث الايقاعي المنتشر لحل مشكلة البائع المتجول

Author: Ahmed T. Sadiq Al-Obaidi أحمد طارق صادق
Journal: Iraqi Journal of Science المجلة العراقية للعلوم ISSN: 00672904/23121637 Year: 2013 Volume: 54 Issue: 4 Pages: 965-974
Publisher: Baghdad University جامعة بغداد

Loading...
Loading...
Abstract

This paper presents a hybrid metaheuristic algorithm which is Harmony-Scatter Search (HSS). The HSS provides Scatter Search (SS) with random exploration for search space of problem and more of diversity and intensification for promising solutions. The SS and HSS have been tested on Traveling Salesman Problem. A computational experiment with benchmark instances is reported. The results demonstrate that the HSS algorithm produce better performance than original Scatter Search algorithm. The HSS in the value of average fitness is 27.6% comparing with original SS. In other hand the elapsed time of HSS is larger than the original SS by small value. The developed algorithm has been compared with other algorithms for the same problem, and the result was competitive with some algorithm and insufficient with another.

يقدم هذا البحث خوارزمية مهجنة تنقيبية (وصفية) هي خوارزمية البحث الايقاعي المنتشر. توفر هذه الخوارزمية للبحث المنتشر استكشاف عشوائي لمجال بحث المشكلة ومزيداً من التنوع والتكثيف لايجاد مختلف الحلول. تم اختبار الخوارزمية المقترحة لحل مشكلة البائع المتجول. أظهرت النتائج ان خوارزمية البحث الايقاعي المنتشر أعطت نتائج أفضل من الخوارزمية الاصلية للبحث المنتشر وزادت نسبة دالة الكفاءة بنسبة 27.6% عن الخوارزمية الاصلية. ومن جانب آخر فأن وقت التنفيذ للخوارزمية المقترحة كان أكبر بقليل من الخوارزمية الاصلية. وقد تم مقارنة الخوارزمية المقترحة مع خوارزوميات آخرى لنفس المشكلة المعنية وكانت النتيجة بأن خوارزمية البحث الايقاعي المنتشر أفضل من بعض الخوارزميات وعدم أفضليتها على البعض الاخر.


Article
Proposed combinatorial algorithms for solving Quadratic Assignment problem
خوارزمية توافقية مقترحه لحل مسائل التخصيص التربيعية

Authors: Abdul Munaam Kadhem Hammadi عبد المنعم كاظم حمادي --- Hassan A.AlSattar Ibrahim حسن عبد الستار ابراهيم
Journal: Diyala Journal For Pure Science مجلة ديالى للعلوم الصرفة ISSN: 83732222 25189255 Year: 2016 Volume: 12 Issue: 3 - part 1 Pages: 1-12
Publisher: Diyala University جامعة ديالى

Loading...
Loading...
Abstract

This research includes construction of combinatorial algorithms for solving the Problem, used Harmony Search algorithm in this research but added the improvement Procedures to increase the Performance of algorithm and speed up access to the optimal solution of the problem, The algorithm consists of two phases, the first phase will improve all the existing solutions in the Harmony Memory use some improvement measures is the property of Crossover existing solutions in the Harmony. Memory use some improvement measures is the property of Crossover used in genetic algorithm and also guided search to reduce the objective function, the second phase will depend on the Procedures of the Harmony search algorithm (HS) but using a new Improvise, The algorithm has proven its efficiency in solving the problem is resolved (15) standard problem from the special library of Quadratic Assignment Problem (QAPLIB), and compare the results with the local search algorithm (LS), Tabu search (TS), Simulated annealing (SA) after solving each problem (25) times and record the results of the algorithm shown open her with total access to the optimal solution (282) of the total (375) repetition of the test as the total reached the local search algorithm (2) Simulated annealing algorithm (117) and Tabu search algorithm is (174).

تضمن هذا البحث الاستفادة من خوارزمية توافقية لحل مسألة التخصيص التربيعية ( Quadratic Assignment problem ) , استعملت خوارزمية البحث المتناغم (Harmony Search) في هذا البحث ولكن بأضافة اجراءات تحسينية لزيادة أدى الخوارزمية وتسريع الوصول الى الحل الامثل للمسألة , الخوارزمية تتكون من مرحلتين المرحلة الاولى تقوم بتحسين جميع الحلول الموجودة في الذاكرة الايقاعية او ذاكرة التناغم (Harmony Memory) بأستعمال بعض الاجراءات المستعملة في الخوارزمية الجينية وهي خاصية التعابر (Crossover) وايضا خاصية البحث الموجة التحسينية في تقليل دالة الهدف,اما المرحلة الثانية فتعتمد على اجراءات خوارزمية البحث المتناغم (HS) ولكن بأستعمال صيغة ارتجال (Improvise) جديدة , الخوارزمية اثبتت كفأتها في حل المسألة وذلك بعد حل (15) مسألة قياسية مأخوذه من المكتبة الخاصة بمسألة التخصيص التربيعية (QAPLIB) ومقارنة النتائج مع خوارزمية البحث المحلي (Local Search) وخوارزمية محاكاة التلدين (Simulated Annealing) وخوارزمية البحث المحرم (Tabu Search) بعد تكرار حل كل مسألة (25) مرة وتسجيل النتائج الخوارزمية اظهرت تفقوها اذ كان عدد مرات وصولها الى الحل الامثل (282) مرة من مجموع (375) تكرار للتجربة بينما كان عدد مرات وصل خوارزمية البحث المحلي (2) اما خوارزمية محاكاة التلدين (117) وخوارزمية البحث المحرم (174).

Listing 1 - 3 of 3
Sort by
Narrow your search

Resource type

article (3)


Language

English (2)

Arabic (1)


Year
From To Submit

2016 (1)

2013 (1)

2011 (1)