Title | ||
---|---|---|
A heuristic and evolutionary algorithm to optimize the coefficients of curve parametrizations. |
Abstract | ||
---|---|---|
Parametric representations may have unnecessarily huge integer coefficients. This can be a computational problem in practical applications. In this paper we present an evolutionary algorithm that reduces the maximum length of the coefficients for a proper curve parametrization with integer coefficients. This method is tested with different families of parametrizations, and as we show the results are very satisfactory in terms of achievable quality and runtime consumption. According to our knowledge, this is the first algorithmic approach to this problem. |
Year | DOI | Venue |
---|---|---|
2016 | 10.1016/j.cam.2016.03.020 | J. Computational Applied Mathematics |
Keywords | Field | DocType |
Rational curve,Parametrization height,Heuristic algorithm,Evolutionary algorithm,Arithmetic optimality | Integer,Heuristic,Computational problem,Mathematical optimization,Evolutionary algorithm,Parametrization,Heuristic (computer science),Parametric statistics,Mathematics | Journal |
Volume | Issue | ISSN |
305 | C | 0377-0427 |
Citations | PageRank | References |
1 | 0.43 | 14 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
J. Rafael Sendra | 1 | 621 | 68.33 |
Stephan M. Winkler | 2 | 140 | 22.90 |