استفاده از روش مبتنی بر تعداد تناقضات برای حل مسائل ارضاء محدودیت توزیعشده
- سال انتشار: 1386
- محل انتشار: سیزدهمین کنفرانس سالانه انجمن کامپیوتر ایران
- کد COI اختصاصی: ACCSI13_114
- زبان مقاله: فارسی
- تعداد مشاهده: 1695
نویسندگان
دانشجوی دکتری گروه کامپیوتر، دانشگاه اصفهان، اصفهان، ایران
استادیار گروه کامپیوتر، دانشگاه اصفهان، اصفهان، ایران
چکیده
مسائل ارضاء محدودیت توزیع شده (DCSPs) گروه وسیعی از مسائل مطرح در دنیای واقعی را پوشش می دهند . این مسئله،DCSPرا به زمینة مهمی از تحقیقات تبدیل میکند. با در نظر گرفتن کلیة تلاشهائی که اخیراً برای حل این دسته از مسائل انجام شده است میتوان الگوریتمرا Asynchronous Partial Overlay (APO) به عنوان یکی از موفقترین این تلاشها برشمرد. این الگوریتم برای حل یک مسئلة ارضاء محدودیت ابتدا آن را به بخشهای کوچکتری تقسیم میکند و سپس با انتخاب عاملهائی به عنوان عامل واسط سعی در حل متمرکز زیر مسئلههای تولید شده دارد. این مقاله روش جدید و مؤثری را برای انتخاب این عاملهای واسط معرفی میکند. به علاوه دو نسخة گسترش یافته از الگوریتم،APO به نام های MaxCAPO و MaxCIAPOکه از این استراتژی استفاده میکنند ارائه خواهند شد . ایدة اصلی مطر ح در این استراتژی این است که تعداد تناقضات (محدودیتهای نقض شده) مرتبط با عاملهای واسط تأثیر مستقیم بر کارآئی آن دارد. نتایج تجربی نشان میدهد که انتخاب عاملهای واسط از میان عاملهائی که بیشترین تعداد تناقضات را دارند نه تنها منجر به کاهش قابل توجهی در پیچیدگی الگوریتمAPO میشود، بلکه میتواند منجر به کاهش پیچیدگی الگوریتم های مشتق شده از،APO نظیر IAPOنیز بشود.کلیدواژه ها
مسائل ارضاء محدودیت توزیعشده، خودمختاری، سیستمهای چندعاملی، عملیات واسطهگری، هوش مصنوعیمقالات مرتبط جدید
- یک رویکرد مبتنی بر پردازش زبان طبیعی و مدلهای یادگیری ماشین برای ارزیابی خودکار تکالیف نوشتاری دانش آموزان و ارائه بازخورد به معلمان
- ادغام یادگیری عمیق بیزی برای تشخیص و ارزیابی کیفیت سگمنتیشن سرطان با مدیریت عدم قطعیت
- Comparative Analysis of Automation Ecosystems and Playbooks in Check Point, Palo Alto, Fortinet, and Cisco Firewalls
- چارچوب یکپارچه برای بهینه سازی کارایی و تقویت امنیت سیستم های توزیع شده در محیط های ابری، IoT و Edge
- Uncovering Genetic and Signaling Pathway Alterations in Pompe Disease through Bioinformatics Approaches
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.