4.7 Article

A Tabu Search hyper-heuristic strategy for t-way test suite generation

期刊

APPLIED SOFT COMPUTING
卷 44, 期 -, 页码 57-74

出版社

ELSEVIER
DOI: 10.1016/j.asoc.2016.03.021

关键词

Software testing; t-way Testing; Hype-heuristic; Particle Swarm Optimization; Cuckoo Search Algorithm; Teaching Learning based Optimization; Global Neighborhood Algorithm

资金

  1. Science Fund Grant from the Ministry of Science, Technology, and Innovation (MOSTI), Malaysia
  2. Long-Term National Plan for Science, Technology and Innovation (LT-NPSTI) Grant
  3. King Abdul-Aziz City for Science and Technology (KACST), Kingdom of Saudi Arabia

向作者/读者索取更多资源

This paper proposes a novel hybrid t-way test generation strategy (where t indicates interaction strength), called High Level Hyper-Heuristic (HHH). HHH adopts Tabu Search as its high level meta-heuristic and leverages on the strength of four low level meta-heuristics, comprising of Teaching Learning based Optimization, Global Neighborhood Algorithm, Particle Swarm Optimization, and Cuckoo Search Algorithm. HHH is able to capitalize on the strengths and limit the deficiencies of each individual algorithm in a collective and synergistic manner. Unlike existing hyper-heuristics, HHH relies on three defined operators, based on improvement, intensification and diversification, to adaptively select the most suitable meta-heuristic at any particular time. Our results are promising as HHH manages to outperform existing t-way strategies on many of the benchmarks. (C) 2016 Elsevier B.V. All rights reserved.

作者

我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。

评论

主要评分

4.7
评分不足

次要评分

新颖性
-
重要性
-
科学严谨性
-
评价这篇论文

推荐

Review Computer Science, Hardware & Architecture

Energy conservation strategies in Named Data Networking based MANET using congestion control: A review

Farkhana Muchtar, Abdul Hanan Abdullah, Mosleh Al-Adhaileh, Kamal Zuhairi Zamli

JOURNAL OF NETWORK AND COMPUTER APPLICATIONS (2020)

Article Computer Science, Artificial Intelligence

Hybrid Henry gas solubility optimization algorithm with dynamic cluster-to-algorithm mapping

Kamal Z. Zamli, Md Abdul Kader, Saiful Azad, Bestoun S. Ahmed

Summary: This paper presents a new variant of the Henry Gas Solubility Optimization (HGSO) Algorithm, called Hybrid HGSO (HHGSO), which has notably improved performance and demonstrated superior results in selected case studies.

NEURAL COMPUTING & APPLICATIONS (2021)

Article Computer Science, Information Systems

SRPTackle: A semi-automated requirements prioritisation technique for scalable requirements of software system projects

Fadhl Hujainah, Rohani Binti Abu Bakar, Abdullah B. Nasser, Basheer Al-haimi, Kamal Z. Zamli

Summary: The study introduces a new semi-automated scalable prioritization technique called SRPTackle to address key challenges in requirement prioritization, demonstrating superior accuracy percentages and reduced time consumption in comparison to alternative techniques through experimentation.

INFORMATION AND SOFTWARE TECHNOLOGY (2021)

Article Computer Science, Software Engineering

Software Module Clustering: An In-Depth Literature Analysis

Qusay Sarhan, Bestoun S. Ahmed, Miroslav Bures, Kamal Z. Zamli

Summary: This study reviews 143 research papers on software module clustering to investigate various aspects of clustering methods, applications, processes, algorithms, and evaluation methods. Researchers discuss research gaps and challenges in this field, providing a useful reference for future studies.

IEEE TRANSACTIONS ON SOFTWARE ENGINEERING (2022)

Article Computer Science, Information Systems

An Experimental Study of a Fuzzy Adaptive Emperor Penguin Optimizer for Global Optimization Problem

Md Abdul Kader, Kamal Z. Zamli, Basem Yousef Alkazemi

