Metody sztucznej inteligencji w syntezie systemów typu kompleks zasobów i operacji

• Autorzy: Drabowski M. , Wantuch E.

Warianty tytułu

EN

Methods of artificial intelligence in synthesis of system of type complex of resource and operation

• Języki publikacji: PL

Abstrakty

PL

Celem wysoko-poziomowej syntezy złożonych systemów przetwarzania, a także wytwarzania (systemów typu kompleks zasobów i operacji) jest znalezienie rozwiązania optymalnego, które dla przyjętych kryteriów optymalnosei będzie spełniało wymagania i ograniczenia narzucone przez zadaną specyfikację projektowanego systemu. Ponieważ problemy syntezy i ich optymalizacje są obliczeniowo NP-zupełne, zastosowano do ich rozwiązania wybrane metody sztucznej inteligencji i niektóre wyniki obliczeń tych metod są prezentowane w niniejszej pracy.

EN

The goal of this synthesis is to find an optimum solution satisfying the requirements and constraints enforced by the given specification of the system. The partition of the functions between hardware and software is the basic problem of synthesis. Such partition is significant, because every computer system must be realized as result of hardware implementation for its certain tasks. Due to the fact that synthesis problems and their optimizations are NP-complete we suggest meta-heuristic approaches.

Słowa kluczowe

PL

zasoby; szeregowanie zadań; metaheurystyki; algorytmy; wyżarzanie symulowane; algorytm mrówkowy; tabu search

EN

resource; task scheduling; meta-heuristic; algorithms; simulated annealing; ant colony; tabu search

• Wydawca: Wydawnictwa AGH
• Czasopismo: Automatyka / Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie
• Rocznik: 2011
• Tom: T. 15, z. 2
• Strony: 127--138
• Opis fizyczny: Bibliogr. 10 poz., rys., wykr.,

Twórcy

autor

Drabowski M.

• Politechnika Krakowska,Wydział Inżynierii Elektrycznej i Komputerowej, Katedra Informatyki Technicznej

autor

Wantuch E.

• AGH Akademia Górniczo-Hutnicza, Wydział Inżynierii Mechanicznej i Robotyki, Katedra Systemów Wytwarzania

Bibliografia

• [1] Drabowski M., Wantuch E., Coherent Concurrent Task Scheduling and Resource Assignment in Dependable Computer Systems Design. International Journal of Reliability, Quality and Safety Engineering, vol. 13, no. 1. World Scientific Publishing, 15-24, 2006.
• [2] Drabowski M., Parallel synthesisi ofcomputer system. Monografia nr 225, Wyd. AGH, Kraków 2011.
• [3] Dick R.P., Jha N.K., Mogąc, A Multiobjective Genetic Algorithm for Hardware-Sofiware Cosyn thesis of Hierarchical Heterogeneous Distributed Embedded Systems. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, vol. 17, No. 10, 1998, 920-935.
• [4] Drabowski M., A genetic method for hardware-software par-synthesis. International Journal of Computer Science and Network Security, vol. 5, No. 22, 2006, 90-96.
• [5] Drabowski M., Tabu Search and Genetic Algorithms in Parsynthesis of Multiprocessors Systems. [w:] Proceedings of the IASTED International Conference on Artificial Intelligence Applications. Innsbruck, Austria, ACTA Press, Anaheim, USA, 2009, 146-151.
• [6] Wang C.J., Tsang E.P.K., Sofoing constraint satisfaction problems using neural-networks. IEEE Second International Conference on Artificial Neural Networks, 1991.
• [7] Drabowski M., Sofoing Resources Assignment and Tasks Scheduling Problems using Neural Networks. Artificial Intelligence Studies, vol. 2/9, 2008, 10-18.
• [8] Blum C, Beam-ACO - Hybridizing ant colony optimization with bean search. An application to open shop schedling, Comput. Oper. Res., 32, 2005, 1565-1591.
• [9] Drabowski M., The ant colony in par-synthesis of computer system. In Proceedings of the llth IASTED International Conference on Artificial Intelligence and Soft Computing, Palma de Mal- lorca, ACTA Press, Anaheim, USA, 244-249, 2007. http://www.actapress.com/Content_of_Pro- ceeding.aspx?proceedingID=456
• [10] Michlowicz E., Nowe wyzwania dla logistyki produkcji. Gospodarka Materiałowa & Logistyka, R. 62, nr 12/2010, 58-61.