سلام کسی در مورد الگوریتم ژنتیک اطلاعی داره؟
یا کسی برنامه این الگوریتم رو در c++ داره؟
Printable View
سلام کسی در مورد الگوریتم ژنتیک اطلاعی داره؟
یا کسی برنامه این الگوریتم رو در c++ داره؟
این الگوریتم، برای حل مسائل بهینه سازی و جستجو مورد استفاده قرار می گیرد. مثلاً اگر با مسئله فروشنده دوره گرد آشنا باشید (یافتن کوتاهترین مسیری که از همه گره های گراف بگذرد و در انتها به مکان اولیه باز گردد)، راه کلاسیکش اینه که حالات مختلف رو جستجو کنید.
ولی با استفاده از الگوریتم ژنتیک، از یک ترتیب اولیه شروع می کنیم و سپس ترتیب ها رو با انجام تغییراتی بهبود می دهیم تا به یک نتیجه مطلوب برسیم. در نتیجه در برابر روش کلاسیک، بسیار بسیار سریع تر می باشد.
یک الگوریتم خاص نداره. بستگی به مسئله داره. توی کتاب های هوش مصنوعی در حد آشنایی گفته شده و معمولاً شبه الگوریتمش هم هست (کتاب هوش مصنوعی، رویکردی نوین). البته ترجمه این کتاب تو ایران کامل نیست و فقط نصفش ترجمه شده و این الگوریتم ژنتیک توش نیست. ولی می تونی با جستجو توی اینترنت، حتی به فارسی مطالب مفیدی پیدا کنید.
واسه چه الگوریتمی کد میخواین بنویسین؟!
برای پیدا کردن کوچکترین درخت پوشا در یک گرافنقل قول: