DocumentCode :
2691908
Title :
On the role of an evolutionary solution for the brachistochrone-problem
Author :
Borschbach, Markus ; Dreckmann, Winfried
Author_Institution :
Univ. of Munster, Munster
fYear :
2007
fDate :
25-28 Sept. 2007
Firstpage :
2188
Lastpage :
2193
Abstract :
An evolutionary solution for the approximation of the brachistochrone problem is presented by a specific configuration and operator setup of an evolutionary strategy (ES). To evaluate and compare the quality of the solution, an approximation of the theoretical cycloid-solution is determined by an approximation of n points with similar distance. The outperforming quality of the evolutionary determined shape of the approximated curve between a given starting- and end-point is verified by the time an idealized particle needs. All empirical results are carried out in a Monte Carlo simulation study. The dependency of the quality enhancement of the evolutionary solution on the number of approximating points is analyzed. Further the role of the evolutionary approach is discussed to encourage the usage of evolutionary computation for linear approximating polygons of well solved analytical problems.
Keywords :
Monte Carlo methods; approximation theory; computational geometry; evolutionary computation; Monte Carlo simulation; approximated curve; brachistochrone-problem; cycloid-solution approximation; evolutionary solution; evolutionary strategy; linear approximating polygons; Computational complexity; Computer science; Evolutionary computation; History; Linear approximation; Mathematics; Optimization methods; Polynomials; Shape; Wheels;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Evolutionary Computation, 2007. CEC 2007. IEEE Congress on
Conference_Location :
Singapore
Print_ISBN :
978-1-4244-1339-3
Electronic_ISBN :
978-1-4244-1340-9
Type :
conf
DOI :
10.1109/CEC.2007.4424743
Filename :
4424743
Link To Document :
بازگشت