An evolutionary algorithm with acceleration operator to generate a subset of typical testors

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