Simulated Annealing Meta-heuristic for Addition Chain Optimization

Silvestre Ascencion Garcia Sanchez, Luis Calderon Luis Calderon Osorno and Edmundo Rene Duran Camarillo

European Journal of Electrical Engineering and Computer Science, 2019, vol. 3, issue 6

Abstract: In this work, a simulated annealing (SA) algorithm is implemented in the Python programming language with the aim of minimizing addition chains of the "star-chain" type. The strategies for generating and mutating individuals are similar to those used by the evolutionary programming (EP) and genetic algorithms (GA) methods found in the literature [1]-[3]. The proposed variant is the acceptance mechanism that is based on the simulated annealing meta-heuristic (SA). The hypothesis is that with the proposed acceptance mechanism, diversity is obtained in the search-space through a simple strategy that allows finding better solutions compared to the deterministic method Optimized Window. The simulations were performed with exponents in the range 218-234 and were compared with the results reported in [3], where a GA is proposed to get optimal addition chains. It is concluded that the proposed algorithm is able to find chains of shorter length than those found with the Optimized Window method and with a performance similar to that of the GA proposed in [3].

Keywords: Addition chain; star-chain; simulated annealing; evolutionary programming; meta-heuristic (search for similar items in EconPapers)
Date: 2019
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://eu-opensci.org/index.php/ejece/article/view/19159 Abstract page (text/html)
https://eu-opensci.org/index.php/ejece/article/download/19159/11061 Full text (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:epw:ejece0:v:3:y:2019:i:6:id:19159

DOI: 10.24018/ejece.2019.3.6.159

Access Statistics for this article

More articles in European Journal of Electrical Engineering and Computer Science from European Open Science
Bibliographic data for series maintained by support ().