Task Decomposition for Optimization Problem Solving

  • Authors:
  • Ehab Z. Elfeky;Ruhul A. Sarker;Daryl L. Essam

  • Affiliations:
  • School of ITEE, University of New South Wales at ADFA, Canberra, Australia;School of ITEE, University of New South Wales at ADFA, Canberra, Australia;School of ITEE, University of New South Wales at ADFA, Canberra, Australia

  • Venue:
  • SEAL '08 Proceedings of the 7th International Conference on Simulated Evolution and Learning
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper examines a new way of dividing computational tasks into smaller interacting components, in order to effectively solve constrained optimization problems. In dividing the tasks, we propose problem decomposition, and the use of GAs as the solution approach. In this paper, we consider problems with block angular structures with or without overlapping variables. We decompose not only the problem but also appropriately the chromosome for different components of the problem. We also design a communication process for exchanging information between the components. The approach can be implemented for solving large scale optimization problems using parallel machines. A number of test problems have been solved to demonstrate the use of the proposed approach. The results are very encouraging.