Eliminating Introns in Ant Colony Programming

• Autorzy: Boryczka M.
• Języki publikacji: EN

Abstrakty

EN

Ant Colony Programming is a relatively new paradigm based on Genetic Programming and Ant Colony System. We discuss the problem of eliminating introns in Ant Colony Programming. The approach is tested on several approximation problems. The test results demonstrate that the proposed method simplifies significantly the achieved solutions and shortens their evaluation time.

Słowa kluczowe

EN

automatic programming; approximation problems; ant colony system; Ant Colony Programming; introns

• Wydawca: IOS Press
• Czasopismo: Fundamenta Informaticae
• Rocznik: 2005
• Tom: Vol. 68, nr 1/2
• Strony: 1--19
• Opis fizyczny: Bibliogr. 35 poz., tab., wykr.

Twórcy

autor

Boryczka M.

• Institute of Computer Science University of Silesia Będzińska 39, 41-200 Sosnowiec, Poland,

Bibliografia

• [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-10, Universit´e 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-Guerv´os, 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 FuzzyModeling 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 Animats 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 theWorkshop 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łustowicz, 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.