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

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

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

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

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

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

 

   مقدمه

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

 

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

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

 

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

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

 

 

 

کلمات کلیدی:

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

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

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

 

 

 

 

فهرست

مقدمه

فصل اول

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

 

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

 

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

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

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

      انتخاب

      تقاطع

     جهش

 

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

 

      فضای جستجو

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

 

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

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

        تولید مثل

        جهش

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

 

مسئله TSP

 

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

 

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

   روشهای عددی

 

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

 

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

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

فصل دوم

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

    نوشتن M فایل

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

 

 

 

 

 

 

 

 

 

 

 

  • پاورپوینت امور مشترکين شرکتهای آب و فاضلاب

    پاورپوینت امور مشترکين شرکتهای آب و فاضلاب پاورپوینت امور مشترکين شرکتهای آب و فاضلاب و خدمات آنها دانلود پاورپوینت امور مشترکين شرکتهای آب و فاضلاب پاورپوینت امور مشترکين آب و فاضلاب رفتن به سايت اصلي دانلود پاورپوینت امور مشترکين شرکتها…

  • پیشنهاد چارچوبی جهت تشخیص علل تاثیرگذار و درصد تاثیر آنها در سود و زیان بیمه با داده کاوی

    پیشنهاد چارچوبی جهت تشخیص علل تاثیرگذار و درصد تاثیر آنها در سود و زیان بیمه با داده کاوی بیمه شخص ثالث خودرو پایان نامه ارشد داده کاوی کاربرد داده کاوی در بیمه تشخیص خسارت بیمه با داده کاوی سود و…

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

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

  • مبانی نظری و پیشینه تحقیق یادگیری مادام العمر 71 صفحه

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

  • طراحی میكروكنترلر AVR جهت اسكن (آپدیت شده)

    طراحی میكروكنترلر AVR جهت اسكن (آپدیت شده) دانلود پایان نامه رشته لكترونیك اسكن میكروكنترلر میكروكنترلر AVR طراحی میكروكنترلر AVR دانلود پایان نامه الكترونیک طراحی میكروكنترلر AVR جهت اسكن دانلود پروژه طراحی میكروكنترلر AVR جهت اسكن رفتن به سایت اصلی دانلود…

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

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

  • مولفه های سوگیری توجه و بررسی مدلهای نظری مکانیزم بروز سوگیری توجه

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

  • پاورپوینت کارگاهی آسیب های خانواده

    پاورپوینت کارگاهی آسیب های خانواده پاورپوینت آسیب های خانواده دانلود پاورپوینت آسیب های خانواده پاورپوینت درباره آسیب های خانواده رفتن به سايت اصلي دانلود پاورپوینت کارگاهی آسیب های خانواده جهت رشته خانه و خانواده در قالب 34 اسلايد و با…

  • پاورپوینت مهارت برقراری ارتباط موثر

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

  • پاورپوینت متره بتن و مهم ترین خصوصیات مترور

    پاورپوینت متره بتن و مهم ترین خصوصیات مترور پاورپوینت محاسبه بتن ریزی فونداسیون پاورپوینت محاسبه حجم بتن ریزی پی پاورپوینت آموزش متره فونداسیون پاورپوینت متره و برآورد ساختمان بتنی پاورپوینت نحوه متره و برآورد فونداسیون پاورپوینت اموزش متره براورد ساختمان…

  • بررسی و تشریح سیستم جریان مستقیم ولتاژ بالا

    بررسی و تشریح سیستم جریان مستقیم ولتاژ بالا سیستم HVDC سیستم انتقال انرژی الکتریکی سیستم جریان مستقیم ولتاژ بالا بررسی و تشریح سیستم جریان مستقیم ولتاژ بالا دانلود پایان نامه سیستم HVDC دانلود پایان سیستم انتقال انرژی الکتریکی دانلود پایان…

  • دانلود تحقیق در مورد زندگی سالمندان docx

    دانلود تحقیق در مورد زندگی سالمندان docx رفتن به سايت اصلي هدف از این تحقیق بررسی زندگی سالمندان با فرمت docx در قالب 50 صفحه ورد بصورت کامل و جامع و با قابلیت ویرایش می باشد       فهرست…

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

    پاورپوینت مروری جامع بر فرایند برنامه‌ریزی آموزش بزرگسالان پاورپوینت مروری جامع بر فرایند برنامه‌ریزی آموزش بزرگسالان فرایند برنامه‌ریزی آموزش بزرگسالان اصول بنیادین آموزش بزرگسالان نظریه یادگیری بزرگسالان آموزش بزرگسالان در عمل یادگیری بزرگسالان در توسعه منابع انسانی آندروگوژی مدل فرایندی…

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

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

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

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

  • پاورپوینت کاهش سطح هوشیاری

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

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

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

  • پاورپوینت بتن خود تراکم SCC در 72 اسلاید کاملا قابل ویرایش به طور کامل و جامع همراه با شکل و تصاویر و جداول مربوطه ‬‎

    پاورپوینت بتن خود تراکم SCC در 72 اسلاید کاملا قابل ویرایش به طور کامل و جامع همراه با شکل و تصاویر و جداول مربوطه ‬‎ پروژه پاورپوینت بتن خود تراکم SCC ‬‎ رفتن به سايت اصلي در این پروژه پاورپوینت بتن خود…

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

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

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

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

  • مبانی نظری بررسی رابطه مدیریت دانش و سبک رهبری در سازمان

    مبانی نظری بررسی رابطه مدیریت دانش و سبک رهبری در سازمان مدیریت دانش سبک رهبری توانمندساز سبک رهبری توانمندساز مدیریت دانش پیاده سازی موفق مدیریت دانش رابطه بین مدیریت دانش و سبک رهبری تبیین سبک رهبری توانمندساز مدیریت دانش مبانی…

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

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

  • پاورپوینت پیاده سازی مدارهای منطق فازی

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

  • مدل ها و نظریه های سنجش و سلامت اداری

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

  • ارزیابی مقایسه ای درخواست طلاق از سوی زوجه در فقه امامیه و فقه اهل سنت و قانونی مدنی ایران

    ارزیابی مقایسه ای درخواست طلاق از سوی زوجه در فقه امامیه و فقه اهل سنت و قانونی مدنی ایران درخواست طلاق از طرف زن درخواست طلاق از طرف زن در فقه امامیه درخواست طلاق از طرف زن در فقه اهل…

  • پاورپوینت مبحث شیب خط و عرض از مبدا ریاضی نهم

    پاورپوینت مبحث شیب خط و عرض از مبدا ریاضی نهم رفتن به سايت اصلي دانلود پاورپوینت آموزش ریاضی نهم متوسطه مبحث شیب خط و عرض از مبدأ در قالب 3 اسلاید و با فرمت pptx بصورت کامل و جامع و…

  • چارچوب نظری و پیشینه پژوهش درمان شناختی رفتاری

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

  • مبانی نظری و پیشینه تحقیق روانشناسی مثبت گرا 30 صفحه

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

  • پاورپوینت ویژگیهای فنی وموثر در انتخاب و بکارگیری مصالح

    پاورپوینت ویژگیهای فنی وموثر در انتخاب و بکارگیری مصالح دانلود پاورپوینت ویژگیهای فنی وموثر در انتخاب و بکارگیری مصالح پاورپوینت ویژگیهای فنی در انتخاب و بکارگیری مصالح رفتن به سايت اصلي دانلود پاورپوینت ویژگیهای فنی وموثر در انتخاب و بکارگیری…

  • پاورپوينت درس 12 فارسی هفتم ابتدايی مبحث اسوه نيکو

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

  • پاورپوینت استاندارد حسابداري شماره 22 (گزارشگري مالي ميان دوره اي)

    پاورپوینت استاندارد حسابداري شماره 22 (گزارشگري مالي ميان دوره اي) دانلود رایگان پاورپوینت استاندارد حسابداري شماره 22 (گزارشگري مالي ميان دوره اي) پاورپوینتاستاندارد حسابداري شماره 22 (گزارشگري مالي ميان دوره اي) پاورپوینت استاندارد حسابداري شماره بیست و دو پاورپوینت گزارشگري…

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

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

  • پاورپوينت تعمیر و نگهداری ساختمان 2

    پاورپوينت تعمیر و نگهداری ساختمان 2 پاورپوينت تعمیر ساختمان پاورپوينت نگهداری ساختمان پاورپوينت تعمیر و نگهداری ساختمان پاورپوينت در مورد تعمیر و نگهداری ساختمان دانلود پاورپوينت تعمیر و نگهداری ساختمان دانلود پاورپوينت در مورد تعمیر و نگهداری ساختمان رفتن به…

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

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

  • آثار اقدامات تامینی و تربیتی در قانون مجازات اسلامی جدید و قدیم

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