Natural vs. unnatural decomposition in cooperative coevolution

  • Authors:
  • Min Shi

  • Affiliations:
  • Department of Computer and Information Science, Norwegian University of Science and Technology, Norway

  • Venue:
  • ICIC'11 Proceedings of the 7th international conference on Advanced Intelligent Computing Theories and Applications: with aspects of artificial intelligence
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

Problem decomposition is the first step to apply a cooperative coevolutionary algorithm (CCEA) to a problem. This step determines how to divide the problem into components with an appropriate granularity. Most of the current methods implement a natural-based decomposition where each component plays a specific role or represents an emergent property. However, there could exist some real problems that the roles or the properties are hard to determine or somewhat unclear. This paper offers a solution by decomposing the problems in an unnatural way, which implements a blind decomposition. Our primary analysis indicates that the blind decomposition is feasible. We also provide some basic advice on how to implement the blind decomposition in combination with different collaboration methods.