ارائه راهکاری برای انتخاب و اولویت‌دهی موارد آزمون رگرسیون مبتنی بر رهیافت ژنتیک : ارشد مهندسی کامپیوتر گرایش نرم افزار
یکی از رشته های زیر مجموعه فنی مهندسی که علاقمندان بسیاری در کشور ما دارد رشته کامپیوتر و فناوری اطلاعات هستش که اتفاقا سایت دیجی لود در حال تکمیل سری جدیدی از پایان نامه های ارشد این رشته تحصیلی برای کاربران گرانقدر خود میباشد. دیجی لود در ادامه پایان نامه ” ارائه راهکاری برای انتخاب و اولویت‌دهی موارد آزمون رگرسیون مبتنی بر رهیافت ژنتیک ” با فرمت Word (قابل ویرایش) در 113 صفحه را معرفی مینماید.
چکیده پایان نامه ارائه راهکاری برای انتخاب و اولویت‌دهی موارد آزمون رگرسیون مبتنی بر رهیافت ژنتیک
بسیاری از هزینه‌های توسعه نرم‌افزار، مربوط به آزمون‌های مکرر، در مرحله نگهداری نرم‌افزار در حال تکامل و اصلاح است؛ زیرا ایجاد هر تغییر در کد نرم‌افزار، نسخه‌ی جدیدی به دست می‌دهد که درستی یابی آن، نیازمند طراحی آزمون‌های جدید و نیز انجام مجدد تمام آزمون‌های قبلی، برای اطمینان از عدم تأثیرپذیری نامطلوب عملکرد جاری نرم‌افزار از تغییرات صورت گرفته است. این فرایند آزمون رگرسیون نرم‌افزار نامیده میشود. به دلیل محدودیت منابع و زمان آزمون، نمی‌توان کل این حجم زیاد و رو به توسعه آزمون‌ها را در هر دور تکرار آزمون، مجددا اجرا کرد. یکی از مهم‌ترین فنون ارائه‌شده برای غلبه بر مشکل هزینه‌ی زیاد آزمون رگرسیون نرم‌افزار، انتخاب و اولویت‌دهی موارد آزمون است که منظور از آن، انتخاب و اجرای مهم‌ترین موارد آزمون، برحسب معیار شایستگی برای دستابی سریع‌تر به هدف آزمون است. مشکل اغلب فنون انتخاب و اولویت‌دهی ارائه‌شده، نادیده گرفتن پیاپی بودن اجرای آزمون رگرسیون، تأثیرگذاری کارایی آزمون‌ها در هر تکرار آزمون رگرسیون بر کارایی مراحل بعدی، تفاوت بین هزینه آزمون و دشواری خطا و نیز محدودیت زمان و منابع در محیط واقعی اجرای آزمون است. در این پایان‌نامه، روشی برای انتخاب و اولویت‌دهی موارد آزمون مبتنی بر پیشینه و آگاه از هزینه با استفاده از الگوریتم ژنتیک بر پایه‌ی پنج معیار سابقه‌ی کارایی کشف خطای موارد آزمون، احتمال انتخاب پیشین، پیشینه‌ی اجرای آن‌ها در جریان اجراهای متعدد آزمون رگرسیون، هزینه آزمون و دشواری خطا ارائه‌شده است که اثر محدودیت منابع بر اجرای آزمون‌ها نیز اعمال‌شده است.
برای ارزیابی کمی سرعت آشکارسازی خطا برای روش پیشنهادی، پیاده‌سازی انجام شد که ارزیابی با استفاده از متریک APFDc انجام‌شده است. مقایسه عملکرد روش پیشنهادی با روش مبتنی بر پیشینه و روش تصادفی، انجام‌گرفته است. نتایج ارائه‌شده در پایان‌نامه، حاکی از بهبود حدود 30 % در سرعت و آشکارسازی خطای زودتر روش پیشنهادی نسبت به روش‌های مورد مقایسه است.
واژه‌های کلیدی: آزمون رگرسیون نرم‌افزار ، انتخاب موارد آزمون، اولویت‌دهی موارد آزمون، اولویت‌دهی مبتنی بر پیشینه، آگاه از هزینه
رئوس مطالب سایر فصل‌ها
اين فصل به انگيزه و هدف از اين تحقيق پرداخته است. در فصل دوم، مفاهیم و مطالعات صورت گرفته در اين تحقيق بررسی و مرور میگردد. در فصل سوم، روش اجراي تحقيق بررسی و مرور میگردد. فصل چهارم نتايج روش پيشنهادي و برتري آن در قياس با ساير كارها مطرح می‌کند و مورد ارزيابی قرار می‌دهد. درنهایت فصل پنجم، به جمع‌بندی و ارائه پيشنهادهاي آينده می‌پردازد.
در ادامه ساختار پایان‌نامه به‌صورت زير تهیه‌شده است:
فصل 2 اصول و مبانی نظری و پیشینه تحقیق: در اين فصل به معرفی مفاهيم پايه انتخاب و اولویت‌دهی موارد آزمون و همچنین بررسی تحقیقات دیگر محققان خواهیم پرداخت
فصل 3 روش پیشنهادی: در اين فصل به توضيح روش‌های پيشنهادشده در پایان‌نامه می‌پردازیم.
فصل 4 نتایج و تفسیر آن‌ها: در این فصل به نتايج شبیه‌سازی و مقايسه آن‌ها با روش‌های پيشين پرداخته میشود.
فصل 5 جمع‌بندی و پیشنهادها: در اين فصل، خصوصيات روش پيشنهادي را جمع‌بندی و كارهاي قابل انجام در آينده را معرفی می‌کنیم.
فهرست مطالب
فصل 1: مقدمه. 1
1-1- هدف… 2
1-2- انگیزه. 3
1-3- مروری بر روش‌های ارائه‌شده. 4
1-4- نوآوری بر روش‌های ارائه‌شده. 5
1-5- رئوس مطالب سایر فصل‌ها. 6
فصل 2: اصول و مبانی نظری و پیشینه تحقیق… 7
2-1- مقدمه.. 8
2-2- تعاریف اصول و مبانی نظری… 9
2-2-1- فرایند آزمون نرم‌افزار. 9
2-2-2- الگوریتم ژنتیک…. 17
2-3- مروری بر ادبیات آزمون.. 25
2-3-1- آزمون رگرسیون نرم‌افزار. 25
2-3-2- آزمون مجدد کامل.. 26
2-3-3- آزمون رگرسیون انتخابی… 27
2-3-4- کاهش مجموعه آزمون.. 33
2-3-5- اولویت‌دهی موارد آزمون.. 34
2-3-6- کارهای پیشین… 40
2-4- نتیجه‌گیری… 61
فصل 3: روش پیشنهادی.. 63
3-1- مقدمه.. 64
3-2- ایده عملکرد و ایرادات روش انتخاب و اولویت‌دهی موجود. 65
3-2-1- روش پیشنهادی… 67
3-3- نتیجه‌گیری… 80
فصل 4: نتایج و تفسیر آن‌ها 82
4-1- مقدمه.. 83
4-2- متریک ارزیابی… 83
4-3- شرح آزمایش‌ها. 85
4-4-تحلیل نتایج… 86
4-5- نتیجه‌گیری… 89
فصل ۵: جمع‌بندی و پیشنهادها 91
۵-1- مقدمه.. 92
5-2- یافته‌ها و دستاوردهای تحقیق… 93
5-4- پیشنهادها. 94
مراجع.. 95
پیوست… 99
فهرست شکل‌ها
شکل (2-1): دسته‌بندی تکنیک‌های آزمون نرم‌افزار ازنظر کاربرد [19] 13
شکل (2-2): چرخه نگهداری و آزمون رگرسیون ]62[ 26
شکل (2-3): ارتباط بین کلاس‌های آزمون [26] 28
شکل (2-4): مجموعه آزمون با اطلاعات تشخیص خطا واضح است که اجرای مورد آزمون C و بعدش E سودمندتر است [38] 35
شکل (2-5): فلوچارت الگوریتم ژنتیک با استفاده از تکامل برای انتخاب زیرمجموعه جهش و مورد آزمون]50[ 43
شکل (2-6) الگوریتم اولویت‌دهی GA ]54[ 52
شکل (2-7) الگوریتم برای محاسبه مقدار پیشینه ]58[ 56
شکل (3-1) نمونه‌ی از کروموزوم 70
شکل (3-2) شبه کد الگوریتم پیشنهادی 71
شکل (3-3) شبه کد تولید زیرمجموعه مورد آزمون در الگوریتم ژنتیک 72
شکل (3-4) شبه کد تولید جمعیت اول در الگوریتم ژنتیک 73
شکل (3-5) شبه کد انتخاب والد در الگوریتم ژنتیک 74
شکل (3-6) شبه کد ترکیب در الگوریتم ژنتیک 75
شکل (3-7) نمونه از کاربرد ترکیب در الگوریتم ژنتیک 76
شکل (3-8) شبه کد جهش در الگوریتم ژنتیک 76
شکل (3-9) نمونه‌ی از کاربرد جهش در الگوریتم ژنتیک 77
شکل (3-10) مروری بر روش پیشنهادی 78
شکل (4-1): روند بهبود معیار APFDc در هر بار اجرای الگوریتم ژنتیک 86
شکل (4-2) مقایسه روش پیشنهادی ازنظر APFDc 87
شکل (4-3) مقایسه روش پیشنهادی ازنظر APFD 88
شکل (4-4) تأثیر اعمال محدودیت روی روش پیشنهادی با معیار APFDc 88
شکل (4-5) تأثیر اعمال محدودیت روی روش پیشنهادی با معیار APFD 89
فهرست جدول‌ها
جدول (3-1) نمونه ای از موارد آزمون و خطاهای شناسایی‌شده و هزینه و پوشش 79
جدول(3-2) ترتیب انتخاب موارد آزمون و اجرای آزمون رگرسیون79
جدول( 3-3) نمونه‌ی از خطا و دشواری خطا80
راهنمای خرید و دانلود فایل
برای پرداخت، میتوانید از کلیه کارتهای عضو شتاب استفاده نمائید.
بعد از پرداخت آنلاین لینک دانلود فعال و نمایش داده میشود ، همچنین یک نسخه از فایل همان لحظه به ایمیل شما ارسال میگردد.
در صورت بروز هر مشکلی،میتوانید از طریق تماس با ما پیغام بگذارید و یا در تلگرام با ما در تماس باشید، تا شکایت شما مورد بررسی قرار گیرد.
برای دانلود فایل روی دکمه خرید و دانلود کلیک نمایید.
ديدگاه ها