Journal of Korean Institute of Industrial Engineers (대한산업공학회지)
- Volume 27 Issue 3
- /
- Pages.239-249
- /
- 2001
- /
- 1225-0988(pISSN)
- /
- 2234-6457(eISSN)
An Artificial Adaptation Model by Means of the Endoparasitic Evolution Process
내부기생충의 진화과정을 모방한 인공적응 모형
- Kim, Yeo-Keun (Department of Industrial Engineering, Chonnam National University) ;
- Lee, Hyo-Young (Department of Industrial Engineering, Chonnam National University) ;
- Kim, Jae-Yun (Department of Industrial Engineering, Chonnam National University)
- Received : 20010100
- Accepted : 20010500
- Published : 2001.09.30
초록
Competitive coevolution models, often called host-parasite models, are searching models that imitate the biological coevolution that is a series of reciprocal changes in two competing species. The models are known to be an effective method of solving complex and dynamic problems such as game problems, neural network design problems and constraint satisfaction problems. However, previous models consider only ectoparasites that live on the outside of the host when designing the models, not considering endoparasites that live on the inside of the host. This has a limitation to exploiting some information. In this paper, we develop an artificial adaptation model simulating the process in which hosts coevolve with both ectoparasites and endoparasites. In the model, the endoparasites play important roles as follows. By means of them, we can keep the history on results of previous competition between hosts and parasites, and use endogeneous fitness, not exogeneous. Extensive experiments are carried out to show the coevolution phenomenon and to verify the performance of the proposed model. Nim game problems and neural network problems are used as test-bed problems. The results are reported in this paper.
키워드
- artificial adaptation model;
- competitive coevolution;
- endoparasitic evolution;
- evolutionary arms race