Eliminating introns in ant colony programming

Fundamenta Informaticae

Volumn 68, Issue 1-2, 2005, Pages 1-19

  Boryczka, Mariusz ^a  

^a UNIVERSITY OF SILESIA   (Poland)

Author keywords

Ant Colony Programming; Ant Colony System; Approximation problems; Automatic programming; Introns

Indexed keywords

APPROXIMATION THEORY; PROBLEM SOLVING;

ANT COLONY PROGRAMMING; ANT COLONY SYSTEM; APPROXIMATION PROBLEMS; INTRONS;

AUTOMATIC PROGRAMMING;

EID: 33645304619     PISSN: 01692968     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (35)

1. Andre, D., Teller, A.: A Study in Program Response and the Negative Effects of Introns in Genetic Programming, Genetic Programming 1996: Proceedings of the First Annual Conference (J. R. Koza, D. E. Goldberg, D. B. Fogel, R. L. Riolo, Eds.), MIT Press, Stanford University, CA, USA, 28-31 July 1996.
2. Boryczka, M.: Ant Colony Programming for Approximation Problems, Proceedings of the Eleventh International Symposium on Intelligent Information Systems, Sopot, Poland, June 3-6 2002.
3. Boryczka, M., Czech, Z. J.: Solving Approximation Problems By Ant Colony Programming, GECCO-2002: Proceedings of the Genetic and Evolutionary Computation Conference (W. B. Langdon, E. Cantú-Paz, K. Mathias, al., Eds.), Morgan Kaufmann Publishers, New York, 9-13 July 2002, ISBN 1-55860-878-8.
4. Boryczka, M., Czech, Z. J.: Solving Approximation Problems by Ant Colony Programming, Late Breaking Papers at the Genetic and Evolutionary Computation Conference (GECCO-2002) (E. Cantú-Paz, Ed.), AAAI, New York, NY, 9-13 July 2002.
5. Boryczka, M., Czech, Z. J., Wieczorek, W.: Ant Colony Programming for Approximation Problems, Genetic and Evolutionary Computation -GECCO-2003, Lecture Notes in Computer Science 2723-2724 (E. CantúPaz, al., Eds.), Springer-Verlag, Berlin Heidelberg, 2003.
6. Colorni, A., Dorigo, M., Maniezzo, V., Trubian, M.: Ant system for job-shop scheduling, Belgian Journal of Operations Research, Statistics and Computer Science (JORBEL), 34, 1994, 39-53.
7. Costa, D., Hertz, A.: Ants can colour graphs, Journal of the Operational Research Society, 48, 1997, 295-305.
8. Dorigo, M., Caro, G. D.: The ant colony optimization meta-heuristic, in: New Ideas in Optimization (D. Corne, M. Dorigo, F. Glover, Eds.), McGraw-Hill, London, UK, 1999.
9. Dorigo, M., Caro, G. D., Gambardella, L. M.: Ant Algorithms for Discrete Optimization., Technical Report IRIDIA/98-IO, Université Libre de Bruxelles, Belgium, 10, 1999.
10. Dorigo, M., Gambardella, L. M.: Ant Colony System: A Cooperative Learning Approach to the Traveling Salesman Problem, IEEE Trans. Evol Comp., 1, 1997, 53-66.
11. Dorigo, M., Maniezzo, V., Colorni, A.: Positive Feedback as a Search Strategy, Technical Report 91-016, Politechnico di Milano, Italy, 1991.
12. Dorigo, M., Maniezzo, V., Colorni, A.: The Ant System: an autocatalytic optimization process, Technical Report 91-016, Department of Electronics, Politecnico di Milano, Italy, 1996.
13. Eggermont, J., Kok, J. N., Kosters, W. A.: Detecting and Pruning Introns for Faster Decision Tree Evolution, Parallel Problem Solving from Nature -PPSN VIII (X. Yao, E. Burke, J. A. Lozano, J. Smith, J. J. Merelo-Guervos, J. A. Bullinaria, J. Rowe, P. T. A. Kabán, H.-P. Schwefel, Eds.), 3242, Springer-Verlag, Birmingham, UK, 18-22 September 2004, ISBN 3-540-23092-0.
14. Gambardella, L. M., Taillard, E., Agazzi, G.: ACS-VRPTW: A Multiple Ant Colony System for Vehicle Routing Problems with Time Windows, New ideas in optimization (D. Corne, M. Dorigo, F. Glover, Eds.), McGraw-Hill, 1999.
15. Garcia Carbajal, S., Martinez, F. G.: Evolutive Introns: A Non-Costly Method of Using Introns in GP, Genetic Programming and Evolvable Machines, 2(2), June 2001, 111-122, ISSN 1389-2576.
16. Horikawa, S., Furuhashi, T., Uchikawa, Y.: On Fuzzy Modeling Using Fuzzy Neural Networks with the Back Propagation Algorithm., IEEE Transaction on Neural Networks, 3(5), September, 1992, 801-806.
17. Iba, H., Terao, M.: Controlling Effective Introns for Multi-Agent Learning by Genetic Programming, Proceedings of the Genetic and Evolutionary Computation Conference (GECCO-2000) (D. Whitley, D. Goldberg, E. Cantu-Paz, L. Spector, I. Parmee, H.-G. Beyer, Eds.), Morgan Kaufmann, Las Vegas, Nevada, USA, 10-12 July 2000, ISBN 1-55860-708-0.
18. Kosiński, W., Weigl, M.: Sieci Neuronowe w Problemach Aproksymacji., Prace IPPT PAN, B-4,1999.
19. Koza, J. R.: Genetic Programming: On the Programming of Computers by Natural Selection., MIT Press, Cambridge, MA, 1992.
20. Koza, J. R.: Genetic Programming II: Automatic Discovery of Reusable Programs., MIT Press, 1994.
21. Koza, J. R., III, F. H. B., Andre, D., Keane, M. A.: Genetic Programming III: Darwinian Invention and Problem Solving., Morgan Kaufmann, 1999.
22. Kuntz, P., Snyers, D.: Emergent Colonization and Graph Partitioning., Proceedings of the Third International Conference on Simulation of Adaptive Behavior: From Animals to Animais 3, MIT Press, Cambridge, MA, 1994.
23. Lakatos, I.: History of science and its rational reconstructions, in: The Methodology of Scientific Research Programmes: Philosophical Research Papers Vol. I (J. Worrall, G. Currie, Eds.), The Press Syndicate of the University of Cambridge, 1978, 102-138.
24. Levenick, J. R.: Swappers: Introns promote flexibility, diversity and invention, Proceedings of the Genetic and Evolutionary Computation Conference (W. Banzhaf, J. Daida, A. E. Eiben, M. H. Garzon, V. Honavar, M. Jakiela, R. E. Smith, Eds.), 1, Morgan Kaufmann, Orlando, Florida, USA, 13-17 July 1999, ISBN 1-55860-611-4.
25. Lobo, F. G., Deb, K., Goldberg, D. E., Harik, G. R., Wang, L.: Compressed Introns in a Linkage Learning Genetic Algorithm, Genetic Programming 1998: Proceedings of the Third Annual Conference (J. R. Koza, W. Banzhaf, K. Chellapilla, K. Deb, M. Dorigo, D. B. Fogel, M. H. Garzon, D. E. Goldberg, H. Iba, R. Riolo, Eds.), Morgan Kaufmann, University of Wisconsin, Madison, Wisconsin, USA, 22-25 July 1998.
26. Luke, S.: Code Growth is Not Caused by Introns, Late Breaking Papers at the 2000 Genetic and Evolutionary Computation Conference (D. Whitley, Ed.), Las Vegas, Nevada, USA, 8 July 2000.
27. Nordin, P., Francone, F., Banzhaf, W.: Explicitly Defined Introns and Destructive Crossover in Genetic Programming, Proceedings of the Workshop on Genetic Programming: From Theory to Real-World Applications (J. P. Rosca, Ed.), Tahoe City, California, USA, 9 July 1995.
28. O'Neill, M., R., C., Nicolau, M.: Grammar Defined Introns: An Investigation Into Grammars, Introns, and Bias in Grammatical Evolution, Proceedings of the Genetic and Evolutionary Computation Conference (GECCO-2001) (L. Spector, E. D. Goodman, A. Wu, W. B. Langdon, H.-M. Voigt, M. Gen, S. Sen, M. Dorigo, S. Pezeshk, M. H. Garzon, E. Burke, Eds.), Morgan Kaufmann, San Francisco, California, USA, 7-11 July 2001, ISBN 1-55860-774-9.
29. Sałostowicz, R.: Probabilistic Incremental Program Evolution, Ph.D. Thesis, Techical University of Berlin, 2003.
30. Smith, P. W. H.: Controlling Code Growth in Genetic Programming, Advances in Soft Computing (R. John, R. Birkenhead, Eds.), Physica-Verlag, De Montfort University, Leicester, UK, 2000, ISBN 3-7908-1257-9.
31. Smith, P. W. H., Harries, K.: Code Growth, Explicitly Defined Introns, and Alternative Selection Schemes, Evolutionary Computation, 6(4), Winter 1998, 339-360.
32. Solomon, Berg, Martin, Villee: Biologia, Oficyna Wydawnicza, Warszawa, 1996.
33. Sugeno, M., Kang, G.: Structure Identification of Fuzzy Model., Fuzzy Sets and Systems, 28, 1988, 15-33.
34. Wineberg, M., Oppacher, F.: The Benefits of Computing with Introns, Genetic Programming 1996: Proceedings of the First Annual Conference (J. R. Koza, D. E. Goldberg, D. B. Fogel, R. L. Riolo, Eds.), MIT Press, Stanford University, CA, USA, 28-31 July 1996.
35. Wu, A. S., Lindsay, R. K.: A Survey of Intron Research in Genetics, Parallel Problem Solving From Nature IV. Proceedings of the International Conference on Evolutionary Computation (H.-M. Voigt, W. Ebeling, I. Rechenberg, H.-P. Schwefel, Eds.), 1141, Springer-Verlag, Berlin, Germany, 22-26 September 1996, ISBN 3-540-61723-X.