4.7 Article

Evolutionary multi-objective set cover problem for task allocation in the Internet of Things

Journal

APPLIED SOFT COMPUTING
Volume 102, Issue -, Pages -

Publisher

ELSEVIER
DOI: 10.1016/j.asoc.2021.107097

Keywords

Evolutionary algorithm; IoT; Multi-objective optimization; Network lifetime; Operational period; Stability

Ask authors/readers for more resources

This paper addresses the task allocation problem in IoT networks, introduces a new formulation derived from the set cover problem, and extends the set cover problem to express conflicts. By developing evolutionary algorithms and introducing heuristic operators, the experimental results show that the multi-objective evolutionary algorithm converges to more accurate solutions than the single-objective evolutionary algorithm, supporting the importance of heuristic operators in mitigating network lifetime contradictions.
Efficient distribution of tasks in an Internet of Things (IoT) network ensures the fulfillment for all objects to dynamically cooperate with their limited energy, processing and memory capabilities. The main contribution of this paper is threefold. Firstly, we address the task allocation in the IoT as an optimization problem with a new formulation derived from the context of set cover problem. To the best of our knowledge, no such study has been considered in the literature. Secondly, we extend the set cover problem to further express the conflict that meets with both operational period and stability. Thirdly, an evolutionary single objective and multi-objective algorithms are developed to tackle the formulated problem. Two heuristic operators are also introduced and injected within the framework of the evolutionary algorithms where the need arises to harness their strength in terms of both operational period and network stability. Performance evaluation is reported while different problem dimensions are experimented with in the simulations. The results show that the proposed multi-objective evolutionary algorithm is quite appropriate to converge to more accurate solutions than the counterpart single objective evolutionary algorithm. Further, the results give plausible evidence supporting the importance of the proposed heuristic operators to mitigate against the contradictory nature of the network lifetime in terms of operational period and stability. (C) 2021 Elsevier B.V. All rights reserved.

Authors

I am an author on this paper
Click your name to claim this paper and add it to your profile.

Reviews

Primary Rating

4.7
Not enough ratings

Secondary Ratings

Novelty
-
Significance
-
Scientific rigor
-
Rate this paper

Recommended

Article Computer Science, Artificial Intelligence

Improving the performance of evolutionary multi-objective co-clustering models for community detection in complex social networks

Bara'a A. Attea, Wisam A. Hariz, Mayyadah F. Abdulhalim

SWARM AND EVOLUTIONARY COMPUTATION (2016)

Article Computer Science, Artificial Intelligence

A new multi-objective evolutionary framework for community mining in dynamic social networks

Bara'a A. Attea, Haidar S. Khoder

SWARM AND EVOLUTIONARY COMPUTATION (2016)

Article Computer Science, Artificial Intelligence

Improving the performance of evolutionary-based complex detection models in protein-protein interaction networks

Bara'a A. Attea, Qusay Z. Abdullah

SOFT COMPUTING (2018)

Article Computer Science, Artificial Intelligence

Multi-objective evolutionary routing protocol for efficient coverage in mobile sensor networks

Bara'a A. Attea, Enan A. Khalil, Ahmet Cosar

SOFT COMPUTING (2015)

Article Telecommunications

Multi-layer Genetic Algorithm for Maximum Disjoint Reliable Set Covers Problem in Wireless Sensor Networks

Mayyadah F. Abdulhalim, Bara'a A. Attea

WIRELESS PERSONAL COMMUNICATIONS (2015)

Article Computer Science, Artificial Intelligence

A new evolutionary algorithm with locally assisted heuristic for complex detection in protein interaction networks

Amenah H. Abdulateef, Bara'a A. Attea, Ahmed N. Rashid, Mayyadah Al-Ani

APPLIED SOFT COMPUTING (2018)

Article Computer Science, Artificial Intelligence

Bio-inspired multi-objective algorithms for connected set K-covers problem in wireless sensor networks

Bara'a A. Attea, Mustafa N. Abbas, Mayyadah Al-Ani, Suat Ozdemir

SOFT COMPUTING (2019)

Article Computer Science, Information Systems

A New Task Allocation Protocol for Extending Stability and Operational Periods in Internet of Things

Enan A. Khalil, Suat Ozdemir, Bara'a A. Attea

IEEE INTERNET OF THINGS JOURNAL (2019)

Article Computer Science, Artificial Intelligence

A new evolutionary multi-objective community mining algorithm for signed networks

Bara'a A. Attea, Huda M. Rada, Mustafa N. Abbas, Suat Ozdemir

APPLIED SOFT COMPUTING (2019)

Review Computer Science, Artificial Intelligence

A review of heuristics and metaheuristics for community detection in complex networks: Current usage, emerging development and future directions

Bara'a A. Attea, Amenah D. Abbood, Ammar A. Hasan, Clara Pizzuti, Mayyadah Al-Ani, Suat Ozdemir, Rawaa Dawoud Al-Dabbagh

Summary: Current metaheuristic based community detection algorithms tend to reflect a traditional language, lacking depth in reflecting domain knowledge. This paper introduces a new review approach attempting to link heuristic and metaheuristic based community detection methods, proposing two new taxonomies and introducing four new systematic frameworks that integrate both heuristic and metaheuristic algorithms to provide new ideas for designing more effective community detection algorithms.

SWARM AND EVOLUTIONARY COMPUTATION (2021)

Article Computer Science, Information Systems

Heuristic initialization of PSO task scheduling algorithm in cloud computing

Seema A. Alsaidy, Amenah D. Abbood, Mouayad A. Sahib

Summary: Task scheduling is a significant issue in cloud computing, and this paper proposes an improved initialization method for particle swarm optimization (PSO) using heuristic algorithms. By initializing PSO with longest job to fastest processor (LJFP) and minimum completion time (MCT) algorithms, the performance can be significantly enhanced, compared to traditional PSO and other methods.

JOURNAL OF KING SAUD UNIVERSITY-COMPUTER AND INFORMATION SCIENCES (2022)

Article Computer Science, Artificial Intelligence

Community detection model for dynamic networks based on hidden Markov model and evolutionary algorithm

Amenah D. Abbood, Bara'a A. Attea, Ammar A. Hasan, Richard M. Everson, Clara Pizzuti

Summary: This study takes a new approach to detect the evolution of community structures by decomposing the problem into three essential components: intra-community connections, inter-community connections, and community evolution. Through a multi-objective optimization algorithm and Viterbi algorithm, the proposed model provides temporal smoothness over time for clustering dynamic networks. The results demonstrate the effectiveness of the proposed algorithm in outperforming other algorithms.

ARTIFICIAL INTELLIGENCE REVIEW (2023)

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)