پايان نامه مقطع كارشناسي الگوريتم هاي ‍ژنتيك و كاربردهاي آن

پايان نامه
فایل کامل پايان نامه مقطع كارشناسي الگوريتم هاي ‍ژنتيك و كاربردهاي آن به همراه لینک دانلود

دانلود فایل

الگوریتم ژنتیک (Genetic Algorithm – GA) تکنیک جستجویی در علم رایانه برای یافتن راه‌حل تقریبی برای بهینه‌سازی و مسائل جستجو است. الگوریتم ژنتیک نوع خاصی از الگوریتم‌های تکامل است که از تکنیک‌های زیست‌شناسی فرگشتی مانند وراثت و جهش استفاده می‌کند.در واقع الگوریتم‌های ژنتیک از اصول انتخاب طبیعی داروین برای یافتن فرمول بهینه جهت پیش‌بینی یا تطبیق الگو استفاده می‌کنند. الگوریتم‌های ژنتیک اغلب گزینه خوبی برای تکنیک‌های پیش‌بینی بر مبنای تصادف هستند. مختصراً گفته می‌شود که الگوریتم ژنتیک (یا GA) یک تکنیک برنامه‌نویسی است که از تکامل ژنتیکی به عنوان یک الگوی حل مسئله استفاده می‌کند. مسأله‌ای که باید حل شود ورودی است و راه‌حل‌ها طبق یک الگو کد گذاری می‌شوند که تابع fitness نام دارد هر راه حل کاندید را ارزیابی می‌کند که اکثر آنها به صورت تصادفی انتخاب می‌شوند.کلاً این الگوریتم‌ها از بخش های زیر تشکیل می‌شوند: تابع برازش، نمایش، انتخاب، تغییر.اين پايان نامه داراي 201 صفحه به همراه كد پياده سازي به زبان c مي باشد . فهرست مطالب :فصل اول : مقدمات1-1- مقدمه1-2- به دنبال تکامل…1-3- ایده اصلی استفاده از الگوریتم ژنتیک1-4- درباره علم ژنتیک1-5- تاریخچه علم ژنتیک1-6- تکامل طبیعی (قانون انتخاب طبیعی داروین)1-7- رابطه تکامل طبیعی با روش‌های هوش مصنوعی1-8- الگوریتم1-8-1- الگوریتم‌های جستجوی ناآگاهان1-8-2- الگوریتم‌های جستجوی آگاهانه1-9- مسائل NP-Hard1-10- هیوریستیک1-10-1- انواع الگوریتم‌های هيوریستیکفصل دوم :معرفی الگوریتم ژنتیک2-1- مقدمه2-2- الگوریتم ژنتیک2-3- مكانيزم الگوريتم ژنتيك2-4- عملگرهاي الگوريتم ژنتيك2-4-1- کدگذاری2-4-2- ارزیابی2-4-3- ترکیب2-4-4- جهش2-4-5- رمزگشايي2-5- چارت الگوريتم به همراه شبه كد آن2-5-1- شبه كد و توضيح آن2-5-2- چارت الگوریتم ژنتیک2-6- تابع هدف2-7- روش‌های کد کردن2-7-1- کدینگ باینری2-7-2- کدینگ جایگشتی2-7-3- کد گذاری مقدار2-7-4- کدینگ درخت2-8- نمایش رشته‌ها2-9- انواع روش‌های تشکیل رشته2-10- باز گرداندن رشته‌ها به مجموعه متغيرها2-10-1- تعداد بيت‌هاي متناظر با هر متغير2-11- جمعيت2-11-1- ايجادجمعيت اولي2-11-2- اندازه جمعيت2-12- محاسبه برازندگي (تابع ارزش)2-13- انواع روش‌های انتخاب2-13-1- انتخاب چرخ رولت2-13-2- انتخاب حالت پایدار2-13-3- انتخاب نخبه گرایی2-13-4- انتخاب رقابتی2-13-5- انتخاب قطع سر2-13-6- انتخاب قطعی بریندل2-13-7- انتخاب جایگزینی نسلی اصلاح شده2-13-8- انتخاب مسابقه2-13-9- انتخاب مسابقه تصادفی2-14- انواع روش‌های ترکیب2-14-1- جابه‌جایی دودوئی2-14-2- جابه‌جایي حقيقي2-14-3- ترکیب تک‌نقطه‌ای2-14-4- ترکیب دو نقطه‌ای2-14-5- ترکیب n نقطه‌ای2-14-6- ترکیب یکنواخت2-14-7- ترکیب حسابی2-14-8- ترتیب2-14-9- چرخه2-14-10- محدّب2-14-11- بخش_نگاشته2-15- احتمال تركيب2-16- تحليل مكانيزم جابجایي2-17- جهش2-17-1- جهش باينري2-17-2- جهش حقيقي2-17-3- وارونه سازی بیت2-17-4- تغییر ترتیب قرارگیری2-17-5- وارون سازی2-17-6- تغییر مقدار2-18- محک اختتام اجرای الگوریتم ژنتیک2-19- انواع الگوریتم‌های ژنتیکی2-19-1- الگوریتم ژنتیکی سری2-19-2- الگوریتم ژنتیکی موازی2-20- مقایسه الگوریتم ژنتیک با سیستم‌های طبیعی2-21- نقاط قوّت الگوریتم‌های ژنتیک2-22- محدودیت‌های GAها 2-23- استراتژی برخورد با محدودیت‌ها2-23-1- استراتژی اصلاح عملگرهای ژنتیک2-23-2- استراتژی رَدّی2-23-3- استراتژی اصلاحی2-23-4- استراتژی جریمه‌ای2-24- بهبود الگوریتم ژنتیک2-25-یک مثال سادهفصل سوم : کاربردهای الگوریتم ژنتیک 3-1- مقدمه3-2- چند نمونه از کاربردهای الگوریتم‌های ژنتیک3-3- الگوریتم ژنتیک و حلّ مسأله فروشنده دوره‌گرد3-3-1- حل مسأله TSP به وسیله الگوریتم ژنتیک3-3-2- مقایسه روشهای مختلف الگوریتم و ژنتیک برای TSP3-3-3- نتیجه گیری3-4- پیاده سازی یک تابع با استفاده از الگوریتم ژنتیکنتیجه گیریفهرست منابع و مراجعواژه‌نامهاین فایل به همراه چکیده، فهرست مطالب، فهرست اشكال ، متن اصلی، نتيجه گيري ، فهرست منابع و مراجع و واژه نامه با فرمت word (قابل ویرایش) و  كد برنامه نويسي به زبان c در اختیار شما قرار می گیرد.

  • معنا و مفهوم تربيت مدنی

    تربیت فایل کامل معنا و مفهوم تربيت مدنی به همراه لینک دانلود دانلود فایل عنوان مقاله: معنا و مفهوم تربيت مدنیقالب فایل: WORDفهرست مطالب:1- معنی و هدف تربیت2- مبانی تعلیم و تربیتالف) تربیت طبیعیب) تربیت انسانیج) تربیت اجتماعی / معنا…

  • گزارش کاراموزی تعمیر موتور پیکان

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

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

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

  • مقاله اثربخشی ورزش طراحی‌شده بر سلامت روان دختران نوجوان

    ورزش طراحی‌شده فایل کامل مقاله اثربخشی ورزش طراحی‌شده بر سلامت روان دختران نوجوان به همراه لینک دانلود دانلود فایل عنوان: اثربخشی ورزش طراحی‌شده بر سلامت روان دختران نوجوانقالب: Wordتعداد صفحات: 15خلاصه زمینه و هدف: سلامت روان حالتی از بهزیستی، احساس…

  • پاورپوینت بررسی کاربرد انواع پلیمر ها و شیشه در معماری جهان

    پاورپوینت کاربرد انواع پلیمر ها فایل کامل پاورپوینت بررسی کاربرد انواع پلیمر ها و شیشه در معماری جهان به همراه لینک دانلود دانلود فایل  استادیوم Basel در سوئیس ((2001 این پروژه توسط معماران هرزوگ و دمورن طراحی شده است.…