A genetic algorithm for corrective retesting

Khaled A. Fakih, Nashat Mansour

مدرسة الآداب والعلوم-الجامعة اللبنانية الأميركية · لبنان

الموضوعات

علوم تطبيقية وتكنولوجية

الملخص

The optimal retesting problem is that of determining the minimum number of test cases needed for revalidating modified software in the maintenance phase. We present a genetic algorithm (GA) for solving this problem, based on the program's flow graph and an integer programming problem formulation. The algorithm deviates from classical GAs in that it incorporates some design choices to guarantee a final feasible solution and to improve the efficiency of the genetic search. These choices include elitist ranking, random feasibilization, penalization, and a hybridized hill-climbing procedure. The main advantage of this algorithm is that it does not suffer from exponential explosion for large program sizes. Further, the experimental results show that it finds an optimal number of retests faster than other known methods.

روابط وملفات

الوثيقة في المستودع الخارجي عرض في AskZad

التعريف والنوع

رقم الوثيقة: 0a0505b4-3649-4aa7-ab14-cf537bcd89d6
رقم العقد: 0
نوع الوسائط: Crawler
نوع المحتوى: الرسائل العلمية
صيغة المصدر: رسائل ماجيستير
نوع الملف: pdf text
أسماء الملفات: 2214012_1.pdf

بيانات النشر

ألقاب المؤلفين: [{"name_ar":"Khaled A. Fakih","title_ar":"اعداد","title_en":"Preparation"},{"name_ar":"Nashat Mansour","title_ar":"اشراف","title_en":"Supervision"}]
اللغة: English

المصدر والدورية

اسم المصدر: A genetic algorithm for corrective retesting

المحتوى والصفحات

عدد الصفحات: 0
كلمات الباحثين: corrective retesting

إشراف وإعداد

الإشراف: Nashat Mansour
الإعداد: Khaled A. Fakih

الاقتباسات الببليوغرافية

APA

Khaled A. Fakih و Nashat Mansour. (1995). A genetic algorithm for corrective retesting. أطروحة(رسائل ماجيستير). مدرسة الآداب والعلوم-الجامعة اللبنانية الأميركية. لبنان.

MLA

Khaled A. Fakih و Nashat Mansour. A genetic algorithm for corrective retesting. 1995. مدرسة الآداب والعلوم-الجامعة اللبنانية الأميركية، رسائل ماجيستير.