• 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