شبیه سازی بازی سرهنگ بلاتو با استفاده از الگوریتم ژنتیک
- سال انتشار: 1402
- محل انتشار: دوفصلنامه بازی جنگ، دوره: 6، شماره: 12
- کد COI اختصاصی: JR_IJWG-6-12_003
- زبان مقاله: فارسی
- تعداد مشاهده: 65
نویسندگان
گروه مطالعات علم و فناوری، دانشگاه فرماندهی و ستاد آجا، تهران، ایران
گروه مطالعات علم و فناوری، دانشگاه فرماندهی و ستاد آجا، تهران، ایران
گروه مطالعات علم و فناوری، دانشگاه فرماندهی و ستاد آجا، تهران، ایران
چکیده
هدف: تخصیص منابع محدود در حوزه نظامی یک چالش مهم است که به دنبال سود بیشینه یا ریسک کمینه است. برای تخصیص منابع در شرایط تضاد و تعارض از نظریه بازی ها استفاده می گردد. یکی از مسائل مورد بررسی در نظریه بازی، بازی سرهنگ بلاتو است که با هدف تخصیص منابع استراتژیک است. روش: در این بازی، دو بازیکن به تعداد ثابتی از میدان های جنگ، بدون داشتن اطلاعات در مورد تصمیمات حریف، منابع محدود را تخصیص می دهند. در این مقاله با بررسی الگوریتم ژنتیک که یک الگوریتم فراابتکاری است به حل این مسئله پرداخته شده است. یافته ها: از طرفی دیگر با معرفی الگوریتم بروت-فورس و حل تمامی حالات، از نظر زمان اجرا و بهینگی تخصیص منابع با الگوریتم ژنتیک مقایسه ای صورت گرفته است. طبق داده های نتیجه گیری شده، الگوریتم ژنتیک در این مسئله در ۴۷ درصد مواقع مشابه الگوریتم بروت-فورس و در ۴۲ درصد از آن بهتر عمل می کند. نتیجه گیری: استفاده از زبان برنامه نویسی پایتون و چارچوب نرم افزاری جنگو شبیه ساز بازی سرهنگ بلاتو در بستر وب طراحی و پیاده سازی شده است که شامل صفحات مدیریت کاربر، ساخت بازی، لیست بازی ها و راهنمای بازی است. این شبیه ساز قابلیت ایجاد مسائل و انتخاب حریف به عنوان کاربر دیگر، تخصیص تصادفی و الگوریتم ژنتیک را دارد.کلیدواژه ها
نظریه بازی ها, سرهنگ بلاتو, الگوریتم ژنتیک, الگوریتم بروت-فورساطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.