Development of an adaptive genetic algorithm for simulation optimization
Autor: | Rafael de Carvalho Miranda, José Arnaldo Barra Montevechi, Alexandre Ferreira Pinho |
---|---|
Jazyk: | English<br />Portuguese |
Rok vydání: | 2015 |
Předmět: | |
Zdroj: | Acta Scientiarum: Technology, Vol 37, Iss 3, Pp 321-328 (2015) |
Druh dokumentu: | article |
ISSN: | 1806-2563 1807-8664 |
DOI: | 10.4025/actascitechnol.v37i3.25986 |
Popis: | Optimization methods in discrete-event simulation have become widespread in numerous applications. However, the methods´ performance falls sharply in terms of computational time when more than one decision variable is handled. Current assay develops an adaptive genetic algorithm for the simulation optimization capable of achieving satisfactory results in time efficiency and response quality when compared to optimization software packages on the market. A series of experiments was elaborated to define the algorithm’s most significant parameters and to propose adaptations. According to the results, the most significant parameters are population size and number of generations. Further, adaptive strategies were proposed for these parameters which enabled the algorithm to obtain good results in response quality and time necessary to converge when compared to a commercial software package. |
Databáze: | Directory of Open Access Journals |
Externí odkaz: |