A heuristic and evolutionary algorithm to optimize the coefficients of curve parametrizations

摘要

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.