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

Efektywny operator inwersji w algorytmie genetycznym

nr katalogowy: 58294

Algorytmy genetyczne (AG) należą do zbioru tzw. metaheurystyk [8], umożliwiających rozwiązywanie zadań optymalizacyjnych trudnych dla innych algorytmów. Są metodami stochastycznymi, przeszukującymi przestrzeń możliwych rozwiązań naśladując naturę, to jest symulując dziedziczenie i walkę o przetrwanie [5]. Podczas przeszukiwania zbioru potencjalnych rozwiązań zadanego problemu stosuje się tzw. operatory genetyczne, głównie krzyżowanie i mutacja, rzadziej inwersję. Wyczerpujący przegląd różnych typów operatorów krzyżowań stosowanych w AG można znaleźć w [2], natomiast operatorów mutacji w [3]. W pracy [7] zaproponowano nowy, efektywny sposób realizacji operatora krzyżowania i mutacji dla reprezentacji binarnej. Niniejszy artykuł prezentuje efektywny operator inwersji dla reprezentacji binarnej, który podobnie jak operatory krzyżowania i mutacji w [7] jest realizowany poprzez działanie na indeksach chromosomów (fenotypach). Binarna reprezentacja chromosomów Przedmiotem naszych rozważań będzie zbiór: (1) którego elementy reprezentować będą wszystkie możliwe chromosomy w klasie chromosomów dwuwartościowych o długości oraz operacje inwersji wykonywane na jego elementach. Zapis b_,i oznacza i-tą współrzędną dowolnego elementu z Bn.W naszych rozważaniach będziemy zakładać zawsze, że jest liczbą naturalną większą od 1. Pojedynczy element przestrzeni Bn będziemy oznaczali jako rs. Indeks każdego elementu z Bn będziemy oznaczać jako ID, a jego wartość dla elementu rs będziemy wyliczać z definicji: (2) Na początek określmy porządek indeksowania punktów w Bn i ich dwie reprezentacje, które będziemy używać naprzemiennie (tab. 1). { } { } { 1,2, , _, 0,1 } ( _, , _, , , _, , _, ) : 1 2 1 ∀ ∈ ∈ = - i n n n i n b B b b b b K K Σ= = = ⋅ - n i i s s i ID r s b 1 1 , ( ) 2 N[...]

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

Publikacja


e-Publikacja (format pdf) - nr 58294 "Efektywny operator inwers..." 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