ATM: a New Heuristic Algorithm Based on Genetic Algorithm and Betting Theory

被引：2
|
作者：
Lima, A. [1 ]
Vettorazzi, D. [1 ]
Cruz, A. [1 ]
Lima, C. [1 ]
Soares, A. [2 ]
机构：
[1] Univ Fed Rio de Janeiro, Rio de Janeiro, Brazil
[2] UNIVERSO, Rio De Janeiro, Brazil
来源：
IEEE LATIN AMERICA TRANSACTIONS | 2017年 / 15卷 / 03期
关键词：
betting theory; genetic algorithm; mask transformation; TSP;
D O I：
10.1109/TLA.2017.7867602
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
This paper proposes a new heuristic algorithm for combinatorial optimization. This algorithm is based on genetic algorithm and betting theory. It applies probabilistic recombination to a solution given as input and returns a new solution much more optimized. Experiments using arrays from the library of the Travel Salesman Problem have been done and the obtained results have demonstrated that this algorithm is very efficient, mainly for dense arrays.
引用
收藏
页码：510 / 516
页数：7
相关论文
共 50 条
  • [1] Routing algorithm based on genetic algorithm in ATM network
    Wang, Ji-Bing
    Meng, Qing-Chun
    Mo, Jun
    Xi Tong Gong Cheng Yu Dian Zi Ji Shu/Systems Engineering and Electronics, 2003, 25 (02):
  • [2] A heuristic algorithm for RNA secondary structure based on genetic algorithm
    El Fatmi, Abdelhakim
    Chentoufi, Arakil
    Bekri, M. Ali
    Benhlima, Said
    Sabbane, Mohamed
    2017 INTELLIGENT SYSTEMS AND COMPUTER VISION (ISCV), 2017,
  • [3] A New Heuristic for Improving the Performance of Genetic Algorithm
    Chainate, Warattapop
    Thapatsuwan, Peeraya
    Pongcharoen, Pupong
    PROCEEDINGS OF WORLD ACADEMY OF SCIENCE, ENGINEERING AND TECHNOLOGY, VOL 19, 2007, 19 : 217 - +
  • [4] Heuristic Artificial Intelligent Algorithm for Genetic Algorithm
    Lie, Luo
    ADVANCED MEASUREMENT AND TEST, PARTS 1 AND 2, 2010, 439-440 : 516 - 521
  • [5] A heuristic genetic algorithm methodology
    Kamrani, AK
    Gonzalez, R
    ROBOTICS, AUTOMATION AND CONTROL AND MANUFACTURING: TRENDS, PRINCIPLES AND APPLICATIONS, 2002, 14 : 71 - 76
  • [6] Heuristic genetic algorithm for minimal reduct in decision system based on rough set theory
    Dai, JH
    Li, YX
    2002 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-4, PROCEEDINGS, 2002, : 833 - 836
  • [7] Heuristic algorithm based on a genetic algorithm for mapping parallel programs on hypercube multiprocessors
    Aguilar, J
    COMPUTER SYSTEMS SCIENCE AND ENGINEERING, 2003, 18 (04): : 217 - 221
  • [8] New directions in genetic algorithm theory
    Koehler, GJ
    ANNALS OF OPERATIONS RESEARCH, 1997, 75 (0) : 49 - 68
  • [9] New directions in genetic algorithm theory
    Gary J. Koehler
    Annals of Operations Research, 1997, 75 : 49 - 68
  • [10] A Heuristic Genetic Algorithm for Continuous Attribute Discretization in Rough Set Theory
    Ren, Zhaohui
    Hao, Yuan
    Wen, Bangchun
    MECHATRONICS AND INTELLIGENT MATERIALS, PTS 1 AND 2, 2011, 211-212 : 132 - 136
12345