Metody optymalizacyjne oparte na ogólnym schemacie modelu algebraiczno-logicznego

• Autorzy: Dutkiewicz L. , Kucharska E.

Warianty tytułu

EN

Optimization methods based on general schema of algebraic-logical model

• Języki publikacji: PL

Abstrakty

PL

W artykule przedstawiono metody rozwiązywania problemów optymalizacyjnych powstałe na podstawie ogólnego schematu modelu algebraiczno-logicznego. Schemat ten znajduje zastosowanie przede wszystkim w rozwiązywaniu skomplikowanych problemów, w których nie da się ustalić a priori skutków podejmowanych decyzji i konieczna jest symulacja procesu. W artykule opisano metodę zadań zastępczych oraz metodę poszukiwania rozwiązania z gromadzeniem informacji dla potrzeb sterowania. Przedstawiono również koncepcje kolejnych badań.

EN

The aim of the paper is to present the optimization methods based on general schema of algebraic-logical model. This scheme is mainly used in problems, for which the effects of decisions cannot be determined a priori. Therefore, it is necessary to simulate the decision process. In particular, the article describes the substitution tasks method and the method with information gathering for the purpose of control. The paper also presents the concepts of further research.

Słowa kluczowe

PL

model algebraiczno-logiczny; proces decyzyjny; optymalizacja lokalna; symulacja dyskretna

EN

algebraic-logical model; decision process; local optimization; discrete simulation

• Wydawca: Sieć Badawcza Łukasiewicz - Przemysłowy Instytut Automatyki i Pomiarów PIAP
• Czasopismo: Pomiary Automatyka Robotyka
• Rocznik: 2011
• Tom: R. 15, nr 12
• Strony: 178--182
• Opis fizyczny: Bibliogr. 10 poz.

Twórcy

autor

Dutkiewicz L.

autor

Kucharska E.

• AGH Akademia Górniczo-Hutnicza, Wydział EAIiE, Katedra Automatyki,

Bibliografia

• 1. Dudek-Dyduch E.: Formalizacja i analiza problematyki dyskretnych procesów produkcyjnych, Zesz. Nauk. AGH, „Automatyka” 54/1990.
• 2. Dudek-Dyduch E., Dutkiewicz L.: Metoda zadań zastępczych do rozwiązywania NP-trudnych problemów szeregowania. Wydawnictwo PŚ, 2006, 57-66.
• 3. Dudek-Dyduch E., Dyduch T.: Learning algorithms for scheduling using knowledge based model, [w:] Rutkowski L., Tadeusiewicz R., Zadeh L.A., Żurada J. (red.): Artificial Intelligence and Soft Computing, LNAI 4029, Springer, 2006, 1099-1100.
• 4. Dudek-Dyduch E., Kucharska E.: Optimization learning method for discrete process control, ICINCO 2011: Proceedings of the 8th International Conference on Informatics, Control, Automation and Robotics, 2011, 24- 33.
• 5. Dudek-Dyduch E., Kucharska E., Dutkiewicz L.: Algorytmy z szacowaniem kosztów w kryterium lokalnym dla problemu szeregowania zadań, Zesz. Nauk. AGH, „Automatyka” t. 11 z. 3, 2007, 383-395.
• 6. Dutkiewicz L., Kucharska E.: Dwupoziomowy algorytm dla problemu udostępniania pól eksploatacyjnych, Zesz. Nauk. AGH, „Automatyka” t. 11 z. 3, 2007, 397-407.
• 7. Dutkiewicz L., Kucharska E.: Algorytm planowania tras dostaw dla wielu komiwojażerów, Zesz. Nauk. AGH, „Automatyka” t. 14 z. 3/2, 2010, 853-865.
• 8. Dutkiewicz L., Kucharska E., Kraszewska M.: Szeregowanie prac przygotowawczych w kopalni - algorytmy symulacyjne, „Gospodarka Surowcami Mineralnymi” t. 24 z. 3/3. 2008, IGSMiE PAN, 79-93.
• 9. Kucharska E., Dutkiewicz L.: Klasa algorytmów heurystycznych dla zagadnienia szeregowania zadań na maszynach z przezbrojeniami, Zesz. Nauk. AGH, „Automatyka” t. 10 z. 3, 2006, 531 -541.
• 10. Kucharska E., Dutkiewicz L.: Heurystyczne przeszukiwanie drzewa rozwiązań dla problemu szeregowania na maszynach równoległych, Zesz. Nauk. AGH. „Automatyka” t. 12 z. 3, 2008, 945-956.