- صفحه اصلی
- پروژه های کارشناسی , پروژه های کارشناسی , رشته مهندسی کامپیوتر , مهندسی کامپیوتر
- پایان نامه کاربرد و مکانیزم الگوریتم ژنتیک در صنعت
الگوریتم ژنتیک (Genetic Algorithm – GA) تکنیک جستجویی در علم رایانه برای یافتن راهحل تقریبی برای بهینهسازی و مسائل جستجو است. الگوریتم ژنتیک نوع خاصی از الگوریتمهای تکامل است که از تکنیکهای زیستشناسی فرگشتی مانند وراثت و جهش استفاده میکند. در واقع الگوریتمهای ژنتیک از اصول انتخاب طبیعی داروین برای یافتن فرمول بهینه جهت پیشبینی یا تطبیق الگو استفاده میکنند. الگوریتمهای ژنتیک اغلب گزینه خوبی برای تکنیکهای پیشبینی بر مبنای تصادف هستند. مختصراً گفته میشود که الگوریتم ژنتیک (یا GA) یک تکنیک برنامهنویسی است که از تکامل ژنتیکی به عنوان یک الگوی حل مسئله استفاده میکند. مسألهای که باید حل شود ورودی است و راهحلها طبق یک الگو کد گذاری میشوند که تابع fitness نام دارد هر راه حل کاندید را ارزیابی میکند که اکثر آنها به صورت تصادفی انتخاب میشوند.
الگوریتم ژنتیک که روش بهینهسازی الهام گرفته از طبیعت جاندار(موجودات زنده) است که میتوان در طبقهبندیها، از آن به عنوان یک روش عددی، جستجوی مستقیم و تصادفی یاد کرد. این الگوریتم، الگوریتمی مبتنی بر تکرار است و اصول اولیۀ آن همانطور که پیشتر اشاره شد از علم ژنتیک اقتباس گردیده است و با تقلید از تعدادی از فرآیندهای مشاهده شده در تکامل طبیعی اختراع شده است و به طور موثّری از معرفت قدیمی موجود در یک جمعیت استفاده میکند، تا حلهای جدید و بهبود یافته را ایجاد کند. این الگوریتم در مسائل متنوعی نظیر بهینهسازی، شناسایی و کنترل سیستم، پردازش تصویر و مسایل ترکیبی، تعین توپولوژی و آموزش شبکههای عصبی مصنوعی و سیستمهای مبتنی بر تصمیم و قاعده به کار میرود. در اینجا لازم میبینم که برای ورود به موضوع اصلی این نوشتار (الگوریتم ژنتیک) مروری بر مطالبی که پیشتر در مورد مباحث «ژنتیک» و «الگوریتم» ارائه شد داشته باشیم.
چنانکه قبلتر اشاره شد، علم ژنتیک، علمی است که دربارۀ چگونگی توارث و انتقال صفحات بیولوژیکی از نسلی به نسل بعد صحبت میکند. عامل اصلی انتقال صفحات بیولوژیکی در موجودات زنده کروموزومها و ژنها میباشد و نحوه عملکرد آنها به گونهای است که در نهایت ژنها و کروموزومهای برتر و قوی مانده و ژنهای ضعیفتر از بین میروند. به عبارت دیگر نتیجۀ عملیات متقابل ژنها و کروموزومها باقی ماندن موجودات اَصلح و برتر میباشد.
همچنین مجدداً یادآور میشویم که این الگوریتم برای بهینه سازی، جستجو و یادگیری ماشین مورد استفاده قرار میگیرد. اساس این الگوریتم قانونِ تکاملِ داروین (بقا بهترین) است که میگوید: موجودات ضعیفتر از بین میروند و موجودات قویتر باقی میمانند. در واقع تکامل فرآیندی است که روی رشتهها صورت میگیرد، نه روی موجودات زندهای که معرف موجودات رشته است. در واقع، قانون انتخاب طبیعی برای بقا میگوید که هر چه امکان تطبیق موجود بیشتر باشد بقای موجود امکانپذیرتر است و احتمال تولید مثل بیشتری، برایش وجود دارد. این قانون بر اساس پیوند بین رشتهها و عملکرد ساختمانهای رمزگشایی شده آنها میباشد.
در ادامه فهرست مطالب این پایان نامه…
فصل ۱-
۱-۱- مقدمه
۱-۲- به دنبال تکامل
۱-۳- ایدۀ اصلی استفاده از الگوریتم ژنتیک
۱-۴- درباره علم ژنتیک
۱-۵- تاریخچۀ علم ژنتیک
۱-۶- تکامل طبیعی (قانون انتخاب طبیعی داروین)
۱-۷- رابطه تکامل طبیعی با روشهای هوش مصنوعی
۱-۸- الگوریتم
۱-۸-۱- الگوریتمهای جستجوی ناآگاهانه
۱-۸-۲- الگوریتمهای جستجوی آگاهانه
۱-۹- مسائل NP-Hard
۱-۱۰- هیوریستیک
۱-۱۰-۱- انواع الگوریتمهای هیوریستیک
فصل ۲-
۲-۱- مقدمه
۲-۲- الگوریتم ژنتیک
۲-۳- مکانیزم الگوریتم ژنتیک
۲-۴- عملگرهای الگوریتم ژنتیک
۲-۴-۱- کدگذاری
۲-۴-۲- ارزیابی
۲-۴-۳- ترکیب
۲-۴-۴- جهش
۲-۴-۵- رمزگشایی
۲-۵- چارت الگوریتم به همراه شبه کد آن
۲-۵-۱- شبه کد و توضیح آن
۲-۵-۲- چارت الگوریتم ژنتیک
۲-۶- تابع هدف
۲-۷- روشهای کد کردن
۲-۷-۱- کدینگ باینری
۲-۷-۲- کدینگ جایگشتی
۲-۷-۳- کد گذاری مقدار
۲-۷-۴- کدینگ درخت
۲-۸- نمایش رشتهها
۲-۹- انواع روشهای تشکیل رشته
۲-۱۰- باز گرداندن رشتهها به مجموعه متغیرها
۲-۱۰-۱- تعداد بیتهای متناظر با هر متغیر
۲-۱۱- جمعیت
۲-۱۱-۱- ایجادجمعیت اولیه
۲-۱۱-۲- اندازه جمعیت
۲-۱۲- محاسبه برازندگی (تابع ارزش)
۲-۱۳- انواع روشهای انتخاب
۲-۱۳-۱- انتخاب چرخ رولت
۲-۱۳-۲- انتخاب حالت پایدار
۲-۱۳-۳- انتخاب نخبه گرایی
۲-۱۳-۴- انتخاب رقابتی
۲-۱۳-۵- انتخاب قطع سر
۲-۱۳-۶- انتخاب قطعی بریندل
۲-۱۳-۷- انتخاب جایگزینی نسلی اصلاح شده
۲-۱۳-۸- انتخاب مسابقه
۲-۱۳-۹- انتخاب مسابقه تصادفی
۲-۱۴- انواع روشهای ترکیب
۲-۱۴-۱- جابهجایی دودوئی
۲-۱۴-۲- جابهجایی حقیقی
۲-۱۴-۳- ترکیب تکنقطهای
۲-۱۴-۴- ترکیب دو نقطهای
۲-۱۴-۵- ترکیب n نقطهای
۲-۱۴-۶- ترکیب یکنواخت
۲-۱۴-۷- ترکیب حسابی
۲-۱۴-۸- ترتیب
۲-۱۴-۹- چرخه
۲-۱۴-۱۰- محدّب
۲-۱۴-۱۱- بخش_نگاشته
۲-۱۵- احتمال ترکیب
۲-۱۶- تحلیل مکانیزم جابجایی
۲-۱۷- جهش
۲-۱۷-۱- جهش باینری
۲-۱۷-۲- جهش حقیقی
۲-۱۷-۳- وارونه سازی بیت
۲-۱۷-۴- تغییر ترتیب قرارگیری
۲-۱۷-۵- وارون سازی
۲-۱۷-۶- تغییر مقدار
۲-۱۸- محک اختتام اجرای الگوریتم ژنتیک
۲-۱۹- انواع الگوریتمهای ژنتیکی
۲-۱۹-۱- الگوریتم ژنتیکی سری
۲-۱۹-۲- الگوریتم ژنتیکی موازی
-۲۰-۲ مقایسه الگوریتم ژنتیک با سیستمهای طبیعی
۲-۲۱- نقاط قوّت الگوریتمهای ژنتیک
۲-۲۲- محدودیتهای GAها
۲-۲۳- استراتژی برخورد با محدودیتها
۲-۲۳-۱- استراتژی اصلاح عملگرهای ژنتیک
۲-۲۳-۲- استراتژی رَدّی
۲-۲۳-۳- استراتژی اصلاحی
۲-۲۳-۴- استراتژی جریمهای
۲-۲۴- بهبود الگوریتم ژنتیک
۲-۲۵- چند نمونه از کاربردهای الگوریتمهای ژنتیک
فصل ۳-
۳-۱- مقدمه
۳-۲- حلّ معمای هشت وزیر
۳-۲-۱- جمعیت آغازین
۳-۲-۲- تابع برازندگی
۳-۲-۳- آمیزش
۳-۲-۴- جهش ژنتیکی
۳-۳- الگوریتم ژنتیک و حلّ مسألۀ فروشندۀ دورهگرد
۳-۳-۱- حل مسأله TSP به وسیله الگوریتم ژنتیک
۳-۳-۲- مقایسه روشهای مختلف الگوریتم و ژنتیک برای TSP
۳-۳-۳- نتیجه گیری
-۴-۳ حلّ مسأله معمای سودوکو
۳-۴-۱- حل مسأله
۳-۴-۲- تعیین کروموزم
۳-۴-۳- ساختن جمعیت آغازین یا نسل اول
۳-۴-۴- ساختن تابع از ارزش
۳-۴-۵- ترکیب نمونهها و ساختن جواب جدید
۳-۴-۶- ارزشیابی مجموعه جواب
۳-۴-۷- ساختن نسل بعد
-۵-۳ مرتب سازی به کمک GA
۳-۵-۱- صورت مسأله
۳-۵-۲- جمعیت آغازین
۳-۵-۳- تابع برازندگی
۳-۵-۴- انتخاب
۳-۵-۵- ترکیب
۳-۵-۶- جهش
فهرست منابع و مراجع
پیوست
واژهنامه
——-w————i——-——-k———–i———
دانلود مستقیم : پایان نامه کاربرد و مکانیزم الگوریتم ژنتیک در صنعت
دانلود کمکی : پایان نامه کاربرد و مکانیزم الگوریتم ژنتیک در صنعت
رمز عبور فایل : www.wikipower.ir
حجم : ۲,۲۳ MB
اشتراک گذاری شده توسط : ویکی پاور
——-p———o———–w———-e———r———-
.
. خرید فایل word
شماره پایان نامه : ۱۰۰ |
قیمت فایل ورد : ۷۰۰۰ تومان |
آموزش کامل نحوه خرید |
فایل pdf پروژه را از قسمت فوق به صورت رایگان دانلود و مشاهده کنید.برای دریافت فایل word پروژه ، روی تصویر زیر کلیک نمایید.لینک دانلود فایل word بعد از پرداخت مبلغ به صورت آنی برای شما فعال میشود.(پرداخت با کلیه بانک های عضو شتاب)
امتیاز دهی کاربران
( رای)- دانلود رایگان پایان نامه خازن گذاری و کنترل توان راکتیو در سیستمهای توزیع
- پایان نامه جایابی منابع تولید پراکنده با در نظر گرفتن معیار امنیت ولتاژ و کاهش تلفات شبکه
- دانلود رایگان پایان نامه تولید انرژی الکتریسیته
- دانلود مقاله موتورهای یونیورسال
- دانلود رایگان پایان نامه خانه های هوشمند
- دانلود رایگان پایان نامه بررسی روشهای تصحیح ضریب توان و اثرات آن
- دانلود رایگان پایان نامه لیزر (laser)
- دانلود رایگان پایان نامه بررسی انواع آنتن های فرکتال و کاربردهای آنها
- دانلود رایگان پایان نامه طراحی کنترل کننده ی مقاوم در سیستم های قدرت
- پروژه معرفی و کاربرد انواع سنسورهای صنعتی
- دانلود رایگان پایان نامه الگوریتم ژنتیک (Genetic Algorithm – GA)
- دانلود مجموعه استانداردهای صنعت برق ایران (سری 2)
- پایان نامه کامل بررسی و عملکرد نیروگاه های خورشیدی
- دانلود مقاله شیوه ساخت سلول های خورشیدی
- بررسی پارامترهای خطوط انتقال و تاثیرات باندل کردن در خطوط