Summary: The paper introduces a new population-based meta-heuristic algorithm called Emperor Penguin Optimizer (EPO) and discusses its performance and parameter tuning issues. To improve the performance of EPO and address the tuning problem, the paper proposes a fuzzy adaptive variant called Fuzzy Adaptive Emperor Penguin Optimizer (FAEPO), which adjusts parameters adaptively via fuzzy decisions. Experimental results show that FAEPO performs significantly better than EPO and other competing meta-heuristic algorithms in the test suite.

IEEE ACCESS (2022)

Article Computer Science, Information Systems

Identifying Critical Dimensions for Project Success in R&D Environment Using Delphi Study and Validation Techniques

Huma Hanif, Aamer Hanif, Ali Ahsan, Ali Safaa Sadiq, Seyedali Mirjalili, Basem Alkazemi

Summary: This study explores the critical dimensions of organizational structure and schedule management in R&D organizations, finding that decentralized organizational structures are more preferable for timely completion of projects. The proposed framework acts as a supporting mechanism for engineering managers to handle organizational structure and schedule management factors in R&D environments.

IEEE ACCESS (2021)

Article Computer Science, Theory & Methods

Text based personality prediction from multiple social media data sources using pre-trained language model and model averaging

Hans Christian, Derwin Suhartono, Andry Chowanda, Kamal Z. Zamli

Summary: The growing number of social media users has led to a significant increase in online information. Users' content on social media can predict personality traits without the need for traditional personality tests. Using a multi-model deep learning architecture combined with multiple pre-trained language models as feature extraction methods can enhance prediction accuracy.

JOURNAL OF BIG DATA (2021)

Article Computer Science, Information Systems

BVAGQ-AR for Fragmented Database Replication Management

A. Noraziah, Ainul Azila Che Fauzi, Sharifah Hafizah S. Y. Ahmad Ubaidillah, Basem Alkazemi, Julius Beneoluchi Odili

Summary: Since the invention of computers, large amounts of data have been rapidly generated. Replication is crucial in managing data in distributed database environments, and the proposed algorithm in this paper effectively handles fragmented database synchronous replication to maintain data consistency.

IEEE ACCESS (2021)

Article Computer Science, Information Systems

An Adaptive Opposition-Based Learning Selection: The Case for Jaya Algorithm

Abdullah B. Nasser, Kamal Z. Zamli, Fadhl Hujainah, Waheed Ali H. M. Ghanem, Abdul-Malik H. Y. Saad, Nayef Abdulwahab Mohammed Alduais

Summary: Over the years, opposition-based Learning (OBL) technique has been proven effective in enhancing the convergence of meta-heuristic algorithms, however, relying on a single OBL technique may not be sufficient. By combining multiple OBL techniques and selecting based on individual performance, search performance can be improved.

IEEE ACCESS (2021)

Article Computer Science, Information Systems

DYNAMIC PROBABILITY SELECTION FOR FLOWER POLLINATION ALGORITHM BASED ON METROPOLIS-HASTINGS CRITERIA

Kamal Zuhairi Zamli, Fakhrud Din, Abdullah Nasser, Nazirah Ramli, Noraini Mohamed

Summary: The Flower Pollination Algorithm (FPA) is a relatively new meta-heuristic algorithm inspired by the proliferation role of flowers in plants with the strength of having only one parameter control and dynamic selection of search operators. This paper introduces the Flower Pollination Algorithm Metropolis-Hastings (FPA-MH) which incorporates Metropolis-Hastings criteria from the Simulated Annealing algorithm for dynamic selection of the parameter p(a), showing promising results in test suite generation problems.

JOURNAL OF INFORMATION AND COMMUNICATION TECHNOLOGY-MALAYSIA (2021)

Article Computer Science, Theory & Methods

An Efficient Data Replication Technique with Fault Tolerance Approach using BVAG with Checkpoint and Rollback-Recovery

