UDK 519.85 Doi: 10.31772/2587-6066-2018-19-3-386-395
A NEW METHOD OF GROUPING VARIABLES FOR LARGE-SCALE GLOBAL OPTIMIZATION PROBLEMS
A. V. Vakhnin*, E. A. Sopov
Reshetnev Siberian State University of Science and Technology, 31, Krasnoyarsky Rabochy Av., Krasnoyarsk, 660037, Russian Federation. *E-mail: alexeyvah@gmail.com
Complexity and dimensionality of real-world optimization problems are rapidly increasing year by year. A lot of real-world optimization problems are complex, thus researchers consider these problems as ‘black box’ models due to the fact that the analysis of the problem is complicated or completely impossible, and partial information about the problem is rarely useful. Heuristic search algorithms have become an effective tool for solving such ‘black box’ optimization problems. In recent decades, many researchers have designed a lot of heuristic algorithms for solving largescale global optimization (LSGO) problems. In this paper, we proposed an innovative approach, which is called DECC-RAG. The approach is based on an original method of grouping variables (random adaptive grouping (RAG)) for cooperative cooperation framework. The RAG method uses the following idea: after a specified number of fitness evaluation in the cooperative coevolution with Информатика, вычислительная техника и управление 387 the SaNSDE algorithm, we choose a half of subcomponents with the worst fitness values and randomly mix indices of variables in these subcomponents. We have evaluated the DECC-RAG algorithm with 20 LSGO benchmark problems from the IEEE CEC’2010 and on 15 LSGO benchmark problems from the IEEE CEC’2013 competitions. The dimensionality of benchmark problems was equal to 1000. The experimental results have shown that the proposed method of optimization (DECC-RAG) outperforms some well-known algorithms on the large-scale global optimization problems from LSGO CEC’2010 and LSGO CEC’2013.
Keywords: optimization, large-scale, evolution algorithms, cooperative coevolution.
References

1. Vanderplaats G. N. Very large scale optimization. National Aeronautics and Space Administration (NASA), Langley Research Center. 2002, 55 p.

2. Shuhei Kimura, Kaori Ide, Aiko Kashihara, Makoto Kano, Mariko Hatakeyama, Ryoji Masui, Noriko Nakagawa, Shigeyuki Yokoyama, Seiki Kuramitsu, Akihiko Konagaya. Inference of s-system models of genetic networks using a cooperative coevolutionary algorithm. Bioinformatics (Oxford, England). 2005, Vol. 21, Iss. 7, P. 1154–1163.

3. Wei-Po Lee, Yu-Ting Hsiao. Inferring gene regulatory networks using a hybrid ga–pso approach with numerical constraints and network decomposition. Information Sciences. 2012, Vol. 188, P. 80–99.

4. Bo Jiang, Ning Wang, Cooperative bare-bone particle swarm optimization for data clustering. Soft Computing. 2014, Vol. 18, Iss. 6, P. 1079–1091.

5. Lin Lin, Mitsuo Gen, Yan Liang. A hybrid EA for high-dimensional subspace clustering problem. Proceedings of the 2014 IEEE Congress on Evolutionary Computation, CEC 2014. 2014, P. 2855–2860.

6. Bäck T. Evolutionary Algorithms in Theory and Practice: Evolution Strategies, Evolutionary Programming, Genetic Algorithms. Oxford University Press. 1996, 319 p.

7. Jansen T. Analyzing Evolutionary Algorithms: The Computer Science Perspective. Natural Computing Series, Springer. 2013, 264 p.

8. Vanderplaats G. N. Numerical Optimization Techniques for Engineering Design: with Applications. McGraw-Hill Book Company. 1984, 333 p.

9. S. Mahdavi, M. E. Shiri, and S. Rahnamayan. Metaheuristics in large-scale global continues optimization: A survey. Information Sciences. 2015, Vol. 295, P. 407–428.

10. Storn R., Price K. Differential evolution-a simple and efficient adaptive scheme for global optimization over continuous spaces. International Computer Science Institute-Publications-Tr. 1995, P. 1–12.

11. Das S., Suganthan P. N. Differential evolution: a survey of the state-of-the-art. IEEE Transactions on Evolutionary Computation. 2011, Vol. 15, Iss. 1, P. 4–31.

12. Zhenyu Yang, Ke Tang, Xin Yao. Self-adaptive differential evolution with neighborhood search. 2008 IEEE Congress on Evolutionary Computation, CEC 2008. 2008, P. 1110–1116.

13. Mitchell A. Potter, Kenneth A. De Jong. A cooperative coevolutionary approach to function optimization. Parallel Problem Solving from Nature – PPSN III. 1994, P. 249–257.

14. Mitchell A. Potter, Kenneth A. De Jong. Cooperative Coevolution: An Architecture for Evolving Coadapted Subcomponents. Evolutionary Computation. 2000, Vol. 8, Iss. 1, P. 1–29.

15. Yang Z., Tang K., Yao X. Large scale evolutionary optimization using cooperative coevolution. Information Sciences. 2008, Vol. 178, Iss. 15, P. 2985–2999.

16. Mohammad Nabi Omidvar, Xiaodong Li, Yi Mei, Xin Yao. Cooperative co-evolution with differential grouping for large scale optimization. IEEE Transactions on Evolutionary Computation. 2014, Vol. 18, Iss. 3, P. 378–393.

17. Tang K., Li X., Suganthan P. N., Yang Z., Weise T. Benchmark functions for the CEC 2010 special session and competition on large-scale global optimization. Technical report, Univ. of Science and Technology of China, Nature Inspired Computation and Applications Laboratory. 2010, 23 p.

18. Li X., Tang K., Omidvar M. N., Yang Z., Qin K. Benchmark Functions for the CEC’2013 Special Session and Competition on Large-Scale Global Optimization. Technical report, RMIT University, Evolutionary Computing and Machine Learning (ECML). 2013, 23 p.

19 Liang J. J., Suganthan P. N. Dynamic multi-swarm particle swarm optimizer with local search. 2005 IEEE Congress on Evolutionary Computation. 2005, Vol. 1, P. 522–528.

20. Yang, Tang K., Yao X. Multilevel cooperative coevolution for large scale optimization. 2008 IEEE Congress on Evolutionary Computation, CEC 2008. 2008, P. 1663–1670.

21. Yang Q., Chen W. N., Da Deng J., Li Y., Gu T., Zhang J. A Level-based Learning Swarm Optimizer for Large Scale Optimization. Accepted by IEEE Transactions on Evolutionary Computation. 2017, 16 p.


Vakhnin Alexey Valeryevich – Master’s Degree student, Reshetnev Siberian State University of Science and Technology. Е-mail: alexeyvah@gmail.com.

Sopov Evgenii Aleksandrovich – Cand. Sc., Docent, Docent of Department of System analysis and operations research, Reshetnev Siberian State University of Science and Technology. Е-mail: evgenysopov@gmail.com.


  A NEW METHOD OF GROUPING VARIABLES FOR LARGE-SCALE GLOBAL OPTIMIZATION PROBLEMS