ارائه ی روشی نوین مبتنی بر تئوری بازی ها برای حل مسئله ی تخصیص محافظ
- سال انتشار: 1394
- محل انتشار: هفتمین کنفرانس ملی مهندسی برق و الکترونیک ایران
- کد COI اختصاصی: ICEEE07_217
- زبان مقاله: فارسی
- تعداد مشاهده: 645
نویسندگان
دانشگاه آزاد اسلامی دانشگاه آزاد اسلامی واحد مشهد مشهد، ایران
چکیده
در مسئله ی تخصیص محافظ، دو گروه از محافظان قصد دارند از یک شخص سیاسی در خانه به بهترین نحو محافظت کنند، و به طور همزمان یک گروه از محافظان تمایل دارد فاصله ی خود را به شخص نزدیکتر و گروه دیگر می خواهد این فاصله را دورتر سازد. در واقع این مسئله، نوعی سیستم توزیع شده با دوگروه از پردازشها، یک هدف کلی و تعدادی اهداف شخصی متناقض است. زمانی که ابعاد سیستم بزرگ باشد، مانند شبکه های کامپیوتری، مسئله ی فوق، می تواند یک مسئله ی ان پی-کامل باشد. در این مقاله، مسئله به صورت گراف مدل شده و روشی نوین مبتنی بر تئوری بازیهای تکرارشونده را برای حل مسئله ی تخصیص محافظ ارائه می دهیم که درخت پوشای ریشه دار را برای این مسئله تشکیل می دهد. نتایج شبیه سازیها نشان می دهد که روش پیشنهادی ما در دام بهینه های محلی گرفتار نمی شود و از تمام روش های پیشین، رفاه اجتماعی بهتری را برای این مسئله پیشنهاد می دهد.کلیدواژه ها
مسئله ی تخصیص محافظ، تئوری بازی های تکرارشونده، سیستم های توزیع شده، درخت پوشای ریشه دار، بهینه سازی چندهدفهاطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.