Towards an improvement of variable interaction identification for large-scale constrained problems

In this work, three modifications are proposed to improve the performance of the Variable Interaction Identification for Constrained problems (VIIC), a technique to detect interacting variables in large scale constrained numerical optimization problems. The changes proposed are: (1) the optimization of a single variable arrangement (the original VIIC needs to find an arrangement of variables for the objective function and also for each constraint), (2) two new strategies to generate a new arrangement, instead of the random generator of the original VIIC, and (3) simulated annealing as an optimizer instead of the greedy search adopted in the original VIIC. The results indicate the viability of using just one variable arrangement and the good performance provided by the two proposed strategies in the search, particularly combined with VIIC's original greedy search.

[1]  Richard W. Eglese,et al.  Simulated annealing: A tool for operational research , 1990 .

[2]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[3]  Devavrat Shah,et al.  Fast Distributed Algorithms for Computing Separable Functions , 2005, IEEE Transactions on Information Theory.

[4]  Xiaodong Li,et al.  Benchmark Functions for the CEC'2010 Special Session and Competition on Large-Scale , 2009 .

[5]  Ruhul A. Sarker,et al.  Dependency Identification technique for large scale optimization problems , 2012, 2012 IEEE Congress on Evolutionary Computation.

[6]  Kambiz Haji Hajikolaei,et al.  Decomposition for large-scale global optimization based on quantified variable correlations uncovered by metamodelling , 2015 .

[7]  Daryl Essam,et al.  Decomposition-based evolutionary algorithm for large scale constrained problems , 2015, Inf. Sci..

[8]  Tapabrata Ray,et al.  A cooperative coevolutionary algorithm with Correlation based Adaptive Variable Partitioning , 2009, 2009 IEEE Congress on Evolutionary Computation.

[9]  Xiaodong Li,et al.  Cooperative Co-evolution for large scale optimization through more frequent random grouping , 2010, IEEE Congress on Evolutionary Computation.

[10]  Kenneth A. De Jong,et al.  A Cooperative Coevolutionary Approach to Function Optimization , 1994, PPSN.

[11]  Xiaodong Li,et al.  Cooperative Co-evolution with delta grouping for large scale non-separable function optimization , 2010, IEEE Congress on Evolutionary Computation.

[12]  Zhenyu Yang,et al.  Large-Scale Global Optimization Using Cooperative Coevolution with Variable Interaction Learning , 2010, PPSN.