摘要
人工生命是通过对自然生命现象的模拟来研究行为如何变得智能、自适应的学科,其本质在于大量生命之间相互作用产生的自下而上的自组织行为。人工生命已经在许多行业得到了广泛的应用,从人工生命发展得到了众多的算法。但这些算法大都是专用的算法,各种算法之间的相似性很差,这极大地限制了人工生命算法的应用广度和深度。该文将对人工生命的本质作一个描述,然后提出一种人工生命算法的统一框架结构,同时通过此算法框架在TSP问题求解过程中的应用验证其有效性。最后对算法框架将来的研究作简单的讨论。
<Abstrcat>Artificial life is a scientific discipline that studies how behaviors become more intelligent and more adaptive through the simulation of natural lives' behaviors, its substantive characteristics is the self-organizing behaviors engendered by the interaction between lots of lives from the bottom up. Artificial life has applied widely into many fields, and lots of algorithms are developed from artificial life. But almost all of these algorithms are specific algorithms, and there are little common characters among these algorithms. It restrict the width and the depth of the application of the artificial lives' algorithms largely. This paper introduces some essential concepts of artificial life and advances a union computational frame based on artificial life. Later, this computational fame will be applied into the solution of TSP problem in order to prove its efficiency. In the end, future directions about computational frame are briefly discussed.
出处
《计算机仿真》
CSCD
2005年第5期244-247,共4页
Computer Simulation
关键词
人工生命
计算框架
进化
自学习
旅行商问题
Artificial life
Computational frame
Evolution
Self-learning
Traveling salesman problem (TSP)