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

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

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

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

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

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

 

   مقدمه

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

 

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

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

 

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

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

 

 

 

کلمات کلیدی:

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

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

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

 

 

 

 

فهرست

مقدمه

فصل اول

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

 

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

 

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

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

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

      انتخاب

      تقاطع

     جهش

 

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

 

      فضای جستجو

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

 

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

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

        تولید مثل

        جهش

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

 

مسئله TSP

 

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

 

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

   روشهای عددی

 

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

 

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

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

فصل دوم

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

    نوشتن M فایل

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

 

 

 

 

 

 

 

 

 

 

 

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

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

  • جزوه درس روش هاي پیش بینی

    جزوه درس روش هاي پیش بینی رفتن به سايت اصلي جزوه درس روش هاي پیش بینی بخش های اول و دوم به تعداد 34 صفحه pdf بهمراه جداول مورد نیاز و متن مثال نحوه انجام نمونه‌گیری فهرست نمونه برداري رگرسیون…

  • معرفی نانوسیال، ویژگی‌ها و روابط حاکم بر خواص آنها

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

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

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

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

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

  • دانلود چارچوب و مبانی نظری در مورد بانکداری الکترونیک و مقایسه ی آن با بانکداری سنتی با فرمت word

    دانلود چارچوب و مبانی نظری در مورد بانکداری الکترونیک و مقایسه ی آن با بانکداری سنتی با فرمت word رفتن به سايت اصلي خرید و دانلود فصل دوم پایان نامه و ادبیات نظری بانکداری الکترونیک و مقایسه ی آن با…

  • پرسشنامه تعهد ، وجدان کاری و رضایت از شغل در محل کار

    پرسشنامه تعهد ، وجدان کاری و رضایت از شغل در محل کار پرسشنامه تعهد در محل کار پرسشنامه وجدان کاری در محل کار پرسشنامه رضایت از شغل در محل کار رفتن به سایت اصلی دانلود پرسشنامه پایان نامه رشته مدیریت پرسشنامه تعهد ، وجدان…

  • دانلود پاورپوینت مدیریت تیم

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

  • یک برنامه فازی منطقی در آموزش مجازی

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

  • مبانی نظری و پیشینه پژوهش کارآفرینی

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

  • پاورپوينت آموزشی مخصوص کودکان با موضوع درخت خرما

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

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

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

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

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

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

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

  • پروپوزال بررسی رابطه بین کیفیت سود با تغییرپذیری بازده سهام

    پروپوزال بررسی رابطه بین کیفیت سود با تغییرپذیری بازده سهام کیفیت سود بازده سهام تغییرپذیری بازده سهام رابطه کیفیت سود و تغییرپذیری بازده سهام پروپوزال تغییرپذیری بازده سهام پروپوزال کیفیت سود پروپوزال رابطه کیفیت سود و تغییرپذیری بازده سهام رفتن…

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

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

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

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

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

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

  • ایدئولوژی چیست نوشته ژان بشلر توصیه شده برای مبحث لیبرالیسم

    ایدئولوژی چیست نوشته ژان بشلر توصیه شده برای مبحث لیبرالیسم ایدئولوژی ژان بشلر مبحث لیبرالیسم رفتن به سایت اصلی ایدئولوژی چیست نوشته ژان بشلر توصیه شده برای مبحث لیبرالیسم نقدی بر ایدئولوژی های غربی به تعداد 184 صفحه pdf بصورت…

  • پاورپوینت مبانی معماری نرم افزار

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

  • پاورپوینت مديريت تغيير سازماني

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

  • بررسی جامع و کامل نظریه های روانشناسی اخلاق

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

  • پاورپوینت مقایسه دروس رشته مهندسی کامپیوتر در دانشگاه صنعتی شریف و دانشگاه MIT

    پاورپوینت مقایسه دروس رشته مهندسی کامپیوتر در دانشگاه صنعتی شریف و دانشگاه MIT رفتن به سايت اصلي دانلود پاورپوینت مقایسه دروس رشته مهندسی کامپیوتر در دانشگاه صنعتی شریف و دانشگاه MIT جهت رشته کامپیوتر و IT در قالب 41 اسلاید…

  • پاورپوینت کتاب روانشناسی یادگیری دکتر محمد پارسا

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

  • چارچوب نظری و پیشینه پژوهش معلولیت

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

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

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

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

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

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

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

  • پاورپوینت بیوگرافی دانیل ليبسکيند

    پاورپوینت بیوگرافی دانیل ليبسکيند پاورپوینت بیوگرافی دانیل ليبسکيند تحقیق بیوگرافی دانیل ليبسکيند بیوگرافی دانیل ليبسکيند زندگی نامه دانیل ليبسکيند مختصری در مورد ليبسکيند کارهای مهم لیبسکیند مروری بر کارهای لیبسکیند رفتن به سایت اصلی عنوان: پاورپوینت بیوگرافی دانیل ليبسکيند تعداد…

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

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

  • فصل دوم پایان نامه تغییرات و چالش ها در انتقال به مرحله والدینی

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

  • مبانی نظری نقش تلفیق در برنامه‌های درسی پایه اول ابتدائی و ارائه یك الگوی راهنما جهت تدوین برنامه‌های درسی مبتنی بر رویكرد تلفیقی

    مبانی نظری نقش تلفیق در برنامه‌های درسی پایه اول ابتدائی و ارائه یك الگوی راهنما جهت تدوین برنامه‌های درسی مبتنی بر رویكرد تلفیقی تلفیق در برنامه درسی برنامه‌های درسی تلفیقی الگوهای تلفیق برنامه درسی برنامه درسی تلفیق در ایران سازمان…

  • پاورپوینت درباره ICU

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

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

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

  • نظارت قضایی در کشورها و رژیم های حاکم بر اجرای داوری خارجی در نظام های حقوقی مختلف

    نظارت قضایی در کشورها و رژیم های حاکم بر اجرای داوری خارجی در نظام های حقوقی مختلف اجرای آرای داوری خارجی در حقوق ایران نظارت قضایی در کشورها اجرای داوری خارجی در نظام های حقوقی کنوانسیون‌های دوجانبه ناظر به اجرای…