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

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

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

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

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

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

 

   مقدمه

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

 

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

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

 

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

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

 

 

 

کلمات کلیدی:

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

الگوریتمهای تکاملی

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

 

 

 

 

فهرست

مقدمه

فصل اول

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

 

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

 

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

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

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

      انتخاب

      تقاطع

     جهش

 

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

 

      فضای جستجو

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

 

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

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

        تولید مثل

        جهش

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

 

مسئله TSP

 

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

 

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

   روشهای عددی

 

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

 

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

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

فصل دوم

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

    نوشتن M فایل

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

 

منابع

 

 

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

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

  • مقاله مدیریت ریسك

    مقاله مدیریت ریسك ریسك مدیریت ریسك ارتقای اثربخشی سازمانها دانلود مقاله مدیریت ریسك سیستم همکاری در فروش فایل همکاری در فروش فایل همکاری در فروش فروش فایل خرید پایان نامه رشته مدیریت fileina فروشگاه ساز فایل فروشگاه فایل خرید مقاله…

  • بررسی مدلها و زیرساختهای مدیریت دانش و مبانی زیرساخت آن

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

  • انواع روشهای تنش زدایی و اندازه گیری تنشهای پسماند

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

  • تشریح ماهیت و نظریه های رضایت شغلی و تعهد سازمانی با گذری بر نتایج پژوهشها

    تشریح ماهیت و نظریه های رضایت شغلی و تعهد سازمانی با گذری بر نتایج پژوهشها رضایت شغلی تعهد سازمانی نظریه های رضایت شغلی نظریه های تعهد سازمانی ارتباط بین رضایت شغلی و تعهد سازمانی دانلود پایان نامه رضایت شغلی دانلود…

  • انواع و اقسام مرور زمان و مقایسه آن با احکام مشابه در قوانین

    انواع و اقسام مرور زمان و مقایسه آن با احکام مشابه در قوانین تعریف مرور زمان مرور زمان چیست انواع مرور زمان مرور زمان‌ در ایران‌ انواع و اقسام مرور زمان مقایسه مرور زمان با احکام مشابه در قوانین پیشینه…

  • مقاله رشته روانشناسی با عنوان انگیزش

    مقاله رشته روانشناسی با عنوان انگیزش زمینه‌های تاریخی پیدایش نظریه انگیزش انگیزش Provocation انگیزه‌های هوشیار و ناهوشیار دانلود مقاله رشته روانشناسی با عنوان انگیزش سیستم همکاری در فروش فایل فایلینا همکاری در فروش فایل همکاری در فروش فروش فایل انجام…

  • بیع زمانی

    بیع زمانی بیع بیع زمانی تایم شر ویژگیهای اساسی عقد بیع دانلود مقاله بیع زمانی دانلود مقاله رشته حقوق رفتن به سایت اصلی بیع زمانی   بیع زمانی اصطلاح بیع زمانی به نوع خاصی از انتقال مالكیت اطلاق می‌شود كه…

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

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

  • مبانی نظری بررسی اثربخشی سرمایه فکری بر عملکرد مالی صنعت بانکداری

    مبانی نظری بررسی اثربخشی سرمایه فکری بر عملکرد مالی صنعت بانکداری مدیریت سرمایه فکری عملکرد مالی در بانک پارسیان مبانی نظری تاثیر سرمایه فکری بر عملکرد مالی رابطه مدیریت سرمایه فکری با عملکرد مالی مبانی نظری تاثیر سرمایه فکری بر…