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. © 2008 Springer Berlin Heidelberg.
CITATION STYLE
Elfeky, E. Z., Sarker, R. A., & Essam, D. L. (2008). Task decomposition for optimization problem solving. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 5361 LNAI, pp. 329–338). https://doi.org/10.1007/978-3-540-89694-4_34
Mendeley helps you to discover research relevant for your work.