خرید و دانلود فصل دوم پایان نامه الگوریتمهای هرس دامنه و توضیحات آن با فرمت docx در قالب 27 صفحه ورد
تعداد صفحات | 27 |
حجم | 324/75 کیلوبایت |
فرمت فایل اصلی | doc |
به طور کلی الگوریتم هایی که برای حل DCSP وجود دارند می تواند به دو گروه تقسیم شوند: کامل و ناقص الگوریتم های کامل، الگوریتم هایی هستند که یافتن راه حل را، البته اگر وجود داشته باشد، تضمین می کنند و یا وقتی که مسأله راه حلی ندارد از کار متوقف می شوند الگوریتم های کامل خود به دو گروه تقسیم می شوند: روشهای کاملا توزیع شده و دوم ترکیب روشهای توزیع شده و متمرکز الگوریتم های کاملا توزیع شده، الگوریتم هایی هستند که یک گره مرکزی ندارند و هر گره نیز اطلاعات محدودی درباره محدودیتهایش دارد
فهرست مطالب
2-1- مرور کلی 19
2-2- الگوریتمهای هرس دامنه 22
2-2-1- الگوریتم تصفیه 22
2-2-2- الگوریتم فرا استدلال 25
2-3- الگوریتمهای اکتشافی 27
2-3-1- الگوریتم عقبگرد نامتقارن 28
2-3-2- الگوریتم الزام ضعیف نامتقارن 32
2-4- الگوریتمهایی که از ترکیب روشهای متمرکز و توزیع شده استفاده می کنند 33
2-4-1- الگوریتم APO 33
2-5- الگوریتمهای ناقص 37
2-5-1- الگوریتم DBA 37
الگوریتمهای مبتنی بر کلونی مورچه ها در حل مسائل ارضاء محدودیت توزیع شده
منابع