استفاده از روش مبتنی بر تعداد تناقضات برای حل مسائل ارضاء محدودیت توزیعشده
- سال انتشار: 1386
- محل انتشار: سیزدهمین کنفرانس سالانه انجمن کامپیوتر ایران
- کد COI اختصاصی: ACCSI13_114
- زبان مقاله: فارسی
- تعداد مشاهده: 1504
نویسندگان
دانشجوی دکتری گروه کامپیوتر، دانشگاه اصفهان، اصفهان، ایران
استادیار گروه کامپیوتر، دانشگاه اصفهان، اصفهان، ایران
چکیده
مسائل ارضاء محدودیت توزیع شده (DCSPs) گروه وسیعی از مسائل مطرح در دنیای واقعی را پوشش می دهند . این مسئله،DCSPرا به زمینة مهمی از تحقیقات تبدیل میکند. با در نظر گرفتن کلیة تلاشهائی که اخیراً برای حل این دسته از مسائل انجام شده است میتوان الگوریتمرا Asynchronous Partial Overlay (APO) به عنوان یکی از موفقترین این تلاشها برشمرد. این الگوریتم برای حل یک مسئلة ارضاء محدودیت ابتدا آن را به بخشهای کوچکتری تقسیم میکند و سپس با انتخاب عاملهائی به عنوان عامل واسط سعی در حل متمرکز زیر مسئلههای تولید شده دارد. این مقاله روش جدید و مؤثری را برای انتخاب این عاملهای واسط معرفی میکند. به علاوه دو نسخة گسترش یافته از الگوریتم،APO به نام های MaxCAPO و MaxCIAPOکه از این استراتژی استفاده میکنند ارائه خواهند شد . ایدة اصلی مطر ح در این استراتژی این است که تعداد تناقضات (محدودیتهای نقض شده) مرتبط با عاملهای واسط تأثیر مستقیم بر کارآئی آن دارد. نتایج تجربی نشان میدهد که انتخاب عاملهای واسط از میان عاملهائی که بیشترین تعداد تناقضات را دارند نه تنها منجر به کاهش قابل توجهی در پیچیدگی الگوریتمAPO میشود، بلکه میتواند منجر به کاهش پیچیدگی الگوریتم های مشتق شده از،APO نظیر IAPOنیز بشود.کلیدواژه ها
مسائل ارضاء محدودیت توزیعشده، خودمختاری، سیستمهای چندعاملی، عملیات واسطهگری، هوش مصنوعیمقالات مرتبط جدید
- بهینه سازی بازده ماشین سنکرون مغناطیس دائم دیسکی به کمک الگوریتم ژنتیک مبتنی بر مدار معادل مغناطیسی
- Experimental structural health monitoring of graphite-epoxy composites using signal processing: A Review
- مروری بر منطق فازی و مزایای آنها در پیش بینی پاسخ ستون های فلزی
- الگوریتم پیگیری انطباق و کاربرد آن در پردازش سیگنال
- شناسایی آسیب تیر های دوسرگیردار با استفاده از شبکه عصبی مصنوعی
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.