فروشنده دوره گرد
پانزده سال پیش منتشر شده
تعداد بازدید: 7330
کد پروژه: 1109
شرح پروژه
پروژه هوش مصنوعي در 3 مرحله کد بصورت جدا
1-جستجو براي حل مسئله فروشنده دوره گرد: جدول فواصل کيلومتري شهرهاي استان را داريم .فرضا از يک شهر شروع کرده(شهر مورد نظر را بگيرد) کليه شهرها را بپيمايد.عبور تکراري از شهرها مجاز نيست.يافتن مسير بهينه(کوتاهترين مسير کلي قابل پيمايش)
- هدف :چاپ مسير بهينه پيموده شده, کل مسافت پيموده شده و زمان محاسبه که مسير بهينه را پيدا کرده روي کامپيوتر چاپ شود.
-از هر شهري در مسير يکبار عبور کند.
-سورس برنامه
2- يک هيوريستيک مناسب براي اين مسئله پيشنهاد داده و هيوريستيک خود را با الگوريتم جستجوي محلي حريصانه بککار برده .ساير شرايط مانند مرحله 1 است
- هدف :چاپ مسير بهينه پيموده شده, کل مسافت پيموده شده و زمان محاسبه که مسير بهينه را پيدا کرده روي کامپيوتر چاپ شود.
-از هر شهري در مسير يکبار عبور کند.
-سورس برنامه
-ميتوان کيفيت پاسخ مرحله 2 را با مقايسه آن با پاسخ بهينه مرحله 1 در حداقل 5 پيمايش تصادفي براورد کرد
3- در اين مرحله الگوريتم simulated annealin براي جستجوي محلي بکار ميرود .بايستي اين الگوريتم را بکار برد و با تغيير پارامترهاي آن سعي کرد نتايج را بهبود داد. شرايط و خروجي مانند مرجله 2 است
زیرساخت:
xp
ترجيحا برنامه نويسي c يا c++
ولي اگر با زبان ديگري کامل تر ميشود اجرا کرد مانعي ندارد
قابل تحویل:
این پروژه شامل 2 فایل مهم است، لطفا قبل از ارسال پیشنهاد حتما نسبت به بررسی این فایل اقدام فرمایید.
مهارت ها و تخصص های مورد نیاز
بودجه
5,000 تومان تا 100,000 تومان
مهلت برای انجام
8روز
وضعیت مناقصه
انجام شده
درباره کارفرما
عضویت پانزده سال پیش
