27-05-2024, 01:35 PM
نظریه‌ای که بیان می‌کند تغییرات تصادفی در موجودات زنده به توانایی‌‌ها یا نقص‌هایی منجر می‌شوند که در صورتی که به بقای راحت‌تر آن‌ها کمک کنند، جان سالم به در برده و در غیر این صورت همراه با آن جانور نابود می‌شوند و به آرامی و در گذر نسل‌ها این موجودات را تغییر می‌دهند. در دنیای کامپیوتر با الهام گرفتن از این نظریه، دسته‌ای از الگوریتم‌ها به نام الگوریتم‌های تکاملی[1] معرفی شدند. برای مثال الگوریتم‌های ژنتیک که در حل مسائل جست‌و‌جو و بهینه‌سازی کاربرد دارند. یک الگوریتم ژنتیک به قصد حل چنین مسئله‌ای، تعدادی کاندید دلخواه به عنوان جواب‌های موقت برای مسئله در نظر گرفته و با ایجاد تغییرات مختلف نسل جدیدی از جواب‌ها را تولید می‌کند.