A Bio-Inspired Self-Learning Coevolutionary Dynamic Multiobjective Optimization Algorithm for Internet of Things Services

The ultimate goal of the Internet of Things (IoT) is to provide ubiquitous services. To achieve this goal, many challenges remain to be addressed. Inspired from the cooperative mechanisms between multiple systems in the human being, this paper proposes a bio-inspired self-learning coevolutionary algorithm (BSCA) for dynamic multiobjective optimization of IoT services to reduce energy consumption and service time. BSCA consists of three layers. The first layer is composed of multiple subpopulations evolving cooperatively to obtain diverse Pareto fronts. Based on the solutions obtained by the first layer, the second layer aims to further increase the diversity of solutions. The third layer refines the solutions found in the second layer by adopting an adaptive gradient refinement search strategy and a dynamic optimization method to cope with changing concurrent multiple service requests, thereby effectively improving the accuracy of solutions. Experiments on agricultural IoT services in the presence of dynamic requests under different distributions are performed based on two service-providing strategies, i.e., single service and collaborative service. The simulation results demonstrate that BSCA performs better than four existing algorithms on IoT services, in particular for high-dimensional problems.

[1]  Jérôme Sallet,et al.  Social Learning in the Medial Prefrontal Cortex , 2017, Trends in Cognitive Sciences.

[2]  Mohsen Guizani,et al.  Internet of Things: A Survey on Enabling Technologies, Protocols, and Applications , 2015, IEEE Communications Surveys & Tutorials.

[3]  Zhuhong Zhang,et al.  Multiobjective optimization immune algorithm in dynamic environments and its application to greenhouse control , 2008, Appl. Soft Comput..

[4]  Shengxiang Yang,et al.  Evolutionary Dynamic Multiobjective Optimization: Benchmarks and Algorithm Comparisons , 2017, IEEE Transactions on Cybernetics.

[5]  Qingfu Zhang,et al.  A Self-Organizing Multiobjective Evolutionary Algorithm , 2016, IEEE Transactions on Evolutionary Computation.

[6]  Derong Liu,et al.  Infinite Horizon Self-Learning Optimal Control of Nonaffine Discrete-Time Nonlinear Systems , 2015, IEEE Transactions on Neural Networks and Learning Systems.

[7]  Bandar Aldawsari,et al.  An energy-aware service composition algorithm for multiple cloud-based IoT applications , 2017, J. Netw. Comput. Appl..

[8]  Di Yuan,et al.  Allocation of Heterogeneous Resources of an IoT Device to Flexible Services , 2015, IEEE Internet of Things Journal.

[9]  Min Liu,et al.  Novel prediction and memory strategies for dynamic multiobjective optimization , 2014, Soft Computing.

[10]  Shengxiang Yang,et al.  A Steady-State and Generational Evolutionary Algorithm for Dynamic Multiobjective Optimization , 2017, IEEE Transactions on Evolutionary Computation.

[11]  Swagatam Das,et al.  An Adaptive Differential Evolution Algorithm for Global Optimization in Dynamic Environments , 2014, IEEE Transactions on Cybernetics.

[12]  Yongsheng Ding,et al.  Multi-criteria decision making approach based on immune co-evolutionary algorithm with application to garment matching problem , 2011, Expert Syst. Appl..

[13]  Yongsheng Ding,et al.  Endocrine-based coevolutionary multi-swarm for multi-objective workflow scheduling in a cloud system , 2017, Soft Comput..

[14]  Amit Konar,et al.  Differential Evolution Using a Neighborhood-Based Mutation Operator , 2009, IEEE Transactions on Evolutionary Computation.

[15]  M. Zuluaga,et al.  ε-PAL: an active learning approach to the multi-objective optimization problem , 2016 .

[16]  Shengxiang Yang,et al.  Evolutionary dynamic optimization: A survey of the state of the art , 2012, Swarm Evol. Comput..

[17]  E. Hsiao,et al.  Interactions between the microbiota, immune and nervous systems in health and disease , 2017, Nature Neuroscience.

[18]  Qingfu Zhang,et al.  MOEA/D: A Multiobjective Evolutionary Algorithm Based on Decomposition , 2007, IEEE Transactions on Evolutionary Computation.

[19]  Chi Harold Liu,et al.  Sensor Search Techniques for Sensing as a Service Architecture for the Internet of Things , 2013, IEEE Sensors Journal.

[20]  Yu Peng,et al.  Review on cyber-physical systems , 2017, IEEE/CAA Journal of Automatica Sinica.

[21]  Haibo He,et al.  Event-Driven Adaptive Robust Control of Nonlinear Systems With Uncertainties Through NDP Strategy , 2017, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[22]  Yongsheng Ding,et al.  An Intelligent Self-Organization Scheme for the Internet of Things , 2013, IEEE Computational Intelligence Magazine.

[23]  Roberto Battiti,et al.  Active Learning of Pareto Fronts , 2014, IEEE Transactions on Neural Networks and Learning Systems.

[24]  Terrence J Sejnowski,et al.  Foundations for a New Science of Learning , 2009, Science.

[25]  Tansu Alpcan,et al.  An Information-Based Learning Approach to Dual Control , 2015, IEEE Transactions on Neural Networks and Learning Systems.

