یک الگوریتم ژنتیک هیبرید جدید برای مسئله تخصیص درجه دوم
General Material Designation
[پایاننامه]
First Statement of Responsibility
/حسین الماسی
.PUBLICATION, DISTRIBUTION, ETC
Place of Publication, Distribution, etc.
سنندج
Name of Publisher, Distributor, etc.
: علوم
Date of Publication, Distribution, etc.
، ۱۳۸۶
PHYSICAL DESCRIPTION
Specific Material Designation and Extent of Item
۱۰۸ برگ.
GENERAL NOTES
Text of Note
زبان: فارسی
INTERNAL BIBLIOGRAPHIES/INDEXES NOTE
Text of Note
کتابنامه: ص. ۱۰۸-۹۳
DISSERTATION (THESIS) NOTE
Dissertation or thesis details and type of degree
کارشناسی ارشد
Discipline of degree
تحقیق در عملیات
Body granting the degree
کردستان
SUMMARY OR ABSTRACT
Text of Note
چکیده مسئله تخصیص درجه دوم )QAP( یکی از مشکلترین مسایل بهینهسازی ترکیباتی میباشد که بسیاری از مسایل دنیای واقعی را مدلبندی میکند. QAP به دلیل اهمیت تئوریکی و عملی توجه محققین زیادی را به خود جلب کرده است. در این پایاننامه الگوریتم ژنتیک هیبرید جدیدی برای حل QAP پیشنهاد میکنیم. ویژگی کلیدی رویکرد ما هیبرید کردن سه روش فراابتکاری جستجوی تابو، سرد شدن شبیهسازی شده و سیستم مورچه با الگوریتم ژنتیک است. ما در الگوریتم ژنتیک هبیرید خود از سه رویکرد فراابتکاری مذکور، برای تشکیل جمعیت اولیه خوب و بهبود افراد در نسلهای بعدی استفاده میکنیم. رویکرد پیشنهادی خود را بر روی تعدادی از نمونه مسایل استاندارد QAP اجرا کرده و نتایج حاصل را با سایر الگوریتمهای موجود مقایسه میکنیم. نتایج حاصل از مقایسه نشان میدهد که الگوریتم هبیرید پیشنهادی جز یکی از بهترین رویکردهای حل QAP قرار دارد. واژههای کلیدی: مسئله تخصیص درجه دوم؛ الگوریتم ژنتیک هیبرید؛ جستجوی تابو؛ سرد شدن شبیهسازی شده؛ سیستم مورچه