Cooperative interactive cultural algorithms adopting knowledge migration

  • Authors:
  • Yi-nan Guo;Jian Cheng;Yong Lin

  • Affiliations:
  • School of Information and Electronic Engineering,China University of Mining and Technology, Xuzhou, China;School of Information and Electronic Engineering,China University of Mining and Technology, Xuzhou, China;School of Information and Electronic Engineering,China University of Mining and Technology, Xuzhou, China

  • Venue:
  • Proceedings of the first ACM/SIGEVO Summit on Genetic and Evolutionary Computation
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

In many optimization problems with implicit indexes, human need to participate in the evaluation process synchronously in different computer nodes. And human is easy to feel tired. In order to alleviate human fatigue, implicit knowledge embodied in the evolution process, which reflect human cognition and preference, is extracted and utilized. However, how to effectively exchange information among nodes is not taken into account. Aiming at systemic analysis and effective application about implicit knowledge, cooperative interactive cultural algorithm adopting knowledge migration strategy is proposed. A novel knowledge model based on characteristic-vector is adopted to describe implicit knowledge embodied in the evolution process, including human cognitive tendency, the degree of human preference, the degree of human fatigue and human cognition schema. According to the evolution status of population and human fatigue in each computer node, human cognition schemas are migrated between nodes. And common knowledge is obtained by coordination strategy and utilized to induce the evolution process of ICA in each computer node. Taking cooperative fashion design system as a testing platform, the rationality of knowledge migration strategy is proved. Simulation results indicate this algorithm can alleviate human fatigue and improve the speed of convergence effectively.