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 |
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.
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.
