اگر به یک وب سایت یا فروشگاه رایگان با فضای نامحدود و امکانات فراوان نیاز دارید بی درنگ دکمه زیر را کلیک نمایید.
ایجاد وب سایت یاعنوان پروژه: الگوریتم ژنتیک
پروژه دوره کارشناسی - گروه کامپیوتر
قالب بندی: word
تعداد صفحات: 202
شرح مختصر:
در واقع الگوریتمهای ژنتیک از اصول انتخاب طبیعی داروین برای یافتن فرمول بهینه جهت پیشبینی یا تطبیق الگو استفاده میکنند.الگوریتمهای ژنتیک اغلب گزینه خوبی برای تکنیکهای پیشبینی بر مبنای تصادف هستند. مختصراً گفته میشود که الگوریتم ژنتیک (یا GA) یک تکنیک برنامهنویسی است که از تکامل ژنتیکی به عنوان یک الگوی حل مسئله استفاده میکند. مسألهای که باید حل شود ورودی است و راهحلها طبق یک الگو کد گذاری میشوند که تابع fitness نام دارد هر راه حل کاندید را ارزیابی میکند که اکثر آنها به صورت تصادفی انتخاب میشوند.
کلاً این الگوریتمها از بخش های زیر تشکیل میشوند: تابع برازش، نمایش، انتخاب، تغییر.
فهرست مطالب:
فصل اول----------------------------------------------------------- 1
1-1- مقدمه-------------------------------------------------------- 2
1-2- به دنبال تکامل...--------------------------------------------- 3
1-3- ایدۀ اصلی استفاده از الگوریتم ژنتیک------------------------ 4
1-4- درباره علم ژنتیک--------------------------------------------- 6
1-5- تاریخچۀ علم ژنتیک------------------------------------------- 6
1-6- تکامل طبیعی (قانون انتخاب طبیعی داروین)----------------- 7
1-7- رابطه تکامل طبیعی با روشهای هوش مصنوعی----------- 10
1-8- الگوریتم------------------------------------------------------ 11
1-8-1- الگوریتمهای جستجوی ناآگاهانه-------------------------- 12
1-8-1-الف- جستجوی لیست------------------------------------- 12
1-8-1-ب- جستجوی درختی-------------------------------------- 13
1-8-1-پ- جستجوی گراف----------------------------------------- 14
1-8-2- الگوریتمهای جستجوی آگاهانه---------------------------- 14
1-8-2-الف- جستجوی خصمانه------------------------------------ 15
1-9- مسائل NP-HARD---------------------------------------------16
1-10- هیوریستیک------------------------------------------------ 17
1-10-1- انواع الگوریتمهای هيوریستیک-------------------------- 19
فصل دوم----------------------------------------------------------- 21
2-1- مقدمه-------------------------------------------------------- 22
2-2- الگوریتم ژنتیک----------------------------------------------- 23
2-3- مكانيزم الگوريتم ژنتيك--------------------------------------- 25
2-4- عملگرهاي الگوريتم ژنتيك----------------------------------- 28
2-4-1- کدگذاری--------------------------------------------------- 28
2-4-2- ارزیابی---------------------------------------------------- 29
2-4-3- ترکیب----------------------------------------------------- 29
2-4-4- جهش------------------------------------------------------ 29
2-4-5- رمزگشايي------------------------------------------------- 30
2-5- چارت الگوريتم به همراه شبه كد آن-------------------------- 30
2-5-1- شبه كد و توضيح آن------------------------------------- 31
2-5-2- چارت الگوریتم ژنتیک----------------------------------- 33
2-6- تابع هدف----------------------------------------- 34
2-7- روشهای کد کردن----------------------------------- 34
2-7-1- کدینگ باینری--------------------------------- 35
2-7-2- کدینگ جایگشتی-------------------------------- 36
2-7-3- کد گذاری مقدار------------------------------- 37
2-7-4- کدینگ درخت----------------------------------- 38
2-8- نمایش رشتهها------------------------------------- 39
2-9- انواع روشهای تشکیل رشته-------------------------- 41
2-10- باز گرداندن رشتهها به مجموعه متغيرها------------ 42
2-10-1- تعداد بيتهاي متناظر با هر متغير------------- 43
2-11- جمعيت------------------------------------------- 44
2-11-1- ايجادجمعيت اوليه---------------------------- 44
2-11-2- اندازه جمعيت-------------------------------- 45
2-12- محاسبه برازندگي (تابع ارزش)--------------------- 46
2-13- انواع روشهای انتخاب----------------------------- 48
2-13-1- انتخاب چرخ رولت----------------------------- 49
2-13-2- انتخاب حالت پایدار-------------------------- 51
2-13-3- انتخاب نخبه گرایی--------------------------- 51
2-13-4- انتخاب رقابتی------------------------------- 52
2-13-5- انتخاب قطع سر------------------------------- 52
2-13-6- انتخاب قطعی بریندل-------------------------- 53
2-13-7- انتخاب جایگزینی نسلی اصلاح شده--------------- 53
2-13-8- انتخاب مسابقه------------------------------- 54
2-13-9- انتخاب مسابقه تصادفی------------------------ 54
2-14- انواع روشهای ترکیب------------------------------ 54
2-14-1- جابهجایی دودوئی----------------------------- 55
2-14-2- جابهجایي حقيقي------------------------------ 58
2-14-3- ترکیب تکنقطهای------------------------------ 59
2-14-4- ترکیب دو نقطهای----------------------------- 60
2-14-5- ترکیب n نقطهای------------------------------ 60
2-14-6- ترکیب یکنواخت------------------------------- 61
2-14-7- ترکیب حسابی--------------------------------- 62
2-14-8- ترتیب--------------------------------------- 62
2-14-9- چرخه---------------------------------------- 63
2-14-10- محدّب--------------------------------------- 64
2-14-11- بخش_نگاشته--------------------------------- 64
2-15- احتمال تركيب------------------------------------ 65
2-16- تحليل مكانيزم جابجایي--------------------------- 66
2-17- جهش--------------------------------------------- 66
2-17-1- جهش باينري---------------------------------- 69
2-17-2- جهش حقيقي----------------------------------- 69
2-17-3- وارونه سازی بیت----------------------------- 70
2-17-4- تغییر ترتیب قرارگیری------------------------ 70
2-17-5- وارون سازی---------------------------------- 71
2-17-6- تغییر مقدار--------------------------------- 71
2-18- محک اختتام اجرای الگوریتم ژنتیک----------------- 72
2-19- انواع الگوریتمهای ژنتیکی------------------------ 72
2-19-1- الگوریتم ژنتیکی سری------------------------- 73
2-19-2- الگوریتم ژنتیکی موازی----------------------- 74
2-20- مقایسه الگوریتم ژنتیک با سیستمهای طبیعی--------- 75
2-21- نقاط قوّت الگوریتمهای ژنتیک---------------------- 76
2-22- محدودیتهای GAها-------------------------------- 78
2-23- استراتژی برخورد با محدودیتها-------------------- 79
2-23-1- استراتژی اصلاح عملگرهای ژنتیک---------------- 79
2-23-2- استراتژی رَدّی-------------------------------- 79
2-23-3- استراتژی اصلاحی------------------------------ 80
2-23-4- استراتژی جریمهای---------------------------- 80
2-24- بهبود الگوریتم ژنتیک---------------------------- 81
2-25- چند نمونه از کاربردهای الگوریتمهای ژنتیک........ 81
فصل سوم----------------------------------------- 86
3-1- مقدمه-------------------------------------------- 87
3-2- حلّ معماي هشت وزیر-------------------------------- 88
3-2-1- جمعیت آغازین--------------------------------- 90
3-2-2- تابع برازندگی-------------------------------- 94
3-2-3- آمیزش---------------------------------------- 95
3-2-4- جهش ژنتیکی----------------------------------- 96
3-3- الگوریتم ژنتیک و حلّ مسألۀ فروشندۀ دورهگرد........ 97
3-3-1- حل مسأله TSP به وسیله الگوریتم ژنتیک--------- 99
3-3-2- مقایسه روشهای مختلف الگوریتم و ژنتیک برای TSP107
3-3-3- نتیجه گیری----------------------------------- 108
3-4- حلّ مسأله معمای سودوکو---------------------------- 109
3-4-1- حل مسأله------------------------------------- 110
3-4-2- تعیین کروموزم-------------------------------- 110
3-4-3- ساختن جمعيت آغازين يا نسل اول---------------- 111
3-4-4- ساختن تابع از ارزش--------------------------- 112
3-4-5- تركيب نمونهها و ساختن جواب جديد-------------- 113
3-4-6- ارزشيابي مجموعه جواب------------------------- 118
3-4-7- ساختن نسل بعد-------------------------------- 118
3-5- مرتب سازی به کمک GA----------------------------- 119
3-5-1- صورت مسأله----------------------------------- 119
3-5-2- جمعیت آغازین--------------------------------- 119
3-5-3- تابع برازندگی-------------------------------- 122
3-5-4- انتخاب--------------------------------------- 123
3-5-5- ترکیب---------------------------------------- 123
3-5-6- جهش------------------------------------------ 124
فهرست منابع و مراجع---------------------------- 126
پیوست------------------------------------------- 127
واژهنامه------------------------------------------ 143
مبلغ قابل پرداخت 9,187 تومان
برچسب های مهم
کتاب 48 قانون قدرت پرفروشترین اثر برای کسانی است که خواهان قدرت هستند یا میخواهند خود را در برابر قدرت دیگران تجهیز کنند. رابرت گرین در این کتاب به شما میآموزد چگونه در تمام عرصههای زندگی قدرتمند شوید حجم 11 مگا بایت پشتیبانی: 09380317800 ... ...
حجم فایل : 442.5 KB نوع فایل : پاور پوینت تعداد اسلاید ها : 10 بنام خدا تاریخ ایران وجهان 2 اوضاع اجتماعی اقتصادی و فرهنگی ایران در دوران قاجار اوضاع اجتماعی:جمعیت ایران – 5 تا 6 میلیون نفر – 12- 40 درصد ایلات- 40 درصد روستانشینان- 20 درصد شهر نشین – شهر های مهم – گروه ها ... ...
The Name of the Wind (The Kingkiller Chronicle #1) by Patrick Rothfuss Rating: 4.55/5 Genre: Fantasy , Epic Fantasy language: English Format: PDF & EPUBLiterary Awards: ALA Alex Award (2008), The Quill Award for Science Fiction/Fantasy/Horror (2007), Sakura Medal for ... ...
این پروژه به شما امکان میدهد تا از طریق یک برنامه ساده نوشته شده به زبان سی شارپ، اطلاعات مالی مهمی را از منابع مختلف دریافت کنید. این اطلاعات شامل قیمتهای سهام، نرخ ارز، قیمت طلا و سایر شاخصهای مالی باشد. شما میتوانید این اطلاعات را به صورت خودکار و دورهای از منابع ... ...
این محصول شامل جدول اکسل "لیست قیمت شاخص های بازار های مالی برای سال 1401 و 1402" است. این جدول شامل قیمت شاخص های مالی مختلف بصورت روزانه برای سال 1401 و 1402 است که به عنوان یک منبع اطلاعاتی مهم برای تحلیل و پیش بینی روند بازار های مالی و مقایسه آن با شاخص های مالی درون ... ...
سوالات تایپ شده پرسش ها و مسئله های فصل دوم فیزیک یازدهم ... ...
حجم فایل : 54.5 KB نوع فایل : پاور پوینت تعداد اسلاید ها : 12 به نام خداوند بخشنده و مهربان 20 نکته در مورد نقش تغذیه در مطالعه و یادگیری بهتر اسلاید های زیر با عنوان 20 نکته در مورد نقش تغذیه در مطالعه و یادگیری بهتر و آمادگی بیشتر در کنکور به منظور استفاده ی دانش ... ...
حجم فایل : 772.3 KB نوع فایل : پاور پوینت تعداد اسلاید ها : 35 اصول و طرز كار دستگاههاي پالس اكسيمتر مقدمهمكانيسم انتقال اكسيژن در بدنروشهاي اندازه گيري ميزان اكسيژن خونپالس اكسيمتركاليبراسيوننگهداري پيشگيرانهايرادات روتينملاحظات خريد فهرست دستگاه پالس اكسيمتر مقدمه در ... ...
حجم فایل : 1.1 MB نوع فایل : پاور پوینت تعداد اسلاید ها : 13 نحوه محاسبه پوشش ایمن سازی سه ماههشش ماهه نه ماهه دوازده ماهه فرمول محاسبه پوشش ایمن سازی 3 ماهه شهرستان تعداد کودکان واکسینه شدهجمعیت هدف(کودکان زیر یکسال) 123 100 × × فرمول محاسبه پوشش ایمن سازی6 ماهه شهرستان ... ...
حجم فایل : 208.9 KB نوع فایل : پاور پوینت تعداد اسلاید ها : 9 بنام خدا 1 استخراج دینامیک کامل سیستم هلی کوپتر و طراحی کنترل کننده های پیشرفته و کلاسیک 2 مدلسازی، خطیسازی و طراحی کنترل پیشبین در سیستم هلیکوپتر اهداف این پروژه می باشند. روند شبیه سازی دینامیک این سیستم ... ...
تصاویرقدیمی با قدمت بیش از 20 سال از میدان ها ، خیابان ها ، پارک ها ، مکان های مذهبی ، روستاها و ... از شهرستان اسفراین شهر دارالقرآن ، خاطرها را زنده میکند. ... ...
حجم فایل : 257.6 KB نوع فایل : پاور پوینت تعداد اسلاید ها : 18 بنام خدا 1 2 تعيين ساختار سه بعدي پروتئين بر اساس توالي اسيدهاي آمينه 3 فهرست آشنايي با پروتئين و ساختارهاي آنتعريف مسالهکارهاي انجام شدهکارهاي آيندهنتيجهگيري و زمانبندي 4 آشنايي با پروتئين و ساختارهاي آن 5 ... ...
حجم فایل : 137.3 KB نوع فایل : پاور پوینت تعداد اسلاید ها : 35 بنام خدا www.rdaneshmand.com www.rdaneshmand.com داروهاي ضد افسردگي www.rdaneshmand.com داروهاي ضد افسردگي به نكات زير در ارتباط با داروهاي ضد افسردگيتوجه كنيد:1) داروهاي ضد افسردگي در حالت معمول ... ...
نام کتاب : دیوانه وار نویسنده : کریستیان بوبن مترجم : مهوش قویمی فرمت : pdf ... ...
نام کتاب : کاربرد هوش و فکر نویسنده :دکتر ژوزف مورفی مترجم : هوشیار رزم آزما فرمت : pdf ... ...
وکتور کورل 12 اذان . همراه با اعراب . وکتور کورل اذان برای برش شبرنگ و حکاکی لیزر . قابلیت بزرگ نمایی . طرح برداری . کورل 12 . طرح برداری قابل برش توسط دستگاه برش شبرنگ و حکاکی توسط لیزر ... ...
The Cruel Prince (The Folk of the Air #1)by Holly Black Rating: 4.24/5 Genre: Fantasy , young adult language: English Format: PDF & EPUB Of course I want to be like them. They’re beautiful as blades forged in some divine fire. They will live forever.And Cardan is ... ...
حجم فایل : 2.0 MB نوع فایل : پاور پوینت تعداد اسلاید ها : 18 بنام خدا ارزيابي و ارتقاء تامين كنندگان مديريت توسعه تامين كنندگان(فرايند P-2-4) بر مبناي دو استراتژي محور ساپكو با نام هاي ” بهينه سازي و سيستماتيك نمودن فرايند انتخاب تامين كنندگان“ و ” ارتقاء و پرورش هدفمند ... ...
فایل لایه باز پس زمینه استوری ترکیب گلهای بنفش فرمت اصلی PSD و PNG سایز استوری اینستاگرام مخصوص پیچ های کاری و شخصی مخصوصا بلاگر ها کیفیت عالی لایه باز قابل ویرایش با این فایل میتونین پس زمینه های استوری های بسیاز جذابتری داشته باشین فرمت دانلود zip ... ...