فروشنده دوره گرد

---

شرح پروژه

پروژه هوش مصنوعي در 3 مرحله کد بصورت جدا فاز1-جستجو ي غير هوشمند براي حل مسئله فروشنده دوره گرد: جدول فواصل کيلومتري شهرهاي استان را داريم.(فايل ضميمه) با فرض شروع از آمل مسير بهينه را براي فروشنده دوره گرد ي بيابيد که بخواهدبه ترتيب 11، 13 و15 شهر بعدي در جدول را بپيمايد.مسير بهينه کوتاهترين مسير کلي قابل پيمايش است. -تعداد کل حالات ممکن را در هر حالت محاسبه نماييد. -در هر مرحله مسير بهينه کل مسافت پيموده شده وزمان محاسبه روي کامپيوتر شما بايد چاپ شوند. -از هر شهري در مسير تنها يکبار عبور ميکنيم. فرض شده همگي شهرها به هم متصل اند. -سورس برنامه فاز2- حل مسئله فرشنده دوره گرد با جستجوهاي هوشمند 1-2-يک تابع ارزيابي براي اين مسئله پيشنهاد داده و مسئله خود را با الگوريتم جستجوي محلي حريصانه حل کنيد حل براي سه حالت شروع از آمل وپيمايش به ترتيب 11، 13 و 15 شهر بايد انجام شود. - مسير پيموده شده, کل مسافت پيموده شده و زمان محاسبه که مسير بهينه را پيدا کرده روي کامپيوتر چاپ شود. -از هر شهري در مسير يکبار عبور کند. -سورس برنامه -بايد مقايسه بين پاسخ جستجوي محلي و پاسخ بهينه يافته شده در فاز 1 را انجام دهيد. 2-2-جستجوي محلي به روش شبيه سازي آبديده سازي فلزات :در اين مرحله الگوريتم simulated annealin براي جستجوي محلي بکار ميرود .بايستي اين الگوريتم را بکار برد و با تغيير پارامترهاي آن سعي کرد نتايج را بهبود داد. شرايط و خروجي مانند مرجله 1-2است -سورس برنامه


زیرساخت:
windows زبان برنامه نويسي دلخواه ولي ترجيحا برنامه نويسي c يا c++ ولي اگر با زبان ديگري کامل تر ميشود اجرا کرد مانعي ندارد


قابل تحویل:

این پروژه شامل 1 فایل مهم است، لطفا قبل از ارسال پیشنهاد حتما نسبت به بررسی این فایل اقدام فرمایید.

مهارت ها و تخصص های مورد نیاز

---

---