Genetic algorithms represents new approach and programming techniques inspired by the natural evolution process that uses raw computer power for solving problems in field of static optimalisation and operational resea...
详细信息
Genetic algorithms represents new approach and programming techniques inspired by the natural evolution process that uses raw computer power for solving problems in field of static optimalisation and operational research. The algorithm is independent from solved function or problem definition and it’s suitable for solving loosely defined problems, problems where algorithmical solution is unknown or in situations where other methods fails or became unstable from any reason. This work describes how genetic algorithm works and contains simple algorithm implementation for search of function’s extremes.
The paper proposes a novel method of model reduction with time delay for single-input, single-output systems combining the linear least-squares (LS) method with the genetic algorithm (GA). The denominator parameters a...
详细信息
The paper proposes a novel method of model reduction with time delay for single-input, single-output systems combining the linear least-squares (LS) method with the genetic algorithm (GA). The denominator parameters and time delay of the reduced-order model are coded into binary bit strings and searched by the GA, while the numerator parameters are calculated by the LS method for each of candidates of the denominator parameters and time delay. Thus, all the best parameters and time delay reduced-order model can be obtained repeating genetic operations of strings. performance of the proposed method is shown by two numerical examples.
An evolutionary method for object shape extraction is proposed on the basis of utilizing gray-scale morphological structures. Artificial individuals built up from gray-scale morphological operators are mapped into two...
详细信息
ISBN:
(纸本)0819422355
An evolutionary method for object shape extraction is proposed on the basis of utilizing gray-scale morphological structures. Artificial individuals built up from gray-scale morphological operators are mapped into two-dimensional data representation structures, These operator series' are then manipulated for producing new generations. The normalized correlation between the filtering results and the contributed input image areas is calculated for fitness, The extracted objects are obtained by carrying out the filtering with the best fit operator series'. This method requires no preliminary knowledge of the object shape, also no constraints are used for image background and smoothness. The evolutionary approach provides a global and directed search on a large number of possible morphological operators and a method that can be applied on a wide range of images. As a concrete application, the method is utilized for the shape extraction of speckles and other skin deformities. Ultraviolet and blue filtered images of a camera device are used for input. In order to obtain a fast method, the algorithm is executed on a multiprocessor basis. Detecting the shape of skin objects originated from benign and malign skin deformities like speckles and melanomas has great medical and cosmetic importance as well.
Software reuse is inhibited by the many different ways in which equivalent data can be represented, We describe methods by which views can be constructed semi-automatically to describe how application data types corre...
详细信息
Software reuse is inhibited by the many different ways in which equivalent data can be represented, We describe methods by which views can be constructed semi-automatically to describe how application data types correspond to the abstract types that are used in numerical generic algorithms, Given such views, specialized versions of the generic algorithms that operate directly on the application data can be produced by compilation. This enables reuse of the generic algorithms for an application with minimal effort. Graphical user interfaces allow views to be specified easily and rapidly. algorithms are presented for deriving, by symbolic algebra, equations that relate the variables used in the application data to the variables needed for the generic algorithms, Arbitrary application data structures are allowed, Units of measurement are converted as needed, These techniques allow reuse of a single version of a generic algorithm for a variety of possible data representations and programming languages. These techniques can also be applied in data conversion and in object-oriented, functional, and transformational programming.
In this paper, a generic approach for the analysis and design of parallel thinning algorithms is presented. The procedures for designing 4-subcycle/iteration, 2-subcycle/iteration, and 1-subcycle/iteration thinning al...
详细信息
In this paper, a generic approach for the analysis and design of parallel thinning algorithms is presented. The procedures for designing 4-subcycle/iteration, 2-subcycle/iteration, and 1-subcycle/iteration thinning algorithms are developed. The experimental results show that these thinning algorithms designed by proposed approach preserve image connectivity, produce thinner results, and obtain faster speed than many existing key thinning algorithms. As an example, a 1-subcycle/iteration algorithm and its experimental results were illustrated, which is in general about two times faster than others in the literature.
Tato práce se zabývá problémem generování školních rozvrhů. Řešení je založené na třech různých heuristických algoritmech (horolezecký algoritmus, simulovan&...
详细信息
Tato práce se zabývá problémem generování školních rozvrhů. Řešení je založené na třech různých heuristických algoritmech (horolezecký algoritmus, simulované žíhání, genetický algoritmus) a je celé implementováno v jazyce Java. Přináší srovnání implementovaných heuristických algoritmů včetně popisu jejich výhod a nevýhod.
暂无评论