Algorytmy genetyczne. Kompendium, t. 2

-20%

Algorytmy genetyczne. Kompendium, t. 2

Operator mutacji dla problemów numerycznych

1 opinia

Format:

ibuk

WYBIERZ RODZAJ DOSTĘPU

 

Dostęp online przez myIBUK

WYBIERZ DŁUGOŚĆ DOSTĘPU

6,15

Wypożycz na 24h i opłać sms-em

11,9614,95

cena zawiera podatek VAT

ZAPŁAĆ SMS-EM

Tom 2 Kompendium prezentuje ponad 140 operatorów mutacji przeznaczonych do rozwiązywania problemów optymalizacji numerycznej. Układ książki nawiązuje do układu tomu 1, jednak tym razem prosty podział na operatory dedykowane do rozwiązywania problemów kodowanych liczbami binarnymi i liczbami rzeczywistymi już nie wystarczał. Prace badawcze poświęcone operatorowi mutacji nie sprowadzają się bowiem do opracowania jego nowej, często dedykowanej, postaci. Jednym z głównych pytań stawianych w kontekście tego operatora jest pytanie o prawdopodobieństwo jego stosowania i o skalę perturbacji wnoszonej przez ten operator, dlatego też trzy spośród siedmiu rozdziałów książki poświęcone są właśnie tej kwestii.


Ostatecznie układ książki jest następujący. Pierwsze trzy rozdziały prezentują sugestie, formuły i metody stosowane w określaniu wartości parametrów sterujących procesem mutacji. Zastosowano tu najbardziej popularny podział na podejście deterministyczne statyczne i dynamiczne, podejście adaptywne dynamiczne i podejście samoadaptywne. Dwa ostatnie rozdziały przedstawiają operatory mutacji opracowane z myślą o problemach kodowanych liczbami binarnymi i rzeczywistymi.


Internetowy serwis autora (www.tomaszgwiazda.pl) oferuje więcej szczegółów, w tym pierwsze 40 stron tomu pierwszego do pobrania jako dokument PDF.


Liczba stron276
WydawcaWydawnictwo Naukowe PWN
ISBN-13978-83-01-15381-6
Numer wydania1
Język publikacjipolski
Informacja o sprzedawcyRavelo Sp. z o.o.

TA KSIĄŻKA JEST W ABONAMENCIE

Już od 19,90 zł miesięcznie za 5 ebooków!

WYBIERZ SWÓJ ABONAMENT

INNE EBOOKI AUTORA

EBOOKI WYDAWCY

Ciekawe propozycje

