مرکز منطقه ای اطلاع رسانی علوم و فناوری فصلنامه مهندسی برق و مهندسی کامپيوتر ايران 16823745 24 2 2026 10 25 Generating Minimal Test Suite by Combining Gravitational Search and Harris Hawks Optimization Algorithms تولید دنباله آزمون کمینه با ترکیب الگوریتم های جستجوی گرانشی و شاهین هریس fa سجاد اسفندیاری داور گیوکی دانشگاه ملایر لیلا یوسفوند دانشگاه لرستان عین الله پیرا دانشگاه شهید مدنی 2024 3 22 <p style="direction: ltr;">Nowadays, combinatorial testing has become essential for the development of modern software systems. Combinatorial testing, also known as t-way testing, is recognized as an efficient approach to reducing the size of a test suite, enabling software testing with a smaller number of test cases. Covering arrays are a crucial component of combinatorial testing, and various approaches have been proposed for their generation. These methods often achieve acceptable performance in terms of efficiency (generation speed) and effectiveness (array size); however, there remains a need for an approach that simultaneously achieves high efficiency and effectiveness. In this study, a hybrid approach is proposed by combining the Gravitational Search Algorithm (GSA) with the Harris Hawks Optimization (HHO) algorithm to generate an optimized test suite with a minimum number of test cases and high computational efficiency. Furthermore, the proposed approach is capable of generating test suites for configurations with high interaction strengths. The evaluation results demonstrate that the proposed method performs effectively and efficiently, offering a powerful solution for combinatorial test generation.</p> <p>در حال حاضر، استفاده از آزمون ترکیبی در نرم&zwnj;افزارهای مدرن امری ضروری برای توسعه نرم&zwnj;افزارها به شمار می&zwnj;رود. آزمون ترکیبی یا آزمون t-way به عنوان یک راهکار کارآمد برای کاهش حجم مجموعه آزمون شناخته شده است، به گونه&zwnj;ای که امکان آزمون نرم&zwnj;افزار با تعداد نمونه&zwnj;های کمتر فراهم می&not;کند. پوشش آرایه یکی از جنبه&zwnj;های حیاتی در آزمون ترکیبی محسوب می&zwnj;شود که رویکردهای مختلفی برای تولید آن ارائه شده است. این روش&zwnj;ها اغلب دارای کارایی (سرعت) و بهره&zwnj;وری (اندازه آرایه) قابل قبولی هستند، اما کمبود یک روش که هر دو خصوصیت کارایی و بهره&zwnj;وری را به طور همزمان داشته باشد، مشهود است. در این پژوهش، با استفاده از الگوریتم جستجوی گرانشی و ترکیب آن با الگوریتم شاهین هریس، مجموعه آزمون بهینه با حداقل تعداد نمونه آزمون و کارایی بالا پدید آمده است. علاوه بر این، این رویکرد قابلیت تولید مجموعه آزمون برای پیکربندی&zwnj;های با توان بالا را نیز دارا می&zwnj;باشد. ارزیابی نتایج نشان می&zwnj;دهد که روش پیشنهادی از نظر کارایی و بهره&zwnj;وری بسیار مناسب و قدرتمند است.</p> http://ijece.org/fa/Article/Download/46218