The influence of some controlling parameters on the efficiency of an immune algorithm

• Autorzy: Kimaczyńska A. , Kimaczyński S. , Rohatyński R.

Warianty tytułu

PL

Wpływ parametrów sterujących na efektywność algorytmu immunologicznego

• Języki publikacji: EN

Abstrakty

EN

In the paper the influence of the probability of the mutation and size of population on the efficiency of the immune algorithm is considered. The influence was investigated on a simple knapsack problem example. A remarkable lack of the results repeatability was observed. To quantitative description of this phenomenon statistical measures were applied. The best combinations of the parameter values of the immune algorithm were found by means of the full plan of numerical experiments.

PL

W artykule opisano badania wpływu prawdopodobieństwa mutacji i liczebności populacji na skuteczność algorytmu immunologicznego. Jako przykładowe zadanie systemu immunologicznego wybrano problem plecakowy. Zaobserwowano brak powtarzalności wyników. Do opisu tego zjawiska zastosowano ujęcie statystyczne. Doświadczalnie określono najlepszą kombinację wartości parametrów algorytmu immunologicznego.

Słowa kluczowe

EN

immune algorithm; knapsack problem; efficiency

PL

algorytm immunologiczny; problem plecakowy; efektywność

• Wydawca: Polskie Towarzystwo Diagnostyki Technicznej
• Czasopismo: Diagnostyka
• Rocznik: 2006
• Tom: nr 2(38)
• Strony: 61--64
• Opis fizyczny: Bibliogr. 7 poz., rys., tab.

Twórcy

autor

Kimaczyńska A.

autor

Kimaczyński S.

autor

Rohatyński R.

• University of Zielona Góra, Department of the Management, Podgórna 50, 65-001 Zielona Góra,

Bibliografia

• [1] R. Rohatyński, T. Klekiel, K. Białas-Heltowski: Investigation of evolutionary algorithm effectiveness in optimal synthesis of certain mechanism, Evolutionary methods in mechanics, Kluwer Academic Publishers, Cracow 2004, pp. 13 – 22.
• [2] S. T. Wierzchoń: Sztuczne Systemy immunologiczne – teoria i zastosowania, EXIT, Warszawa 2001.
• [3] J. O. Kephard: A biologically inspired immune system for computers, Artificial Life IV, MIT Press 1994, pp. 130 – 139.
• [4] M. Bereta, T. Burczyński: Hybrid immune algorithm for feature selection and classification of ECG signals, AI-METH 2005, Gliwice 2005, pp. 25 – 28.
• [5] M. M. Sysło: Algorytmy, WSiP, Warszawa 2002;
• [6] P. Kamiński: Formulation objective function of the decision – making problem in ship power plant, International Conference Design 2006, Dubrovnik, vol 1.
• [7] M. Święcicki, W. Wais, P. Wais, L. Nowak: Metody optymalizacji immunologicznej w rozwiązywaniu problemów kombinatorycznych należących do klasy NP, Zastosowania teorii systemów, WIMiR AGH, Kraków 2005, pp. 349–363.