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 条
  • [1] Finding minimal rough set reducts with Particle Swarm Optimization
    Wang, XY
    Yang, J
    Peng, NS
    Teng, XL
    [J]. ROUGH SETS, FUZZY SETS, DATA MINING, AND GRANULAR COMPUTING, PT 1, PROCEEDINGS, 2005, 3641 : 451 - 460
  • [2] A Particle Swarm Optimization Algorithm for Finding DNA Sequence Motifs
    Lei, Chengwei
    Ruan, Jianhua
    [J]. 2008 IEEE INTERNATIONAL CONFERENCE ON BIOINFORMATICS AND BIOMEDICINE WORKSHOPS, PROCEEDINGS, 2008, : 166 - 173
  • [3] Algorithm for Finding Parameters of Equations of State by Particle Swarm Optimization
    Boyarskikh, K.A.
    Khishchenko, K.V.
    [J]. Bulletin of the Russian Academy of Sciences: Physics, 2024, 88 (09) : 1446 - 1451
  • [4] A particle swarm optimization-based algorithm for finding gapped motifs
    Lei, Chengwei
    Ruan, Jianhua
    [J]. BIODATA MINING, 2010, 3
  • [5] A particle swarm optimization-based algorithm for finding gapped motifs
    Chengwei Lei
    Jianhua Ruan
    [J]. BioData Mining, 3
  • [6] Particle Swarm Optimization Algorithm
    Zhou, Feihong
    Liao, Zizhen
    [J]. SENSORS, MEASUREMENT AND INTELLIGENT MATERIALS, PTS 1-4, 2013, 303-306 : 1369 - +
  • [7] Optimization of the Particle Swarm Algorithm
    Chytil, J.
    [J]. PIERS 2014 GUANGZHOU: PROGRESS IN ELECTROMAGNETICS RESEARCH SYMPOSIUM, 2014, : 2355 - 2359
  • [8] Finding minimal addition chains using ant colony
    Nedjah, N
    Mourelle, LD
    [J]. INTELLIGENT DATA ENGINEERING AND AUTOMATED LEARNING IDEAL 2004, PROCEEDINGS, 2004, 3177 : 642 - 647
  • [9] Discrete Particle Swarm Optimization Algorithm for Dynamic Constraint Satisfaction with Minimal Perturbation
    Bidar, Mahdi
    Mouhoub, Malek
    [J]. 2019 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN AND CYBERNETICS (SMC), 2019, : 4353 - 4360
  • [10] Finding feasible timetables with particle swarm optimization
    Qarouni-Fard, Danial
    Najafi-Ardabili, Amir
    Moeinzadeh, M-Hossein
    Sharifian-R, Sarah
    Asgarian, Ehsan
    Mohammadzadeh, Javad
    [J]. 2007 INNOVATIONS IN INFORMATION TECHNOLOGIES, VOLS 1 AND 2, 2007, : 294 - +
12345