بخشی از پاورپوینت

--- پاورپوینت شامل تصاویر میباشد ----

اسلاید 1 :

الگوريتم ژنتيک
مسئله ي SLAM به عنوان يک مسئله ي بهينه سازي
الگوريتم ژنتيک براي حل مسئله SLAM
نتايج
نتيجه گيري
 

اسلاید 2 :

مقدمه
اجزاي الگوريتم ژنتيک
نمايش : Representation
ارزيابي : Evaluation
انتخاب والدين : Parent Selection
بازترکيبي : Recombination
جهش : Mutation
انتخاب بازماندگان : Survivor Selection
پايان : Termination

اسلاید 3 :

الهام گرفته از تکامل موجودات در طبيعت در طي زمان مي باشد
تکامل در طبيعت را به صورت کامپيوتري شبيه سازي مي کند. براي اين کار عملگرهايي شبيه آنچه در طبيعت وجود دارد تعريف مي شود.
اين الگوريتم براي مسائلي که داراي فضاي حالت بزرگ باشند کارايي مناسبي دارد.
اين الگوريتم با يک جمعيت اوليه تصادفي شروع به کار مي کند و با توليد نسلهاي مختلف جوابها را بهبود مي بخشد.

اسلاید 4 :

نمايش مسئله به شکلي که براي الگوريتم ژنتيک قابل حل باشد.
هر فرد داراي دو شکل وجودي مي باشد : phenotype و genotype. به genotype کروموزوم هم مي گويند.

اسلاید 5 :

کيفيت و کارايي جوابي که جواب يک فرد جمعيت را نشان مي دهد
براي اين منظور تابعي طراحي مي شود که يک جواب را دريافت مي کند و کيفيت آن را به شکل يک عدد حقيقي بر مي گرداند

اسلاید 6 :

همانند رفتار طبيعت براي انتخاب شايسته ترين موجودات براي زنده ماندن مي باشد.
به هر فرد احتمالي نسبت مي دهد که در نسل بعدي الگوريتم ايفاي نقش کند.
افراد با کارايي بيشتر شانس بيشتري براي زنده ماندن دارند.
شانس افراد وابسته به کارايي آنها مي باشد.

اسلاید 7 :

شبيه سازي جفت گيري در طبيعت مي باشد.
در اين عمل دو جواب از بين جمعيت انتخاب مي شوند و از طريق آنها دو فرزند که داراي ژنهاي والدين به صورت ترکيبي مي باشند توليد مي شود.
 

اسلاید 8 :

همانند جهش در طبيعت مي باشد.
جهش در طبيعت عبارت است از توليد موجودات عجيب غريب مانند حيوانات 2 سر و غيره
جهش در اکثر موارد نا مطلوب است ولي مي تواند در مواردي باعث توليد ويژگي هاي مفيدي که در پدر و مادر موجود نيست بشود
انتخاب بازماندگان عبارت است از انتخاب از بين فرزندان توليد شده براي تشکيل نسل بعد .
 
 

اسلاید 9 :

مسير بدست آمده توسط ادومتري و اطلاعات سنسور فاصله که به ازاي هر 10cm حرکت ربات ثبت شده است.
اطلاعات مسير حرت ربات به شکل مي باشند. طول مسير طي شده در حرکت j ام و زاويه حرکت j ام مي باشد که توسط ادومتري بدست آمده است.
مي دانيم اين مقاديري که با توجه به ادومتري بدست آمده داراي خطا مي باشد. هدف که پيدا کردن مسير طي شده ي بهينه اي است که بهترين نقشه را براي ما توليد کند.

اسلاید 10 :

هدف پيدا کردن بهترين مسير اصلاح شده است که مي توان با توجه به مسير موجود براي ربات يافت که بهترين نقشه ي موجود را براي ما توليد.
بهترين نقشه ي موجود نقشه اي است که کمترين ميزان تابع معيار تعريف شده را توليد کند.
تابع معيار مسير طي شده و اطلاعات سنسور فاصله را دريافت مي کند و با توجه به آنها نقشه را مي سازد.
در واقع مسير نقشه را مي سازد و نقشه مسير را اصلاح مي کند

در متن اصلی پاورپوینت به هم ریختگی وجود ندارد. برای مطالعه بیشتر پاورپوینت آن را خریداری کنید