خوارزمية توافقية مقترحه لحل مسائل التخصيص التربيعية

عبد المنعم كاظم حمادي * حسن عبد الستار ابراهيم **

Please use this identifier to cite or link to this item: http://148.72.244.84:8080/xmlui/handle/xmlui/6439

Full metadata record

DC Field	Value	Language
dc.contributor.author	عبد المنعم كاظم حمادي * حسن عبد الستار ابراهيم **	-
dc.date.accessioned	2023-10-23T09:11:29Z	-
dc.date.available	2023-10-23T09:11:29Z	-
dc.date.issued	2016	-
dc.identifier.issn	2222-8373	-
dc.identifier.uri	http://148.72.244.84:8080/xmlui/handle/xmlui/6439	-
dc.description.abstract	تضمن هذا البحث االستفادة من خوارزمية توافقية لحل مسألة التخصيص التربيعية ) Assignment Quadratic problem ), استعملت خوارزمية البحث المتناغم )Search Harmony )في هذا البحث ولكن بأضافة اجراءات تحسينية لزيادة أدى الخوارزمية وتسريع الوصول الى الحل االمثل للمسألة , الخوارزمية تتكون من مرحلتين المرحلة االولى تقوم بتحسين جميع الحلول الموجودة في الذاكرة االيقاعية او ذاكرة التناغم )Memory Harmony )بأستعمال بعض وايضاً االجراءات المستعملة في الخوارزمية الجينية وهي خاصية التعابر (Crossover (خاصية البحث الموجة التحسينية في تقليل دالة الهدف,اما المرحلة الثانية فتعتمد على اجراءات خوارزمية البحث المتناغم )HS )ولكن بأستعمال صيغة ارتجال )Improvise )جديدة , الخوارزمية اثبتت كفأتها في حل المسألة وذلك بعد حل )15( مسألة قياسية مأخوذه من المكتبة الخاصة بمسألة التخصيص التربيعية )QAPLIB )ومقارنة النتائج مع خوارزمية البحث المحلي)Search Local ) وخوارزمية محاكاة التلدين )Annealing Simulated )وخوارزمية البحث المحرم )Search Tabu )بعد تكرار حل كل مسألة )25( مرة وتسجيل النتائج الخوارزمية اظهرت تفقوها اذ كان عدد مرات وصولها الى الحل االمثل )282( مرة من مجموع )375( تكرار للتجربة بينما كان عدد مرات وصل خوارزمية البحث المحلي )2( اما خوارزمية محاكاة التلدين )117( وخوارزمية البحث المحرم )174(	en_US
dc.description.sponsorship	https://djps.uodiyala.edu.iq/	en_US
dc.language.iso	en	en_US
dc.publisher	University of Diyala	en_US
dc.subject	الكلمات المفتاحية: مسألة التخصيص التربيعية , خوارزمية البحث المتناغم , مسائل االمثلية المركبة , البحث المحلي.	en_US
dc.title	خوارزمية توافقية مقترحه لحل مسائل التخصيص التربيعية	en_US
dc.type	Article	en_US
Appears in Collections:	مجلة ديالى للعلوم الاكاديمية / Academic Science Journal (Acad. Sci. J.)

Files in This Item:

File	Description	Size	Format
1-12 A.pdf		1.22 MB	Adobe PDF	View/Open

Show simple item record