بررسی کامل الگوریتم ژنتیک و مقایسه آن با روشهای بهینه سازی

بررسی کامل الگوریتم ژنتیک و مقایسه آن با روشهای بهینه سازی

الگوریتم ژنتیک
روشهای بهینه سازی
مقایسه الگوریتم ژنتیک با روشهای بهینه سازی
بررسی کامل الگوریتم ژنتیک و مقایسه آن با روشهای بهینه سازی
دانلود پایان نامه کامپیوتر
دانلود پایان نامه مهندسی کامپیوتر
دانلود پایان نامه رشته نرم افزار

رفتن به سایت اصلی

دانلود پایان نامه رشته کامپیوتر

بررسی کامل الگوریتم ژنتیک و مقایسه آن با روشهای بهینه سازی

 

   مقدمه

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

 

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

حساب تکاملی ,برای اولین بار در سال 1960 توسط آقای ریچنبرگ ارائه شد که تحقیق وی در مورد استراتژی تکامل بود.بعدها نظریه او توسط محققان زیادی مورد بررسی قرار گرفت تا اینکه الگوریتم ژنتیک (GA  ) توسط جان هولند(John Holland ) و در سال 1975 در دانشگاه میشیگان ,ارائه شد.

 

در سال 1992 نیز جان کوزا (John Koza ) از الگوریتم ژنتیک  (GA  ) برای حل و بهینه سازی مسائل مهندسی پیشرفته استفاده کرد و توانست برای اولین بار روند الگوریتم ژنتیک  (GA  )  را به زبان کامپیوتر در آورد و برای آن یک زبان برنامه نویسی ابداع کندکه به این روش برنامه نویسی ,برنامه نویسی ژنتیک (GP ) گویندو نرم افزاری که توسط وی ابداع گردید به نرم افزار LISP مشهور است که هم اکنون نیز این نرم افزار کاربرد زیادی در حل و بهینه سازی مسائل مهندسی پیدا کرده است اصول کار و الگوریتم کلی این نرم افزار بر اساس مسائل پایه و ابتدائی الگوریتم ژنتیک  (GA  ) می باشد که در این تحقیق مفصل به آن اشاره خواهیم کرد.

همانطور که میدانیم منشا الگوریتم ژنتیک  (GA  ) از مباحث مربوط به زیست شناسی و آناتومی مربوط به یک موجود زنده ,می باشد بنابر این در این قسمت به توضیح مختصری از تاریخچه بیولوژیکی این الگوریتم می پردازیم.

 

 

 

کلمات کلیدی:

الگوریتم ژنتیک

روشهای بهینه سازی

مقایسه الگوریتم ژنتیک با روشهای بهینه سازی

 

 

 

 

فهرست

مقدمه

فصل اول

تاریخچه بیولوژیکی الگوریتم ژنتیک

 

کلیات الگوریتم ژنتیک

 

      قسمتهای مهم الگوریتم ژنتیک

     نمایش جمعیت و شروع الگوریتم ژنتیک

     تابع هدف و تابع برازش

      انتخاب

      تقاطع

     جهش

 

تعاریف کلی اجزائ الگوریتم ژنتیک

 

      فضای جستجو

     روند کلی بهینه سازی و حل مسائل در الگوریتم ژنتیک

 

عملگرهای الگوریتم ژنتیک

        رمزگذاری و آدرس دهی کروموزومها

        تولید مثل

        جهش

        انواع روشهای رمزگذاری و آدرس دهی کرموزومها

 

مسئله TSP

 

انواع روشهای بهینه سازی

 

    روشهای تحلیلی

   روشهای عددی

 

مسائل موجود در بهینه سازی آیرودینامیکی توسط الگوریتم ژنتیک

 

مقایسه الگوریتم ژنتیک و دیگر روشهای بهینه سازی

              کاربردهای الگوریتم ژنتیک

فصل دوم

جعبه ابزار الگوریتم ژنتیک در نرم افزار7   MATLAB

    نوشتن M فایل

    فراخوانی الگوریتم ژنتیک

 

 

 

 

 

 

 

 

 

 

 

