Minimal Addition-Subtraction Chains Using Genetic Algorithms

  • Authors:
  • Nadia Nedjah;Luiza de Macedo Mourelle

  • Affiliations:
  • -;-

  • Venue:
  • ADVIS '02 Proceedings of the Second International Conference on Advances in Information Systems
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

Addition and addition-subtraction chains consist of a sequence of integers that allow one to efficiently compute power TE, where T varies but E is constant. The shorter the addition (addition-subtraction) chain is, the more efficient the computation. Solving the optimisation problem that yields the shortest addition (addition-subtraction) is NP-hard. There exists some heuristics that attempt to obtain reduced addition (addition-subtraction) chains. We obtain minimal addition (addition-subtraction) chains using genetic algorithms.