ارائه روشی جدید در خوشه بندی و بهینه سازی مجموعه داده تست با استفاده از الگوریتم رقابت استعماری

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

کلیدواژه ها:

بهینه سازی ، مجموعه داده تست ، الگوریتم رقابت استعماری ، الگوریتم نزدیک ترین همسایگی