Czasopismo | ELEKTRONIKA - KONSTRUKCJE, TECHNOLOGIE, ZASTOSOWANIA | Rocznik 2011 - zeszyt 2

Efektywny operator krzyżowania i mutacji w algorytmie genetycznym

nr katalogowy: 58293

Dziedzina algorytmów genetycznych [6, 12, 1], pomimo nieustannego rozwoju trwającego od lat sześćdziesiątych ubiegłego wieku, koncentruje się bardziej na empirycznych aspektach algorytmów niż pogłębionych studiach teoretycznych. Obecnie stosowane w badaniach teoretycznych tych algorytmów metody można zakwalifikować do jednej z następujących grup: - teoria schematów (schema theory) [8], - teoria łańcuchów Markowa (Markov chains theory) [11], - analiza wymiarowa (dimensional analysis) [13], - statystyki pozycyjne (order statistics) [4], - genetyka klasyczna (quantitative genetics) [9], - ortogonalna analiza funkcyjna (orthogonal functions analysis) [3], - kwadratowe układy dynamiczne (Quadratical Dynamical Systems - QDS) [15], - fizyka statystyczna (statistical physics) [2]. Pomimo stosowania wyrafinowanych i złożonych modeli matematycznych nie uzyskano dotychczas rozwiązań, które nie miałyby wąskiego obszaru zastosowań (jak np. teoria schematów czy też łańcuchy Markowa) bądź nie byłyby przedmiotem ożywionych dyskusji i polemik. Wielokrotnie też przyjmowane w analizie teoretycznej założenia upraszczające na tyle zniekształcają analizowane algorytmy, że dużym znakiem zapytania należy opatrzyć rzeczywisty związek pomiędzy otrzymanymi wynikami a badanymi algorytmami. W pracy Hollanda [8] chromosomy były reprezentowane przez ciąg zer i jedynek. Od tego czasu, wiele innych reprezentacji chromosomów zostało zaproponowanych w literaturze przedmiotu, takich jak kodowanie zmiennopozycyjne, czy też drzewa [5], ale żadna z reprezentacji nie jest najlepsza we wszystkich rozwiązywanych przez algorytmy genetyczne problemach. Niniejsza praca podejmuje wydawałoby się już mało płodną problematykę reprezentacji chromosomów binarnych. W miejsce klasycznej, zero-jedynkowej reprezentacji binarnej zaproponowano reprezentację {-1, 1}, dla której określono metrykę w przestrzeni chromosomów binarnych. Reprezentacja ta - zwana dalej reprezentacją[...]

Jeśli masz wykupiony/przyznany dostęp - zaloguj się. Skorzystaj z naszych propozycji zakupu!

Publikacja


e-Publikacja (format pdf) - nr 58293 "Efektywny operator krzyżo..." licencja: Osobista Produkt cyfrowy	10.00 zł

Zeszyt


ELEKTRONIKA - KONSTRUKCJE, TECHNOLOGIE, ZASTOSOWANIA - e-zeszyt (pdf) 2011-2 licencja: Osobista Produkt cyfrowy	35.00 zł

Prenumerata

ELEKTRONIKA - KONSTRUKCJE, TECHNOLOGIE, ZASTOSOWANIA - prenumerata cyfrowa
licencja: Osobista

Produkt cyfrowy
Nowość

420.00 zł

ELEKTRONIKA - KONSTRUKCJE, TECHNOLOGIE, ZASTOSOWANIA - papierowa prenumerata roczna + wysyłka
licencja: Osobista

Szczegóły pakietu

Nazwa
ELEKTRONIKA - KONSTRUKCJE, TECHNOLOGIE, ZASTOSOWANIA - papierowa prenumerata roczna	528.00 zł brutto 488.89 zł netto 39.11 zł VAT (stawka VAT 8%)
ELEKTRONIKA - KONSTRUKCJE, TECHNOLOGIE, ZASTOSOWANIA - pakowanie i wysyłka	42.00 zł brutto 34.15 zł netto 7.85 zł VAT (stawka VAT 23%)

570.00 zł

ELEKTRONIKA - KONSTRUKCJE, TECHNOLOGIE, ZASTOSOWANIA - PAKIET prenumerata PLUS
licencja: Osobista

Szczegóły pakietu

Nazwa
ELEKTRONIKA - KONSTRUKCJE, TECHNOLOGIE, ZASTOSOWANIA - PAKIET prenumerata PLUS (Prenumerata papierowa + dostęp do portalu sigma-not.pl + e-prenumerata)	636.00 zł brutto 588.89 zł netto 47.11 zł VAT (stawka VAT 8%)

636.00 zł

Zeszyt

2011-2

Twój Koszyk

Publikacja

Zeszyt

Prenumerata

Zeszyt

Czasopisma