مقدمه 

با گسترش روز افزون جوامع و رشد جمعيت ، نياز به صرفه جويي و يافتن روش هايي براي به حداقل رساندن زمان و هزينه در

انجام امور صنعتي ، عمراني و غيره هر روز بيشتر ضرورت پيدا مي كند. جهت نيل بدين مقصود ، روش هاي بهينه سازي مورد

استفاده قرار مي گيرند. منظور از روش هاي بهينه سازي ، روش هايي است كه مي توان توسط آن ها با حداقل زمان و هزينه به

نتيجه مطلوب رسيد. براي مثال در ساخت يك قطعه صنعتي كه نياز به ايجاد سوراخ هايي با مته بر روي قطعه اي فلزي دارد،

ايجاد هر سوراخ نياز به ارسال نيروي محركه از طرف موتور و اعمال نيرو به مته دارد ، اگر بتوان روشي بهينه براي ايجاد اين

 سوراخ ها بر روي قطعه فلزي ارائه نمود، مي توان در هزينه توليد اين قطعه صرفه جويي نمود. [ 4]

N مساله فروشنده دوره گرد يكي از مسائل مشهور بهينه سازي است كه بر اساس آن يك فروشنده دوره گرد مي خواهد به

شهر رفته و كالاي خود را به فروش برساند ، به طوري كه تمام شهر ها را رفته ، از هر شهرفقط يك بار عبور كرده و در نهايت

كمترين مسيررا طي كرده باشد. براي حل اينگونه مسائل مي توان از الگوريتم هاي هوشمند مانند الگوريتم ژنتيك استفاده

نمود.

الگوريتم ژنتيك ، با الهام از مفاهيم علم زيست شناسي همچون وراثت ، جهش ، انتخاب طبيعي و تركيب، بر مبناي جستجوي

تصادفي ساختار يافته ، مي باشد. استفاده از الگوريتم ژنتيك زمان رسيدن به يك جواب قابل قبول را نسبت به ساير روش ها

تا حد قابل قبولي كاهش مي دهد.

در اين مقاله سعي در بهينه سازي مسير فروشنده دوره گرد به كمك الگوريتم ژنتيك نموده ايم. البته بايد توجه داشت كه

الگوريتم ژنتيك رسيدن به بهترين جواب را تضمين نمي كند، ولي با صرف زماني محدود مي توان به جوابي قابل قبول براي

مسئله رسيد كه البته جواب حاصل ممكن است بهترين جواب باشد و يا نزديك به آن باشد.

فهرست مطالب:

چکیده

مقدمه

مروري بر روش هاي بهينه سازي

مروري بر الگوريتم ژنتيك

مسئله فروشنده دوره گرد

حل مسئله فروشنده ي دوره گرد با استفاده از الگوريتم ژنتيك

طرز كار برنامه و الگوريتم نوشته شده

نتيجه گيري

منابع و مراجع

دانلود فایل با لینک مستقیم

منبع سایت : فرا دانشجو

حجم فایل:1مگابایت

فرمت فایل: پاورپوینت

1-برای باز کردن فایل هایی که دانلود میکنید از نرم افزار winrar استفاده کنید. 2-شما نظر دهید ما هم مشکلات شما را که در نظرات مطرح کرده اید برطرف میکنیم. لطفا اگر مشکلی دارید یا نظری درمورد مطلب دارید در نظرات مطرح کنید تا موجب اشتیاق نویسندگان شود. 3-لطفا حقوق کپی رایت را از فرا دانشجو رعایت کنید تا انگیزه فعالیت ما بیشتر شود.4.فایل های ورد پولی می باشد ولی فایل های پی دی اف رایگان می باشد.