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

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

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

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

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

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

 

   مقدمه

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

 

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

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

 

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

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

 

 

 

کلمات کلیدی:

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

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

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

 

 

 

 

فهرست

مقدمه

فصل اول

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

 

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

 

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

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

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

      انتخاب

      تقاطع

     جهش

 

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

 

      فضای جستجو

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

 

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

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

        تولید مثل

        جهش

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

 

مسئله TSP

 

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

 

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

   روشهای عددی

 

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

 

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

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

فصل دوم

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

    نوشتن M فایل

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

 

 

 

 

 

 

 

 

 

 

 

مبانی نظری حقوق حاکم بر تنگه های بین المللی

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

دانلود پرسشنامه خلاقیت عابدی doc با نمره گذاری، روایی و پایایی

دانلود پرسشنامه خلاقیت عابدی doc با نمره گذاری، روایی و پایایی کلمات کلیدی : پرسشنامه خلاقیت عابدی پرسشنامه خلاقیت عابدی doc نمره گذاری پرسشنامه خلاقیت عابدی دانلود پرسشنامه خلاقیت عابدی doc انواع پرسشنامه های خلاقیت پرسشنامه خلاقیت دانش آموزان پرسشنامه…

پرسشنامه باورهای معرفت شناختی شومر با نمره گذاری، روایی و پایایی

پرسشنامه باورهای معرفت شناختی شومر با نمره گذاری، روایی و پایایی کلمات کلیدی : پرسشنامه باورهای معرفت شناختی پرسشنامه باورهای معرفت شناختی شومر تفسیر پرسشنامه باورهای معرفت شناختی شومر دانلود پرسشنامه باورهای معرفت شناختی شومر پرسشنامه باورهای معرفت شناختی شومر(EQ)…

پرسشنامه ارزیابی تاثیر سیستم مدیریت یکپارچه بر عملکرد سازمان

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

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

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

پرسشنامه بررسی نقش تبلیغات بر پیشبرد فروش در ارزش ویژه نام تجاری

پرسشنامه بررسی نقش تبلیغات بر پیشبرد فروش در ارزش ویژه نام تجاری پرسشنامه نقش تبلیغات پرسشنامه پیشبرد فروش پرسشنامه ارزش ویژه نام تجاری پرسشنامه نقش تبلیغات بر پیشبرد فروش پرسشنامه پیشبرد فروش در ارزش ویژه نام تجاری رفتن به سایت…

تصفیه آب

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

قتل با اعتقاد به مهدورالدم بودن در قانون مجازات اسلامی 1370

قتل با اعتقاد به مهدورالدم بودن در قانون مجازات اسلامی 1370 پایان نامه مهدورالدم مهدورالدم بودن مقتول اعتقاد به مهدورالدم بودن اعتقاد به مهدورالدم بودن مقتول مهدورالدم در قانون مجازات اسلامی مصادیق قتل به اعتقاد مهدورالدم احکام قتل به اعتقاد…

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

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

پروپوزال ارائه یک مدل جهت اندازه گیری پایداری زنجیره تامین

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

پاورپوینت آشنایی با سازمان بین المللی دریانوردی ( تاریخچه، ساختار، اهداف، وظایف و نحوه عضویت)

پاورپوینت آشنایی با سازمان بین المللی دریانوردی ( تاریخچه، ساختار، اهداف، وظایف و نحوه عضویت) کلمات کلیدی : پاورپوینت آشنایی با سازمان بین المللی دریانوردی تاریخچه سازمان بین المللی دریانوردی ساختار سازمان بین المللی دریانوردی اهداف و وظایف سازمان بین…

چارچوب نظری و پیشینه پژوهش محافظه کاری شرطی و غیرشرطی

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

مبانی نظری و پیشینه تحقیق رضایت شغلی 3

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

مبانی نظری بررسی تناسب محتوای کتب درسی با نیاز دانش آموزان

مبانی نظری بررسی تناسب محتوای کتب درسی با نیاز دانش آموزان مبانی نظری تحلیل محتوای کتاب دین و زندگی تحلیل محتوای کتاب درسی دین و زندگی مبانی نظری تحلیل محتوای کتاب دین و زندگی 1 مبانی نظریتحلیل محتوای کتاب دین…

بررسی اثر استفاده از سخت کننده در بازشو به شکل ربع دایره در رفتار دیوارهای برشی فولادی

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

ارائه یک راه حل جدید برای حل معادله موازنه مواد و عملكرد مخازن با الگوریتم ژنتیک

ارائه یک راه حل جدید برای حل معادله موازنه مواد و عملكرد مخازن با الگوریتم ژنتیک الگوریتم ژنتیک مخازن کربناته نفتی عملكرد مخازن کربناته حل معادله موازنه مواد مخازن کربناته جنوب غرب در مخازن کربناته نفتی عملكرد مخازن کربناته با…

بررسی عوامل مؤثر بر پذیرش بانکداری الکترونیک، در میان مشتریان بانک ملی مرکزی شهرستان كاشان

بررسی عوامل مؤثر بر پذیرش بانکداری الکترونیک، در میان مشتریان بانک ملی مرکزی شهرستان كاشان بانکداری الکترونیک کیفیت ارتباطات اینترنتی امنیت و محرمانه بودن لذت ادارکی انواع بانكداری الكترونیك بانکداری خانگی دولت الکترونیک در ایران تاریخچه دولت الکترونیک رفتن به…

مبانی نظری و پیشینه تحقیق توسعه گردشگری روستایی 85 صفحه

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

دانلود پایان نامه صنایع کنسروسازی

دانلود پایان نامه صنایع کنسروسازی مراحل کنسروسازی پیشینه کنسرو در ایران تشریح مراحل کنسرو مواد غذایی كنسرو كردن مواد غذایی تاریخچه کنسرو سازی در ایران دانلود پایان نامه کنسرو مواد غذایی دانلود پایان نامه کنسرو سازی دانلود پایان نامه کنسرو…

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

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

پروژه متره و برآورد ساختمان 3 طبقه

پروژه متره و برآورد ساختمان 3 طبقه پروژه متره متره و برآورد متره ساختمان سه طبقه متره و برآورد ساختمان سه طبقه پروژه مهندسی عمران برآورد کامل ساختمان رفتن به سایت اصلی       این فایل شامل متره و…

​​​​​​​مبانی نظری و پیشینه تحقیق استرس و مدل های آن 34 صفحه

​​​​​​​مبانی نظری و پیشینه تحقیق استرس و مدل های آن 34 صفحه کلمات کلیدی : فصل دوم پایان نامه استرس و مدل های آن مبانی نظری استرس و مدل های آن پیشینه تحقیق استرس و مدل های آن پیشینه داخلی…

تقسیم بندی مشتریان و یافتن الگویی برای آنها برای بهبود وصول مطالبات معوق بانک

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

پرسشنامه بررسی اثر شاخص های مرتبط با زنجیره تامین بر رضایت مشتری

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

الگوها و روشهای سرمایه فکری

الگوها و روشهای سرمایه فکری سرمایه فکری سرمایه فکری سازمان ویژگی های سرمایه فکری روش های اندازه گیری سرمایه فكری الگوهای اندازه گیری سرمایه فکری دانلود پایان نامه سرمایه فکری سازمان الگوها و روشهای سرمایه فکری رفتن به سایت اصلی…

پاسخی بگذارید

نشانی ایمیل شما منتشر نخواهد شد. بخش‌های موردنیاز علامت‌گذاری شده‌اند *