تبلیغات
هوش مصنوعی - الگوریتم های ژنتیک:


درباره وبلاگ:

آرشیو:

آخرین پستها :

پیوندها:

نویسندگان:

آمار وبلاگ:


Admin Logo themebox

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

نوشته شده توسط:ایمان بارانی
پنجشنبه 4 دی 1393-09:57 ب.ظ

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

الگوریتم  ژنتیک  روش یادگیری بر پایه  تکامل  بیولوژیک است. این روش در سال 1970 توسط John Holland معرفی گردید. این روشها با نام Evolutionary Algorithms نیز خوانده میشوند.

یک GA برای حل یک مسئله مجموعه بسیار بزرگی از راه حلهای ممکن ار تولید میکند. هر یک از این راهحلها با استفاده از یک “ تابع تناسب” مورد ارزیابی قرار میگیرد. آنگاه  تعدادی  از بهترین راه حلها باعثتولید راه حلهای جدیدی میشوندکه اینکار باعث تکامل راه حلها میگردد. بدین ترتیب فضای جستجو درجهتی تکامل پیدا میکند که به راه حل مطلوب برسد

در صورت انتخاب صحیح پارامترها، این روش میتواند بسیار موثر عمل نماید.

الگوریتم  ژنتیک بجای جستجوی فرضیه های general-to specific  و یا  simple to complex  فرضیه های جدید را با تغییر و ترکیب  متوالی اجزا بهترین فرضیه های موجود بدست میاورد. در هرمرحله  مجموعهای از فرضیه ها که  جمعیت (population) نامیده میشوند از طریق جایگزینی بخشی از جمعیت فعلی بافرزندانی که از بهترین فرضیه های موجود حاصل شده اند بدست میآید.

الگوریتم های ژنتیک در مسائلی که فضای جستجوی بزرگی داشته باشند میتواند بکار گرفته شود.

l       همچنین در مسایلی  با فضای فرضیه پیچیده  که تاثیر اجرا آن در فرضیه کلی ناشناخته باشندمیتوان از GA برای جستجو استفاده نمود.

l       برای discrete optimizationبسیار مورد استفاده قرار میگیرد.

l       الگوریتم های ژنتیک را میتوان براحتی بصورت موازی اجرا نمود از اینرو میتوان  کامپیوترهایارزان قیمت تری  را بصورت موازی مورد استفاده قرار داد.

l       امکان به تله افتادن این الگوریتم در مینیمم محلی کمتر از سایر روشهاست.

l       از لحاظ محاسباتی پرهزینه هستند.

l       تضمینی برای رسیدن به جواب بهینه وجود ندارد.



نظرات() 
تاریخ آخرین ویرایش:- -

budtrader
پنجشنبه 3 اسفند 1396 07:15 ب.ظ
راه شما برای توضیح همه چیز در این مقاله
در واقع خوب است، همه می توانند به سادگی آن را بدانند
خیلی ممنون.
clash royale hacks
دوشنبه 16 بهمن 1396 06:34 ب.ظ
این سایت... چطور میتونید بگید؟ مربوط!! در نهایت من
چیزی یافتم که به من کمک کرد. خیلی ممنون
Nintendo Switch
جمعه 24 آذر 1396 07:31 ب.ظ
من می دانم که اگر موضوعی نیست، اما من به دنبال ایجاد وبلاگ شخصی خود هستم
تعجب برانگیز بود که چه چیزی برای تنظیم شدن لازم است؟ من فرض دارم یک وبلاگ دارم
مثل مال شما یک پنی بسیار گران است؟ من خیلی هوشمندانه نیستم
من 100٪ مثبت نیستم هر گونه توصیه یا مشاوره
خیلی ممنونم خیلی ممنون
imvu hacks
دوشنبه 13 آذر 1396 07:02 ب.ظ
شریک من و من در اینجا صفحه دیگری را به هم متلاشی کردیم و فکر کردیم که من نیز ممکن است
چیزها را چک کن من دوست دارم آنچه را که می بینم اکنون دنبال کنم.
برای جلوگیری از جستجوی وب سایت خود برای یک بار دیگر منتظر بمانید.
Free Nintendo
سه شنبه 7 آذر 1396 10:01 ب.ظ
پست بسیار خوب من چند مورد از این مسائل را نیز تجربه می کنم..
medicare supplemental insurance plans
جمعه 3 آذر 1396 06:39 ب.ظ
بسیار! این یک مقاله فوق العاده شگفت انگیز بوده است.
برای ارائه این اطلاعات متشکریم.
how much do std tests cost
چهارشنبه 17 آبان 1396 10:35 ب.ظ
من بازدید کننده منظم هستم، چگونه همه شما هستم؟ این پست ارسال شده در این وب سایت واقعا دلسوزانه است.
std testing cost
یکشنبه 14 آبان 1396 01:55 ق.ظ
مقاله عالی، کاملا چیزی بود که من دنبالش بودم
best supplement medicare plans
جمعه 12 آبان 1396 07:55 ب.ظ
سلام من هستم، من نیز به طور منظم از این صفحه وب بازدید می کنم، این صفحه وب واقعا عالی است و کاربران واقعا به اشتراک گذاری دقیق
اندیشه ها.
foot pain
دوشنبه 13 شهریور 1396 10:22 ق.ظ
I simply could not leave your site before suggesting that I really loved the standard
information an individual supply in your visitors? Is gonna be back regularly in order to inspect
new posts
What do you do for Achilles tendonitis?
جمعه 13 مرداد 1396 09:15 ب.ظ
Excellent post. I am experiencing some of these issues as well..
http://quixoticmistake26.snack.ws/
جمعه 13 مرداد 1396 07:32 ب.ظ
What's Taking place i am new to this, I stumbled upon this I have discovered It absolutely useful and it has aided
me out loads. I hope to contribute & help other users
like its aided me. Good job.
Lea
سه شنبه 10 مرداد 1396 07:48 ب.ظ
Just wish to say your article is as astounding.
The clearness in your post is simply excellent and i could assume you are an expert on this subject.
Well with your permission let me to grab your feed to keep up to date with forthcoming post.
Thanks a million and please keep up the rewarding work.
std test
دوشنبه 5 تیر 1396 02:39 ق.ظ
core از خود نوشتن در حالی که ظاهر شدن دلنشین اصل آیا نه نشستن کاملا با من پس از برخی از زمان.
جایی درون جملات شما در واقع موفق به من مؤمن اما فقط برای while.
من هنوز مشکل خود را با فراز در منطق و
یک خواهد را سادگی به کمک پر کسانی که شکاف.

در این رویداد شما در واقع که می توانید
انجام من را مطمئنا تا پایان تحت تاثیر قرار داد.
Jacquelyn
دوشنبه 25 اردیبهشت 1396 12:21 ب.ظ
Hurrah! In the end I got a weblog from where I can in fact obtain useful data concerning
my study and knowledge.
manicure
سه شنبه 22 فروردین 1396 02:33 ق.ظ
I've been surfing on-line more than three hours these days, yet I never
found any fascinating article like yours.
It is lovely worth sufficient for me. In my opinion, if all
website owners and bloggers made good content material as you did, the web might be a lot more helpful
than ever before.
BHW
چهارشنبه 9 فروردین 1396 10:47 ب.ظ
Ahaa, its fastidious discussion on the topic of this article here at this
weblog, I have read all that, so now me also commenting at this place.
 
لبخندناراحتچشمک
نیشخندبغلسوال
قلبخجالتزبان
ماچتعجبعصبانی
عینکشیطانگریه
خندهقهقههخداحافظ
سبزقهرهورا
دستگلتفکر