Adaptive Distributed Genetic Algorithms and Its VLSI Design

Authors: Kazutaka Kobayashi, Norihiko Yoshida, Shuji Narazaki

Abstract:

This paper presents a dynamic adaptation scheme for the frequency of inter-deme migration in distributed genetic algorithms (GA), and its VLSI hardware design. Distributed GA, or multi-deme-based GA, uses multiple populations which evolve concurrently. The purpose of dynamic adaptation is to improve convergence performance so as to obtain better solutions. Through simulation experiments, we proved that our scheme achieves better performance than fixed frequency migration schemes.

Keywords: Genetic algorithms, dynamic adaptation, VLSI hardware.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1328806

References:

[1] N. Yoshida, T. Yasuoka, T. Moriki, and T. Shimokawa, "VLSI Hardware Design for Genetic Algorithms and Its Parallel and Distributed Extensions", Int. J. of Knowledge-Based Intelligent Engineering Systems, Vol. 5, No. 1, 2001, pp. 14-21.
[2] L. Davis (ed.), Handbook of Genetic Algorithms, Van Nostrand Reinhold, 1991.
[3] H. Sato, I. Ono and S. Kobayashi, "A New Generation Alternation Model of Genetic Algorithms and Its Assessment" (in Japanese), J. Japanese Society for Artificial Intelligence, Vol. 12, No. 5, 1997, pp. 734-744.
[4] M. Serra, T. Slater, J. C. Muzi and D. M. Miller, "The Analysis of One- Dimensional Linear Cellular Automata and Their Aliasing Properties", IEEE Trans. on Computer-Aided Design of Integrated Circuits and Systems, Vol. 9, No. 7, 1990, pp. 767-788.
[5] M. Munetomo, Y. Takai, and Y. Sato, "An Efficient Migration Scheme for Subpopulation-based Asynchronously Parallel Genetic Algorithms", Proc. 5th Int. Conf. on GA, 1993, p. 649.
[6] M. A. Potter and K. A. De Jong, "A Cooperative Coevolutionary Approach to Function Optimization", Proc. Third Conf. on Parallel Problem Solving From Nature, 1994, pp. 249-257.
[7] Y. Nakamura, K. Oguri, et al., "High-Level Synthesis Design at NTT Systems Labs", IEICE Trans. on Inf. & Syst., Vol. E76-D, No.9, 1993, pp. 1047-1054.
[8] M. Mitchell, and S. Forrest, "Fitness Landscapes: Royal Road Functions", Handbook of Evolutionary Computation (T. Back, D. Fogel, and Z. Michalewicz, eds.), Oxford, 1997.