Sharifah Hafizah Sy Ahmad Ubaidillah, A. Noraziah, Basem Alkazemi

Summary: Data replication technique BVAG has been combined with fault tolerance approach CR to improve performance in failure environment, resulting in a reduction of total execution time by 31.65%. Additionally, BVAGCR also significantly reduces the time taken for the most critical phase in BVAGCRTM, the Update (U) phase, by 98.82%.

INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS (2021)

Article Computer Science, Information Systems

Industry 4.0: Architecture and Equipment Revolution

Ahmed Bashar Fakhri, Saleem Latteef Mohammed, Imran Khan, Ali Safaa Sadiq, Basem Alkazemi, Prashant Pillai, Bong Jun Choi

Summary: Industry 4.0, based on the Internet-of-Things and Big Data, is a disruptive transformation aiming to maximize production efficiency, minimize costs, and meet individual needs, leading to the Fourth Industrial Revolution. This revolution focuses on intelligent industrialization and the combination of material and informationization, emphasizing the importance of data and identity.

CMC-COMPUTERS MATERIALS & CONTINUA (2021)

Article Multidisciplinary Sciences

CTJ: Input-Output Based Relation Combinatorial Testing Strategy Using Jaya Algorithm

Mohammed Issam Younis, Abdul Rahman A. Alsewari, Ng Yeong Khang, Kamal Z. Zamli

BAGHDAD SCIENCE JOURNAL (2020)

Article Computer Science, Information Systems

AN ONLINE FRAMEWORK FOR CIVIL UNREST PREDICTION USING TWEET STREAM BASED ON TWEET WEIGHT AND EVENT DIFFUSION

Md Kamrul Islam, Md Manjur Ahmed, Kamal Zuhairi Zamli, Salman Mehbub

JOURNAL OF INFORMATION AND COMMUNICATION TECHNOLOGY-MALAYSIA (2020)

Article Computer Science, Information Systems

Combinatorial Test Suites Generation Strategy Utilizing the Whale Optimization Algorithm

Ali Abdullah Hassan, Salwani Abdullah, Kamal Z. Zamli, Rozilawati Razali

IEEE ACCESS (2020)

Article Computer Science, Artificial Intelligence

Style linear k-nearest neighbor classification method

Jin Zhang, Zekang Bian, Shitong Wang

Summary: This study proposes a novel style linear k-nearest neighbor method to extract stylistic features using matrix expressions and improve the generalizability of the predictor through style membership vectors.

APPLIED SOFT COMPUTING (2024)

Article Computer Science, Artificial Intelligence

A dimensionality reduction method for large-scale group decision-making using TF-IDF feature similarity and information loss entropy

Qifeng Wan, Xuanhua Xu, Jing Han

Summary: In this study, we propose an innovative approach for dimensionality reduction in large-scale group decision-making scenarios that targets linguistic preferences. The method combines TF-IDF feature similarity and information loss entropy to address challenges in decision-making with a large number of decision makers.

APPLIED SOFT COMPUTING (2024)

Article Computer Science, Artificial Intelligence

Frequency-based methods for improving the imperceptibility and transferability of adversarial examples

Hegui Zhu, Yuchen Ren, Chong Liu, Xiaoyan Sui, Libo Zhang

Summary: This paper proposes an adversarial attack method based on frequency information, which optimizes the imperceptibility and transferability of adversarial examples in white-box and black-box scenarios respectively. Experimental results validate the superiority of the proposed method and its application in real-world online model evaluation reveals their vulnerability.

APPLIED SOFT COMPUTING (2024)

Article Computer Science, Artificial Intelligence

Consensus-based generalized TODIM approach for occupational health and safety risk analysis with opinion interactions

Jing Tang, Xinwang Liu, Weizhong Wang

Summary: This paper proposes a hybrid generalized TODIM approach in the Fine-Kinney framework to evaluate occupational health and safety hazards. The approach integrates CRP, dynamic SIN, and PLTSs to handle opinion interactions and incomplete opinions among decision makers. The efficiency and rationality of the proposed approach are demonstrated through a numerical example, comparison, and sensitivity studies.

