Decision Variable Analysis Based on Distributed Computing

For multiobjective optimization problems with large-scale decision variables, it is difficult to optimize all the decision variables at the same time. With the divide and conquer strategy, the decision variable analysis technique is applied to analyze the variables’ property and divide the variables into subcomponents. However it takes too much time to analyze a large-scale set of decision variables. In this paper, we propose a distributed decision variable analysis algorithm. The proposed algorithm divides all the variables into subcomponents assigns each of them to a computation node. We test the proposed algorithm on some popular multiobjcetive optimization problems with large-scale decision variables and the results show that the proposed algorithm can boost the analysis process effectively.

[1]  Xiaodong Li,et al.  Cooperatively Coevolving Particle Swarms for Large Scale Optimization , 2012, IEEE Transactions on Evolutionary Computation.

[2]  Raymond Chiong,et al.  Evolutionary Optimization: Pitfalls and Booby Traps , 2012, Journal of Computer Science and Technology.

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

[4]  Major Singh Goraya,et al.  A framework for priority based task execution in the distributed computing environment , 2015, 2015 International Conference on Signal Processing, Computing and Control (ISPCC).

[5]  Yangyang Li,et al.  Quantum-Inspired Immune Clonal Algorithm for Global Optimization , 2008, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[6]  Rajkumar Buyya,et al.  An Innovative Master's Program in Distributed Computing , 2007, IEEE Distributed Systems Online.

[7]  Dirk Timmermann,et al.  Extensive analysis of the Kad-based distributed computing system DuDE , 2015, 2015 IEEE Symposium on Computers and Communication (ISCC).

[8]  Xin Yao,et al.  Large scale evolutionary optimization using cooperative coevolution , 2008, Inf. Sci..

[9]  Xiaodong Li,et al.  Cooperative Co-Evolution With Differential Grouping for Large Scale Optimization , 2014, IEEE Transactions on Evolutionary Computation.

[10]  R. Lyndon While,et al.  A review of multiobjective test problems and a scalable test problem toolkit , 2006, IEEE Transactions on Evolutionary Computation.

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

[12]  Fang Liu,et al.  A Multiobjective Evolutionary Algorithm Based on Decision Variable Analyses for Multiobjective Optimization Problems With Large-Scale Variables , 2016, IEEE Transactions on Evolutionary Computation.

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

[14]  N. R. Srinivasa Raghavan,et al.  DPAC: an object-oriented distributed and parallel computing framework for manufacturing applications , 2002, IEEE Trans. Robotics Autom..

[15]  S. V. Srikanth,et al.  Distributed computing approach to optimize road traffic simulation , 2014, 2014 International Conference on Parallel, Distributed and Grid Computing.

[16]  Xiaodong Li,et al.  Cooperative Coevolution With Route Distance Grouping for Large-Scale Capacitated Arc Routing Problems , 2014, IEEE Transactions on Evolutionary Computation.

[17]  Dirk Thierens,et al.  Mixing in Genetic Algorithms , 1993, ICGA.

[18]  Lothar Thiele,et al.  Comparison of Multiobjective Evolutionary Algorithms: Empirical Results , 2000, Evolutionary Computation.

[19]  David E. Goldberg,et al.  Dependency Structure Matrix, Genetic Algorithms, and Effective Recombination , 2009, Evolutionary Computation.

[20]  Kalyanmoy Deb,et al.  Multi-objective optimization using evolutionary algorithms , 2001, Wiley-Interscience series in systems and optimization.

[21]  Qingfu Zhang,et al.  Multiobjective optimization Test Instances for the CEC 2009 Special Session and Competition , 2009 .

[22]  Bisong Hu,et al.  A distributed geo-computing model of individual-based transmission simulation , 2011, 2011 Eighth International Conference on Fuzzy Systems and Knowledge Discovery (FSKD).