استفاده از روش مبتنی بر تعداد تناقضات برای حل مسائل ارضاء محدودیت توزیعشده
Publish place: 13th Annual Conference of Computer Society of Iran
Publish Year: 1386
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 1,558
This Paper With 8 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
این Paper در بخشهای موضوعی زیر دسته بندی شده است:
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ACCSI13_114
تاریخ نمایه سازی: 25 آبان 1386
Abstract:
مسائل ارضاء محدودیت توزیع شده (DCSPs) گروه وسیعی از مسائل مطرح در دنیای واقعی را پوشش می دهند . این مسئله،DCSPرا به زمینة مهمی از تحقیقات تبدیل میکند. با در نظر گرفتن
کلیة تلاشهائی که اخیراً برای حل این دسته از مسائل انجام شده است میتوان الگوریتمرا Asynchronous Partial Overlay (APO) به عنوان یکی از موفقترین این تلاشها برشمرد. این الگوریتم برای حل یک مسئلة ارضاء محدودیت ابتدا آن را به بخشهای کوچکتری تقسیم میکند و سپس با انتخاب عاملهائی به عنوان عامل واسط سعی در حل متمرکز زیر مسئلههای تولید شده دارد. این مقاله روش جدید و مؤثری را برای انتخاب این عاملهای واسط معرفی میکند. به علاوه دو نسخة گسترش یافته از الگوریتم،APO به نام های MaxCAPO و MaxCIAPOکه از این استراتژی استفاده میکنند ارائه خواهند شد .
ایدة اصلی مطر ح در این استراتژی این است که تعداد تناقضات (محدودیتهای نقض شده) مرتبط با عاملهای واسط تأثیر مستقیم بر کارآئی آن دارد. نتایج تجربی نشان میدهد که انتخاب عاملهای واسط
از میان عاملهائی که بیشترین تعداد تناقضات را دارند نه تنها منجر به کاهش قابل توجهی در پیچیدگی الگوریتمAPO میشود، بلکه میتواند منجر به کاهش پیچیدگی الگوریتم های مشتق شده از،APO نظیر IAPOنیز بشود.
Keywords:
Authors
سمانه حسینی سمنانی
دانشجوی دکتری گروه کامپیوتر، دانشگاه اصفهان، اصفهان، ایران
کامران زمانی فر
استادیار گروه کامپیوتر، دانشگاه اصفهان، اصفهان، ایران
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :