PL EN


Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników
Tytuł artykułu

Function optimization by the immune metaphor

Wybrane pełne teksty z tego czasopisma
Identyfikatory
Warianty tytułu
Konferencja
8th Workshop of the Polish Society of Computer Simulation (30.08-1.09.2001, Gdańsk-Sobieszewo, Poland)
Języki publikacji
EN
Abstrakty
EN
The main goal of the immune system is to protect an organism against pathogens. To be able to recognize unknown (i.e. never seen) pathogens, the immune system applies a number of methods allowing to maintain sufficient diversity of its receptors. The most important methods are clonal selection and suppression of ineffective receptors. In effect the immune system admits maturation affinity property: during its functioning it continuously improves its ability to recognize new types of pathogens. This idea had found many interesting computer-oriented applications. In this paper a simple and easy to implement algorithm for multi-modal as well as non-stationary functions optimization is proposed. It is based on clonal selection and cells suppression mechanisms. Empirical results confirming its usability for uni-, multi-modal and non-stationary functions optimization are presented, and a review of other immunity-based approaches is given.
Rocznik
Strony
493--508
Opis fizyczny
Bibliogr. 33 poz., rys., tab.
Twórcy
  • Institute of Computer Science, Polish Academy of Sciences, Ordona 21, 01-267 Warsaw, Poland
Bibliografia
  • [1] Corne D, Dorigo M and Glover F (Eds.) 1999 New Ideas in Optimization, McGraw-Hill
  • [2] Goldberg D E 1989 Genetic Algorithms in Search, Optimization and Machine Learning, Addison-Wesley.
  • [3] Gaspar A and Collard Ph 1999 Proc. 1999 Congress on Evolutionary Computation, Washington D. C., USA, pp. 1859-1866
  • [4] Park K and Carter B 1994 Technical Report BU-CS-94-010, Computer Science Department, Boston University
  • [5] Spears W M 1992 Proc. 2nd Foundations of Genetic Algorithms Workshop (Whitley D, Ed.), San Mateo, CA: Morgan Kaufmann, pp. 221-237
  • [6] Perelson A S and Weisbuch G 1977 Reviews of Modern Physics 69 1219
  • [7] Dasgupta D (Ed.) 1999 Artificial Immune Systems and Their Applications, Springer-Verlag
  • [8] Wierzchoń S T 2001 Artificial Immune Systems. Theory and Applications, Akademicka Oficyna Wydawnicza EXIT, Warsaw (in Polish)
  • [9] Forrest S, Hofmeyr S A and Somayaji A 1997 Communications of the ACM 40 (10) 88
  • [10] Kephart J O 1994 Artificial Life IV (Brooks R A and Macs P, Eds.), MIT Press, pp. 131-139
  • [11] Perelson A S 1989 Immunological Reviews 110 5
  • [12] Hunt J E and Cooke D E 1996 J. of Network and Computer Applications 19 189
  • [13] Bersini H and Varela F J 1990 Proc. 1st Workshop on Parallel Problem Solving from Nature, LNCS, Springer-Verlag 496 343
  • [14] Jerne N J 1984 Immunological Reviews 79 5
  • [15] Timmis J I 2000 Artificial Immune Systems: A Novel Data Analysis Technique Inspired by the Immune Network Theory, PhD Thesis. Department of Computer Science. University of Wales, Aberystwyth
  • [16] de Castro L N and von Zuben F J 2001 Data Mining: A Heuristic Approach (Abbas H A, Sarker R A and Newton Ch S, Eds.), Idea Group Publishing, USA, Chapter XII, pp. 231-259
  • [17] Beasley D, Bull D R and Martin R R 1993 Evolutionary Computation 1 101
  • [18] Spears W M 1994 Proc. 1994 Evolutionary Programming Conference, World Scientific, pp. 296-317
  • [19] Forrest S, Javornik B, Smith R E and Perelson A S 1993 Evolutionary Computation 1 191
  • [20] Smith R E, Forrest S and Perelson A S 1993 Evolutionary Compilation 1 127
  • [21] Hajela P and Lee J 1996 Structural Optimization 12 11
  • [22] Hightower R 1996 Computational Aspect of Antibody Gene Families, PhD Thesis, University of New Mexico, Albuquerque, New Mexico
  • [23]Oprea M L 1999 Antibody Repertoires and Pathogen Recognition: The Role of Germline Diversity and Somatic Hypermutation, PhD Thesis, University of New Mexico, Albuquerque, New Mexico
  • [24] Hart E and Ross P in [28] pp. 185-202
  • [25] Fukuda T, Mori K and Tsukiyama M in (28) pp. 210-220
  • [26] Chun J S, Jung H K, Hahn S Y 1998 IEEE Trans, on Magnetics 34 (5) 2972
  • [27] Kawana M, Hiramatsu T, Miyazaki M and Namba N Dynamic Control of Immune Algorithm by Using Evolutionary Strategy with Niche Method, Extended abstract available at URL: http://www.iec.or.jp/honbu/back_numbcr/journal/indcx_back_numbcr/2001/c_es2001.htin
  • [28] de Castro L N and von Zuben F J 2000 Genetic and Evolutionary Computation Conference, GECCO-2000, the Riviera Hotel and Casino Las Vegas, Nevada, USA, pp. 36-37
  • [29] Farmer J D, Packard N H and Perelson A S 1986 Physica D22 187
  • [30] Hart E W 1994 Adaptive Global Optimization with Local Search, PhD Thesis, University of California, San Diego
  • [31] Grefenstette J 1992 Parallel Problem Solving from Nature 2 (Manner R and Manderick B, Eds.), Elsevier, pp. 465-501
  • [32] Wierzchoń S T 2001 12th National Conference “Artificial Intelligence – New Challenges”, SzI-16’2001, Siedlce-Warszawa, Akademia Podlaska PAN, WAT, pp. 97-106 (in Polish)
  • [33] Trojanowski K and Wierzchoń S T 2002 Intelligence Information Systems (Kłopotek M A, Wierzchoń S T and Michalewicz M, Eds.), Physica-Verlag (in print)
Typ dokumentu
Bibliografia
Identyfikator YADDA
bwmeta1.element.baztech-article-BAT3-0011-0043
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.