Assembler Encoding with Evolvable Operations

• Autorzy: Praczyk T.

Identyfikatory

DOI

10.12921/cmst.2015.21.03.004

• Języki publikacji: EN

Abstrakty

EN

Assembler Encoding is a neuro-evolutionary method which represents a neural network in the form of a linear program. The program consists of operations and data and its goal is to produce a matrix including all the information necessary to construct a network. In order for the programs to produce effective networks, evolutionary techniques are used. A genetic algorithm determines an arrangement of the operations and data in the program and parameters of the operations. Implementations of the operations do not evolve, they are defined in advance by a designer. Since operations with predefined implementations could narrow down applicability of Assembler Encoding to a restricted class of problems, the method has been modified by applying evolvable operations. To verify effectiveness of the new method, experiments on the predator-prey problem were carried out. In the experiments, the task of neural networks was to control a team of underwater-vehicles-predators whose common goal was to capture an underwater-vehicle-prey behaving by a simple deterministic strategy. The paper describes the modified method and reports the experiments.

Słowa kluczowe

EN

evolutionary neural networks

• Wydawca: Institute of Bioorganic Chemistry Scientific Publishers OWN, Polish Academy of Sciences
• Czasopismo: Computational Methods in Science and Technology
• Rocznik: 2015
• Tom: Vol. 21, No. 3
• Strony: 123--139
• Opis fizyczny: Bibliogr. 25 poz., rys.

Twórcy

autor

Praczyk T.

• Institute of Naval Weapon, Polish Naval Academy 81-103 Gdynia, ul. Śmidowicza 69

Bibliografia

• [1] T. Aaltonen, et al., Measurement of the top quark mass with dilepton events selected using neuroevolution at CDF, Physical Review Letters (2009).
• [2] B. Allen, P. Faloutsos, Complex networks of simple neurons for bipedal locomotion, In IEEE/RSJ International Conference on Intelligent Robots and Systems (2009).
• [3] A. Cangelosi, D. Parisi, S. Nolfi, Cell division and migration in a genotype for neural networks, Network: computation in neural systems 5(4), 497-515, (1994).
• [4] J. Gauci, K. Stanley, Generating large-scale neural networks through discovering geometric regularities, In Proceedings of the Genetic and Evolutionary Computation Conference, pp. 997-1004 (2007).
• [5] D. E. Goldberg, Genetic algorithms in search, optimization and machine learning, Addison Wesley, Reading, Massachusetts, 1989.
• [6] F. Gruau, Neural network Synthesis Using Cellular Encoding And The Genetic Algorithm, PhD Thesis, Ecole Normale Superieure de Lyon 1994.
• [7] H. Kitano, Designing neural networks using genetic algorithms with graph generation system, Complex Systems 4, 461-476, (1990).
• [8] K. Krawiec, B. Bhanu, Visual Learning by Coevolutionary Feature Synthesis, IEEE Trans. on Systems, Man, and Cybernetics, Part B: Cybernetics 35, 409-425 (2005).
• [9] T. Kubaty, L. Rowinski, Mine counter vehicles for Baltic Navy, Internet, http://www.underwater.pg.gda.pl.
• [10] J. Lehman, K. O. Stanley, Abandoning Objectives: Evolution through the Search for Novelty Alone, Evolutionary Computation 19, 189-223 (2011).
• [11] S. Luke and L. Spector, Evolving Graphs and Networks with Edge Encoding: Preliminary Report, In John R. Koza, ed., Late Breaking Papers at the Genetic Programming 1996 Conference, (Stanford University, CA, USA, Stanford Bookstore, 1996) 117-124.
• [12] G.F. Miller, P.M. Todd, S.U. Hegde, Designing Neural Networks Using Genetic Algorithms, Proceedings of the Third International Conference on Genetic Algorithms. 379-384. of Schaffer J.D. (1989).
• [13] D. E. Moriarty, Symbiotic Evolution of Neural Networks in Sequential Decision Tasks, PhD thesis, The University of Texas at Austin, TR UT-AI97-257, (1997).
• [14] S. Nolfi, D. Parisi, Growing neural networks, In C. G. Langton, ed., Artificial Life III, Addison-Wesley, (1992).
• [15] P. Nordin, W. Banzhaf, F. Francone, Efficient Evolution of Machine Code for CISC Architectures using Blocks and Homologous Crossover, Advances in Genetic Programming III, MIT Press, L. Spector and W. Langdon and U. O’Reilly and P. Angeline, pages. 275-299 (1999).
• [16] M. Potter, The Design and Analysis of a Computational Model of Cooperative Coevolution, PhD thesis, George Mason University, Fairfax, Virginia (1997).
• [17] M. A. Potter, K. A. De Jong, Cooperative coevolution: An architecture for evolving coadapted subcomponents, Evolutionary Computation 8(1), 1-29 (2000).
• [18] T. Praczyk, Modular networks in Assembler Encoding, Computational Methods in Science and Technology 14(1), 27-38 (2008).
• [19] T. Praczyk, Using assembler encoding to solve inverted pendulum problem, Computing and Informatics 28, 895-912 (2009).
• [20] T. Praczyk, Forming Neural Networks by Means of Assembler Encoding, Intelligent Automation and Soft Computing 17(3), 319-331 (2011).
• [21] T. Praczyk, P. Szymak, Decision System for a Team of Autonomous Underwater Vehicles - Preliminary Report, Neurocomputing, doi:10.1016/j.neucom.2011.05.013.
• [22] T. Praczyk, Solving the pole balancing problem by means of Assembler Encoding, Journal of Intelligent and Fuzzy Systems 26, 857-868 (2014).
• [23] T. Praczyk, Diverse neural architectures in Assembler Encoding, Computational Methods in Science and Technology 20(1), 21-34, (2014).
• [24] K. O. Stanley, R. Miikkulainen, Evolving neural networks through augmenting topologies,Evolutionary Computation 10, 99-127, (2002).
• [25] K. O. Stanley, R. Miikkulainen, Competitive coevolution through evolutionary complexification, Journal of Artificial Intelligence Research 21, 63–100 (2004).