PDA

نسخه کامل مشاهده نسخه کامل : الگوریتم ژنتیک


nimja
14-12-2008, 21:12
سلام کسی در مورد الگوریتم ژنتیک اطلاعی داره؟
یا کسی برنامه این الگوریتم رو در c++ داره؟
hamidreza_buddy
14-12-2008, 23:41
این الگوریتم، برای حل مسائل بهینه سازی و جستجو مورد استفاده قرار می گیرد. مثلاً اگر با مسئله فروشنده دوره گرد آشنا باشید (یافتن کوتاهترین مسیری که از همه گره های گراف بگذرد و در انتها به مکان اولیه باز گردد)، راه کلاسیکش اینه که حالات مختلف رو جستجو کنید.
ولی با استفاده از الگوریتم ژنتیک، از یک ترتیب اولیه شروع می کنیم و سپس ترتیب ها رو با انجام تغییراتی بهبود می دهیم تا به یک نتیجه مطلوب برسیم. در نتیجه در برابر روش کلاسیک، بسیار بسیار سریع تر می باشد.

یک الگوریتم خاص نداره. بستگی به مسئله داره. توی کتاب های هوش مصنوعی در حد آشنایی گفته شده و معمولاً شبه الگوریتمش هم هست (کتاب هوش مصنوعی، رویکردی نوین). البته ترجمه این کتاب تو ایران کامل نیست و فقط نصفش ترجمه شده و این الگوریتم ژنتیک توش نیست. ولی می تونی با جستجو توی اینترنت، حتی به فارسی مطالب مفیدی پیدا کنید.
فاطـمه
21-12-2008, 15:04
واسه چه الگوریتمی کد میخواین بنویسین؟!
nimja
22-12-2008, 09:39
واسه چه الگوریتمی کد میخواین بنویسین؟!

برای پیدا کردن کوچکترین درخت پوشا در یک گراف