الگوریتم عقبگرد نامتقارن………………………………………………………………………………………………………………………………………. ۲۸
الگوریتم الزام ضعیف نامتقارن…………………………………………………………………………………………………………………………………. ۳۲
الگوریتمهایی که از ترکیب روش های متمرکز و توزیع شده استفاده می کنند…………………………………….. ۳۳
الگوریتم APO……………………………………………………………………………………………………………………………………………………….. 33
الگوریتمهای ناقص……………………………………………………………………………………………………………………………….. ۳۷
الگوریتم DBA …………………………………………………………………………………………………………………………………………………… 37
الگوریتمهای مبتنی بر کلونی مورچه ها در حل مسائل ارضاء محدودیت توزیع شده…………………………………………. ۳۷
فصل سوم: طراحی و پیاده سازی روش های پیشنهادی برای مسائل DCSP و بررسی نتایج حاصله

( اینجا فقط تکه ای از متن فایل پایان نامه درج شده است. برای خرید متن کامل پایان نامه با فرمت ورد می توانید به سایت feko.ir مراجعه نمایید و کلمه کلیدی مورد نظرتان را جستجو نمایید. )

معیارهای ارزیابی کیفیت روش های حل مسائل ارضاء محدودیت توزیع شده…………………………………. ۴۴
۳-۱-۱- میانگین زمان اجرای الگوریتم با افزایش مقیاس مسأله………………………………………………………………………………………. ۴۵
۳-۱-۲- میانگین تعداد چرخه های اجرا شده تا رسیدن به یک راه حل ………………………………………………………………………….. ۴۵
۳-۱-۳- تعداد پیام های ارسال و دریافت شده……………………………………………………………………………………………………………………. ۴۵
۳-۱-۴- NCCC …………………………………………………………………………………………………………………………………… 45
۳-۱-۵- قانونی و کامل بودن………………………………………………………………………………………………………………………………………………… ۴۶

محکها و مجموعه داده ای مورد استفاده برای آزمایشات………………………………………………………………. ۴۵
۳-۲-۱- مسأله n-وزیر ……………………………………………………………………………………………………………………………………………………….. ۴۶
۳-۲-۲- مسأله رنگ­آمیزی گراف ……………………………………………………………………………………………………………………………………….. ۴۷
۳-۲-۳- مسائل زمانبندی …………………………………………………………………………………………………………………………………………………… ۴۸
۳-۲-۴- مسائل ارضاء محدودیت باینری ……………………………………………………………………………………………………………………………. ۵۱
۳-۳- طراحی و پیاده سازی روش های پیشنهادی و نتایج حاصله از آنها………………………………………………………. ۵۲
۳-۳-۱- استفاده از ترکیب الگوریتمهای تکاملی و سیستمهای چندعامله برای حل مسائل ارضاء محدودیت ……………… ۵۲
۳-۳-۲- قدرت مورچه ها در حل مسائل ارضاء محدودیت توزیع شده……………………………………………………………………………… ۶۰
فصل چهارم: روش جدید ارائه شده
۴-۱- مروری بر مفاهیم و موضوعات مورد بحث دراین روش پیشنهادی…………………………………………………….. ۶۹

توصیف مسائل ارضاء محدودیت توزیع شده؛(DCSP) ……………………………………………………………………………….. 69
تعریف محدودیت Alldiff یا Alldifferent ………………………………………………………………………………………………. 70
توابع اکتشافی …………………………………………………………………………………………………………………………………………………… ۷۰
تقسیم بندی الگوریتم های مطرح شده برای مسائل DCSP ……………………………………………………………. 71
۴-۳- توصیف روش جدید ارائه شده و جزئیات پیاده سازی آن…………………………………………………………………… ۷۳
۴-۴- حل یک مثال با بهره گرفتن از این الگوریتم…………………………………………………………………………………………….. ۸۰
۴-۵- ارزیابی و مقایسه الگوریتم ما با دیگر روشها………………………………………………………………………………………. ۸۲
۴-۶- نتیجه گیری و برشمردن مزایا و معایب این روش…………………………………………………………………………….. ۸۴
فصل پنجم: نتیجه گیری
۵-۱- نتیجه گیری……………………………………………………………………………………………………………………………………… ۸۷
۵-۲- پیشنهادات و کارهای آینده………………………………………………………………………………………………………………. ۸۹
فهرست منابع……………………………………………………………………………………………………………………….. ۹۰
فهرست تصاویر
عنوان صفحه
شکل ۱-۱ مثالی از مساله CSP [4] …………………………………………………………………………………………………………………. 4
شکل ۱-۲ یک طرح جامع از به کار بردن تکنیکهای ارضاء محدودیت برای حل مسائل [۵۴] ……………………….. ۵
شکل ۱-۳ (الف) نواحی استرالیا (ب) عملکرد توابع اکتشافی مختلف بر روی این نقشه [۲] …………………………………………… ۱۱ شکل ۱-۴ زیرمسأله های مستقل در گراف محدودیت [۲] ……………………………………………………………………………… ۱۳