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.