Algorytmy genetyczne. Kompendium, t. 1

• Kategorie:
  1. Ebooki i Audiobooki »
  2. Informatyka
  1. Ebooki i Audiobooki »
  2. Słowniki, encyklopedie, leksykony
• Język wydania: polski
• ISBN: 978-83-01-15168-3
• ISBN druku: 978-83-01-15168-3
• Liczba stron: 384
• Sposób dostarczenia produktu elektronicznego
  Produkty elektroniczne takie jak Ebooki czy Audiobooki są udostępniane online po uprzednim opłaceniu (PayU, BLIK) na stronie Twoje konto > Biblioteka.

  Pliki można pobrać zazwyczaj w ciągu kilku-kilkunastu minut po uzyskaniu poprawnej autoryzacji płatności, choć w przypadku niektórych publikacji elektronicznych czas oczekiwania może być nieco dłuższy.

  Sprzedaż terytorialna towarów elektronicznych jest regulowana wyłącznie ograniczeniami terytorialnymi licencji konkretnych produktów.
• Ważne informacje techniczne
• Minimalne wymagania sprzętowe:
  • procesor: architektura x86 1GHz lub odpowiedniki w pozostałych architekturach
  • Pamięć operacyjna: 512MB
  • Monitor i karta graficzna: zgodny ze standardem XGA, minimalna rozdzielczość 1024x768 16bit
  • Dysk twardy: dowolny obsługujący system operacyjny z minimalnie 100MB wolnego miejsca
  • Mysz lub inny manipulator + klawiatura
  • Karta sieciowa/modem: umożliwiająca dostęp do sieci Internet z prędkością 512kb/s
• Minimalne wymagania oprogramowania:
  • System Operacyjny: System MS Windows 95 i wyżej, Linux z X.ORG, MacOS 9 lub wyżej, najnowsze systemy mobilne: Android, iPhone, SymbianOS, Windows Mobile
  • Przeglądarka internetowa: Internet Explorer 7 lub wyżej, Opera 9 i wyżej, FireFox 2 i wyżej, Chrome 1.0 i wyżej, Safari 5
  • Przeglądarka z obsługą ciasteczek i włączoną obsługą JavaScript
  • Zalecany plugin Flash Player w wersji 10.0 lub wyżej.
• Informacja o formatach plików:
  • PDF - format polecany do czytania na laptopach oraz komputerach stacjonarnych.
  • EPUB - format pliku, który umożliwia czytanie książek elektronicznych na urządzeniach z mniejszymi ekranami (np. e-czytnik lub smartfon), dając możliwość dopasowania tekstu do wielkości urządzenia i preferencji użytkownika.
  • MOBI - format zapisu firmy Mobipocket, który można pobrać na dowolne urządzenie elektroniczne (np.e-czytnik Kindle) z zainstalowanym programem (np. MobiPocket Reader) pozwalającym czytać pliki MOBI.
  • Audiobooki w formacie MP3 - format pliku, przeznaczony do odsłuchu nagrań audio.
• Rodzaje zabezpieczeń plików:
  • Watermark - (znak wodny) to zaszyfrowana informacja o użytkowniku, który zakupił produkt. Dzięki temu łatwo jest zidentyfikować użytkownika, który rozpowszechnił produkt w sposób niezgodny z prawem.
  • Brak zabezpieczenia - część oferowanych w naszym sklepie plików nie posiada zabezpieczeń. Zazwyczaj tego typu pliki można pobierać ograniczoną ilość razy, określaną przez dostawcę publikacji elektronicznych. W przypadku zbyt dużej ilości pobrań plików na stronie WWW pojawia się stosowny komunikat.

  Więcej informacji o publikacjach elektronicznych

1. 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 (Variation of Asymmetric Two-point Crossover)	145
	Najlepsza kombinacja (Best Combinatorial Crossover)	147
	Związki mieszane (Hybridization Crossover)	148
	Strategia wyboru operatora-2 (Mixed Crossover)	149
	Krzyżowanie łańcuchami-2 (Direct Design Variable Exchange Crossover)	151
	Poszukiwanie schematów (Best Schema Crossover)	153
	Krzyżowanie chromosomów o zmiennej długości (Variable Length Genomes Crossover)	155
	Krzyżowanie trójosobnicze (Three-Parent Crossover)	159
	Krzyżowanie częściowo mieszające (Partially Randomized Crossover)	161
	Krzyżowanie nierównomierne oparte na statystykach (Statistic-Based Adaptive Non-Uniform Crossover)	162
	Krzyżowanie zbiorem operatorów-1 (Multiple Crossover Operators-1)	164
	Krzyżowanie z decydentem (Half Sibling and a Clone)	167
	Adaptacja liczby punktów krzyżowania i mutacji (Adaptive Number of Crossover Points)	168
	Kooperacja/rywalizacja płci (Sexual Selection Crossover)	170
	Tasowanie chromosomów (Chromosome Shuffling)	172
	Krzyżowanie ortogonalne-2 (Orthogonal Latin Mutli-Parent Crossover)	174
	Krzyżowanie z punktową mutacją (Different Location Crossover)	176
	Strategia wyboru operatora-3 (Combined Balanced Crossover)	177
	Krzyżowanie wielokrotne-1 (Hybrid 1-Point Crossover)	180
	Krzyżowanie zliczające-2 (Count-preserving Crossover-2)	182
	Krzyżowanie ważone przystosowaniem-1 (Fitness Weighted Crossover (Binary))	185
	Adaptacja prawdopodobieństwa-1 (Adaptive Probability Crossover-1)	187
	Maksymalizacja podobieństw (Schema-Based Crossover)	189
