Szczegóły publikacji
Opis bibliograficzny
Warunkowa wartość oczekiwana funkcji celu w konstrukcji algorytmów przybliżonych dla zagadnień permutacyjnych — Conditional expected value of objective function in approximate algorithms for pemutational problems / Wojciech CHMIEL, Piotr KADŁUCZKA // Automatyka : półrocznik Akademii Górniczo-Hutniczej im. Stanisława Staszica w Krakowie ; ISSN 1429-3447. — 2005 — t. 9 z. 1–2, s. 47–56. — Bibliogr. s. 55–56, Streszcz., Summ. — Artykuł był prezentowany na XVI międzynarodowym sympozjum Zastosowania teorii systemów : Zakopane '2005
Autorzy (2)
Słowa kluczowe
Dane bibliometryczne
| ID BaDAP | 24265 |
|---|---|
| Data dodania do BaDAP | 2005-11-03 |
| Tekst źródłowy | URL |
| Rok publikacji | 2005 |
| Typ publikacji | artykuł w czasopiśmie |
| Otwarty dostęp |  |
| Creative Commons | |
| Czasopismo/seria | Automatyka/Automatics |
Abstract
This paper investigates an application of advanced evolutionary algorithms in optimization of permutation problems. The introduction of additional parameter in algorithms - the expected value of objective function - allows effective evaluation of quality of partially fixed solutions. The parameter can be used as auxiliary criterion for selection and construction of new solutions, increasing the effectiveness of designed algorithms.
Streszczenie
W artykule zaprezentowano rezultaty prac nad zaawansowanymi algorytmami ewolucyjnymi stosowanymi w optymalizacji zagadnień permutacyjnych. Wprowadzenie dodatkowego parametru - warunkowej wartości oczekiwanej funkcji celu pozwala na ocenę jakości rozwiązań częściowo ustalonych. Może być on stosowany jako pomocnicze kryterium wyboru i konstrukcji nowych rozwiązań, w celu poprawy efektywności projektowanych algorytmów.
