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

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

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

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

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

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

 

   مقدمه

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

 

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

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

 

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

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

 

 

 

کلمات کلیدی:

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

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

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

 

 

 

 

فهرست

مقدمه

فصل اول

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

 

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

 

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

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

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

      انتخاب

      تقاطع

     جهش

 

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

 

      فضای جستجو

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

 

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

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

        تولید مثل

        جهش

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

 

مسئله TSP

 

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

 

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

   روشهای عددی

 

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

 

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

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

فصل دوم

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

    نوشتن M فایل

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

 

 

 

 

 

 

 

 

 

 

 

مدیریت آشوب در عصر جهانی شدن كسب و كار

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

استراتژی برند کارفرما در سازمان‌ها (رویکردی جهت جذب و نگهداری استعدادها)

استراتژی برند کارفرما در سازمان‌ها (رویکردی جهت جذب و نگهداری استعدادها) برند کارفرما استراتژی جذب منابع انسانی مدیریت استراتژیک منابع انسانی استراتژی برند کارفرما در سازمان‌ها (رویکردی جهت جذب و نگهداری استعدادها) سیستم همکاری در فروش فایل همکاری در فروش…

مبانی نظری و پیشینه هوش هیجانی 55 صفحه

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

بررسی علل تاثیرگذار بر ریسک اعتباری مشتریان بانک تجارت

بررسی علل تاثیرگذار بر ریسک اعتباری مشتریان بانک تجارت معوقه‌های بانکی ریسک اعتباری مشتریان عوامل مؤثر بر معوقه‌های بانکی معوقه‌های بانکی بانک تجارت ریسک اعتباری مشتریان بانک تجارت عوامل مؤثر بر معوقه‌های بانکی بانک تجارت عوامل مؤثر بر ریسک اعتباری…

مبانی نظری و پیشینه تحقیق طلاق و دام های روانی آن 72 صفحه

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

تشریح سازه سرریز و طبقه بندی انواع آنها

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

پاورپوینت ارائه <اضطراب>

پاورپوینت ارائه کلمات کلیدی : علایم اضطراب تنیدگی (استرس)یا اضطراب علایم شایع اضطراب بیشگیری ازحملات اضطرابی درمان عوامل جانبی مؤثر در اضطراب اضطراب در افسردگی اضطراب روانشناسی روان مضطرب استرس رفتن به سایت اصلی پایان نامه بصورت فایل قابل ویرایش…

مبانی نظری و پیشینه تحقیق اخلاق حرفه ای 107 صفحه

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

پاورپوینت اهمیت، زیرساخت ها و چالش های مدیریت دانش در دانشگاه

پاورپوینت اهمیت، زیرساخت ها و چالش های مدیریت دانش در دانشگاه پاورپوینت اهمیت، زیرساخت ها و چالش های مدیریت دانش در دانشگاه جایگاه قطب های علمی در جهان جایگاه قطب های علمی در جهان ویژگی های قطب های علمی عناصر…

نظریه ها و زمینه های تعارضات زناشویی

نظریه ها و زمینه های تعارضات زناشویی تعارض زناشویی مقاله تعریف تعارض زناشویی اهمیت تعارض زناشویی ارزیابی و درمان تعارض زناشویی زمینه های تعارضات زناشویی نظریه های تعارضات زناشویی تحقیق در مورد تعارضات زناشویی رفتن به سایت اصلی تعارض زناشویی…

پرسشنامه میزان اثربخشی مدیریت دانش در یک سازمان

پرسشنامه میزان اثربخشی مدیریت دانش در یک سازمان محاسبه تعداد مقایسات زوجی پرسشنامه AHP نمونه پرسشنامه AHP پرسشنامه مقایسات زوجی نمونه پرسشنامه مقایسات زوجی پرسشنامه استاندارد ahp پرسشنامه اثربخشی مدیریت دانش پرسشنامه سنجش اثربخشی مدیریت دانش پرسشنامه سنجش اثربخشی مدیریت…

مبانی نظری و پیشینه تحقیق انواع ریسک 61 صفحه

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

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

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

جزوه جبر پیشرفته دکتر اکبری دانشگاه شریف

جزوه جبر پیشرفته دکتر اکبری دانشگاه شریف جزوه جبر پیشرفته دکتر اکبری دانشگاه شریف رفتن به سایت اصلی جزوه جبر پیشرفته دکتر اکبری دانشگاه شریف 129 صفحه pdf   جزوه جبر پیشرفته دکتر اکبری دانشگاه شریف 129 صفحه pdf

مبانی نظری علل تاثیرگذار بر بحرانهای بانكی و ارتباط آن با تقاضای پول

مبانی نظری علل تاثیرگذار بر بحرانهای بانكی و ارتباط آن با تقاضای پول تقاضای پول بحران های بانکی مبانی نظری ارتباط بحران های بانکی و تقاضای پول دانلود مبانی نظری تقاضای پول دانلود مبانی نظری بحران های بانکی اثر بحران…

پروژه پایانی رشته عمران با عنوان بتن آرمه

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

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

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

طراحی منبع ولتاژ سه فاز با استفاده از تکنیک مدولاسیون پهنای پالسِ بردارِ فضایی جهت تغذیه موتور القایی

طراحی منبع ولتاژ سه فاز با استفاده از تکنیک مدولاسیون پهنای پالسِ بردارِ فضایی جهت تغذیه موتور القایی تکنیک مدولاسیون پهنای پالسِ بردارِ فضایی کنترل موتور القایی مدولاسیون بردار فضایی طراحی منبع ولتاژ سه فاز دانلود مقالات مهندسی برق دانلود…

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

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

مبانی نظری بررسی تاثیر سرمایه فکری در شرکت های عضو بورس اوراق بهادار تهران بر شاخص توسعه انسانی

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

مقاله اعتیاد

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

پرسشنامه هوش چندگانه مدیران گاردنر با روایی و پایایی

پرسشنامه هوش چندگانه مدیران گاردنر با روایی و پایایی کلمات کلیدی : پرسشنامه هوش چندگانه گاردنر پرسشنامه هوش چندگانه گاردنر pdf دانلود پرسشنامه هوش چندگانه گاردنر پرسشنامه هوش های چندگانه گاردنر پرسشنامه هوش های چندگانه دانلود پرسشنامه هوش های چندگانه…

پیشینه و سیر تحول مصلحت در حقوق کیفری

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

پرسشنامه تفکر سازنده اپستین و مایر با نمره گذاری، روایی و پایایی

پرسشنامه تفکر سازنده اپستین و مایر با نمره گذاری، روایی و پایایی کلمات کلیدی : پرسشنامه تفکر سازنده پرسشنامه تفکر سازنده cti دانلود پرسشنامه تفکر سازنده پرسشنامه تفکر سازنده مایر پرسشنامه تفکر سازنده اپستین پرسشنامه تفکر سازنده اپستین و مایر…

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

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

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

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