این سایت در حال حاضر پشتیبانی نمی شود و امکان دارد داده های نشریات بروز نباشند
محاسبات نرم، جلد ۸، شماره ۲، صفحات ۶۶-۷۹
عنوان فارسی استفاده از الگوریتم توده ذرات بهینه در تولید دنباله آزمون کمینه در آرایه پوشش با قوه ثابت
چکیده فارسی مقاله تاکنون، تعداد زیادی الگوریتم مفید برای تولید آرایه پوشش که یکی از شاخه های آزمون ترکیبی ست، ارایه شده است. اصلی ترین چالشدر تولید چنین آرایه هایی، تولید آرایه با تعداد نمونه آزمون کمینه (بهره وری) در زمان مناسب (کارایی)، برای سیستم های بزرگ است. استراتژی های تولید آرایه پوشش قالبا به دو دسته کلی محاسباتی و فرامکاشفه ای تقسیم می شوند. استراتژی های محاسباتی معمولا کارایی بالایی دارند اما از نظر بهره وری نتایج ضعیفی را تولید می کند و استراتژی های فرامکاشفه ای از بهره وری مناسب و کارایی ضعیفی برخوردار هستند. در بین استراتژی های در دسترس استراتژی DPSO از نظر بهره وری بهترین نتایج را دارد، اما کارایی مناسبی ندارد و استراتژی GS کارایی مناسبی را دارد اما بهره وری مناسبی ندارد. در حالت کلی استراتژی که کارایی و بهره وری را توامان داشته باشد، به چشم نمی خورد. در این مقاله ما سعی کردیم با استفاده از توده ذرات دنباله آزمون مناسب را از نظر بهره وری و کارایی، تولید کنیم. همچنین برای افزایش بهره وری از یک تابع کمینه ساز ساده و تاثیرگذار استفاده شده است. نتایج ارزیابی نشان می دهد که راهکار پیشنهادی از نظر کارایی و بهره وری نتایج مطلوب دارد.
کلیدواژه‌های فارسی مقاله آزمون ترکیبی، تولید داده آزمون، آرایه پوششی، الگوریتم توده ذرات بهینه،
عنوان انگلیسی Using the Particle Swarm Optimization Algorithm to Generate the Minimum Test Suite in Covering Array with Uniform Strength
چکیده انگلیسی مقاله Up to now, several useful algorithms have been proposed to generate covering array, which is one of the branches of combinatorial testing. The main challenge in generating such arrays is generation of the arrays with a minimum number of test cases (for efficiency) at a proper time (for performance), for large systems. Covering array generation strategies are often divided into two general categories: computational and meta-heuristic. Computational strategies usually benefit high performance but have poor results in terms of efficiency. On the other hand, meta-heuristic strategies enjoy good efficiency but suffer low performance. Among the available strategies, the DPSO strategy generates the best results in terms of efficiency, but it does not benefit high performance; in contrast the GS strategy benefits good performance but has not good efficiency. Generally, there is no strategy that is good in terms of both efficiency and performance. In this paper, we try to produce an appropriate test suite of high efficiency and performance using PSO. A simple and effective minimizer function has also been used to increase the efficiency. The evaluation results show that the proposed solution has desirable outcomes in terms of efficiency and performance.
کلیدواژه‌های انگلیسی مقاله آزمون ترکیبی, تولید داده آزمون, آرایه پوششی, الگوریتم توده ذرات بهینه
نویسندگان مقاله سجاد اسفندیاری |
دانشگاه اراک

وحید رافع |
دانشگاه اراک

نشانی اینترنتی https://scj.kashanu.ac.ir/article_111445_9894c0e3997f85e559bbbd7552271d94.pdf
فایل مقاله فایلی برای مقاله ذخیره نشده است
کد مقاله (doi)
زبان مقاله منتشر شده fa
موضوعات مقاله منتشر شده
نوع مقاله منتشر شده
برگشت به: صفحه اول پایگاه   |   نسخه مرتبط   |   نشریه مرتبط   |   فهرست نشریات