پرسشنامه تعیین ارتباط امنیت شغلی و عملکرد سازمانی

پرسشنامه تعیین ارتباط امنیت شغلی و عملکرد سازمانی پرسشنامه امنیت شغلی دانلود پرسشنامه امنیت شغلی نیسی پرسشنامه امنیت شغلی کارکنان دانلود پرسشنامه امنیت شغلی پرسشنامه امنیت شغلی نیسی و همکاران پرسشنامه عملکرد سازمانی پرسشنامه رابطه امنیت شغلی با عملکرد سازمانی…

فصل دوم پایان نامه و پیشینه پژوهش اختلال اضطرابی وابسته به سایر شرایط پزشکی

فصل دوم پایان نامه و پیشینه پژوهش اختلال اضطرابی وابسته به سایر شرایط پزشکی کلمات کلیدی : فصل دوم پایان نامه اختلال اضطرابی وابسته به سایر شرایط پزشکی مبانی نظری اختلال اضطرابی وابسته به سایر شرایط پزشکی پیشینه تحقیق اختلال…

مبانی نظری و پیشینه تحقیق تعارض نقش 32 صفحه

مبانی نظری و پیشینه تحقیق تعارض نقش 32 صفحه کلمات کلیدی : فصل دوم پایان نامه تعارض نقش مبانی نظری تعارض نقش پیشینه تحقیق تعارض نقش پیشینه داخلی تعارض نقش پیشینه خارجی تعارض نقش پیشینه پژوهش تعارض نقش پیشینه نظری…

مبانی نظری و پیشینه تحقیق خستگی شغلی 63 صفحه

مبانی نظری و پیشینه تحقیق خستگی شغلی 63 صفحه کلمات کلیدی : فصل دوم پایان نامه خستگی شغلی مبانی نظری خستگی شغلی پیشینه تحقیق خستگی شغلی پیشینه داخلی خستگی شغلی پیشینه خارجی خستگی شغلی پیشینه پژوهش خستگی شغلی پیشینه نظری…

خلاصه کتاب صور بنیانی حیات دینی اثر امیل دورکیم

خلاصه کتاب صور بنیانی حیات دینی اثر امیل دورکیم کلمات کلیدی : خلاصه کتاب صور بنیانی حیات دینی اثر امیل دورکیم رفتن به سایت اصلی خلاصه کتاب صور بنیانی حیات دینی اثر امیل دورکیم به تعداد 32 صفحه pdf مناسب…

چارچوب نظری و پیشینه پژوهش دلزدگی زناشویی 99 صفحه

چارچوب نظری و پیشینه پژوهش دلزدگی زناشویی 99 صفحه کلمات کلیدی : فصل دوم پایان نامه دلزدگی زناشویی مبانی نظری دلزدگی زناشویی پیشینه تحقیق دلزدگی زناشویی پیشینه داخلی دلزدگی زناشویی پیشینه خارجی دلزدگی زناشویی پیشینه پژوهش دلزدگی زناشویی پیشینه نظری…

پرسشنامه بررسی عوامل موثر بر بازدید گردشگران از مناطق گردشگری

پرسشنامه بررسی عوامل موثر بر بازدید گردشگران از مناطق گردشگری پرسشنامه بازدید از مناطق گردشگری پرسشنامه بازدید گردشگران از مناطق گردشگری پرسشنامه عوامل موثر بر بازدید از مناطق گردشگری پرسشنامه عوامل موثر بر بازدید گردشگران از مناطق گردشگری رفتن به…

مقاله با عنوان استفاده از تکنولوژی آموزشی در آموزش بزرگسالان

مقاله با عنوان استفاده از تکنولوژی آموزشی در آموزش بزرگسالان کلمات کلیدی : مقاله با عنوان استفاده از تکنولوژی آموزشی در آموزش بزرگسالان رفتن به سایت اصلی مقاله با عنوان استفاده از تکنولوژی آموزشی در آموزش بزرگسالان به تعداد 9…

روانشناسی نوجوانان