Spis treści

  1. Wstęp    9
  2. Standardowe operatory mutacji    13
    Wymiana/odwrócenie bitu (Bit-flip/Invert a Bit/Bit Substitution) (B)    13
    Wstawienie bitu (Bit Insertion) (B)    14
    Usunięcie bitu (Bit Deletion) (B)    14
    Wstawienie genu (Gene Insertion) (B)    15
    Usunięcie genu (Gene Deletion) (B)    16
    Inwersja genu (Gene Inversion) (B)    16
    Transpozycja genu (Gene Transposition) (B)    17
    Retrotranspozycja genu (Gene Retro Transposition) (B)    18
    Losowa wartość bitu (Random Bit Value) (B)    19
    Losowa (z zaburzeniem) wartość bitu (Random Bit Value With a Bias) (B)    20
    Wymiana pary bitów (Swap Two Bits) (B)    21
    Mutacja pełzająca (Creep Mutation) (B)    21
  3. Kontrola parametrów – podejście deterministyczne statyczne i dynamiczne    23
    Sugestia i formuła De Jonga (B, R)(P)    23
    Sugestia Grefenstette’a (B, R)(P)    23
    Sugestia i formuła Schaffera i in. (B, R)(P)    23
    Formuła Bäcka (B, R)(P)    24
    Formuła Mühlenbeina (B, R)(P)    24
    Sugestia i formuła Fogarty’ego (B, R)(P)    25
    Sugestia i formuła Hessera i Mannera (B, R)(P)    25
    Formuła Greenwella i in. (B, R)(P)    26
    Formuła Bäcka i Schütza (B, R)(P)    26
    Formuła Beasleya (B, R)(P)    27
    Formuła Leite’a i Toppinga (B, R)(P)    28
    Formuła Senga i in. (B, R)(P)    28
    Formuła Nguyena i Wonga (B, R)(MS)    29
    Formuła Srivastavy i in. (B, R)(P)    29
    Formuła Madeline (B, R)(P)    30
    Reguła odmładzania populacji (Population Rejuvenation Rule) (B, R)    31
  4. Kontrola parametrów – podejście adaptywne dynamiczne    32
    Reguła Rechenberga (B, R)(P)    32
    Formuła Bäcka (B, R)(P)    33
    Formuła Fullera i in. (B)(P)    33
    Formuła Chena i in. (B, R)(P)    34
    Formuła progu błędu Ochoi i in. (B, R)    34
    Formuła Elhadefa i Ayeba (B, R)(P)    35
    Reguła Droste’a i in. (B, R)(P)    36
    Formuła He i in. (B, R)(P)    37
    Formuła Chenga i in. (B, R)(P)    37
    Formuły Metcalfe’a i Charbonneau (B, R)(P)    38
    Formuła Tana i in. (B, R)(P)    39
    Formuła Chana i Liu (B, R)(P)    40
    Formuła Minqianga i Jisonga (B, R)(P)    41
    Formuła Kamoia i Iwaia (B, R)(P)    41
    Formuła Liu i Fenga (B, R)(P)    42
    Formuła Quirina i Korczaka (B, R)(P)    43
    Uaktywniana hipermutacja (Triggered Hypermutation) (B, R)(P)    44
    Adaptacja prawdopodobieństwa krzyżowania i mutacji-1 (Adaptive Probabilities of Crossover and Mutation-1) (B, R)(P)    46
    Metoda Zhu i Changa (B, R)(P)    49
    Prawdopodobieństwo bazujące na stopniu koncentracji (Concentration Degree-based Operator Probabilities) (B, R)(P)    51
    Metoda Zhuanga i in. (B, R)(P)    53
    Adaptywne prawdopodobieństwo operatora (Adaptive Operator Probabilities) (B, R)(P)    54
    COBRA (B, R)(P)    57
    Mutacja kontrolowana logiką rozmytą (Fuzzy Logic Controlled Mutation) (B, R)(P)    59
    Model adaptywny bazujący na regule probabilistycznej (Probabilistic Rule-based Adaptive Model) (B, R)(P)    60
    Adaptywna asymetryczna mutacja (Adaptive Asymmetric Mutation) (B, R)(P)    65
    Adaptacja prawdopodobieństwa krzyżowania i mutacji-2 (Adaptive Probabilities of Crossover and Mutation-2) (B, R)(P)    67
    Adaptacja prawdopodobieństwa krzyżowania i mutacji-3 (Adaptive Probabilities of Crossover and Mutation-3) (B, R)(P)    70
    Adaptywna alleliczna mutacja (Adaptive Allelic Mutation) (B, R) (P)    72
    Adaptywna mutacja metodą stałego przyrostu i redukcji (Constant Gain & Declining Adaptive Mutation) (B, R) (P)    74
    Adaptacja prawdopodobieństwa krzyżowania i mutacji-4 (Adaptive Probabilities of Crossover and Mutation-4) (B, R)(P)    77
    Adaptacja prawdopodobieństwa krzyżowania i mutacji-5 (Adaptive Probabilities of Crossover and Mutation-5) (B, R)(P)    80
    Adaptacja prawdopodobieństwa krzyżowania i mutacji-6 (Adaptive Probabilities of Crossover and Mutation-6) (B)(P)    82
    Adaptacja prawdopodobieństwa krzyżowania i mutacji-7 (Adaptive Probabilities of Crossover and Mutation-7) (B, R)(P)    84
    Adaptywna strategia gonitwy (Adaptive Pursuit Strategy) (B, R)(P)    87
    Ochrona przed grzęźnięciem (Guarding Against Stalling) (B, R)(P)    90
    Lokalne dostrojenie z efektem głównym (Main Effect Fine Tuning) (B, R)(P)    91
    Mutacja bazująca na znormalizowanym dystansie przystosowania (Normalized Fitness-based Mutation) (B, R) (P)    94
    Adaptacja liczby punktów krzyżowania i mutacji (Adaptive Number of Mutation Points) (B)(MP)    96
    Mutacja bazująca na wektorze etykiet (Labeled Chromosome-based Mutation) (B, R)(P)    98
    Adaptywna mutacja ukierunkowana na geny (Gene-based Adaptive Mutation) (B) (P)    101
    Mutacja bazująca na statystykach pozycji (Locus Statistics-based Mutation) (B, R, D)(P)    103
  5. Kontrola parametrów – podejście samoadaptywne    106
    Mutacja bazująca na SE-1 (ES-based Mutation-1) (B, R)(P)    106
    Mutacja bazująca na SE-2 (ES-based Mutation-2) (R)(MS)    108
    Mutacja bazująca na SE-3 (ES-based Mutations-3) (R)(MS)    111
  6. Operatory mutacji dla problemów kodowanych liczbami binarnymi    115
    Mutacja infekcją wirusową (Virus Infection Operators) (B, R)    115
    Mutacja zliczająca-1 (Count-preserving Mutation-1) (B)    118
    Mutacja lokalnie zachłanna (Local Greedy Mutation) (B, R)    120
    Aproksymacja techniki największego spadku gradientu (Gradient-descent Techniques Approximation) (B)    122
    Mutacja najlepszym schematem (Best Schema Mutation) (B)    124
    Ekstrakcja bitów (Gene Extraction) (B)    127
    Mutowanie z decydentem (Half Sibling and Clone) (B)    130
    Mutacja zliczająca-2 (Count-preserving Mutation-2) (B)    131
    Samoadaptywna mutacja Gaussa (Self-adaptive Gaussian Mutation) (B)    133
    Mutacja Mijn (Co-mutation Mijn operator) (B)    135
    Mutacja dynamiczna (Dynamic Mutation) (B, R)    138
    Mutacja różnicowaniem lub naśladowaniem (Mutation by Differentiation or Imitation) (B)    141
    Mutacja uciekająca (Flee Mutation) (B)    144
    Mutacja rotacją (Rotation Mutation) (B)    147
    ?-Mutacja (?-Mutation – Self-directed Chaos) (B)    149
    Mutacja bazująca na pozycji i liczbie (Location-based & Number-based Mutation) (B)    151
    Mutacja bazująca na różnorodności genów (Gene Diversity-based Mutation) (B)(P)    154
    Mutacja bazująca na modelu niewspółmierności (Disparity Model-based Mutation) (B, R)    156
    Mutacja dwuargumentowa wektorów liczb binarnych (Dyadic Mutation) (B, R)    160
    Mutacja heurystyczna z zanikającym prawdopodobieństwem (Heuristic Mutation with Final-zero-rate) (B) (P)    162
    Mutacja upodabniająca (Softmax Mutation) (B)    164
    Mutacja indywidualna (Specific Part of Chromosome Mutation) (B, R)    166
    Mutacje horyzontalne/transpozycje (Jumping Gene/Horizontal Mutation/Transposition) (B, R, D)    168
    Mutacja kierowana (Guided Mutation) (B)    174
    1-bitowa mutacja sterowana wiekiem (Age-driven 1-bit Mutation) (B)    177
    Mutacja warunkowa (Conditional Mutation) (B)    179
  7. Operatory mutacji dla problemów kodowanych liczbami rzeczywistymi    182
    Mutacja równomierna (Uniform Mutation) (R)    182
    Mutacja brzegowa (Boundary Mutation) (R)    184
    Mutacja nierównomierna (Non-uniform Mutation) (R)    185
    Mutacja zmienna w czasie (Time-Variant Mutation) (R)    187
    Mutacja bazująca na gradiencie ważonym (Weighted Gradient Direction-based Mutation) (R)    189
    Mutacja Deba i Goyala (Deb & Goyal Mutation) (R)    193
    Mutacja bazująca na entropii (Entropy-based Mutation) (R)    194
    Operatory dla problemów optymalizacji dynamicznej (Operators for Dynamic Optimization Problems) (R)    197
    Mutacja bazująca na symulowanym wyżarzaniu-1 (Simulated Annealing based Mutation-1) (R)    200
    Mutacja bazująca na symulowanym wyżarzaniu-2 (Simulated Annealing based Mutation-2) (R)    203
    Mutacja w hipersześcianie (Breeder GA Mutation) (R)    205
    Makromutacja z wspinaczką (Macromutational Hillclimbing) (B, R)    207
    Mutacja bazująca na minimum konfliktu (Min-conflict based Mutation) (B, D)    210
    Mutacja kontrolowana wiekiem (Age-controlled Mutation) (B, D, R)    213
    Mutacja zorientowana i z imigracją (Orientated Mutation and Immigration Mutation) (R)    215
    Mutacja sferyczna (Sphere Mutation) (R)    217
    Mutacja z wektorem różnic (Differential Evolution Mutation) (R)    219
    Mutacja bazująca na modelach zredukowanych (Reduced Models-based Mutation) (B, R)    221
    Mutacja bakteryjna (Bacterial Mutation) (B, R)    222
    Poprawiona mutacja nierównomierna (Improved Non-uniform Mutation) (R)    224
    Zmodyfikowana mutacja równomierna (Modified Uniform Mutation) (R)    226
    Mutacja logarytmiczna (Logarithmic Mutation) (R)    228
    Mutacja z wyszukiwaniem kierunkowym/dopasowaniem parabolicznym (1-D Parabolic Search Mutation) (R)    230
    Mutacja podążająca za selekcją (Selection Follower) (R)    232
    Mutacja chaosem, mutacja chaosem z wyżarzaniem (Chaotic Mutation, Annealing Chaotic Mutation) (R)    234
    Mutacja brzegowa, przesuwająca i wygładzająca (Boundary, Push, and Smooth Mutations) (R)    237
    Mutacja nieliniowa-1 (Nonlinear Mutation-1) (R)    240
    Mutacja lamarkowska (Lamarckian Mutation) (R)    242
    Mutacja nieliniowa-2 (Nonlinear Mutation-2) (R)    244
    Mutacja ułomna (Imperfect Mutation) (R)    245
    Zmodyfikowana mutacja nierównomierna (Modified Non-uniform Mutation) (R)    247
    Mutacja dwuargumentowa wektorów liczb rzeczywistych (Dyadic Floating-Point Mutation) (R)    250
    Adaptywna mutacja Kamala (Kamal’s Adaptive Mutation) (B, R)    251
    Wielogenowa mutacja nierównomierna (Multi Non-uniform Mutation) (R)    253
    Metoda przełączająca (Improved Crossover and Mutation) (B, R)    256
    Kombinacja wypukła (Convex Combination) (R)    258
    Mutacje kierunkowe (Directional Mutations) (R)    259
    Mutacja symetryczna i procentowa (Mirror & Percentage Mutations) (R)    264
    Mutacja bazująca na modelach socjologicznych (Mutation for Continuous Adaptive Culture Model) (B, R)    266
    Mutacja falowa/oscylująca (Wavelet Mutation) (R)    268
  Indeks słów kluczowych, autorów i funkcji testowych    270

W celu zapewnienia wysokiej jakości świadczonych przez nas usług, nasz portal internetowy wykorzystuje informacje przechowywane w przeglądarce internetowej w formie tzw. „cookies”. Poruszając się po naszej stronie internetowej wyrażasz zgodę na wykorzystywanie przez nas „cookies”. Informacje o przechowywaniu „cookies”, warunkach ich przechowywania i uzyskiwania dostępu do nich znajdują się w Regulaminie.

Nie pokazuj więcej tego powiadomienia