▪ا لگوریتم جست وجو و پیمایش
این روش روی دو گروه از مسائل قابل اعمال هستند:
۱) روش های پیمایش
در روش های پیمایش، باید تك تك گره های یك درخت دودویی برای بررسی مقادیر عددی آنها ملاقات و بررسی جست وجو شوند.
۲) روش های جست وجو
روش های جست وجو كه حالت عمومی تری نسبت به روش های پیمایش هستند، می توانند روی رئوس یك گراف اعمال شوند.
جست وجو و پیمایش در درخت های دودویی و جست وجو و پیمایش گراف ها به صورت عرضی یا عمقی به وسیله این الگوریتم ها قابل حل هستند.
▪ الگوریتم ژنتیك
اخیراً دانشمندان رشته رایانه از نظریه تاریخی داروین برای حل مسائل علمی پیچیده استفاده می كنند تا بتوانند عملیات هوشمندانه را پیش ببرند. ۳ عامل اصلی نظریه داروین عبارتند از:
۱) تنوع: مشخصات والدین متفاوت با یكدیگر تركیب شده تا بتوانند موجودی را با خصوصیات برتر به وجود آورند.
۲) تصادف: عاملی است كه تغییراتی را در موجود فرزند ایجاد می كند.
۳) انتخاب: محیط، موجوداتی را گزینش می كند كه دارای شایستگی بالاتری از لحاظ ادامه حیات و تولید مثل باشند.
مدلسازی در الگوریتم ژنتیك بر پایه فرایند طبیعی تكامل و اصل بقای برتر است و مشابه طبیعت، عمل را با حفظ و تقویت جنس برتر و از بین رفتن جنس ضعیف انجام می دهد. در نتیجه منجر به ایجاد قدرتمندترین ساختار یا بهینه ترین آن برای بقا در محیط می شود. روش انتخاب ژنتیكی در طول میلیون ها سال، طبیعتی را پدید آورده كه براساس اصل بقای برتر و جهش سازنده قادر به حل پیچیده ترین مسائل از جمله ساختارهای پروتئینی برپایه بهترین جانشین آمینواسیدها عمل می كند.