Implementing evolutionary algorithm into training single-layer artificial neural network in classification task

• Autorzy: Płaczek S.
• Języki publikacji: EN

Abstrakty

EN

The article proposes implementing a modified version of genetic algorithm in a neural network, what in literature is known as “evolutionary algorithm” or “evolutionary programming”. An Evolutionary Algorithm is a probabilistic algorithm that works in a set of weight variability of neurons and seeks the optimal value solution within a population of individuals, avoiding the local maximum. For chromosomes the real value variables and matrix structure are proposed to a single-layer neural network. Particular emphasis is put on mutation and crossover algorithms. What is also important in both genetic and evolutionary algorithms is the selection process. In the calculation example, the implementation of theoretical considerations to a classification task is demonstrated.

Słowa kluczowe

EN

genetic algorithm; evolutionary algorithm; selection process; mutation; recombination; replacement

• Wydawca: Wydawnictwo Szkoły Głównej Gospodarstwa Wiejskiego w Warszawie
• Czasopismo: Information Systems in Management
• Rocznik: 2016
• Tom: Vol. 5, No. 3
• Strony: 377--388
• Opis fizyczny: Bibliogr. 5 poz., rys., wykr.

Twórcy

autor

Płaczek S.

• Faculty of Computer Science, Vistula University (AFiB Vistula)

Bibliografia

• [1] A.E. Eiben, J.E. Smith: Introduction to Evolutionary Computing, Second Edition, Springer 2003, 2015.
• [2] Michalewicz Z.: Genetic Algorithm + Data Structure = Evolutionary Programs, Springer – Verlag Berlin Haidelberg 1996.
• [3] Montana DJ, Davis L,: "Training Feedforward Neural Network Using Genetic Algorithms. Proceedings of the 1989 International Join Conference on Artificial Intelligence", Morgan Kaufmann Publishers, San Mateo, CA, 1989.
• [4] David E. Goldberg: Genetic Algorithms in Search, Optimization, and Machine Learning, Addison- Veslay Publishing Company, Inc. 1989.
• [5] Xinjie Yu, Mitsuo Gen: Introduction to Evolutionary Algorithm, Springer London 2010.

Uwagi

PL

Opracowanie ze środków MNiSW w ramach umowy 812/P-DUN/2016 na działalność upowszechniającą naukę.