Czasopismo | ELEKTRONIKA - KONSTRUKCJE, TECHNOLOGIE, ZASTOSOWANIA | Rocznik 2013 - zeszyt 3

Zastosowanie hybrydowego operatora mutacji w obliczeniach ewolucyjnych

nr katalogowy: 75403

Obecnie algorytmy ewolucyjne stanowią już dobrze ugruntowaną technikę obliczeniową, która wykorzystywana jest powszechnie na potrzeby rozwiązywania różnego typu zagadnień optymalizacyjnych [1]. Dużą zaletą algorytmów ewolucyjnych jest fakt, że są one metodą obliczeniową wymagającą minimum wiedzy o rozwiązywanym zagadnieniu [2]. Bowiem w celu zastosowania algorytmu ewolucyjnego należy tylko zdefiniować sposób kodowania rozwiązań na materiale genetycznym osobników oraz określić postać funkcji dopasowania, która pozwala rozstrzygnąć, które z dwóch różnych rozwiązań reprezentowanych przez odmienne osobniki jest lepsze [3, 4]. Niestety, w praktyce okazuje się, że zdefiniowanie odpowiedniego sposobu kodowania rozwiązań oraz określenie postaci funkcji dopasowania nie jest bynajmniej zadaniem łatwym, o czym świadczą między innymi prace [5-14]. Jeżeli chodzi o różne sposoby kodowania rozwiązań, to najstarszym ze znanych jest kodowanie binarne, w przypadku którego każdy z genów ewoluującego osobnika może przyjąć tylko jedną z dwóch dopuszczalnych wartości, czyli zero lub jeden [1-4]. Jednak na pewnym etapie badań nad algorytmami ewolucyjnymi zdano sobie sprawę, że w wielu przypadkach jest znacznie korzystniej, gdy na potrzeby kodowania wykorzystane zostaną liczby całkowite. W takim przypadku każdy z genów osobnika jest liczbą całkowitą zawartą w pewnym przedziale od N1 do N2. Z kolei w przypadku niektórych zagadnień optymalizacyjnych można zastosować kodowanie oparte bezpośrednio na wykorzystaniu liczb rzeczywistych, które oczywiście w komputerze reprezentowane są przez najbliższe im co do wartości liczby wymierne, co wiąże się ze skończoną dokładnością reprezentacji liczb w maszynach cyfrowych. W takim przypadku każdy z genów osobnika jest w istocie liczbą wymierną zawartą w pewnym przedziale od W1 do W2. Ponadto okazuje się, że istnieją także złożone zagadnienia optymalizacyjne, w przypadku których korzystnie byłoby zastosować hyb[...]

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

Publikacja


e-Publikacja (format pdf) - nr 75403 "Zastosowanie hybrydowego ..." licencja: Osobista Produkt cyfrowy	10.00 zł

Zeszyt


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

2013-3

Twój Koszyk

Publikacja

Zeszyt

Prenumerata

Zeszyt

Czasopisma