Investigating brachistochrone trajectories with a multistage real‐parameter genetic algorithm
作者:
DonaldS. Szarkowicz,
期刊:
International Journal of Mathematical Education in Science and Technology
(Taylor Available online 1995)
卷期:
Volume 26,
issue 5
页码: 709-720
ISSN:0020-739X
年代: 1995
DOI:10.1080/0020739950260508
出版商: Taylor & Francis Group
数据来源: Taylor
摘要:
Genetic algorithms and their hybrids are increasingly being applied to produce near‐optimal solutions to difficult optimization problems. Simple genetic algorithms encode a problem's parameters using concatentated, fixed‐length, unsigned‐integer bit‐strings, but the precision obtainable using this coding scheme is inherently limited. For this reason, genetic algorithms which employ real‐valued parameters are of interest. A new hybrid algorithm is described which improves obtainable precision by combining a simple genetic algorithm with a systematic reduction of the search region, real‐valued parameter encodings, and redefined genetic operators. The resulting multistage genetic algorithm is used to obtain approximate solutions to a pair of 20‐segment brachistochrone problems. The results obtained using this new algorithm are compared to those obtained using a multistage Monte Carlo method.
点击下载:
PDF (630KB)
返 回