Genetic Algorithms in Real-Time Imprecise Computing (CROSBI ID 476164)
Prilog sa skupa u zborniku | izvorni znanstveni rad | međunarodna recenzija
Podaci o odgovornosti
Budin, Leo ; Jakobović, Domagoj ; Golub, Marin
engleski
Genetic Algorithms in Real-Time Imprecise Computing
This article describes the use of genetic algorithms in real-time systems that employ the imprecise computation paradigm. In real-time systems, the focus is on ensuring that a set of tasks each complete within their deadlines. Faults may occur in the computation or the environment that can cause missed deadlines. That is why the idea of using partial results when exact ones cannot be produced within the deadline has been introduced. This idea has been formalized using the concepts of anytime algorithms and imprecise computation and specific techniques have been developed for designing programs which can produce partial results and for developing systems that can support imprecise computation techniques. Genetic algorithms are methods that can be, without any adaptation, used in an imprecise computation system. They produce a solution that bears a certain measure of reliability. During the process of their execution, this solution is constantly improving. They can be used as a part of a real-time system, especially for optimizing tasks where the classical algorithms are not applicable or its computational time proves to be too expensive.
genetic algorithm; imprecise computing; scheduling algorithm; error
nije evidentirano
nije evidentirano
nije evidentirano
nije evidentirano
nije evidentirano
nije evidentirano
Podaci o prilogu
84-89-x.
1999.
objavljeno
Podaci o matičnoj publikaciji
Bled: IEEE, Inc.
Podaci o skupu
IEEE International Symposium on Industrial Electronics
predavanje
12.06.1999-16.06.1999
Bled, Slovenija