روانشناسی نوجوانان خصوصیات وتغییرات دوران نوجوانی روانشناسی مشاوره و راهنمایی دانلود مقاله روانشناسی نوجوانان تغییرات جنسی در پسران و دختران مشكلات واختلالات دوران نوجوانی راههای مراقبت نوجوانان همکاری در فروش فایل همکاری در فروش فروش فایل انجام پروژه و پایان…

مبانی نظری و پیشینه تحقیق ارزیابی عملکرد تامین اجتماعی

مبانی نظری و پیشینه تحقیق ارزیابی عملکرد تامین اجتماعی مبانی نظری ارزیابی عملکرد تامین اجتماعی دانلود مبانی نظری ارزیابی عملکرد تامین اجتماعی دانلود پیشینه تحقیق ارزیابی عملکرد تامین اجتماعی پیشینه تحقیق ارزیابی عملکرد تامین اجتماعی ادبیات نظری ارزیابی عملکرد تامین…

پاورپوینت اصول جلب حاميان ورزشي

پاورپوینت اصول جلب حاميان ورزشي کلمات کلیدی : دانلود پاورپوینت اصول جلب حاميان ورزشي پاورپوینت اصول جلب حاميان ورزشي اصول جلب حاميان ورزشي عوامل رشد وتوسعه صنعت ورزش صنعت ورزش بازاريابي ، پايه هاي حاميان ورزش وظايف مديريت بازاريابي چارچوب…

چارچوب نظری و پیشینه پژوهش اضطراب

چارچوب نظری و پیشینه پژوهش اضطراب کلمات کلیدی : مبانی نظری اضطراب ادبیات تحقیق اضطراب پیشینه تحقیق در مورد اضطراب فصل دوم پایان نامه اضطراب مبانی نظری اضطراب پیشینه تحقیق اضطراب پیشینه داخلی اضطراب پیشینه خارجی اضطراب پیشینه پژوهش اضطراب…

ارزیابی ارزشهای اسلامی در ساختار طراحی لباس زنان و تاثیر آن بر سلامت جسم و روان

ارزیابی ارزشهای اسلامی در ساختار طراحی لباس زنان و تاثیر آن بر سلامت جسم و روان کلمات کلیدی : پایان نامه ارشد طراحی لباس تأثیر مد بر سلامت جسم و روان راهکارهای پیشنهادی مقابله با مد طراحی لباس بانوان با…

مقاله رشته حقوق با عنوان اشتباه در خود موضوع معامله

مقاله رشته حقوق با عنوان اشتباه در خود موضوع معامله معامله فقه امامیه حقوقی مدنی اشتباه در موضوع معامله دانلود مقاله رشته حقوق با عنوان اشتباه در خود موضوع معامله خرید مقالات رشته حقوق سیستم همکاری در فروش فایل فایلینا…

بررسی ویژگیهای جغرافیایی ، مشخصات اجتماعی و جمعیتی شهرستان رضوانشهر

بررسی ویژگیهای جغرافیایی ، مشخصات اجتماعی و جمعیتی شهرستان رضوانشهر کلمات کلیدی : خاکشناسی شهرستان رضوانشهر پوشش گیاهی شهرستان رضوانشهر  ویژگیهای جغرافیایی شهرستان رضوانشهر مشخصات محیط طبیعی شهرستان رضوانشهر مشخصات اجتماعی - جمعیتی شهرستان رضوانشهر طبقه چراگاههای طبیعی و کوهستانی شهرستان…

موتورهای کششی جریان مستقیم

موتورهای کششی جریان مستقیم درایوهای ترکشن موتورهای تراکشن جریان مستقیم سیستم های حمل و نقل الكتریكی DC موتورهای کششی جریان مستقیم موتورهای تراکشن موتورهای کششی دانلود مقالات الکترونیک دانلود مقالات مهندسی الکترونیک رفتن به سایت اصلی دانلود مقاله رشته الکترونیک موتورهای…

معرفی باغ ارم و بررسی ساختار کالبدی آن

