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

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

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

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

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

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

 

   مقدمه

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

 

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

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

 

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

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

 

 

 

کلمات کلیدی:

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

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

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

 

 

 

 

فهرست

مقدمه

فصل اول

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

 

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

 

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

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

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

      انتخاب

      تقاطع

     جهش

 

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

 

      فضای جستجو

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

 

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

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

        تولید مثل

        جهش

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

 

مسئله TSP

 

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

 

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

   روشهای عددی

 

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

 

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

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

فصل دوم

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

    نوشتن M فایل

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

 

 

 

 

 

 

 

 

 

 

 

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

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

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

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

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

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

  • فصل دوم پایان نامه مهارت های اجتماعی

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

  • پاورپوینت مرحله شناخت و توصیف سازمان در مدیریت برنامه ریزی استراتژیک

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

  • نقش کدینگ کانال در بازدهی سیستم ‏‎OFDM‎‏

    نقش کدینگ کانال در بازدهی سیستم ‏‎OFDM‎‏ کدبرداری نرم دانلود پایان نامه کدینگ کانال دانلود پایان نامه سیستم OFDM انتشار چند مسیره بکارگیری اطلاعات کانال در کدبرداری نقش کدینگ کانال در بازدهی سیستم ‏‎OFDM‎‏ دانلود پایان نامه کارشناسی ارشد رشته…

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

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

  • پاورپوینت فناوری ارتباطات و اطلاعات و تحولات آموزشی

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

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

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

  • پاورپوینت ساخت اکوپارک

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

  • مدیریت ارتباط با مشتری در شرکتهای بیمه

    مدیریت ارتباط با مشتری در شرکتهای بیمه crm در بیمه روش اجرایی crm مدیریت ارتباط با مشتریان بیمه ارتباط با مشتری در شرکتهای بیمه مدیریت ارتباط با مشتری در صنعت بیمه اجراي CRM در محيط كسب و كار پایان نامه…

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

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

  • عوامل موثر بر خودپنداره تحصیلی و تشریح نظریه های خودپنداره

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

  • پاورپوينت خانواده شب بو

    پاورپوينت خانواده شب بو پاورپوينت خانواده پاورپوينت خانواده شب بو پاورپوينت شب بو دانلود پاورپوينت خانواده شب بو پاورپوینت در مورد شب بو پاورپوینت در مورد خانواده شب بو دانلود پاورپوینت در مورد خانواده شب بو دانلود پاورپوینت در مورد…

  • دانلود پاورپوینت معرفی پایگاه Emerald

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

  • پاورپوینت عوامل روانی اجتماعی موثر بر سلامت نیروی کار

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

  • دانلود پاورپوینت Stored Procedure In SQL SERVER

    دانلود پاورپوینت Stored Procedure In SQL SERVER پاورپوینت آشنایی با Stored Procedure ها پاورپوینت Stored Procedure در SQL پاورپوینت آموزش Stored Procedure رفتن به سايت اصلي دانلود پاورپوینت Stored Procedure In SQL SERVER جهت رشته کامیپوتر در 13 اسلاید و…

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

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

  • انتخاب رله برای سیستمهای مخابرات مشارکتی و ارزیابی آن بر مبنای موقعیت

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

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

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

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

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

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

    پرسشنامه استاندارد تعهد سازمانی پرسشنامه تعهد سازمانی آلن و مایر روایی و پایایی پرسشنامه تعهد سازمانی آلن و مایر پرسشنامه تعهد سازمانی آلن و مایر دانلود پرسشنامه تعهد سازمانی آلن و مایر پرسشنامه استاندارد تعهد سازمانی پرسشنامه تعهد سازمانی کارکنان…

  • پاورپوینت اصول ومفاهيم شی گرا

    پاورپوینت اصول ومفاهيم شی گرا دانلود پاورپوینت مفاهيم شیء گرایی پاورپوینت شی گرایی پاورپوینت درباره شی گرایی پاورپوینت اصول اولیه شی گرایی پاورپوینت شی گرایی چیست؟ پاورپوینت شی گرایی یعنی چه؟ رفتن به سايت اصلي دانلود پاورپوینت اصول ومفاهيم شی گرا…

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

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

  • پیشینه صنعت کاشی و سرامیک و بررسی نقاط ضعف و قوت

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

  • پاورپوینت شناخت نواقص و عوامل موثر در افزایش ریسک مصرف گاز طبیعی

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

  • پاورپوینت پیشینه افسردگی و راهکارهایی جهت درمان آن

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

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

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

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

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

  • تاثیرات سازمانی بر یک پروژه و حوزه های مدیریت پروژه در استاندارد PMBOK

    تاثیرات سازمانی بر یک پروژه و حوزه های مدیریت پروژه در استاندارد PMBOK مدیریت پروژه استاندارد PMBOK تاثیرات سازمانی بر یک پروژه حوزه های مدیریت پروژه در استاندارد PMBOK تاثیرات سازمانی بر یک پروژه و حوزه های مدیریت پروژه در…

  • بررسی و تشریح انواع نظریه های شخصیت

    بررسی و تشریح انواع نظریه های شخصیت نظریه های شخصیت انواع نظریه های شخصیت نظریه های ویژگی های شخصیتی  تاریخچه نظریه عاملی شخصیت  نظریه یونگ در مورد شخصیت نظریه عاملی شخصیتی نئو نظریه عاملی آیزنک  در مورد شخصیت رفتن به…

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

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

  • مبانی نظری و پیشینه تحقیق سوگیری توجه در اضطراب اجتماعی

    مبانی نظری و پیشینه تحقیق سوگیری توجه در اضطراب اجتماعی مبانی نظری سوگیری توجه در اضطراب اجتماعی ادبیات نظری سوگیری توجه در اضطراب اجتماعی چارچوب نظری سوگیری توجه در اضطراب اجتماعی فصل دوم پایان نامه سوگیری توجه در اضطراب اجتماعی…

  • بررسی نظریه و الگوهای شادی و شادکامی

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

  • مبانی نظری نقش خودکارآمدی بر قصد کارآفرینانه

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