Al-Sammarraie, Hamsa Naji Nsaif and Jawawi, D. N. A. (2020) Multiple black hole inspired meta-heuristic searching optimization for combinatorial testing. IEEE Access, 8 (899829). pp. 334063-3418. ISSN 2169-3536
Full text not available from this repository.
Official URL: http://dx.doi.org/10.1109/ACCESS.2020.2973696
Abstract
Combinatorial searching-based software testing (CSST) is a challenging optimization procedure. The achievement of optimal solutions involves a careful formulation of the optimization problem and the selection of an appropriate approach. Meta-heuristic searching procedures have proven to be effective for solving CSST issues. Black hole (BH) optimization is among the more recently developed meta-heuristic searching algorithms. While this approach has been observed to be an effective alternative to particle swarm optimization, its operation is based on only one swarm. To date, no efforts have been made to modify this approach to accommodate multiple swarms. This study proposes a new variant of BH that involves a combination of multiple swarms. The BH optimizer is modified from continuous searching to binary searching and subsequently applied for solving CSST. The evaluation is based on a modified-benchmarking mathematical function and well-known CSST problems. This modified BH method is superior to the original BH and the established particle swarm optimization (PSO) approach. In terms of CSST problems, binary multiple black hole (BMBH) optimizations generate reduction rates between 50% and more than 60% for t = 4 according to the problem.
Item Type: | Article |
---|---|
Uncontrolled Keywords: | Black hole optimization, swarm meta-heuristic |
Subjects: | T Technology > TK Electrical engineering. Electronics Nuclear engineering |
Divisions: | Electrical Engineering |
ID Code: | 87239 |
Deposited By: | Widya Wahid |
Deposited On: | 31 Oct 2020 12:26 |
Last Modified: | 31 Oct 2020 12:26 |
Repository Staff Only: item control page