حل مسأله تخصیص درجه دوم به روش الگوریتم جستجوی گرانشی ترکیبی

توجه : به همراه فایل word این محصول فایل پاورپوینت (PowerPoint) و اسلاید های آن به صورت هدیه ارائه خواهد شد

 حل مسأله تخصیص درجه دوم به روش الگوریتم جستجوی گرانشی ترکیبی دارای ۹ صفحه می باشد و دارای تنظیمات در microsoft word می باشد و آماده پرینت یا چاپ است

فایل ورد حل مسأله تخصیص درجه دوم به روش الگوریتم جستجوی گرانشی ترکیبی  کاملا فرمت بندی و تنظیم شده در استاندارد دانشگاه  و مراکز دولتی می باشد.

توجه : در صورت  مشاهده  بهم ریختگی احتمالی در متون زیر ،دلیل ان کپی کردن این مطالب از داخل فایل ورد می باشد و در فایل اصلی حل مسأله تخصیص درجه دوم به روش الگوریتم جستجوی گرانشی ترکیبی،به هیچ وجه بهم ریختگی وجود ندارد

بخشی از متن حل مسأله تخصیص درجه دوم به روش الگوریتم جستجوی گرانشی ترکیبی :

تعداد صفحات :۹

چکیده مقاله:

مسأله تخصیص درجه دوم، یک مسأله NP-hard می باشد که به دست آوردن جواب بهینه برای مسائل سایز بزرگ آن به صورت دقیق امکان پذیر نیست. از این روش های فرا ابتکاری برای حل آن استفاده می شود. در این مقاله، از یک روش ترکیبی از ترکیب الگوریتم جستجوی گرانشی با الگوریتم ژنتیک به نام GSA-GA برای حل مسأله QAP استفاده شده است. این الگوریتم بر روی تعدادی از مسائل نمونه QAP موجود در QAPLIB آزمایش شده و در اکثر موارد قادر به یافتن بهترین جواب به دست آمده تاکنون بوده و نتیجه عملکرد آن در مقایسه با سایر روش های به کار رفته از کارایی بهتری برخوردار است.