وحید سلیمانی - هیات علمی گروه کامپیوتر، دانشکده فنی مهندسی، دانشگاه رازی

در این مقاله کاربرد روش جستجوی متوالی پیشرونده در انتخاب زیر مجموعه ای بهینه از قوانین مورد نیاز در آتوماتای سلولی ارائه شده است. در ابتدا یک آتوماتای سلولی با استفاده از الگوریتم جستجوی متوالی پیشرونده آموزش داده میشود که در واقع در این فاز مجموعه ای از قوانین که در فاز آموزش بکار گرفته شده اند انتخاب میشوند. در فاز آزمایش آتوماتای سلولی با قوانین انتخاب شده در فاز آموزش، بر روی مسأله اعمال میگردد. بکارگیری این روش جستجو و همچنین حذف تقارن موجود در همسایگی ها به طرز قابل توجهی از تعداد حالات ممکن برای انتخاب زیرمجموعه ای از قوانین، می کاهد.

آتوماتای سلولی، آموزش آتوماتا، آزمایش آتوماتا. جستجوی متوالی پیشرونده، گام پیشرونده،