Dynamic multi-objective evolutionary algorithm for IoT services

Shun-shun Fang,Zheng-yi Chai,Ya-lun Li
DOI: https://doi.org/10.1007/s10489-020-01861-7
IF: 5.3
2020-09-17
Applied Intelligence
Abstract:The primary goal of the Internet of things(IoT) is to provide people with anywhere services in real life. But intelligent IoT shouldn’t only provide services, but also consider how to allocate heterogeneous resources reasonably, which has become a very challenging problem. To obtain the best resource allocation scheme, it is crucial to minimize the service cost and service time. Since the two objectives are contradictory, we have modelled IoT services as a dynamic multi-objective optimization problem. Then a dynamic multi-objective evolutionary algorithm for dynamic IoT services(dMOEA/DI) is proposed. In dMOEA/DI, we have designed operators such as the appropriate encoding method, dynamic detection operator, filtering strategy, differential evolution, and polynomial mutation. Based on the single service strategy and collaborative service strategy, experimental research is performed on the agricultural IoT services with dynamic requests under different distributions. The simulation experimental results prove that dMOEA/DI performs better than the contrasted algorithms on the IoT service optimization problems.
computer science, artificial intelligence
What problem does this paper attempt to address?
The paper mainly addresses the issue of resource allocation in Internet of Things (IoT) services, particularly how to effectively handle service requests in a dynamically changing environment. The core objective of the paper is to optimize the resource allocation scheme by minimizing service costs and service time. Specifically, the challenges presented in the study include: - **Dynamic Connectivity and Uncertainty**: There are numerous dynamic connections and uncertainty factors in IoT services, making resource allocation complex and difficult to predict. - **Multi-objective Optimization**: When considering the two conflicting objectives of service cost and service time, it is necessary to find a balance point to achieve the best service effect. - **Resource Constraints**: In actual service environments, there are usually resource limitations, such as bandwidth, reliability, and service availability. To address the above issues, the authors propose a dynamic multi-objective evolutionary algorithm (dMOEA/DI) to optimize the resource allocation problem in IoT services. This algorithm is based on an improved multi-objective evolutionary algorithm framework (MOEA/D) and designs a series of operators, such as appropriate coding methods, dynamic detection operators, filtering strategies, differential evolution (DE), and polynomial mutation, to meet the needs of the dynamic IoT service environment. In addition, to verify the effectiveness of the proposed algorithm, the paper conducts experiments on agricultural IoT services based on two service strategies (single service strategy and collaborative service strategy) and tests under different distribution scenarios. The experimental results show that the dMOEA/DI algorithm performs better than the comparison algorithms in optimizing IoT service problems.