کاربرد الگوریتم هندسه زبان‌شناختی در حل مسأله تعقیب و گریز بر روی گراف با اضافه نمودن شرایط واقعی محیط بازی جنگ

Authors

  • احمد الهیاری دانشجوی دکترای مهندسی صنایع دانشکده مهندسی صنایع دانشگاه آزاد اسلامی واحد تهران جنوب
  • الیپس مسیحی استادیار دانشگاه پلی تکنیک کالیفرنیا در پومونا آمریکا
Abstract:

امروزه تنوع و گستردگی مسائل در شاخه‌های گوناگون علوم تا حد بسیار زیادی افزایش یافته است و یافتن پاسخ برای چنین مسائلی در مدت زمان کم، چالشی بسیار اساسی محسوب می‌شود. استفاده از هوش مصنوعی می‌تواند فرآیند حل مسائل پیچیده را تا حد قابل قبولی سرعت بخشیده و زمان پاسخ‌دهی را به نحو محسوسی کاهش دهد. مسأله تعقیب و گریز از جمله مسائلی است که می‌تواند دارای سطح بالایی از پیچیدگی باشد. از جمله عوامل ایجاد پیچیدگی می‌توانیم به تعداد عوامل درگیر، برد میدان دید اعضاء و موانع موجود در زمین بازی اشاره کنیم. تاکنون الگوریتم‌های گوناگونی برای حل مسأله تعقیب و گریز ارائه شده که هر یک دارای نقاط ضعف و قوت خود هستند. در این مقاله با استفاده از الگوریتم هندسه زبان‌شناختی، به بررسی بازی تعقیب و گریز بطور خاص در یک مسأله با ابعاد زمین بازی 9×9 و برای بررسی تعمیم کارایی الگوریتم در مسائلی با ابعاد مختلف پرداخته شده است. نشان داده شده که این رهیافت می‌تواند بیش از 90% بهبود در سرعت پاسخ‌یابی ایجاد کند. در این مقاله عوامل مؤثر در واقع‌گرایی بازی تعقیب و گریز با دقت بیشتری در هندسه زبان‌شناختی بررسی می‌شوند و در نهایت با ساده‌سازی فضای مسأله به تعدادی زیر فضا که در آن گشت‌های حرکت هر عامل بازی مشخص است، اقدام به حل مسأله می‌کنیم. نشان می‌دهیم علی‌رغم پیچیده‌تر شدن فضای مسأله، الگوریتم هندسه زبان‌شناختی بهبودی در حدود 91% نسبت به سایر الگوریتم‌ها ایجاد می‌کند.

Upgrade to premium to download articles

Sign up to access the full text

Already have an account?login

similar resources

مقایسه تأثیر وضعیت طاق باز و دمر بر وضعیت تنفسی نوزادان نارس مبتلا به سندرم دیسترس تنفسی حاد تحت درمان با پروتکل Insure

کچ ی هد پ ی ش مز ی هن ه و فد : ساسا د مردنس رد نامرد ي سفنت سرتس ي ظنت نادازون داح ي سکا لدابت م ي و نژ د ي سکا ي د هدوب نبرک تسا طسوت هک کبس اـه ي ناـمرد ي فلتخم ي هلمجزا لکتورپ INSURE ماجنا م ي دوش ا اذل . ي هعلاطم ن فدهاب اقم ي هس عضو ي ت اه ي ندب ي عضو رب رمد و زاب قاط ي سفنت ت ي هـب لاتـبم سراـن نادازون ردنس د م ي سفنت سرتس ي لکتورپ اب نامرد تحت داح INSURE ماجنا درگ ...

full text

نگرش نوین به هندسه تعقیب و گریز با الهام از هدایت ناوبری تناسبی

با الهام از قانون هدایت متناسب، معادلات حاکم بر هندسه تعقیب و گریز بین تعقیب کننده، موشک، و تعقیب شونده، هدف، در حالت کلی فضای سه بعدی بدست می آیند. این الهام در دستگاهی که برای نوشتن معادلات انتخاب نموده ایم خود را نشان داده است. چنانچه معادلات هندسه درگیری در دستگاههای دیگر نوشته شوند، پیچیدگی آنها عموماً منجر به مشکل شدن تحلیل چه به لحاظ کمی و چه به لحاظ کیفی می‏گردد. وقتی این معادلات در دستگ...

full text

کاربرد رنگ‌آمیزی دایره‌یی گراف و الگوریتم جامعه، مورچگان در حل مسئله‌ی زمان‌بندی چرخشی، کارگاهی باز

در این نوشتار مدلی برای تعیین زمان‌بندی بهینه‌ی چرخشی کارگاهی باز طراحی می‌شود. برای انجام هر عملیات چندین منبع مورد نیاز است که به‌طور هم‌زمان باید از تمامی آن‌ها استفاده شود. این مسئله از لحاظ پیچیدگی محاسباتی در رده‌ی مسائل N‌P-h‌a‌r‌d قرار دارد. ابتدا نشان می‌دهیم که این مسئله را می‌توان به مسئله‌ی رنگ‌آمیزی دایره‌یی رئوس یک گراف تبدیل کرد. آنگاه، الگوریتمی در چارچوب روش فراابتکاری جامعه‌ی ...

full text

نگرش نوین به هندسه تعقیب و گریز با الهام از هدایت ناوبری تناسبی

با الهام از قانون هدایت متناسب، معادلات حاکم بر هندسه تعقیب و گریز بین تعقیب کننده، موشک، و تعقیب شونده، هدف، در حالت کلی فضای سه بعدی بدست می آیند. این الهام در دستگاهی که برای نوشتن معادلات انتخاب نموده ایم خود را نشان داده است. چنانچه معادلات هندسه درگیری در دستگاههای دیگر نوشته شوند، پیچیدگی آنها عموماً منجر به مشکل شدن تحلیل چه به لحاظ کمی و چه به لحاظ کیفی می‏گردد. وقتی این معادلات در دستگ...

full text

اثر بربرین در تنظیم آستروسیتهای Gfap+ ناحیه هیپوکمپ موشهای صحرایی دیابتی شده با استرپتوزوتوسین

Background: Diabetes mellitus increases the risk of central nervous system (CNS) disorders such as stroke, seizures, dementia, and cognitive impairment. Berberine, a natural isoquinolne alkaloid, is reported to exhibit beneficial effect in various neurodegenerative and neuropsychiatric disorders. Moreover astrocytes are proving critical for normal CNS function, and alterations in their activity...

full text

اثر بربرین در تنظیم آستروسیتهای Gfap+ ناحیه هیپوکمپ موشهای صحرایی دیابتی شده با استرپتوزوتوسین

Background: Diabetes mellitus increases the risk of central nervous system (CNS) disorders such as stroke, seizures, dementia, and cognitive impairment. Berberine, a natural isoquinolne alkaloid, is reported to exhibit beneficial effect in various neurodegenerative and neuropsychiatric disorders. Moreover astrocytes are proving critical for normal CNS function, and alterations in their activity...

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


Journal title

volume 5  issue 16

pages  7- 30

publication date 2020-05-21

By following a journal you will be notified via email when a new issue of this journal is published.

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023