کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6856262 1437951 2018 18 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A greedy-metaheuristic 3-stage approach to construct covering arrays
ترجمه فارسی عنوان
یک رویکرد 3 مرحلهای حریصانه متاهوریستی برای ساخت آرایههای پوشش
کلمات کلیدی
الگوریتم های حریص، الگوریتم های متائوشیمی، آرایه های پوشش رویکرد سه مرحله ای، پوشش خانواده های هش کامل، شبیه سازی شده،
ترجمه چکیده
آرایه های پوشش دهنده طرح های ترکیبی هستند که در آزمون های نرم افزاری و سخت افزاری به عنوان مجموعه های آزمایشی استفاده می شوند. به دلیل کاربرد عملی آنها، ساخت آرایه های پوشش با تعداد کمی از ردیف مطلوب است. در این کار، ما یک رویکرد 3 مرحلهای حریصانه و متئوحوریستی برای ساخت آرایههای پوشش که بعضی از شناخته شدهترین آنها را بهبود میبخشیم، ایجاد میکنیم. در مرحله اول، یک خانواده پوشش خام کامل با استفاده از یک رویکرد متئوئیستی ایجاد می شود؛ این آرایه اولیه ممکن است کامل نباشد و بنابراین آرایه پوشش داده شده مشتق شده ممکن است از بین رفته باشد. در مرحلۀ دوم، خانواده پوشش های کامل پوشش به یک آرایه پوشش داده می شود و در صورت تپه های گمشده، یک رویکرد حرص و طمع از طریق اضافه کردن چند ردیف، آرایه پوشش را تکمیل می کند. مرحله سوم مرحله تکراری پس از تعویض است که ترکیبی از دو الگوریتم حریص و یک الگوریتم فراشناختی است؛ الگوریتم های حریص، آشکار کردن و کاهش بار اضافی در آرایه پوشش، و الگوریتم فراشناختی را پوشش می دهد تخت که ممکن است پس از کاهش از کار افتادگی کشف شود. اثربخشی رویکرد 3 مرحلهای حریصانه و متئوحوریستی ما از طریق ساخت آرایههای پوشش چهار منظوره و نقاط قوت 3-6 ارزیابی می شود. نتایج اصلی بهبود 9473 پوشش آرایه های قدرت سه، 9303 از قدرت 4، 2150 از قدرت 5، و 291 از قدرت 6. برای مشاهده نحوه اعمال آرایه های پوشش به صحنه های آزمایش واقعی، بخش نهایی این کار استفاده از آرایه های پوشش چهار سفارش را برای ایجاد یک فرایند کمپوست ارائه می دهد.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر هوش مصنوعی
پیش نمایش مقاله
یک رویکرد 3 مرحلهای حریصانه متاهوریستی برای ساخت آرایههای پوشش
چکیده انگلیسی
Covering arrays are combinatorial designs used as test-suites in software and hardware testing. Because of their practical applications, the construction of covering arrays with a smaller number of rows is desirable. In this work we develop a greedy-metaheuristic 3-stage approach to construct covering arrays that improve some of the best-known ones. In the first stage, a covering perfect hash family is created using a metaheuristic approach; this initial array may not be complete, and so the derived covering array may have missing tuples. In the second stage, the covering perfect hash family is converted to a covering array and, in case there are missing tuples, a greedy approach completes the covering array through the addition of some rows. The third stage is an iterative postoptimization stage that combines two greedy algorithms and a metaheuristic algorithm; the greedy algorithms detect and reduce redundancy in the covering array, and the metaheuristic algorithm covers the tuples that may become uncovered after the reduction of redundancy. The effectiveness of our greedy-metaheuristic 3-stage approach is assessed through the construction of covering arrays of order four and strengths 3-6; the main results are the improvement of 9473 covering arrays of strength three, 9303 of strength four, 2150 of strength five, and 291 of strength six. To see how to apply covering arrays to real testing scenarios, the final part of this work presents the use of covering arrays of order four for setting up a composting process.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information Sciences - Volumes 460–461, September 2018, Pages 172-189
نویسندگان
, , , ,