يك روش تركيبي براي حل مساله مرتب سازي ترتيبي - Artificial Intelligence

**Astaraki** · ۱۲-۱۹-۱۳۸۸, ۰۶:۱۴ بعد از ظهر

يك روش تركيبي براي حل مساله مرتب سازي ترتيبي

یکی از مسائل بسیار مهم در تئوري گراف ها، مساله مرتب سازي ترتیبی می باشد.آتوماتاهاي یادگیر و الگوریتم هاي ژنتیکی هر دو از ابزارهاي جستجو می باشند که براي حل بسیاري از مسائل NP-Complete بکار برده می شوند. در این مقاله یک الگوریتم ترکیبی براي حل مساله مرتب سازي ترتیبی پیشنهاد شده است. این الگوریتم از دو روش الگوریتم هاي ژنتیکی و آتوماتاهاي یادگیر بطور همزمان براي جستجو در فضاي حالت استفاده می نماید. نشان داده شده است که با استفاده همزمان از آتوماتاي یادگیر و الگوریتم ژنتیک در فرایند جستجو، سرعت رسیدن به جواب افزایش چشمگیري پیدا می کند و همچنین از بدام افتادن الگوریتم در حداقل هاي محلی جلوگیري می نماید. نتایج آزمایش ها، برتري الگوریتم ترکیبی را نسبت به الگوریتم ژنتیکی و آتوماتاهاي یادگیر نشان می دهد.