Hybrid Algorithm of Two-Level Artificial Life System and Local Search

T. Satoh, K. Nara, H. Kuwabara, and M. Kanezashi (Japan)


evolutionary engineering, distributed optimization, global optimization, artificial life system, two-level algorithm, hybrid algorithm


This paper presents a distributed algorithm for minimizing a nonconvex multimodal function. In recent years, new distributed algorithms based on Artificial Life (ALife) system has been studied and its potential power has been demonstrated. In this paper, the authors developed a Two-Level ALife system, and it is employed into a function minimization. The hybrid algorithm of the Two-Level ALife system with the ordinal local search is also proposed. Since the proposed method utilizes no gradient information, it can be applied to very wide class of optimization problems. The effectiveness of the proposed method is demonstrated through some test problems.

Important Links:

Go Back