Optimal Line Fitting Using Genetic Algorithms.

Abstract

Genetic algorithms are computational techniques which, given an optimization problem, use elements of directed and stochastic search to find the 'best' solution from the space of potential solutions. We apply GA's to the problem of fitting the minimum least-squares piecewise linear function to a set of data points in R(2) . We assume that the number of pieces is known but the knot locations are unknown. The effectiveness of our algorithm is demonstrated with two examples. Results are found to be quite promising and encourage further research.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jul 01, 1997
Accession Number
ADA328266

Entities

People

  • C. A. Murthy
  • Jennifer Pittman

Organizations

  • Pennsylvania State University

Tags

DTIC Thesaurus Topics

  • Algorithms
  • Evolutionary Algorithms
  • Genetic Algorithms
  • Optimization

Fields of Study

  • Computer science

Readers

  • Computer Vision.
  • Linear Algebra
  • Oncology

Technology Areas

  • AI & ML
  • AI & ML - Machine Learning Algorithms
  • Biotechnology
  • Space