Publication: An Alternative Archiving Technique for Evolutionary Polygonal Approximation
Loading...
Identifiers
Publication date
2013
Defense date
Advisors
Tutors
Journal Title
Journal ISSN
Volume Title
Publisher
International Academy, Research, and Industry Association (IARIA)
Impact
Export
Abstract
Archiving procedures are a key parameter for Multi-objective evolutionary algorithms, since they guarantee the algorithm convergence and the good spread of the obtained solutions in the final Pareto front. For many practical applications, the cost of the algorithm is clearly dominated by the computational cost of the underlying fitness functions, allowing complex processes to be incorporated into the archiving procedure. This work presents a study of the archiving technique for evolutionary polygonal approximation (the division of a given curve into a set of n segments represented by a linear model) based on the epsilon-glitch concept, highlighting the cost of the technique compared to the fitness computation, and proposing a novel alternative archiving procedure, which yields statistically significant better results compared to available approaches.
Description
Proceedings of: Fifth International Conference on Future Computational Technologies and Applications (FUTURE COMPUTING 2013), Valencia, Spain, May 27 - June 1, 2013
Keywords
Polygonal approximation, Segmentation, Multi-Objective Evolutionary Algorithms
Bibliographic citation
FUTURE COMPUTING 2013: The Fifth International Conference on Future Computational Technologies and Applications (2013), Valencia, Spain, May 27 - June 1, 2013, pp. 68-73. ISBN: 978-1-61208-272-1