معرفی باغ ارم و بررسی ساختار کالبدی آن باغ ژاپنی باغ صخره ای نظام آبیاری باغ معماری باغ ایرانی گونه شناسی باغ ارم ساختار کالبدی باغ ارم معرفی باغ ارم و ساختار کالبدی آن ساختار کالبدی باغ ارم دانلود مقالات…

The Routledge Handbook of Applied Linguistics Edited by James Simpson

The Routledge Handbook of Applied Linguistics Edited by James Simpson کلمات کلیدی : The Routledge Handbook of Applied Linguistics Edited by James Simpson رفتن به سایت اصلی The Routledge Handbook of Applied Linguistics Edited by James Simpson     منبع…

مبانی نظری و پیشینه تحقیق اضطراب و نظریه های آن 38 صفحه

مبانی نظری و پیشینه تحقیق اضطراب و نظریه های آن 38 صفحه کلمات کلیدی : مبانی نظری اضطراب ادبیات تحقیق اضطراب پیشینه تحقیق استرس مبانی نظری نظریه های اضطراب پیشینه تحقیق در مورد اضطراب پیشینه تحقیق نظریه های اضطراب مبانی…

مبانی نظری برنامه سازی خلاق در رادیو

مبانی نظری برنامه سازی خلاق در رادیو مبانی نظری برنامه سازی خلاق در رادیو دانلود مبانی نظری برنامه سازی خلاق در رادیو پیشینه تحقیق برنامه سازی خلاق در رادیو ادبیات نظری برنامه سازی خلاق در رادیو فصل دوم پایان نامه…

مبانی نظری و پیشینه تحقیق درمان نوروفیدبک

مبانی نظری و پیشینه تحقیق درمان نوروفیدبک مبانی نظری درمان نوروفیدبک ادبیات نظری درمان نوروفیدبک چارچوب نظری درمان نوروفیدبک فصل دوم پایان نامه درمان نوروفیدبک دانلود مبانی نظری درمان نوروفیدبک پیشینه درمان نوروفیدبک پیشینه تحقیق درمان نوروفیدبک پیشینه داخلی درمان…

مبانی نظری و پیشینه تحقیق سلامت روانی

مبانی نظری و پیشینه تحقیق سلامت روانی مبانی نظری سلامت روانی دانلود مبانی نظری سلامت روانی پیشینه تحقیق سلامت روانی ادبیات نظری سلامت روانی فصل دوم پایان نامه سلامت روانی مبانی نظری و پیشینه تحقیق سلامت روانی ادبیات و مبانی…

پایان نامه رشته مهندسی برق و الکترونیک با عنوان تجزیه و تحلیل سیستم برقی قطار خودكشش (ریل باس)

پایان نامه رشته مهندسی برق و الکترونیک با عنوان تجزیه و تحلیل سیستم برقی قطار خودكشش (ریل باس) واگنهای ریل باس سیستم برقی قطار دانلود پایان نامه قطار خودكشش دانلود پایان نامه قطار ریل باس سیستم برقی قطار خودكشش سیستم…

جریان شناسی جناح های سیاسی مقارن با انقلاب اسلامی 1357

جریان شناسی جناح های سیاسی مقارن با انقلاب اسلامی 1357 جریان شناسی جناح های سیاسی انقلاب اسلامی 1357 دانلود پایان نامه رشته تاریخ جریان شناسی جناح های سیاسی مقارن با انقلاب اسلامی 1357 دانلود پایان نامه تاریخ دانلود پایان نامه…

دست مصنوعی سیبرنتیکی

دست مصنوعی سیبرنتیکی کلمات کلیدی : دست مصنوعی سیبرنتیکی مقاله دست مصنوعی سیبرنتیکی تحقیق دست مصنوعی سیبرنتیکی پژوهش دست مصنوعی سیبرنتیکی پروژه دست مصنوعی سیبرنتیکی دست مصنوعی سیبرنتیکی پایان نامه دست مصنوعی سیبرنتیکی رفتن به سایت اصلی يكي شناخت دست…

پاسخی بگذارید

نشانی ایمیل شما منتشر نخواهد شد. بخش‌های موردنیاز علامت‌گذاری شده‌اند *