Ecological model of virus-evolutionary genetic algorithm

Fundamenta Informaticae

Volumn 37, Issue 1-2, 1999, Pages 51-70

  Kubota, Naoyuki ^a   Fukuda, Toshio ^b  

^a OSAKA INSTITUTE OF TECHNOLOGY   (Japan)

^b NAGOYA UNIVERSITY   (Japan)

Author keywords

Evolutionary computation; Optimization; Traveling salesman problem; Virus theory of evolution

Indexed keywords

EID: 0040907643     PISSN: 01692968     EISSN: None     Source Type: Journal    
DOI: 10.3233/fi-1999-371203     Document Type: Article

References (44)

1. D.B. Fogel: Evolutionary Computation, IEEE Press (1995).
2. J.H. Holland: Adaptation in Natural and Artificial Systems, MIT Press Edition (1992).
3. D.E. Goldberg: Genetic Algorithm in Search, Optimization, and Machine Learning, Addison Wesley (1989).
4. J. M. Zurada, R. J. Marks II, C. J. Robinson, Computational Intelligence - Imitating Life, IEEE Press (1994).
5. M. Palaniswami, Y. Attikiouzel, R.J. Marks II, D. Fogel, T. Fukuda, Computational Intelligence - A Dynamic System Perspective, IEEE Press (1995).
6. J.-S.R. Jang, C.-T. Sun, E. Mizutani, Neuro-Fuzzy and Soft Computing, New Jersey: Prentice-Hall, Inc. (1997).
7. C.G. Langton, Artificial Life -An Overview, The MIT Press (1995).
8. G. Syswerda: A Study Reproduction in Generational and Steady-State Genetic Algorithms, Foundations of Genetic Algorithms, Morgan Kaufmann, 94-101 (1991).
9. J.D. Schaffer: Multi-Objective Optimization with Vector Evaluated Genetic Algorithms, Proc. of The 1st International Conference on Genetic Algorithm, 93-100 (1985).
10. N. Kubota, T. Fukuda, K. Shimojima: Virus-Evolutionary Genetic Algorithm for Self-Organizing Manufacturing System, Computer & Industrial Engineering Journal Vol.30, No.4, 1015-1026 (1996).
11. N. Kubota, K. Shimojima, T. Fukuda: The Role of Virus Infection in A Virus-Evolutionary Genetic Algorithm, Journal of Applied Mathematics and Computer Science, Vol.6, No.3, 415-429 (1996).
12. H. Ishibuchi, T. Murata, K.H. Lee: Formulation of Fuzzy Flowshop Scheduling Problems with Fuzzy Processing Time, Proc. of The Fifth IEEE International Conference on Fuzzy Systems, 199-205 (1996).
13. R. Hinterding: Mapping, Order-independent Genes and the Knapsack Problem, Proc. of The First IEEE Conference on Evolutionary Computing, Vol.1, 13-17 (1994).
14. P. Jog, J.Y. Suh, D.V. Gucht: The Effects of Population Size, Heuristic Crossover, and Local Improvement on a Genetic Algorithm for the Traveling Salesman Problem, Proc. of The Third International Conference of Genetic Algorithm, 98-103(1989).
15. B. Manderick, and P. Spiessens: FINE-GRAINED PARALLEL GENETIC ALGORITHMS, Proc. of The Fourth International Conference on Genetic Algorithms, 428-433 (1991).
16. Y. Davidor: A Natural Occurring Niche & Species Phenomenon: The model and First Results, Proc. of The Fourth International Conference on Genetic Algorithms, 257-263 (1991).
17. S. Mahfoud, and D.E. Goldberg: A genetic algorithm for parallel simulated annealing, Parallel Problem Solving from Nature 2, Elsevier Science Publishers B. V. (1992).
18. Graeme Faulkner: Genetic Operators using Viral models, The 1995 IEEE International Conference on Evolutionary Computation, vol.2, 652-656 (1995).
19. Mark Ridley: Evolution, Blackwell Scientific Publications (1993).
20. N. Anderson: Evolutionary Significant of Virus Infection, Nature, Vol.227, 1346-1347 (1970).
21. H. Nakahara, T. Sagawa: Virus Theory of Evolution, Tokyo: Tairyusha (1989, in Japanese).
22. J. Ecker, M. Kupferschmid: Introduction to Operations Research, John Wiley & Sons Inc. (1988).
23. D.B. Fogel, A. Ghozeil: Using Fitness Distribution to Design More Effective Evolutionary Computation, The 1996 IEEE International Conference on Evolutionary Computation, 11-19 (1996).
24. N. Kubota, K. Shimojima, T. Fukuda: Virus-Evolutionary Genetic Algorithm - Ecological Model on Planar Grid, Proceedings of the Biennial Conference of the North American Fuzzy Information Processing Society 505-509 (1996).
25. N. Kubota, K. Shimojima, T. Fukuda: Virus-Evolutionary Genetic Algorithm - Coevolution of Planar Grid Model, Proceedings of The Fifth IEEE International Conference on Fuzzy Systems, 232-238 (1996).
26. N. Kubota, T. Arakawa, T. Fukuda, and K. Shimojima: Evolutionary Transition on Virus-Evolutionary Genetic Algorithm, Proceedings of the IEEE International Conference on Evolutional Computation, 291-296 (1997).
27. B. Olsson, Optimization using a Host-Parasite Model with Variable-Size Distributed Populations, Proc. of 1996 IEEE International Conference on Evolutionary Computation, Nagoya, Japan, 295-299 (1997).
28. H. Handa, N. Baba, O. Katai, T. Sawaragi and T. Horiuchi: Genetic Algorithm Involving Coevolution Mechanism to Search for Effective Genetic Information, Proc. of 1997 IEEE International Conference on Evolutionary Computation, Indianapolis, Indiana, 709-714 (1997).
29. S. Tsutsui, A. Ghosh, D. Corne, Y. Fujimoto: A Real Coded Genetic Algorithm with an Explorer and an Exploiter Populations, Proc. of The Seventh International Conference on Genetic Algorithms, East Lansing, Michigan, 238-245 (1997).
30. L. Bull: Evolutionary Computing in Multi-agent Environments: Partners, Proc. of The Seventh International Conference on Genetic Algorithms, East Lansing, Michigan, 370-377 (1997).
31. J. Paredis: Coevolving Cellular Automata: Be Aware of the Red Queen!, Proc. of The Seventh International Conference on Genetic Algorithms, East Lansing, Michigan, 393-400 (1997).
32. J. Paredis: Coevolutionary Computation, Artificial Life, Vol.2, No.4, 355-375 (1995).
33. I.C. Parmee and H.D. Vekeria: Co-operative Evolutionary Strategies for Single Component Design, Proc. of The Seventh International Conference on Genetic Algorithms, East Lansing, Michigan, 529-536 (1997).
34. H.J.C. Barbosa: A Coevolutionary Genetic Algorithm for A Game Approach to Structural Optimization, Proc. of The Seventh International Conference on Genetic Algorithms, East Lansing, Michigan, 545-552 (1997).
35. P.J. Angeline and J.B. Pollack: Competitive Environments Evolve Better Solutions for Complex Tasks, Proc. of The Fifth International Conference on Genetic Algorithms, Champaign, 264-270 (1993).
36. H. Bersini, M. Dorigo, S. Langerman, G. Seront, and L. Gambardella: Results of The First international Contest on Evolutionary Optimisation, Proceedings of The 1996 IEEE International Conference on Evolutionary Computation, 611-615 (1996).
37. B. Freisleben and P. Merz: A Genetic Local Search Algorithm for Solving Symmetric and Asymmetric Traveling Salesman Problems, Proceedings of The 1996 IEEE International Conference on Evolutionary Computation, 616-621 (1996).
38. L.M. Gambardella and M. Dorigo: Solving Symmetric and Asymmetric TSPs by Ant Colonies, Proceedings of The 1996 IEEE International Conference on Evolutionary Computation, 622-630 (1996).
39. C.L. Valenzuela and L.P. Williams: Improving Simple Heuristic Algorithms for The Traveling Salesman Problem Using A Genetic Algorithm, The Seventh International Conference on Genetic Algorithms, 458-464 (1997).
40. Y. Nagata and S. Kobayashi: Edge Assembly Crossover: A High-Power Genetic Algorithm for The traveling Salesman Problem, The Seventh International Conference on Genetic Algorithms, 450-457 (1997).
41. S. Lin and B.W. Kernighan: An effective Heuristic Algorithms for The Traveling Salesman Problem, Operations Research, No.21, 498-516 (1973).
42. J. Koza: Genetic Programming, Massachusetts: The Mit Press (1992).
43. J. Koza: Genetic Programming II, Massachusetts: The Mit Press (1994).
44. "TSPLIB": http://www.iwr.heidelberg.de/iwr/compt/soft/TSPLIB95/tsp (1995).