Title Defining random search termination conditions /
Another Title Atsitiktinės paieškos pabaigos sąlygų nustatymas.
Authors Bareiša, E ; Jusas, V ; Motiejūnas, K ; Šeinauskas, R
Full Text Download
Is Part of Elektronika ir elektrotechnika.. Kaunas : Technologija. 2006, Nr. 2, p. 26-30.. ISSN 1392-1215. eISSN 2029-5731
Abstract [eng] Test generation can be accomplished at different levels: micro-level, gate-level and functional level. Functional test generation is usually based on simulation during which output values are computed for given input stimuli. The problems arising in this context can be solved by random and deterministic search methods for discrete optimization. The aim of this paper is to formulate the test generation problem as an optimization problem and to define random search termination conditions. In many cases the termination condition determines quality of the solution. It is demonstrated that during functional test generation there may be used various random search termination conditions and experimentally evaluated the quality of the obtained solution. The proposed random search termination conditions may be used in solving of other optimization problems. The presented research results enable reasonably to choose the appropriate termination conditions for proper search scope and precision of the solution.
Published Kaunas : Technologija
Type Journal article
Language English
Publication date 2006
CC license CC license description