Improved mixed neighborhood tabu search by random selection for combinatorial interaction testing
المؤلفون المشاركون
Hasan, Imad Hadi
Potrus, Muayyad Y.
المصدر
ZANCO Journal of Pure and Applied Sciences
العدد
المجلد 32، العدد 5 (31 أكتوبر/تشرين الأول 2020)، ص ص. 1-19، 19ص.
الناشر
جامعة صلاح الدين قسم النشر العلمي
تاريخ النشر
2020-10-31
دولة النشر
العراق
عدد الصفحات
19
التخصصات الرئيسية
تكنولوجيا المعلومات وعلم الحاسوب
الملخص EN
Combinatorial interaction testing (CIT) is a technique used to find minimal test suite among configuration options of a System Under Test (SUT) that uses a Covering Array (CA) as a combinatorial structure.
CIT is very effective for reducing the costs of the testing process that uses a sampling technique instead of exhaustive testing.
This paper proposes the modification of Mixed Neighborhood Tabu Search (RMiTS) algorithm using the random selection strategy.
The base MiTS algorithm is originally used for generating t-way Mixed Covering Array (MCA).
The modification improves the algorithm performance (running time) to cover all possible input configuration combinations to produce the optimal or near-optimal test suites.
The modified algorithm is evaluated through a comparison against the base MiTS algorithm to confirm the performance improvements.
Also, it is compared to a state-of-the-art algorithm known as Advanced Combinatorial Test Tool (ACTS) to confirm its efficiency.
The experimental results confirm the effectiveness of the modifications that improved the performance for all applied benchmarks, and also it shows that RMiTS is more efficient than ACTS.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Hasan, Imad Hadi& Potrus, Muayyad Y.. 2020. Improved mixed neighborhood tabu search by random selection for combinatorial interaction testing. ZANCO Journal of Pure and Applied Sciences،Vol. 32, no. 5, pp.1-19.
https://search.emarefa.net/detail/BIM-1388217
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Hasan, Imad Hadi& Potrus, Muayyad Y.. Improved mixed neighborhood tabu search by random selection for combinatorial interaction testing. ZANCO Journal of Pure and Applied Sciences Vol. 32, no. 5 (2020), pp.1-19.
https://search.emarefa.net/detail/BIM-1388217
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Hasan, Imad Hadi& Potrus, Muayyad Y.. Improved mixed neighborhood tabu search by random selection for combinatorial interaction testing. ZANCO Journal of Pure and Applied Sciences. 2020. Vol. 32, no. 5, pp.1-19.
https://search.emarefa.net/detail/BIM-1388217
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references : p. 19
رقم السجل
BIM-1388217
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر