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

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

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

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

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

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

 

   مقدمه

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

 

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

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

 

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

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

 

 

 

کلمات کلیدی:

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

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

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

 

 

 

 

فهرست

مقدمه

فصل اول

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

 

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

 

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

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

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

      انتخاب

      تقاطع

     جهش

 

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

 

      فضای جستجو

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

 

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

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

        تولید مثل

        جهش

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

 

مسئله TSP

 

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

 

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

   روشهای عددی

 

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

 

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

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

فصل دوم

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

    نوشتن M فایل

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

 

 

 

 

 

 

 

 

 

 

 

  • دانلود پاورپوینت روش های نمونه گیری و انواع آن

    دانلود پاورپوینت روش های نمونه گیری و انواع آن رفتن به سايت اصلي دانلود پاورپوینت روش های نمونه گیری و انواع آن  جهت رشته آمار در 43 اسلاید و با فرمت pptx  بصورت کامل و جامع و با قابلیت ویرایش…

  • پاورپوینت مديريت خدمات فناوری اطلاعات بر مبنای  ITIL

    پاورپوینت مديريت خدمات فناوری اطلاعات بر مبنای  ITIL پاورپوینت مديريت خدمات فناوری اطلاعات پاورپوینت مديريت خدمات های فناوری اطلاعات پاورپوینت مديريت خدمات مبنای  ITIL پاورپوینت درباره مديريت خدمات مبنای  ITIL رفتن به سايت اصلي دانلود پاورپوینت مديريت خدمات فناوری اطلاعات…

  • مبانی نظری ارزیابی آمادگی سازمان برای پیاده سازی ERP

    مبانی نظری ارزیابی آمادگی سازمان برای پیاده سازی ERP مبانی نظری erp مبانی نظری برنامه ریزی منابع سازمانی مبانی نظری عوامل حیاتی موفقیت پیاده سازی ERP عوامل کلیدی موفقیت پیاده سازی ERP پیاده سازی موفق سیستم برنامه ریزی منابع سازمان…

  • نقش سیستم بانکی جدید در بازارهای پولی و مالی ایران

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

  • مبانی نظری و پیشینه تحقیق خودکارآمدی 3

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

  • پرسشنامه مقیاس ناگویی هیجانی تورنتو با نمره گذاری روایی و پایایی

    پرسشنامه مقیاس ناگویی هیجانی تورنتو با نمره گذاری روایی و پایایی کلمات کلیدی : پرسشنامه آلکسی تیمیای تورنتو tas پرسشنامه الکسی تایمیای تورنتو مقیاس ناگویی هیجانی تورنتو پرسشنامه ناگویی هیجانی تورنتو مقیاس ناگویی خلقی تورنتو پرسشنامه ناگویی خلقی تورنتو پرسشنامه…

  • تاثیر اضطرار بر اراده با تشریح مفهومی آنها

    تاثیر اضطرار بر اراده با تشریح مفهومی آنها مفهوم اضطرار مصادیق اضطرار تاثیر اضطرار بر اراده اضطرار در اعمال حقوقى دانلود پایان نامه اضطرار در حقوق تاثیر اضطرار بر اراده با تشریح مفهومی آنها دانلود پایان نامه رشته حقوق رفتن…

  • چارچوب نظری و پیشینه پژوهش کیفیت زندگی زناشویی

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

  • پاورپوینت آموزشی فصل 8 صفحه 152 ریاضی ششم ابتدایی

    پاورپوینت آموزشی فصل 8 صفحه 152 ریاضی ششم ابتدایی رفتن به سايت اصلي دانلود پاورپوینت آموزشی فصل 8 صفحه 152 ریاضی ششم ابتدایی در قالب 9 اسلاید و با فرمت pptx بصورت کامل و جامع و با قابلیت ویرایش  …

  • پاورپوینت بهسازی لرزه ای عناصر غیرسازه ای

    پاورپوینت بهسازی لرزه ای عناصر غیرسازه ای دستورالعمل مقاوم سازی اجزای غیر سازه ای ساختمان ها پاورپوینت بهسازی پاورپوینت بهسازی لرزه ای پاورپوینت عناصر غیر سازه ای پاورپوینت غیر سازه ای پاورپوینت بهسازی لرزه ای عناصر رفتن به سايت اصلي…

  • دانلود پاورپوینت تحقیق پدیده النینو

    دانلود پاورپوینت تحقیق پدیده النینو رفتن به سايت اصلي دانلود پاورپوینت تعریف النینو جهت رشته جغرافیا در 24 اسلاید و با فرمت pptx  بصورت کامل و جامع و با قابلیت ویرایش       ال‌نینو یا ال‌نینیو (به اسپانیایی: El…

  • پاورپوینت ده فسیل عجیب دنیا

    پاورپوینت ده فسیل عجیب دنیا رفتن به سايت اصلي دانلود پاورپوینت ده فسیل عجیب دنیا جهت رشته زیست شناسی در قالب 13 اسلاید و با فرمت pptx بصورت کامل و جامع و با قابلیت ویرایش       فسیل حیوانات…

  • دانلود پاورپوینت توامندسازی کسب و کارهای صنایع و کارافرینی

    دانلود پاورپوینت توامندسازی کسب و کارهای صنایع و کارافرینی پاورپوینت توامندسازی پاورپوینت توامندسازی کسب و کار پاورپوینت صنایع و کارافرینی رفتن به سايت اصلي دانلود پاورپوینت توامندسازی کسب و کارهای صنایع و کارافرینی در قالب 110 اسلاید و با فرمت…

  • پاورپوینت واکنش زنجیره ای پلی مراز

    پاورپوینت واکنش زنجیره ای پلی مراز رفتن به سايت اصلي دانلود پاورپوینت واکنش زنجیره ای پلی مراز جهت رشته ی پزشکی در قالب 65  اسلاید و با فرمت pptx به صورت کامل و جامع و با قابلیت ویرایش    …

  • بهره گیری مقایسه ای تاثیر سیستم پیش بینی تقاضا

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

  • دانلود پاورپوینت انتقال حرارت در انواع مبدل های حرارتی

    دانلود پاورپوینت انتقال حرارت در انواع مبدل های حرارتی پاورپوینت انتقال حرارت در مبدل ها پاورپوینت نحو کار تئوری مبدل های حرارتی پاورپوینت درس انتقال حرارت 2 فیزیک رفتن به سايت اصلي دانلود پاورپوینت انتقال حرارت در انواع مبدل های…

  • پیشینه نظری و فصل دوم پایان نامه تفکر انتقادی 119 صفحه

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

  • بررسی پیشینه و دوره های مختلف هنر و تمدن ایران

    بررسی پیشینه و دوره های مختلف هنر و تمدن ایران تاریخ هنر ایران هنر و تمدن ایلام هنر و تمدن فلات ایران هنر در دوره های تاریخی ایران هنر و تمدن ایران در دوره های مختلف هنر ایران در عصر…

  • پاورپوینت آشنایی با کلیات پژوهش

    پاورپوینت آشنایی با کلیات پژوهش رفتن به سايت اصلي دانلود پاورپوینت آشنایی با کلیات پژوهش جهت رشته گوناگون در قالب 17 اسلاید و با فرمت pptx به صورت کامل و جامع و با قابلیت ویرایش       مشوقهای ویژه…

  • پاورپوينت مدیریت منابع انسانی

    پاورپوينت مدیریت منابع انسانی رفتن به سايت اصلي دانلود پاورپوينت مدیریت منابع انسانی جهت رشته مديريت قالب 43 اسلايد و با فرمت pptx بصورت کامل و جامع و با قابليت ويرايش           پیدایش این علم در…

  • پاورپوینت بیومکانیک کفش دومیدانی

    پاورپوینت بیومکانیک کفش دومیدانی کلمات کلیدی : دانلود پاورپوینت بیومکانیک کفش دومیدانی پاورپوینت بیومکانیک کفش دومیدانی بیومکانیک کفش دومیدانی بیومکانیک کفش ورزشی پاورپوینت آماده درس بیومکانیک ورزشی کفش دو روش های متفاوت دویدن وزن کفش میزان سختی تخت کفش قابلیت…

  • دانلود پاورپوینت روش تدوین طرح کسب و کار

    دانلود پاورپوینت روش تدوین طرح کسب و کار رفتن به سايت اصلي دانلود پاورپوینت روش تدوین طرح کسب و کار جهت رشته کارآفرینی در 64 اسلاید و با فرمت pptx  بصورت کامل و جامع و با قابلیت ویرایش    …

  • پایان نامه رشته کامپیوتر با عنوان VOIP And VIDEO CONFERENCE

    پایان نامه رشته کامپیوتر با عنوان VOIP And VIDEO CONFERENCE IP VOIP چیست اجزای تشكیل دهنده اصلی VoIP ویدئو کنفرانس WEB CONFERENCE VIDEO CONFERENCE جریانِ داده DATA FLOW دانلود پایان نامه رشته کامپیوتر با عنوان VOIP And VIDEO CONFERENCE سیستم…

  • مبانی نظری و پیشینه تحقیق مدیریت ارتباط با مشتری 14

    مبانی نظری و پیشینه تحقیق مدیریت ارتباط با مشتری 14 مبانی نظری مدیریت ارتباط با مشتری پیشینه مدیریت ارتباط با مشتری دانلود مبانی نظری مدیریت ارتباط با مشتری پیشینه تحقیق مدیریت ارتباط با مشتری ادبیات نظری مدیریت ارتباط با مشتری…

  • انواع مدل های ارزیابی عملکرد و بررسی کامل هریک از آنها

    انواع مدل های ارزیابی عملکرد و بررسی کامل هریک از آنها الگوی مناسب برای ارزیابی عملکرد ویژگی های یک سیستم  ارزیابی عملکرد مناسب انواع مدل های ارزیابی عملکرد مدل های ارزیابی عملکرد مالی مدل های ارزيابي بهره‎وري مدل هاي اثربخشي…

  • پاورپوینت مراقبت و پرستاري از بيماران دياليزي

    پاورپوینت مراقبت و پرستاري از بيماران دياليزي پاورپوینت مراقبت و پرستاري از بيماران دياليزي تحقیق مراقبت و پرستاري از بيماران دياليزي مقاله مراقبت و پرستاري از بيماران دياليزي مراقبت و پرستاري از بيماران دياليزي پرستاري از بيماران دياليزي مراقبت وپرستاري…

  • مسئولیت مدنی شهرداریها و مبانی توجیهی لازم جهت تدارك طرح دعوای خسارت و پیروزی در آن به طرفیت شهرداری

    مسئولیت مدنی شهرداریها و مبانی توجیهی لازم جهت تدارك طرح دعوای خسارت و پیروزی در آن به طرفیت شهرداری مسئولیت مدنی شهرداری نقش تقصیر در تحقق مسئولیت مدنی شهرداری مبانی مسئولیت شهرداری در جبران خسارات شهروندان مسئولیت مدنی شهرداری در…

  • دانلود پاورپوینت مالیات عمومی و خط مشی دولت ها

    دانلود پاورپوینت مالیات عمومی و خط مشی دولت ها رفتن به سايت اصلي دانلود پاورپوینت مالیات عمومی و خط مشی دولت ها جهت رشته اقتصاد در 191 اسلاید و با فرمت pptx  بصورت کامل و جامع و با قابلیت ویرایش…

  • سوگیری های فرآیند پردازش اطلاعات در اضطراب اجتماعی

    سوگیری های فرآیند پردازش اطلاعات در اضطراب اجتماعی سوگیری توجه  سوگیری تفسیر اضطراب اجتماعی مولفه های سوگیری توجه مدلهای سوگیری توجه سوگیری توجه در اضطراب اجتماعی سوگیری تفسیر در اضطراب اجتماعی سوگیری توجه و اضطراب اجتماعی سوگیری توجه و اختلالات…

  • دانلود پاورپوینت ازدواج در اسلام

    دانلود پاورپوینت ازدواج در اسلام رفتن به سايت اصلي دانلود پاورپوینت ازدواج در اسلام جهت رشته علوم اجتماعی در 20 اسلاید و با فرمت pptx  بصورت کامل و جامع و با قابلیت ویرایش       ازدواج در اسلام عملی…

  • پرسشنامه ارزیابی ارتباط بین آزردگی از محل کار، عملکرد و رفتار کارکنان

    پرسشنامه ارزیابی ارتباط بین آزردگی از محل کار، عملکرد و رفتار کارکنان آزردگی از محل کار عملکرد و رفتار کارکنان پرسشنامه رابطه آزردگی از محل کار و رفتار کارکنان پرسشنامه رابطه عملکرد و رفتار کارکنان استانداری استان مرکزی رفتن به…

  • مقاله تاثیر بکارگیری مدیریت استعداد بر تعهد سازمانی کارکنان

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

  • روشی یکسان برای تجزیه و تحلیل هزینه ماشینهای کشاورزی

    روشی یکسان برای تجزیه و تحلیل هزینه ماشینهای کشاورزی ماشینهای کشاورزی تعمیر ماشینهای کشاورزی نگهداری ماشینهای کشاورزی هزینه های تعمیر و نگهداری ماشینهای کشاورزی روشی یکسان برای تجزیه و تحلیل هزینه ماشینهای کشاورزی دانلود پایان نامه رشته کشاورزی رفتن به…

  • ضرورت آموزش و بالندگی نیروی انسانی با نگاهی بر آموزش های فنی و حرفه ای

    ضرورت آموزش و بالندگی نیروی انسانی با نگاهی بر آموزش های فنی و حرفه ای آموزش و اشتغال زندانیان پایان نامه آموزش های فنی و حرفه ای ضرورت آموزش های فنی و حرفه ای در زندان الزامات آموزش مهارت های…

  • پاورپوینت کاربرد GPS در آبیاری زمین کشاورزی

    پاورپوینت کاربرد GPS در آبیاری زمین کشاورزی پاورپوینت کاربرد GPS در آبیاری پاورپوینت کاربرد GPS در آبیاری زمین کشاورزی و زراعت چگونگی زهکشی پاورپوینت کاربرد زهکشی در آبیاری زمین کشاورزی رفتن به سايت اصلي دانلود پاورپوینت کاربرد gps در آبیاری…