Wyznaczanie pareto-optymalnych przydziałów modułów programów w języku c/c++ w rozproszonym systemie operacyjnym QNX

• Autorzy: Balicki J. , Wesołowski M. , Zieliński M.

Warianty tytułu

EN

Determining pareto of optimum program module allocations in language c/c++ in QXN dissipated operational system

• Języki publikacji: PL

Abstrakty

PL

W pracy rozważa się praktyczny problem właściwego przydziału na moduły dużego systemu programów, który moż być wykonywany na wielu komputerach. Programy napisano w języku programowania C/C++ a mechanizmy zapewniające współbieżną realizację procesów korzystają z możliwości systemu operacyjnego QNX. Stosuje się algorytmy genetyczne do rozwiązania wybranych zagadnień optymalizacji wielokryterialnej, w których poszukuje się rozwiązania wybranych zagadnień optymalizacji wielokryterialnej., w których poszukuje się rozwiązań optymalnych w sensie Pareto. Ponieważ standardowy algorytm genetyczny umożliwia wyznaczanie rozwiązań suboptymalnych które mogą być poprawione za pomocą standardowych metod optymalizacji to scharakteryzowano hybrydowy algorytm genetyczny operujący na populacji punktów początkowych dla standardowych metod optymalizacji. Zobrazowano wyniki wybranych algorytmów genetycznych dla przykładowego problemu optymalizacji.

EN

This paper considers the practical problem of proper allocation of the modules large system of programs that the POWER to be executed on multiple computers. Programs written in C / C + + and mechanisms to ensure the implementation of concurrent processes using the QNX operating system capabilities. Genetic algorithms are used to solve selected problems of multi-criteria optimization, which seeks to resolve some issues multiobjective optimization., Which seeks the optimal solutions in the Pareto sense. Since the standard genetic algorithm allows determination of sub-optimal solutions that can be corrected using standard optimization methods are characterized by a hybrid genetic algorithm operating on the population starting points for standard optimization methods. Summarizes the results of the selected sample of genetic algorithms for optimization problem.

Słowa kluczowe

PL

systemy operacyjne; algorytmy genetyczne; moduły programowe

EN

operating systems; genetic algorithms; software modules

• Wydawca: Akademia Marynarki Wojennej im. Bohaterów Westerplatte
• Czasopismo: Zeszyty Naukowe Akademii Marynarki Wojennej
• Rocznik: 1999
• Tom: R. 40 nr 3 (140)
• Strony: 129--142
• Opis fizyczny: Bibliogr. 12 poz., rys., tab.

Twórcy

autor

Balicki J.

autor

Wesołowski M.

autor

Zieliński M.

• Akademia Marynarki Wojennej

Bibliografia

• 1. AMELJAŃCZYK A., Optymalizacja wielokryterialna. WAT, Warszawa 1986.
• 2. BALICKI J., KITOWSKI Z., Hopfield artificial neural networks in multiobjective optimization problems of resource allocation control, In „Theory and Practice of Robots and Manipulators" by Morecki A., Bianchi G., Rzymkowski C, Procedings of The Eleventh CISM-IFTOMM Symposium in Udine (Italy), Springer-Verlag Wien New York, 1997, pp.355-364.
• 3. BALICKI J., KITOWSKI Z., Genetic-neural multiobjective optimization for resource allocation problems, Proceedings of the International Conference on Intelligent Technologies in Human-Related Sciences, Leon, Spain, July 5-7, 1996, pp. 18-22.
• 4. FONSECA CM., FLEMING P.J., An overview of evolutionary algorithms in multiobjective optimization, Evolutionary Computation, vol. 3, No. 1, 1995, pp.1-16.
• 5. GOLDBERG D.E., Algorytmy genetyczne i ich zastosowania, WNT, Warszawa 1995.
• 6. HOLLAND J.H.: Adaptation in namral and artificial systems, University of Michigan Press, Ann Arbor, 1975.
• 7. MICHALEWICZ Z., Genetic Algorithms + Data Structures = Evolutionary Programs, Springer Verlag, 1992.
• 8. SACHA K., QNX - system operacyjny, X-serwis, Warszawa 1995.
• 9. SCHAFFER J.D., Multiple objective optimization with vector evaluated genetic algorithm, In J.J.Grefenstete (Ed.) Genetic Algorithms and Their Applications: Proc. of the First Int. Conf. on Genetic Algorithms, Hillsdale, NJ: Lawrence Erlbaum, 1985, pp.93-100.
• 10. NX OS System Architecture, QNX Software Systems, 1993.
• 11. Watcom C Library Reference, Watcom International Corp., 1993.
• 12. Portable operating system interface (POSIX) - Part 2, ISO/IEC 9942-2, IEEE Std. 1003-2, 1992.