5. Operatory krzyżowania dla problemów kodowanych liczbami rzeczywistymi	193
	Krzyżowanie linearne-1 (Linear Crossover)	193
	Krzyżowanie heurystyczne-2 (Heuristic Crossover2)	194
	Krzyżowanie proste (Simple Crossover)	196
	Krzyżowanie pojedyncze arytmetyczne (Single Arithmetical Crossover)	197
	Krzyżowanie arytmetyczne (Arithmetical Crossover, Intermediate Crossover2, Linear Crossover, Guaranteed Average Crossover, Convex Crossover )	199
	Krzyżowanie wstawiające (Injection Crossover)	201
	Adaptacja prawdopodobieństwa-2 (Adaptive Probability Crossover-2)	203
	Krzyżowanie linearne-2 (Linear BGA Crossover)	205
	Krzyżowanie z simpleksem-1 (Simplex Crossover)	207
	Krzyżowanie linearne-3 (Simulated Binary Crossover)	209
	Krzyżowanie ze zbiorami rozmytymi-1 (Fuzzy Crossover)	211
	Krzyżowanie ze zbiorami rozmytymi-2 (Fuzzy Connectives Based Crossover)	213
	Krzyżowanie z wspinaczką-1 (Crossover Hillclimbing)	215
	Krzyżowanie przypadkowe (Random Crossover)	217
	Krzyżowanie łańcuchami-3 (Variable Length Segments Crossover)	218
	Krzyżowanie uśredniające zaburzone (Unfair Average Crossover)	221
	Krzyżowanie równomierne ciągłe (Continuous Uniform Crossover)	223
	Krzyżowanie geometryczne (Geometrical Crossover)	225
	Krzyżowanie sferyczne (Sphere Crossover)	227
	Krzyżowanie z wektorem różnic (Differential Evolution Crossover)	229
	Krzyżowanie z simpleksem-2 (Simplex Crossover-2)	231
	Krzyżowanie wielokrotne-2 (Multiple Crossover Per Couple)	233
	Krzyżowanie pulą genów-2 (Gene-Pooling Crossover-2)	235
	Krzyżowanie środkiem masy-1 (Center of Mass Crossover)	237
	Krzyżowanie wieloosobniczne-1 (Multi-parent Feature-wise Crossover)	238
	Krzyżowanie z przystosowaniem częściowo separowalnym (Partially Separable Crossover)	240
	Krzyżowanie drążące (Seed Crossover)	242
	Niewypukła wieloosobnicza kombinacja liniowa (Non-convex Linear Combination of Multiple Parents)	243
	Krzyżowanie kierunkowe (Direction-Based Crossover)	244
	Krzyżowanie z pochodną (Derivative-Based Crossover)	246
	Krzyżowanie z rankingiem (Rank Based Crossover)	247
	Krzyżowanie paraboliczne-1 (Parabolic Crossover)	249
	Krzyżowanie kierowane (Guided Crossover)	251
	Krzyżowanie wielokrotne-3 (Multiple Crossover on Multiple Parents)	253
	Krzyżowanie z simpleksem-3 (Simplex Crossover-3)	255
	Krzyżowanie jednorodne (Uniform Design Crossover)	257
	Krzyżowanie środkiem grawitacji (Center of Gravity Crossover)	258
	Krzyżowanie jednopunktowe uśrednione (1-point Average Crossover)	260
	Krzyżowanie dwupunktowe uśrednione (Messy Average Crossover)	261
	Adaptacja prawdopodobieństwa-3 (Adaptive Probability Crossover-3)	263
	Krzyżowanie z wspinaczką-2 (Site-Specific Crossover)	264
	Krzyżowanie z przystosowaniem nieseparowalnym (BLX Principal Component Analysis and Independent Component Analysis)	269
	Krzyżowanie ortogonalne z kwantyzacją (Orthogonal Crossover with Quantization)	271
	Krzyżowanie równomierne gaussowskie (Gaussian Uniform Crossover)	272
	Krzyżowanie pulą genów-3 (Set-Oriented Crossover)	274
	Adaptacja prawdopodobieństwa-4 (Adaptive Probability Crossover-4)	275
	Adaptacja prawdopodobieństwa-5 (Adaptive Probability Crossover-5)	278
	Krzyżowanie pozycyjne (Position Crossover)	281
	Krzyżowanie najlepszy-najlepszy (Best-Best Crossover)	283
	Adaptywne krzyżowanie w losowej liczbie punktów (Adaptive Q-rand Point Crossover)	285
	Krzyżowanie w losowej liczbie punktów (Q-rand Point Crossover)	286
	Krzyżowanie wielokrotne-4 (Multiple Crossover)	289
	Krzyżowanie arytmetyczne poprawione-1 (Improved Arithmetical Crossover)	291
	Translokacja wzajemna (Reciprocal Translocation Operator)	293
	Krzyżowanie arytmetyczne poprawione-2 (Hybrid Arithmetical Crossover)	298
	Krzyżowanie wielokrotne-5 (Generation of Multiple Descendants and Selection of the Two Best)	300
	Krzyżowanie w otoczeniu-1 (Adaptive Neighborhood-based Multi-parent Crossover)	302
	Krzyżowanie ułomne (Imperfect Crossover)	304
	Adaptacja prawdopodobieństwa-6 (Adaptive Probability Crossover-6)	307
	Krzyżowanie zbiorem operatorów-2 (Multiple Crossover Operators-2)	309
	Krzyżowanie samoadaptacyjne (Heuristic-Based Self -Adapting Crossover)	311
	Krzyżowanie ze zmiennymi typami danych (Mixed Variable Crossover)	315
	Krzyżowanie cylindryczne (Curved Cylinder Crossover)	319
	Krzyżowanie wymienne (Exchanging Information Crossover)	322
	Krzyżowanie arytmetyczne poprawione-3 (Real-Biased Crossover)	323
	Krzyżowanie Taguchiego-1 (Taguchi Crossover/Main Effect Orthogonal Crossover)	325
	Krzyżowanie ortogonalne z interakcją (Interaction Effect Orthogonal Crossover)	328
	Krzyżowanie różnorodne (Diverse Crossover)	331
	Krzyżowanie w otoczeniu-2 (Parent Centric BLX-? Crossover)	333
	Krzyżowanie Taguchiego-2 (Taguchi Crossover-2)	335
	Krzyżowanie w grupie (Extended GA Crossover)	337
	Krzyżowanie jednogenowe (Single Gene Crossover)	339
	Krzyżowanie ważone przystosowaniem-2 (Fitness Weighted Crossover (Real))	341
	Krzyżowanie zależności (Inheritance Crossover)	343
	Adaptacja prawdopodobieństwa dla genu (Adaptive Probability of Gene Crossover)	345
	Adaptacja prawdopodobieństwa-7 (Adaptive Probability Crossover-7)	346
	Krzyżowanie ze znormalizowanym dystansem przystosowania (Normalized Fitness Crossover)	348
	Krzyżowanie z kontrolą zawartości (Controlled Content Crossover)	350
	Krzyżowanie środkiem masy-2 (Center of Mass Crossover-2)	353
	Krzyżowanie różnicujące (Parent Differentiation Crossover)	355
	Metoda przełączająca (Improved Crossover and Mutation)	356
	Adaptacja prawdopodobieństwa-8 (Adaptive Probability Crossover-8)	358
	Krzyżowanie królewskie (King Strategy Crossover)	361
	Krzyżowanie pulą genów-4 (Gene-Pooling Crossover-4)	362
	Krzyżowanie sterowane przystosowaniem (Fitness Guided Crossover)	364
	Krzyżowanie w otoczeniu-3 (Continuous Adaptive Culture Model Crossover)	365
	Krzyżowanie paraboliczne-2 (Fitness-Based Parabolic Crossover)	367
	Krzyżowanie wieloosobnicze-2 (Hybrid Panmictic (multi-parent) Crossover)	368
6. Operatory statystyczne	371
	UNDX – Unimodal Normal Distribution Crossover	371
	MM-B – Factorized Distribution Method	372
	PCX – Parent-Centric Crossover	372
	MM-B – Marginal Histogram-Based Method	372
	EDX – Extrapolation Directed Crossover	373
	TDX – Trimodal Distribution Crossover	373
	CIXL2 – Confidence Interval Based Crossover	373
	GAQPR – Quantum Probability Representation-Based Method	374
	LUNDX-m – Latent Variable Crossover	374
Indeks słów kluczowych, autorów i funkcji testowych	375