APPLIED SOFT COMPUTING (2024)

Article Computer Science, Artificial Intelligence

Deep Q-network-based heuristic intrusion detection against edge-based SIoT zero-day attacks

Shigen Shen, Chenpeng Cai, Zhenwei Li, Yizhou Shen, Guowen Wu, Shui Yu

Summary: To address the damage caused by zero-day attacks on SIoT systems, researchers propose a heuristic learning intrusion detection system named DQN-HIDS. By integrating Deep Q-Networks (DQN) into the system, DQN-HIDS gradually improves its ability to identify malicious traffic and reduces resource workloads. Experiments demonstrate the superior performance of DQN-HIDS in terms of workload, delayed sample queue, rewards, and classifier accuracy.

APPLIED SOFT COMPUTING (2024)

Article Computer Science, Artificial Intelligence

A Chinese text classification based on active

Song Deng, Qianliang Li, Renjie Dai, Siming Wei, Di Wu, Yi He, Xindong Wu

Summary: In this paper, we propose a Chinese text classification algorithm based on deep active learning for the power system, which addresses the challenge of specialized text classification. By applying a hierarchical confidence strategy, our model achieves higher classification accuracy with fewer labeled training data.

APPLIED SOFT COMPUTING (2024)

Article Computer Science, Artificial Intelligence

Ranking intuitionistic fuzzy sets with hypervolume-based approach: An application for multi-criteria assessment of energy alternatives

Kaan Deveci, Onder Guler

Summary: This study proves the lack of robustness in nonlinear IF distance functions for ranking intuitionistic fuzzy sets (IFS) and proposes an alternative ranking method based on hypervolume metric. Additionally, the suggested method is extended as a new multi-criteria decision making method called HEART, which is applied to evaluate Turkey's energy alternatives.

APPLIED SOFT COMPUTING (2024)

Article Computer Science, Artificial Intelligence

Improved energy management of chiller system with AI-based regression

Fu-Wing Yu, Wai-Tung Ho, Chak-Fung Jeff Wong

Summary: This research aims to enhance the energy management in commercial building air-conditioning systems, specifically focusing on chillers. Ridge regression is found to outperform lasso and elastic net regression when optimized with the appropriate hyperparameter, making it the most suitable method for modeling the system coefficient of performance (SCOP). The key variables that strongly influence SCOP include part load ratios, the operating numbers of chillers and pumps, and the temperatures of chilled water and condenser water. Additionally, July is identified as the month with the highest potential for performance improvement. This study introduces a novel approach that balances feature selection, model accuracy, and optimal tuning of hyperparameters, highlighting the significance of a generic and simplified chiller system model in evaluating energy management opportunities for sustainable operation. The findings from this research can guide future efforts towards more energy-efficient and sustainable operations in commercial buildings.

APPLIED SOFT COMPUTING (2024)

Article Computer Science, Artificial Intelligence

Three-dimension object detection and forward-looking control strategy for non-destructive grasp of thin-skinned fruits

Xiaoyan Chen, Yilin Sun, Qiuju Zhang, Xuesong Dai, Shen Tian, Yongxin Guo

Summary: In this study, a method for dynamically non-destructive grasping of thin-skinned fruits is proposed. It utilizes a multi-modal depth fusion convolutional neural network for image processing and segmentation, and combines the evaluation mechanism of optimal grasping stability and the forward-looking non-destructive grasp control algorithm. The proposed method greatly improves the comprehensive performance of grasping delicate fruits using flexible hands.

APPLIED SOFT COMPUTING (2024)

Article Computer Science, Artificial Intelligence

Siamese learning based on graph differential equation for Next-POI recommendation

Yuxuan Yang, Siyuan Zhou, He Weng, Dongjing Wang, Xin Zhang, Dongjin Yu, Shuiguang Deng

