مسئله ی شکار و شکارچی Hunter Prey - Artificial Intelligence

mahdii · ۰۳-۳-۱۳۸۹, ۰۶:۰۱ بعد از ظهر

سلام
دوستان اگر کسی در رابطه با این مسئله اطلاعاتی اره یا جایی در مورد اون مطلبی دیده اینجا مطرح کنه .
ممنون میشم.

مسئله : یک یا چند شکارچی با همکاری هم قصد دارند تعدادی شکار رو شکار کنند.
این مسئله از مسائل چند عامله است که در اون محدوده ی دید شکار و شکارچی و سرعت اونها تاثیر گذاره البته ، پناهگاه هایی هم برای شکار ها وجود داره که در صورت رفتن اونها به پناهگاه شکارچی نمی تونه اونا را شکار کنه .

**alijy** · ۰۳-۳-۱۳۸۹, ۰۷:۳۸ بعد از ظهر

سلام
این مسئله multi-agent هست و تعاریف خیلی متفاوت و زیادی داره که معمولا توی مباحث یادگیری هوشمند یا الگوریتمهای ژنتیک ازشون استفاده میشه. این مهمه که شما چه نوع اطلاعاتی در مورد این مسئله میخواهید. من برنامه ساده hunter-prey رو (بدون پناهگاهها) که به زبون prolog نوشته شده دارم. البته اضافه کردن پناهگاه به برنامه خیلی سخت نیست. اگه دوست داشتید بفرمائید تا بذارم.

mahdii · ۰۳-۳-۱۳۸۹, ۱۱:۱۵ بعد از ظهر

نقل قول:

نوشته اصلي بوسيله alijy

سلام
این مسئله multi-agent هست و تعاریف خیلی متفاوت و زیادی داره که معمولا توی مباحث یادگیری هوشمند یا الگوریتمهای ژنتیک ازشون استفاده میشه. این مهمه که شما چه نوع اطلاعاتی در مورد این مسئله میخواهید. من برنامه ساده hunter-prey رو (بدون پناهگاهها) که به زبون prolog نوشته شده دارم. البته اضافه کردن پناهگاه به برنامه خیلی سخت نیست. اگه دوست داشتید بفرمائید تا بذارم.

سلام ممنون از پاسختون

شرح کامل مسئله اگر باشه خوبه ، در ضمن میخوام با مطلب پیاده سازی کنم .
در مورد الگوریتم نظر شما چیه ؟ از چه الگوریتمی میشه.
یک مقاله (تنها مقاله ای که پیدا کردم) هست که با یادگیری تقویتی نوشته و q-learning.
اگر سورس پرولوگ رو هم بفرستید ممنون می شم.
باتشکر

**alijy** · ۰۳-۴-۱۳۸۹, ۰۴:۱۹ بعد از ظهر

اگه میخواید با مطلب کار کنید بهترین روش استفاده از الگوریتمهای ژنتیکه، چون مطلب یه کتابخونه ga مخصوص همین کار داره. معمولا هم مطلب رو برای پیاده سازی این روش استفاده میکنن. در این صورت احتیاجی به دونستن الگوریتمهای یادگیری ماشین مثل یادگیری تقویتی (شامل همون q-learning که گفتین)، یادگیری نظارت شده و غیره ندارین.
فایل اول یه مقاله انگلیسی هست که مسئله رو کم و بیش با جزئیاتش توضیح داده.
فایل دوم یه مقاله فارسی هست که اطلاعات خوبی راجع به تفاوتهای الگوریتمهای یادگیری با الگوریتمهای ژنتیک ارائه داده.
فایل آخر هم سورس کد prolog هست که برنامه شکار-شکارچی رو شبیه سازی میکنه. این سورس یه بخشی از یه پروژه دانشگاهی بوده که دو تا فایل توضیحات همراهش رو هم گذاشتم.
امیدوارم مفید باشه.

mahdii · ۰۳-۶-۱۳۸۹, ۱۲:۴۹ بعد از ظهر

با سلام

با چه پرولوگی بازش کنم ( با strawberry prolog ) ورژن دو و نیم که باز نشد.

ممنون.

**alijy** · ۰۳-۶-۱۳۸۹, ۰۱:۰۵ بعد از ظهر

روی Sicstus prolog اجراش کنید.
تنها دلیلی که با SWI یا Strawberry باز نمیشه استفاده از random generator توی برنامه هست که ظاهرا فقط با Sicstus سازگاره.
Sicstus رو میتونید از اینجا دانلود کنید.

mahdii · ۰۳-۷-۱۳۸۹, ۰۹:۴۰ قبل از ظهر

سلام و ممنون.

ببخشید میشه لینک غیر مستقیم بدید به sicstus و یه فایل با پسوند ps هست ، اون برای چیه ؟

**alijy** · ۰۳-۷-۱۳۸۹, ۰۱:۰۴ بعد از ظهر

نقل قول:

نوشته اصلي بوسيله mahdii

سلام و ممنون.

ببخشید میشه لینک غیر مستقیم بدید به sicstus و یه فایل با پسوند ps هست ، اون برای چیه ؟

سلام
متأسفانه نتونستم لینک دانلود دیگه ای برای Sicstus Prolog پیدا کنم. ولی کد برنامه رو بازنویسی کردم تا با SWI Prolog کامپایل بشه. اینطوری دیگه مشکلی برای اجراش ندارید. فایلهای با پسوند ps. هم فایلهای postscript هستند که یه فرمت از فایلهای متنی هست. این فایل شامل یه مقدار توضیحات در رابطه به بعضی predicate های برنامه هست. برای اینکه راحتتر بازش کنید به فرمت pdf تبدیلش کردم. اگه سؤالی در مورد اجرای برنامه هم داشتید خوشحال میشم جواب بدم.