Opis
Tom 1, który zapoczątkowuje serię Algorytmy Genetyczne, przedstawia najbardziej istotny dla AG operator – operator krzyżowania. Autor prezentuje w nim ponad 180 operatorów dla problemów kodowanych liczbami binarnymi i rzeczywistymi. Każdy z operatorów przedstawiony jest wedle tego samego, następującego schematu: ¦ Słowa kluczowe – mają pomóc w przeszukiwaniu książki i wzajemnym kojarzeniu prezentowanych w niej operatorów. ¦ Motywacja – wskazanie motywacji leżącej u podstaw opracowania danego operatora. ¦ Źródło – tekst źródłowy wraz ze wskazaniem adresu URL skąd można ten tekst pobrać. ¦ Czytaj także – zalecane dodatkowe teksty wraz z URL’ami, których tematyka jest bezpośrednio związana z omawianym operatorem. ¦ Patrz także – inne operatory, z którymi warto się zapoznać w kontekście danego operatora. ¦ Algorytm – prezentuje w formie pseudokodu omawiany operator, nierzadko w kilku wariantach; ta forma prezentacji operatora w większości przypadków umożliwia natychmiastowe zastosowanie operatora w praktyce. ¦ Komentarze – komentarze do algorytmu lub opis prezentowanego operatora. ¦ Funkcje testowe – lista standardowych funkcji lub problemów testowych, o ile takowe zostały zastosowane w toku eksperymentów z zastosowaniem omawianego operatora. ¦ Porównano z – lista innych operatorów krzyżowania, z którymi porównywany był (w tekście źródłowym) prezentowany operator. Internetowy serwis autora (www.tomaszgwiazda.pl) oferuje więcej szczegółów, w tym pierwsze 40 stron tomu 1 do pobrania jako dokument PDF. Spis treści1. Wstęp 9 2. Krótko o algorytmach genetycznych 13 Historia 13 Kanoniczna postać AG 14 Generowanie populacji początkowej 15 Ocena populacji 18 Selekcja rodziców 21 Operatory genetyczne 23 Kreowanie nowej populacji 27 Pełna postać kanonicznego AG 31 Literatura 39 3. Standardowe operatory krzyżowania 41 Krzyżowanie jednopunktowe (1-Point Crossover ) 41 Krzyżowanie wielopunktowe (k-Point Crossover) 41 Krzyżowanie tasujące (Shuffle Crossover) 43 Krzyżowanie zastępujące (Reduced Surrogate Crossover) 44 Krzyżowanie równomierne (Uniform Crossover ) 45 Krzyżowanie niszczące (Heuristic Uniform Crossover/Highly Disruptive Crossover) 46 Krzyżowanie uśredniające (Average Crossover) 47 Krzyżowanie ziarniste (Discrete Crossover) 48 Krzyżowanie płaskie (Flat Crossover) 48 Krzyżowanie heurystyczne-1 (Heuristic Crossover /Intermediate Crossover) 49 Krzyżowanie mieszające (Blend Crossover) 50 4. Operatory krzyżowania dla problemów kodowanych liczbami binarnymi 53 Krzyżowanie powielające podobieństwa (Random Respectful Crossover) 53 Krzyżowanie oparte na dominacji (Masked Crossover) 55 Krzyżowanie wyboru operatora (1bit Adaptation Crossover) 57 Krzyżowanie wielowymiarowe (Multivariate Crossover) 61 Krzyżowanie homologiczne (Homologous Crossover) 63 Krzyżowanie zliczające-1 (Count-preserving Crossover-1) 65 Krzyżowanie elitarne (Elitist Crossover) 67 Krzyżowanie skanujące (Scanning Crossover) 68 Krzyżowanie częściowe (Partial Copy Crossover) 71 Krzyżowanie nierównomierne oparte na wiedzy (Knowledge-Based Nonuniform Crossover) 72 Krzyżowanie średnicą (Circle-ring Crossover) 74 Wystarczająca wymiana (Sufficient Exchanging) 75 Ewolucja powiązań (Linkage Evolving Genetic Operator) 77 Krzyżowanie łańcuchami-1 (2N-parent Parameter Wise Crossover) 79 Krzyżowanie diagonalne (Diagonal Crossover) 81 Krzyżowanie pulą genów-1 (Gene Pool Crossover-1) 83 Krzyżowanie hierarchiczne (Hierarchical Crossover) 84 Krzyżowanie iloczynem/sumą logiczną (Randomized and/or Crossover) 88 Krzyżowanie jednokierunkowe (Simple Conjugation Operator) 89 Strategia wyboru operatora-1 (Adaptive Strategies of Mixing Crossovers) 91 Krzyżowanie ortogonalne-1 (Orthogonal Crossover) 93 Krzyżowanie mikrobiologiczne (Microbial Crossover) 95 Krzyżowanie selektywne-1 (Selective Crossover-1) 98 Krzyżowanie powiązań (Exchange Crossover/ Linkage Crossover) 100 Krzyżowanie skanujące wielopłciowe (Multi Sexual Scanning Crossover) 101 Krzyżowanie różnicami (Differences-Based Crossover) 103 Krzyżowanie kumulujące (Fusion Crossover) 105 Krzyżowanie wielochromosomowe (Multiple Chromosomes Crossover) 106 Krzyżowanie ograniczone (Restricted Crossover) 108 Krzyżowanie selektywne-2 (Selective Crossover-2) 110 Samokrzyżowanie (Self Crossover) 112 Krzyżowanie tnące (Multi-cut Crossover) 115 Transpozycja (Transposition Operator) 116 Transpozycja z selekcją turniejową (Tournament Based Transposition Operator) 120 Dominujący splot (Dominant Splice/Symbiotic Combination) 126 Krzyżowanie zdysocjowane (Dissociated Crossover) 127 Krzyżowanie spontaniczne (Spontaneous Crossover) 129 Krzyżowanie metodą bisekcji (Binary Search Point Crossover) 131 Krzyżowanie stabilne (Fixed Crossover) 134 Powielanie z lokalnym dostrajaniem (Common Features/Random Sample Climbing Crossover) 135 Transpozycja bezpłciowa (Asexual Transposition) 137 Krzyżowanie różnic (Disrespectful Crossover) 141 Krzyżowanie dwupunktowe asymetryczne-1 (Asymmetric Two-point Crossover) 143 Krzyżowanie dwupunktowe asymetryczne-2 (Va