[26]  Jonathan Yi,et al.  Endogenous opioids regulate social threat learning in humans , 2017, Nature Communications.

[27]  Abdelghani Chibani,et al.  Energy-Centered and QoS-Aware Services Selection for Internet of Things , 2016, IEEE Transactions on Automation Science and Engineering.

[28]  Yong Peng,et al.  Hybrid learning clonal selection algorithm , 2015, Inf. Sci..

[29]  Won-Ho Kim,et al.  Autotuning Controller for Motion Control System Based on Intelligent Neural Network and Relay Feedback Approach , 2015, IEEE/ASME Transactions on Mechatronics.

[30]  Mark Johnston,et al.  Automatic Design of Scheduling Policies for Dynamic Multi-objective Job Shop Scheduling via Cooperative Coevolution Genetic Programming , 2014, IEEE Transactions on Evolutionary Computation.

[31]  Andrea Zanella,et al.  Internet of Things for Smart Cities , 2014, IEEE Internet of Things Journal.

[32]  Qingfu Zhang,et al.  A Population Prediction Strategy for Evolutionary Dynamic Multiobjective Optimization , 2014, IEEE Transactions on Cybernetics.

[33]  Arkady B. Zaslavsky,et al.  Sensing as a service model for smart cities supported by Internet of Things , 2013, Trans. Emerg. Telecommun. Technol..

[34]  Yaochu Jin,et al.  A directed search strategy for evolutionary dynamic multiobjective optimization , 2014, Soft Computing.

[35]  Mirta Galesic,et al.  Social learning strategies modify the effect of network structure on group performance , 2016, Nature Communications.

[36]  Maoguo Gong,et al.  Multiobjective Immune Algorithm with Nondominated Neighbor-Based Selection , 2008, Evolutionary Computation.

[37]  Ling Li,et al.  QoS-Aware Scheduling of Services-Oriented Internet of Things , 2014, IEEE Transactions on Industrial Informatics.

[38]  Gary G. Yen,et al.  Transfer Learning-Based Dynamic Multiobjective Optimization Algorithms , 2016, IEEE Transactions on Evolutionary Computation.

[39]  Licheng Jiao,et al.  A novel cooperative coevolutionary dynamic multi-objective optimization algorithm using a new predictive model , 2014, Soft Comput..

[40]  Marco Laumanns,et al.  Performance assessment of multiobjective optimizers: an analysis and review , 2003, IEEE Trans. Evol. Comput..

[41]  Wu He,et al.  Internet of Things in Industries: A Survey , 2014, IEEE Transactions on Industrial Informatics.

[42]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[43]  MengChu Zhou,et al.  A Collaborative Resource Allocation Strategy for Decomposition-Based Multiobjective Evolutionary Algorithms , 2019, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[44]  Yilong Yin,et al.  A Hybrid Evolutionary Immune Algorithm for Multiobjective Optimization Problems , 2016, IEEE Transactions on Evolutionary Computation.

[45]  Jia Wang,et al.  Immune clonal coevolutionary algorithm for dynamic multiobjective optimization , 2014, Natural Computing.

[46]  Kay Chen Tan,et al.  A Competitive-Cooperative Coevolutionary Paradigm for Dynamic Multiobjective Optimization , 2009, IEEE Transactions on Evolutionary Computation.

[47]  Xiao Xue,et al.  Social learning optimization (SLO) algorithm paradigm and its application in QoS-aware cloud service composition , 2016, Inf. Sci..

[48]  MengChu Zhou,et al.  Toward opportunistic services for the industrial Internet of Things , 2017, 2017 13th IEEE Conference on Automation Science and Engineering (CASE).

[49]  Licheng Jiao,et al.  Integration of improved predictive model and adaptive differential evolution based dynamic multi-objective evolutionary optimization algorithm , 2014, Applied Intelligence.

[50]  Bradley D. Parrish,et al.  What is social learning , 2010 .

[51]  Yongsheng Ding,et al.  An Immune System-Inspired Reconfigurable Controller , 2016, IEEE Transactions on Control Systems Technology.

[52]  Yongsheng Ding,et al.  Immune co-evolutionary algorithm based partition balancing optimization for tobacco distribution system , 2009, Expert Syst. Appl..

[53]  Simon G. M. Koo,et al.  Internet of Things: Services and Applications Categorization , 2011, Adv. Internet Things.

[54]  Arkady B. Zaslavsky,et al.  Sensing as a Service and Big Data , 2013, ArXiv.

[55]  Fei Tao,et al.  IoT-Based Intelligent Perception and Access of Manufacturing Resource Toward Cloud Manufacturing , 2014, IEEE Transactions on Industrial Informatics.

[56]  Bill N. Schilit,et al.  Enabling the Internet of Things , 2015, Computer.

[57]  Mohammed Mestari,et al.  Solving Nonlinear Equality Constrained Multiobjective Optimization Problems Using Neural Networks , 2015, IEEE Transactions on Neural Networks and Learning Systems.

[58]  D. Hassabis,et al.  Computations Underlying Social Hierarchy Learning: Distinct Neural Mechanisms for Updating and Representing Self-Relevant Information , 2016, Neuron.