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

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

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

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

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

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

 

   مقدمه

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

 

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

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

 

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

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

 

 

 

کلمات کلیدی:

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

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

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

 

 

 

 

فهرست

مقدمه

فصل اول

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

 

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

 

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

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

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

      انتخاب

      تقاطع

     جهش

 

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

 

      فضای جستجو

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

 

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

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

        تولید مثل

        جهش

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

 

مسئله TSP

 

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

 

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

   روشهای عددی

 

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

 

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

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

فصل دوم

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

    نوشتن M فایل

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

 

 

 

 

 

 

 

 

 

 

 

  • دانلود تحقیق درباره هیجان و مولفه های آن word

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

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

    پاورپوینت آمار و مدلسازی پاورپوینت آمار توصیفی+pdf پاورپوینت مثال برای آمار توصیفی پاورپوینت آمار توصیفی در spss پاورپوینت تفسیر جدول آمار توصیفی رفتن به سايت اصلي دانلود پاورپوینت آمار و مدلسازی جهت رشته آمار در قالب 22 اسلاید و با فرمتpptxبصورت…

  • تحقیق و ﻃﺮاﺣﻲ ﻣﺪارﻫﺎی ﺗﻤﺎم ﺟﻤﻊ ﻛﻨﻨﺪه (Full Adder) ﺑﺎ اﺳﺘﻔﺎده از ﺗﺮاﻧﺰﻳﺴﺘﻮرﻫﺎی ﺗﻚ اﻟﻜﺘﺮوﻧﻲ (SET)

    تحقیق و ﻃﺮاﺣﻲ ﻣﺪارﻫﺎی ﺗﻤﺎم ﺟﻤﻊ ﻛﻨﻨﺪه (Full Adder) ﺑﺎ اﺳﺘﻔﺎده از ﺗﺮاﻧﺰﻳﺴﺘﻮرﻫﺎی ﺗﻚ اﻟﻜﺘﺮوﻧﻲ (SET) بافر گیت اکثریت ابزارهای ﺗﻚ اﻟﻜﺘﺮوﻧﻲ سلول با قابلیت پیکربندی ﺗﺮاﻧﺰﻳﺴﺘﻮرﻫﺎی ﺗﻚ اﻟﻜﺘﺮوﻧﻲ (SET) دانلود ﭘﺎﻳﺎن ﻧﺎﻣﻪ ﻛﺎرﺷﻨﺎﺳﻲ ارﺷﺪ رﺷﺘﻪ ﻣﻬﻨﺪﺳﻲ ﻛﺎﻣﭙﻴ ﻮﺗﺮ ﮔﺮاﻳﺶ…

  • بررسی منابع هارمونیك در سیستم های فشار قوی و روشهای كاهش آن(نسخه آپدیت شده)

    بررسی منابع هارمونیك در سیستم های فشار قوی و روشهای كاهش آن(نسخه آپدیت شده) منابع هارمونیك چگونگی حذف هارمونیكها سیستم های فشار قوی راه های كاهش هارمونیك منابع هارمونیك در سیستم های فشار قوی بررسی منابع هارمونیك در سیستم های…

  • بینش و جهان بینی شاعران معاصر نسبت به مسئله نماز و نیایش

    بینش و جهان بینی شاعران معاصر نسبت به مسئله نماز و نیایش نماز و نیایش در شعر تحلیل آداب نماز و نیایش نماز و نیایش در اندیشه شاعران آداب نماز و نیایش به روايت شعر فارسي نماز و نیایش در…

  • ماهیت اشتیاق شغلی و بررسی نظریه های آن

    ماهیت اشتیاق شغلی و بررسی نظریه های آن کلمات کلیدی : اشتیاق شغلی doc اشتیاق شغلی کارکنان پایان نامه اشتیاق شغلی ابعاد اشتیاق شقلی کان نظریه های اشتیاق شقلی کان پیشایندهای اشتیاق شقلی کان تعریف نظری اشتیاق شغلی تعریف عملیاتی…

  • پروپوزال تحلیل اثرات فقر بر سلامت روح و روان انسانها از نگاه اسلام

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

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

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

  • پاورپوينت دستگاه گوارش

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

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

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

  • دانلود پاورپوینت رابطه فضای مجازی با فضای واقعی

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

  • مبانی نظری و پیشینه تحقیق زنجیره تامین ناب و چابک

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

  • بررسی قابلیت اجرایی بیمه طلاق در نظام حقوقی ایران

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

  • تاریخ مطبوعات و سانسور در ایران و تحلیل جرائم مطبوعاتی

    تاریخ مطبوعات و سانسور در ایران و تحلیل جرائم مطبوعاتی تاریخ مطبوعات در ایران تاریخ سانسور در ایران تحلیل جرائم مطبوعاتی تاریخ مطبوعات و سانسور در ایران و تحلیل جرائم مطبوعاتی مسئولیت های اجتماعی روزنامه نگار روزنامه نگاری در ایران…

  • ادبیات نظری و پیشینه تجربی سرطان

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

  • نمونه پروپوزال رایانش ابری

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

  • مدلهای ارزش ویژه برند و متغیرهای تاثیر گذار بر بسط برند

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

  • مبانی نظری و پیشینه تحقیق رضایت مشتری

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

  • سلامت روان و ابعاد آن

    سلامت روان و ابعاد آن کلمات کلیدی : ابعاد سلامت روانی ابعاد اصلی سلامت روانی ابعاد مختلف سلامت روانی نظریه های سلامت روان نظریه های مربوط به سلامت روان دیدگاه های مختلف در مورد سلامت روان رویکردهای مختلف در مورد…

  • پاورپوینت کتاب اصول طراحی پایگاه داده ها از رانکوهی

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

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

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

  • پاورپوینت بتن شیشه ای

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

  • پاورپوینت بررسی مزيت نسبی صادراتی صنایع غذایی

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

  • پاورپوینت تعیین قیمت محصول 15 اسلاید

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

  • جایگاه نظم عمومی در انحلال نکاح در حقوق ایران

    جایگاه نظم عمومی در انحلال نکاح در حقوق ایران جایگاه نظم عمومی در انحلال نکاح انحلال نکاح چیست موجبات فسخ نکاح موجبات حق فسخ نکاح مقاله موجبات حق فسخ نکاح بررسی فقهی حقوقی موجبات فسخ نکاح موجبات فسخ نکاح در…

  • بررسی وجوه اشتراک و افتراق دفاع مشروع در قانون مجازات جدید و قدیم و نظر فقها

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

  • پاورپوینت تکنیک های خلاقیت

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

  • حقوق کودکان متولد از طرق مختلف تلقیح مصنوعی (آپدیت شده 504 صفحه)

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

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

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

  • مبانی نظری و پیشینه تحقیق تعهد سازمانی 75 صفحه آپدیت شده

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

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

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

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

    ارائه یک پروتکل بهینه دسترسی به رسانه برای شبکه های حسگر بی سیم و بررسی بازدهی آن پروتکل دسترسی شبکه حسگر بی‌سیم پروتکل بهینه دسترسی به رسانه پروتکل بهبود یافته مبتنی بر SMAC پروتکلهای دسترسی به رسانه در شبکه های…

  • ساخت‌ لوله‌ درزجوش‌

    ساخت‌ لوله‌ درزجوش‌ تاریخچه‌ صنعت‌ لوله‌ و پروفیل‌ در ایران لوله لوله‌ درزجوش‌ صنعت‌ لوله‌ و پروفیل ساخت‌ لوله‌ درزجوش‌ سیستم همکاری در فروش فایل همکاری در فروش فایل فروش فایل fileina دانلود مقاله و تحقیق مکانیک فروشگاه فایل خرید…

  • پاورپوینت ریسک خشکسالی در ایران

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

  • پاورپوينت آشنایی با HTML

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