Modified deterministic parameter controlled harmony search algorithm to solve 4-color mapping problem
المؤلفون المشاركون
Muhammad, Kanar Shukr
Dahham, Bnar Faysal A.
Muhammad, Muhammad Nasih
المصدر
ZANCO Journal of Pure and Applied Sciences
العدد
المجلد 30، العدد 6 (31 ديسمبر/كانون الأول 2018)، ص ص. 1-7، 7ص.
الناشر
جامعة صلاح الدين قسم النشر العلمي
تاريخ النشر
2018-12-31
دولة النشر
العراق
عدد الصفحات
7
التخصصات الرئيسية
تكنولوجيا المعلومات وعلم الحاسوب
الملخص EN
Harmony Search Algorithm (HSA) is one of the optimization algorithms which is imitating the behavior of musicians when composing melodies.
This algorithm which consists of three phases; initialization, improvisation, and selection has been applied in this paper with some variations to solve the 4Color Mapping Problem.
In this study, two approaches have been applied together and introduced to enhance the performance of HSA, in solving the 4-Color Mapping Problem.
The first modification has been applied to the initialization section of the algorithm.
And the second approach included using a number of deterministic parameter control rules to fine-tune these parameters individually and dynamically, turning harmony search into a more dynamic algorithm.
Hence, by applying both of them, better results were obtained in terms of higher performance of the improvisation process, and consequently, reducing the time and number of cycles taken to solve the 4-color mapping problem compared to the original HSA.
In this paper, maps with different numbers of regions have been taken as case studies, using HSA, Modified Harmony Search Algorithm (MHSA), Deterministic Parameter Controlled Harmony Search Algorithm (PCHSA), and Modified Deterministic Parameter Controlled Harmony Search Algorithm (MPCHSA).
The experimental results revealed that MPCHSA has better outcomes compared to HSA, MHSA, and PCHSA
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Dahham, Bnar Faysal A.& Muhammad, Muhammad Nasih& Muhammad, Kanar Shukr. 2018. Modified deterministic parameter controlled harmony search algorithm to solve 4-color mapping problem. ZANCO Journal of Pure and Applied Sciences،Vol. 30, no. 6, pp.1-7.
https://search.emarefa.net/detail/BIM-902000
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Dahham, Bnar Faysal A.…[et al.]. Modified deterministic parameter controlled harmony search algorithm to solve 4-color mapping problem. ZANCO Journal of Pure and Applied Sciences Vol. 30, no. 6 (2018), pp.1-7.
https://search.emarefa.net/detail/BIM-902000
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Dahham, Bnar Faysal A.& Muhammad, Muhammad Nasih& Muhammad, Kanar Shukr. Modified deterministic parameter controlled harmony search algorithm to solve 4-color mapping problem. ZANCO Journal of Pure and Applied Sciences. 2018. Vol. 30, no. 6, pp.1-7.
https://search.emarefa.net/detail/BIM-902000
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references : p. 7
رقم السجل
BIM-902000
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر