Collaboration and Competition Process: A Multi-Teams and Genetic Algorithm Hybrid Approach

  • Authors:

  • Ping-Teng Chang;Chih-Sheng Lin;Kuo-Chen Hung;Han-Hsiang Lee;Ching-Hsiang Chang

  • Affiliations:

  • Tunghai University, Taiwan;Tunghai University, Taiwan;National Defense University, Taiwan;Tunghai University, Taiwan;Chang Jung Christian University, Taiwan

  • Venue:
  • International Journal of Artificial Life Research
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

The hybridization of genetic algorithms and the simplex method have been proven in literature as useful and promising in optimizations. Therefore, this paper proposes a multi-teams genetic-algorithm (MT-GA) hybrid developed toward extending the previous simplex-GA hybrids. The approach utilizes the simplex method as a united team and multi-teams collaboration and also competition search process in conjunction with the GAs. It is designed such that it has multi-teams with self-evolution (parallel applications of the simplex method), multi-teams communication and even mutual stimulation, and multi-teams survival competition as well as non-elite team breakup for individual relearning (with GAs) and re-forming the new teams. The extension of multi-teams GA thus provides the advantages and as previous simplex-GAs has been proved to outperform a number of other approaches. The experiments in this research show that the MT-GA generally outperforms the existing simplex-GAs for the indices of convergence rate (CPU time required), efficiency (number of function evaluations), and effectiveness (accuracy). Also, a further functional experiment of the MT-GA shows that the MT-GA can be a useful improved algorithm for the function optimization problems.