Proposal of a System of Function-Discovery Using a Bug Type of Artificial Life

Abstract

The effectiveness of artificial life is investigated from an engineering point of view. A system (named S-system) of function-discovery using a bug type of artificial life is proposed in this study. Some functions are extracted by the system. The chromosome of a bug consists of functions, constants and variables. A tree structure is used for the expression of the chromosome. Some observation data are provided for the bugs. After obtaining the data, they reproduce. The concept of sexual / asexual reproduction is introduced in this study. The number of homogeneous bugs is limited for a variety of species. These ideas are very effective for a function-search. A part of the chromosome changes by mutation. As the generation proceeds, the bugs with the function in agreement with the observation data survive selectively, and finally determine the true function. For the validity of this system, some data which obey the known laws have been given for the bugs. The bugs have evolved and discovered some functions in agreement with the laws. As for an unknown function, observation data on glossiness have been provided. They have also discovered the function. In addition, they have determined the multiple curves included in the image data. The S-system has the characteristics that the solution tends to converge and stabilizes in comparison with Genetic Programming. Moreover, the form of the function is relatively simple.

Image Reconstruction method for Human Shape Detection Using One-Dimensional Brightness Distribution Sensor

“…In theory, the sensor can obtain a 1-D brightness distribution by combining the line sensor and the rod lens (see the section called "Acquisition model of brightness distribution" for details). The 1-D brightness distribution contained the human state and we used the LVQ (7) as the algorithm for estimating the human state. Furthermore, in order to obtain the optimum parameters of the LVQ, we used the S-System (8)(9) , which is one of the extended models of GA (10) and GP (11) .…”

Improvement of the Search Ability of S-System (A Function-Discovery System)

“…To confirm the validity of the above two strategies, we apply them in searching Kepler's law (2). In the search, the following four types based on the conditions given in Table I were tested.…”

“…We, in our previous paper, have proposed an improved system called S-System overcoming these disadvantages (2). We named the system as S-System because of the introduction of the concept of Sexual and asexual reproduction.…”

“…These bugs can evolve steadily without destroying the schema by sexual and asexual reproduction. We have already applied S-System effectively in a number of function search problems including the fields like design of optical elements (3), electronic circuit design (4) and image recognition (2). However, it has been seen that although the SSystem has a search ability that is better than that of a GP system, the solution is not always found.…”

Function discovery system by evolutionary computation using search accumulation

“…In order to resolve this problem, function discovery systems using the concept of artificial life have been proposed. These are referred to as S-Systems because they are systems that use the concept of sexless reproduction [3]. An improved system has since been proposed [4].…”