This paper presents several types of evolutionary algorithms (EAs) used for global optimization on real domains. The interest has been focused on multimodal problems, where the difficulties of a premature convergence usually occurs. First the standard genetic algorithm (SGA) using binary encoding of real values and its unsatisfactory behavior with multimodal problems is briefly reviewed together with some improvements of fighting premature convergence. Two types of real encoded methods based on differential operators are examined in detail: the differential evolution (DE), a very modern and effective method firstly published by R. Storn and K. Price [17], and the simplified real-coded differential genetic algorithm SADE proposed by the authors [11]. In addition, an improvement of the SADE method, called CERAF technology, enabling the population of solutions to escape from local extremes, is examined. All methods are tested on an identical set of objective functions and a systematic comparison based on a reliable methodology [1] is presented. It is confirmed that real coded methods generally exhibit better behavior on real domains than the binary algorithms, even when extended by several improvements. Furthermore, the positive influence of the differential operators due to their possibility of self-adaptation is demonstrated. From the reliability point of view, it seems that the real encoded differential algorithm, improved by the technology described in this paper, is a universal and reliable method capable of solving all proposed test problems.
This paper presents comparison of several stochastic optimization algorithms
developed by authors in their previous works for the solution of some problems
arising in Civil Engineering. The introduced optimization methods are: the
integer augmented simulated annealing (IASA), the real-coded augmented
simulated annealing (RASA), the differential evolution (DE) in its original
fashion developed by R. Storn and K. Price and simplified real-coded
differential genetic algorithm (SADE). Each of these methods was developed for
some specific optimization problem; namely the Chebychev trial polynomial
problem, the so called type 0 function and two engineering problems - the
reinforced concrete beam layout and the periodic unit cell problem
respectively. Detailed and extensive numerical tests were performed to examine
the stability and efficiency of proposed algorithms. The results of our
experiments suggest that the performance and robustness of RASA, IASA and SADE
methods are comparable, while the DE algorithm performs slightly worse. This
fact together with a small number of internal parameters promotes the SADE
method as the most robust for practical use.Comment: 25 pages, 8 figures, 5 table
This paper presents comparison of several stochastic optimization algorithms developed by authors in their previous works for the solution of some problems arising in Civil Engineering. The introduced optimization methods are: the integer augmented simulated annealing (IASA), the real-coded augmented simulated annealing (RASA) [10], the differential evolution (DE) in its original fashion developed by R. Storn and K. Price [15] and simplified real-coded differential genetic algorithm (SADE) [6]. Each of these methods was developed for some specific optimization problem; namely the Chebychev trial polynomial problem, the so called type 0 function and two engineering problems -the reinforced concrete beam layout and the periodic unit cell problem respectively. Detailed and extensive numerical tests were performed to examine the stability and efficiency of proposed algorithms. The results of our experiments suggest that the performance and robustness of RASA, IASA and SADE methods are comparable, while the DE algorithm performs slightly worse. This fact together with a small number of internal parameters promotes the SADE method as the most robust for practical use.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.