Clonal selection algorithm with binary representation of solutions for non-stationary optimization tasks

• Autorzy: Trojanowski K. , Matusik G.
• Konferencja: Evolutionary Computation and Global Optimization 2008 / National Conference (11 ; 2-4.06.2008 ; Szymbark, Poland)
• Języki publikacji: EN

Abstrakty

EN

Non-stationary optimization with the immune based algorithms is studied in this paper. The algorithm works with a binary representation of solutions. A set of different types of binary mutation is proposed and experimentally verified. The mutations differ in the way of calculation of the number of bits to be mutated. Obtained results allow to indicate the leading formulas of calculation.

Słowa kluczowe

EN

global optimization; evolutionary algorithm; EA; evolutionary computation; clonal selection algorithm; CSA

PL

optymalizacja globalna; algorytm ewolucyjny; obliczenia ewolucyjne; algorytm selekcji klonalnej

• Wydawca: Oficyna Wydawnicza Politechniki Warszawskiej
• Czasopismo: Prace Naukowe Politechniki Warszawskiej. Elektronika
• Rocznik: 2008
• Tom: z. 165
• Strony: 229--236
• Opis fizyczny: Bibliogr. 7 poz., tab., rys., wykr.

Twórcy

autor

Trojanowski K.

autor

Matusik G.

• Institute of Computer Science, University of Podlasie, Siedlce, Poland

Bibliografia

• [1] T. Blackwell and J. Branke. Multiswarms, exclusion, and anti-convergence in dynamic environments. IEEE Transactions on Evolutionary Computation. 10(4):459-472. Aug. 2006.
• [2] J. Branke. The moving peaks benchmark. URL: http://www.aifb.uni-karlsruhe.de/ ~jbr/MovPeaks/movpeaks/
• [3] J. Branke. Memory enhanced evolutionary algorithm for changing optimization problems. In Peter J. Angeline, Zbyszek Michalewicz, Marc Schoenauer, Xin Yao, and Ali Zalzala, editors, Proc. of the Congress on Evolutionary Computation, volume 3, pages 1875-1882. IEEE Press, Piscataway, NJ, 1999.
• [4] Pavone M., Cutello V., Nicosia G. A hybrid immune algorithm with information gain for the graph colouring problem. In Genetic and Evolutionary Computation - GECCO-2003, volume 2723 of LNCS, pages 171-182, Springer-Verlag, 2003.
• [5] K. Trojanowski and S.T. Wierzchoń. Studying properties of multi population heuristic approach to non-stationary optimisation tasks. In M.A. Kłopotek, S.T. Wierzchoń, and K. Trojanowski, editors. IIS 2003: Intelligent Information Processing and Web Mining, Advances in Soft Computing, pages 23-32. Springer Verlag, 2003.
• [6] Krzysztof Trojanowski. Clonal selection principle based approach to non-stationary optimization tasks. In Evolutionary Computation and Global Optimization 2006, number 156 in Prace Naukowe, Elektronika, z.156, pages 375-384. Warsaw Univ. of Technology Publishing House, 2006.
• [7] Krzysztof Trojanowski. B-cell algorithm as a parallel approach to optimization of moving peaks benchmark tasks. In Sixth International Conference on Computer Information Systems and Industrial Management Applications (CISIM 2007), pages 143-148. IEEE Computer Society Conference Publishing Sermices, 2007.