Czasopismo | ELEKTRONIKA - KONSTRUKCJE, TECHNOLOGIE, ZASTOSOWANIA | Rocznik 2014 - zeszyt 9

O krzyżowaniu wieloosobniczym w algorytmach ewolucyjnych

10.15199/ELE-2014-156

nr katalogowy: 86776
10.15199/ELE-2014-156

W algorytmach ewolucyjnych (AE) problem krzyżowań wieloosobniczych, czyli takich, w których poddaje się operacji krzyżowania więcej niż dwa osobniki, był sygnalizowany wielokrotnie, czego dowody można znaleźć w podręcznikowych już dziś pozycjach [1], [4] i [5]. Sporą liczbę przykładowych zastosowań czytelnik może znaleźć w [6]. W niniejszym artykule uściślamy pewne stwierdzenia podane w pracy opublikowanej w numerze 5/2014 Elektroniki [3], ale też wskazujemy na problemy związane z eksploracją w przypadku użycia operatora krzyżowania wieloosobniczego. Dla zwięzłości opisów i uniknięcia wielokrotnego powtarzania, przyjmujemy, że w całym niniejszym tekście wszystkie chromosomy mają długość równą n, która to jest dowolną, ale ustaloną liczbą naturalną większą od 2. Krzyżowania dwuosobnicze Krzyżowanie jednopunktowe { } { } K( rt ,rk ,c)a rs ,rq możemy zdefiniować następująco [2]: dla zdefiniowanych chromosomów rt i rk wynikiem krzyżowania przy cięciu w pozycji c jest para chromosomów rs i rq W tym samym artykule, przy dodatkowym założeniu, że chromosomy są binarne, podano wzory na szybkie obliczanie indeksów chromosomów potomnych s i q. - Krzyżowanie wielopunktowe można traktować jako wielokrotne złożenie krzyżowań jednopunktowych [2], a nie jak chcą autorzy [3] jako uogólnienie krzyżowania dwupunktowego (!). Zatem, jeśli { } C = cp ,K,c1 jest zbiorem punktów cięcia, to krzyżowanie p - punktowe jest złożeniem p krzyżowań jednopunktowych: - Krzyżowanie równomierne R, to złożenie krzyżowań jednopunktowych, gdzie miejscami cięcia będą punkty odpowiadające zmianie wartości w wektorze wymiany nazywanym w [3] trzecim osobnikiem, a w [7] wzorcem wymiany. Co najważniejsz[...]

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

Publikacja


e-Publikacja (format pdf) - nr 86776 "O krzyżowaniu wieloosobni..." licencja: Osobista Produkt cyfrowy	10.00 zł

Zeszyt


ELEKTRONIKA - KONSTRUKCJE, TECHNOLOGIE, ZASTOSOWANIA - e-zeszyt (pdf) 2014-9 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

2014-9

Twój Koszyk

Publikacja

Zeszyt

Prenumerata

Zeszyt

Czasopisma