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

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

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

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

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

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

 

   مقدمه

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

 

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

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

 

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

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

 

 

 

کلمات کلیدی:

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

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

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

 

 

 

 

فهرست

مقدمه

فصل اول

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

 

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

 

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

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

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

      انتخاب

      تقاطع

     جهش

 

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

 

      فضای جستجو

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

 

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

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

        تولید مثل

        جهش

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

 

مسئله TSP

 

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

 

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

   روشهای عددی

 

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

 

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

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

فصل دوم

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

    نوشتن M فایل

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

 

منابع

 

 

  • فساد مالی و اداری در ایران و چگونگی پیشگیری و مبارزه با آن

    فساد مالی و اداری در ایران و چگونگی پیشگیری و مبارزه با آن پایان نامه فساد اداری عوامل موثر بر فساد اداری راهکارهای مبارزه با فساد اداری مصادیق فساد اداری راهکارهای مبارزه با فساد اداری پیشگیری از فساد اداری عوامل…

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

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

  • مطالعه تطبیقی بزه قتل در حقوق کیفری ایران و مصر

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

  • سیر معرفت شناسی در اسلام و مبانی آن از نظر شهید مطهری

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

  • پاورپوینت آشنایی با انواع آفات

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

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

    پرسشنامه ارائه روشهای توسعه گردشگری روستایی و جذب گردشگر کلمات کلیدی : پرسشنامه جذب گردشگر پرسشنامه جذب گردشگری پرسشنامه توسعه روستایی پرسشنامه گردشگری روستایی پرسشنامه راهکارهای جذب گردشگر پرسشنامه راهبردهای جاذبه توریستی پرسشنامه توسعه گردشگری روستایی پرسشنامه روشهای توسعه گردشگری…

  • چارچوب نظری و پیشینه پژوهش موسیقی درمانی

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

  • بررسی مشترکات طلاق در فقه امامیه و حنفی و قانون مدنی ایران

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

  • رابطه باورهای دینی و جدایی زن و شوهر

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

  • فایل های درس رایانش تکاملی دکتر نوری مهر

    فایل های درس رایانش تکاملی دکتر نوری مهر فایل های درس رایانش تکاملی دکتر نوری مهر رفتن به سایت اصلی فایل های درس رایانش تکاملی دکتر نوری مهر به تعداد 170 اسلاید قایل ویرایش   چکیده زنبور در طبیعت فلوچارت…

  • مبانی نظری اثرات عناصر آمیخته ترفیع بر ارزش ویژه برند از نگاه مشتریان

    مبانی نظری اثرات عناصر آمیخته ترفیع بر ارزش ویژه برند از نگاه مشتریان آمیخته ترفیع ارزش ویژه برند پروما اثر عناصر آمیخته ترفیع بر ارزش ویژه برند تاثیر آمیخته ترفیع بر ارزش ویژه برند مبانی نظری ارزش ویژه برند در…

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

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

  • بررسی رابطه بین سبك رهبری مدیران با نحوه استفاده از مهارت سازمانی مدیریت زمان در دستگاههای دولتی استان كرمان

    بررسی رابطه بین سبك رهبری مدیران با نحوه استفاده از مهارت سازمانی مدیریت زمان در دستگاههای دولتی استان كرمان مدیر مدیریت زمان سبك رهبری مهارت سازمانی مدیریت زمان سیستم همکاری در فروش فایل همکاری در فروش فایل فروش فایل fileina…

  • پاورپوینت مدیریت ریسك در نظام بانكداری

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

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

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

  • بررسی هنر و معماری باغ ایرانی و نماد شناسی سبز در آن

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

  • پروپوزال نقش آمریکا و اسرائیل در تغییرات سیاسی و امنیتی در کردستان

    پروپوزال نقش آمریکا و اسرائیل در تغییرات سیاسی و امنیتی در کردستان کلمات کلیدی : پروپوزال اسرائیل استراتژی اسرائیل در خاورمیانه پروپوزال تحولات کردستان عراق تحولات سیاسی و امنیتی کردستان عراق نقش آمریکا در تحولات سیاسی و امنیتی کردستان عراق…

  • تحقیق مبنای مسئولیت متصدی حمل دریایی کالا؛ مقررات لاهه، مقررات هامبورگ و حقوق اسلامی

    تحقیق مبنای مسئولیت متصدی حمل دریایی کالا؛ مقررات لاهه، مقررات هامبورگ و حقوق اسلامی تحقیق مبنای مسئولیت متصدی حمل دریایی کالا؛ مقررات لاهه، مقررات هامبورگ و حقوق اسلامی ماهیت حقوقی تعهد ایمنی چهار سیستم متفاوت مسئولیت مبنای مسئولیت در مقررات…

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

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

  • حقوق مالكیت معنوی و انتقال فناوری

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

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

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

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

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

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

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

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

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

  • علل تاثیرگذار بر ارزش ویژه برند در مقصد گردشگری شهر یزد

    علل تاثیرگذار بر ارزش ویژه برند در مقصد گردشگری شهر یزد ارزش ویژه برند مقصد گردشگری دانلود مقاله ارزش ویژه برند مقصد گردشگری عوامل مؤثر بر ارزش ویژه برند ارزش ویژه برند مقصد گردشگری عوامل مؤثر بر ارزش ویژه برند…