Substitution tasks method for discrete optimization
PBN-AR
Instytucja
Wydział Elektrotechniki, Automatyki, Informatyki i Inżynierii Biomedycznej (Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie)
Książka
Tytuł książki
Artificial Intelligence and Soft Computing. 12th International Conference, ICAISC 2013 : Zakopane, Poland, June 9–13, 2013 : proceedings
Data publikacji
2013
ISBN
978-3-642-38609-1
Wydawca
Springer-Verlag
Publikacja
Główny język publikacji
EN
Tytuł rozdziału
Substitution tasks method for discrete optimization
Rok publikacji
2013
Strony (od-do)
419--430
Numer rozdziału
Identyfikator DOI
Liczba arkuszy
0.9
Hasło encyklopedyczne
Autorzy
(liczba autorów: 2)
Słowa kluczowe
EN
substitution tasks method
multistage decision process
algebraic-logical meta model
discrete dynamic optimization
sheduling problem
Konferencja
Indeksowana w Scopus
tak
Indeksowana w Web of Science Core Collection
tak
Liczba cytowań z Web of Science Core Collection
Nazwa konferencji (skrócona)
ICAISE 2013
Nazwa konferencji
12th International Conference on Artificial Intelligence and Soft Computing
Początek konferencji
2013-06-09
Koniec konferencji
2013-06-13
Lokalizacja konferencji
Zakopane
Kraj konferencji
PL
Lista innych baz czasopism i abstraktów w których była indeksowana
INSPEC
Streszczenia
Język
EN
Treść
The aim of the paper is to present a novel heuristic optimization method for discrete dynamic optimization problems. The method has been named substitution tasks method (ST method). According to the method, a solution is generated by means of sequence of dynamically created local optimization tasks so-called substitution tasks. The method is based on formal algebraic-logical meta model of multistage decision process (ALMM of MDP), that is given in the paper. The paper presents a formal approach for designing constructive algorithms that are based on the method. A general idea of creating substitution tasks for different optimization problems is given. Then creation of substitution tasks, based on automatic analisys of set of non-admissible states is proposed. To illustrate the presented ideas, a scheduling algorithm for a particular NP-hard problem is given and results of computer experiments are presented.
Cechy publikacji
chapter-in-a-book
peer-reviewed
Inne
System-identifier
idp:074473
CrossrefMetadata from Crossref logo
Cytowania
Liczba prac cytujących tę pracę
Brak danych
Referencje
Liczba prac cytowanych przez tę pracę
Brak danych