Numerical optimization within the immune paradigm

• Autorzy: Wierzchoń S.
• Języki publikacji: EN

Abstrakty

EN

To be able to recognize never seen pathogens, the immune system applies a number of methods allowing maintaining sufficient diversity of its receptors. The most important methods are: clonal selection, and suppression of ineffective receptors (programmed death of cells). That is receptors reacting against pathogens are subjected cloning, and further the clones are genetically mutated. Only most efficient mutants survive, while poorly behaving clones are killed. In effect the immune system admits maturation affinity property: during its functioning it still improves its ability to recognize new types of pathogens. This idea had found many interesting computer-oriented applications. In this report a simple and easy to implement algorithm for multimodal function optimization is proposed. It is based on clonal selection cell suppression principles. Empirical results confirming its usability for uni- and multimodal optimization are presented, and review of other related approaches is given.

PL

Układ odpornościowy, aby rozpoznać nowe typy patogenów, stosuje wiele różnych metod. Najistotniejszymi spośród nich są: selekcja klonalna oraz programowana śmierć komórek. Tak więc receptory rozpoznające patogeny poddawane są klonowaniu a nastepnie mutacji genetycznej. Jedynie najefektywniejsze spośród zmutowanych klonów przeżywają, a pozostałe mutanty są usuwane z organizmu. W efekcie układ odpornościowy posiada własność dojrzewania. Wraz z upływem czasu radzi sobie coraz lepiej z intruzami. Naszkicowana tu idea znalazła wiele interesujących zastosowań w informatyce. W niniejszym raporcie przedstawiono prosty i łatwy w implementacji algorytm optymalizacji numerycznej. Wykorzystuje on idee selekcji klonalnej i supresji komórek. Empiryczne wyniki potwierdzają jego skuteczność w optymalizacji funkcji jedno- i wielomodalnych. Raport zawiera także przegląd innych metod optymalizacji wykorzystujących metaforę systemu odpornościowego.

• Wydawca: Instytut Podstaw Informatyki PAN
• Czasopismo: Prace Instytutu Podstaw Informatyki Polskiej Akademii Nauk
• Rocznik: 2000
• Tom: nr 922
• Strony: 1--10

Twórcy

autor

Wierzchoń S.

• Instytut Podstaw Informatyki PAN ul. Ordona 21 01-237 Warszawa,