Hybrid techniques for detecting changes in less detectable dynamic multiobjective optimization problems

Detecting the environmental changes in dynamic optimization problems is an essential phase for a dynamic evolutionary algorithm. By determining the time points of change in the problem, the evolutionary algorithm is capable of adapting and responding to these changes efficiently. It might be more crucial for multiobjective optimization problems, since lack of efficient change detectors may not prevent evolutionary process utilizing invalid nondominated solutions due to the occurrence of changes. The change detection becomes a challenge when dealing with problems that expose less detectable environmental changes, which is a common characteristic of some real-world problems. In this paper, we investigate the performance of sensor-based and population-based change detection schemes on less detectable environmental changes. Additionally, a hybrid scheme is proposed that incorporates sensor-based schemes with the population-based ones. We validate the performance of all three schemes on four different less detectable environment problems by considering different characteristics of dynamism, where hybrid techniques significantly outperform the other alternatives.

[1]  Kalyanmoy Deb,et al.  Multi-objective Genetic Algorithms: Problem Difficulties and Construction of Test Problems , 1999, Evolutionary Computation.

[2]  Andries Petrus Engelbrecht,et al.  Benchmarks for dynamic multi-objective optimisation algorithms , 2014, CSUR.

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

[4]  Jonathan Timmis,et al.  Statistical hypothesis testing for chemical detection in changing environments , 2014, 2014 IEEE Symposium on Computational Intelligence in Dynamic and Uncertain Environments (CIDUE).

[5]  Hendrik Richter,et al.  Detecting change in dynamic fitness landscapes , 2009, 2009 IEEE Congress on Evolutionary Computation.

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

[7]  Jürgen Branke,et al.  Optimization in Dynamic Environments , 2002 .

[8]  Shengxiang Yang,et al.  Evolutionary Computation for Dynamic Optimization Problems , 2015, GECCO.

[9]  S. Zein-Sabatto,et al.  Dynamic multiobjective optimization of war resource allocation using adaptive genetic algorithms , 2001, Proceedings. IEEE SoutheastCon 2001 (Cat. No.01CH37208).

[10]  Kalyanmoy Deb,et al.  Dynamic multiobjective optimization problems: test cases, approximations, and applications , 2004, IEEE Transactions on Evolutionary Computation.

[11]  Shai Ben-David,et al.  Detecting Change in Data Streams , 2004, VLDB.

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

[13]  Kalyanmoy Deb,et al.  Dynamic Multi-objective Optimization and Decision-Making Using Modified NSGA-II: A Case Study on Hydro-thermal Power Scheduling , 2007, EMO.

[14]  Andries Petrus Engelbrecht,et al.  Solving dynamic multi-objective problems with vector evaluated particle swarm optimisation , 2008, 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence).

[15]  Qingfu Zhang,et al.  Multiobjective Optimization Problems With Complicated Pareto Sets, MOEA/D and NSGA-II , 2009, IEEE Transactions on Evolutionary Computation.

[16]  Haluk Topcuoglu,et al.  A Type Detection Based Dynamic Multi-objective Evolutionary Algorithm , 2018, EvoApplications.

[17]  Haluk Topcuoglu,et al.  Performance evaluation of sensor-based detection schemes on dynamic optimization problems , 2014, 2014 IEEE Symposium on Computational Intelligence in Dynamic and Uncertain Environments (CIDUE).

[18]  Hendrik Richter,et al.  Change detection in dynamic fitness landscapes with time-dependent constraints , 2010, 2010 Second World Congress on Nature and Biologically Inspired Computing (NaBIC).

[19]  Jürgen Branke,et al.  Evolutionary Optimization in Dynamic Environments , 2001, Genetic Algorithms and Evolutionary Computation.

[20]  Raimo P. Hämäläinen,et al.  Dynamic multi-objective heating optimization , 2002, Eur. J. Oper. Res..

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

[22]  Haluk Topcuoglu,et al.  Sensor-based change detection schemes for dynamic multi-objective optimization problems , 2016, 2016 IEEE Symposium Series on Computational Intelligence (SSCI).

[23]  Shengxiang Yang,et al.  A framework of scalable dynamic test problems for dynamic multi-objective optimization , 2014, 2014 IEEE Symposium on Computational Intelligence in Dynamic and Uncertain Environments (CIDUE).

[24]  Xin Yao,et al.  Dynamic Multiobjectives Optimization With a Changing Number of Objectives , 2016, IEEE Transactions on Evolutionary Computation.

[25]  Shengxiang Yang,et al.  Less detectable environmental changes in dynamic multiobjective optimisation , 2018, GECCO.

[26]  Demetrakis Constantinou.  Ant colony optimisation algorithms for solving multi-objective power-aware metrics for mobile ad hoc networks , 2011 .

[27]  Ponnuthurai N. Suganthan,et al.  Evolutionary multiobjective optimization in dynamic environments: A set of novel benchmark functions , 2014, 2014 IEEE Congress on Evolutionary Computation (CEC).

[28]  Cheng-Liang Chen,et al.  Multi-objective optimization of multi-echelon supply chain networks with uncertain product demands and prices , 2004, Comput. Chem. Eng..

[29]  Il Hong Suh,et al.  Dynamic multi-objective optimization based on membrane computing for control of time-varying unstable plants , 2011, Inf. Sci..