Finding Minimal Addition Chains with a Particle Swarm Optimization Algorithm

被引：0
|
作者：
Leon-Javier, Alejandro [1 ]
Cruz-Cortes, Nareli [1 ]
Moreno-Armendariz, Marco A. [1 ]
Orantes-Jimenez, Sandra [1 ]
机构：
[1] CIC IPN, Ctr Res Comp, Mexico City, DF, Mexico
来源：
MICAI 2009: ADVANCES IN ARTIFICIAL INTELLIGENCE, PROCEEDINGS | 2009年 / 5845卷
关键词：
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
The addition chains with minimal length are the basic block to the optimal computation of finite field exponentiations. It has very important applications in the areas of error-correcting codes and cryptography. However, obtaining the shortest addition chains for a given exponent is a NP-hard problem. In this work we propose the adaptation of a Particle Swarm Optimization algorithm to deal with this problem. Our proposal is tested on several exponents whose addition chains are considered hard to find. We obtained very promising results.
引用
下载
收藏
页码：680 / 691
页数：12
相关论文
共 50 条
  • [41] On the improvements of the particle swarm optimization algorithm
    Chen, Ting-Yu
    Chi, Tzu-Ming
    ADVANCES IN ENGINEERING SOFTWARE, 2010, 41 (02) : 229 - 239
  • [42] An improved particle swarm optimization algorithm
    Cheng, Haoxiang
    Wang, Jian
    NEW TRENDS AND APPLICATIONS OF COMPUTER-AIDED MATERIAL AND ENGINEERING, 2011, 186 : 454 - 458
  • [43] Optimizing Particle Swarm Optimization Algorithm
    Koohi, Iraj
    Groza, Voicu Z.
    2014 IEEE 27TH CANADIAN CONFERENCE ON ELECTRICAL AND COMPUTER ENGINEERING (CCECE), 2014,
  • [44] Multivector particle swarm optimization algorithm
    Hussam N. Fakhouri
    Amjad Hudaib
    Azzam Sleit
    Soft Computing, 2020, 24 : 11695 - 11713
  • [45] A Bayesian particle swarm optimization algorithm
    Heng Xingchen
    Qin Zheng
    Wang Xianhui
    Shao Liping
    CHINESE JOURNAL OF ELECTRONICS, 2006, 15 (4A): : 937 - 940
  • [46] A parallel particle swarm optimization algorithm
    Ma, Yan
    Sun, Jun
    Xu, Wenbo
    DCABES 2006 PROCEEDINGS, VOLS 1 AND 2, 2006, : 61 - 64
  • [47] An enhanced Particle Swarm Optimization algorithm
    School of Computer Science and Technology, Harbin University of Science and Technology, Harbin, China
    不详
    Inf. Technol. J., 2009, 8 (1263-1268):
  • [48] Multivector particle swarm optimization algorithm
    Fakhouri, Hussam N.
    Hudaib, Amjad
    Sleit, Azzam
    SOFT COMPUTING, 2020, 24 (15) : 11695 - 11713
  • [49] A Modified Particle Swarm Optimization Algorithm
    Zhu, Jinrong
    JOURNAL OF COMPUTERS, 2009, 4 (12) : 1231 - 1236
  • [50] Multiplicate Particle Swarm Optimization Algorithm
    Gao, Shang
    Zhang, Zaiyue
    Cao, Cungen
    JOURNAL OF COMPUTERS, 2010, 5 (01) : 150 - 157
12345