期刊文献+

Mindless Intelligence Method for Solving the Tower of Hanoi Problem

Mindless Intelligence Method for Solving the Tower of Hanoi Problem
下载PDF
导出
摘要 Over the past years, more and more attention has been paid to artificial life research. The main object of artificial life research is to explore how to control the environments in which the digital organisms imitating natural life, under complicated competition and evolutionary conditions, develop their own wisdom, which can then be used to solve the problems in the real world. While most of the current researches applied one or another artificial life method to solve real problems, the fundamental mechanism of the emerging process of artificial life is seldom addressed. The research works on genetic algorithms, although bearing fruitful results, could only be deemed as constituting a basic stage in the process of artificial life development. This study proposes a new method of employing artificial life, to complement the contents of the research of mindless intelligence, which is regarded as a bridge linking genetic algorithms to general artificial life. And two important concepts, key manipulating parameters and contribution function in its context, are proposed to expand the mindless intelligence applications, in order to pave the way for the optimal design of an artificial life method, in an attempt to fill the conceptual gap between genetic algorithms and artificial life, and consequently clarifying the artificial life mechanism. As a case study we applied these innovative methods to solve an open problem: the Tower of Hanoi, to attest to the feasibility of our approach, and we have achieved satisfactory results. Over the past years, more and more attention has been paid to artificial life research. The main object of artificial life research is to explore how to control the environments in which the digital organisms imitating natural life, under complicated competition and evolutionary conditions, develop their own wisdom, which can then be used to solve the problems in the real world. While most of the current researches applied one or another artificial life method to solve real problems, the fundamental mechanism of the emerging process of artificial life is seldom addressed. The research works on genetic algorithms, although bearing fruitful results, could only be deemed as constituting a basic stage in the process of artificial life development. This study proposes a new method of employing artificial life, to complement the contents of the research of mindless intelligence, which is regarded as a bridge linking genetic algorithms to general artificial life. And two important concepts, key manipulating parameters and contribution function in its context, are proposed to expand the mindless intelligence applications, in order to pave the way for the optimal design of an artificial life method, in an attempt to fill the conceptual gap between genetic algorithms and artificial life, and consequently clarifying the artificial life mechanism. As a case study we applied these innovative methods to solve an open problem: the Tower of Hanoi, to attest to the feasibility of our approach, and we have achieved satisfactory results.
出处 《Chinese Journal of Mechanical Engineering》 SCIE EI CAS CSCD 2009年第2期159-168,共10页 中国机械工程学报(英文版)
关键词 artificial life genetic algorithm artificial intelligence mindless intelligence tower of Hanoi problem key manipulating parameter artificial life, genetic algorithm, artificial intelligence, mindless intelligence, tower of Hanoi problem, key manipulating parameter
  • 相关文献

参考文献6

  • 1LANGTON C G. Artificial life[M]. New York: Addison-Wesley, 1989.
  • 2POLLACK J B. Mindless intelligence[J]. IEEE Intelligent Systems, 2006(5/6): 50-56.
  • 3HOLLAND J H. Adaptation in natural and artificial systems[M]. Ann Arbor, MI: The University of Michigan Press, 1975.
  • 4WOOLDRIDGE M J, JENNINGS N R. Intelligent agents: theory and practice[J]. Knowledge Engineering Review, 1995, 10(2): 115-152.
  • 5STOCKMEYER P K. Variations on the four-post Tower of Hanoi puzzle[J]. Congress Nume., 1994, 102: 3-12.
  • 6HOUSTON B, MASUM H. Explorations in 4-peg Tower of Hanoi[R]. Ottawa: Carleton University, TR-04-10, 2004.

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部