Summary: The study proposes a novel model, POIGDE, which addresses the challenges of data sparsity and elusive motives by solving graph differential equations to capture continuous variation of users' interests. The model learns interest transference dynamics using a time-serial graph and an interval-aware attention mechanism, and applies Siamese learning to directly learn from label representations for predicting future POI visits. The model outperforms state-of-the-art models on real-world datasets, showing potential in the POI recommendation domain.

APPLIED SOFT COMPUTING (2024)

Article Computer Science, Artificial Intelligence

An adaptive data compression technique based on optimal thresholding using multi-objective PSO algorithm for power system data

S. Karthika, P. Rathika

Summary: The widespread development of monitoring devices in the power system has generated a large amount of power consumption data. Storing and transmitting this data has become a significant challenge. This paper proposes an adaptive data compression algorithm based on the discrete wavelet transform (DWT) for power system applications. It utilizes multi-objective particle swarm optimization (MO-PSO) to select the optimal threshold. The algorithm has been tested and outperforms other existing algorithms.

APPLIED SOFT COMPUTING (2024)

Article Computer Science, Artificial Intelligence

Adaptive SV-Borderline SMOTE-SVM algorithm for imbalanced data classification

Jiaqi Guo, Haiyan Wu, Xiaolei Chen, Weiguo Lin

Summary: In this study, an adaptive SV-Borderline SMOTE-SVM algorithm is proposed to address the challenge of imbalanced data classification. The algorithm maps the data into kernel space using SVM and identifies support vectors, then generates new samples based on the neighbors of these support vectors. Extensive experiments show that this method is more effective than other approaches in imbalanced data classification.

APPLIED SOFT COMPUTING (2024)

Article Computer Science, Artificial Intelligence

HilbertSCNet: Self-attention networks for small target segmentation of aerial drone images

Qiumei Zheng, Linkang Xu, Fenghua Wang, Yongqi Xu, Chao Lin, Guoqiang Zhang

Summary: This paper proposes a new semantic segmentation network model called HilbertSCNet, which combines the Hilbert curve traversal and the dual pathway idea to design a new spatial computation module to address the problem of loss of information for small targets in high-resolution images. The experiments show that the proposed network performs well in the segmentation of small targets in high-resolution maps such as drone aerial photography.

APPLIED SOFT COMPUTING (2024)

Article Computer Science, Artificial Intelligence

A comprehensive state-of-the-art survey on the recent modified and hybrid analytic hierarchy process approaches

Mojtaba Ashour, Amir Mahdiyar

Summary: Analytic Hierarchy Process (AHP) is a widely applied technique in multi-criteria decision-making problems, but the sheer number of AHP methods presents challenges for scholars and practitioners in selecting the most suitable method. This paper reviews articles published between 2010 and 2023 proposing hybrid, improved, or modified AHP methods, classifies them based on their contributions, and provides a comprehensive summary table and roadmap to guide the method selection process.

APPLIED SOFT COMPUTING (2024)

Review Computer Science, Artificial Intelligence

A systematic review of metaheuristic algorithms in electric power systems optimization

Gerardo Humberto Valencia-Rivera, Maria Torcoroma Benavides-Robles, Alonso Vela Morales, Ivan Amaya, Jorge M. Cruz-Duarte, Jose Carlos Ortiz-Bayliss, Juan Gabriel Avina-Cervantes

Summary: Electric power system applications are complex optimization problems. Most literature reviews focus on studying electrical paradigms using different optimization techniques, but there is a lack of review on Metaheuristics (MHs) in these applications. Our work provides an overview of the paradigms underlying such applications and analyzes the most commonly used MHs and their search operators. We also discover a strong synergy between the Renewable Energies paradigm and other paradigms, and a significant interest in Load-Forecasting optimization problems. Based on our findings, we provide helpful recommendations for current challenges and potential research paths to support further development in this field.

APPLIED SOFT COMPUTING (2024)