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] 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 - +
  • [2] Heuristic Artificial Intelligent Algorithm for Genetic Algorithm
    Lie, Luo
    ADVANCED MEASUREMENT AND TEST, PARTS 1 AND 2, 2010, 439-440 : 516 - 521
  • [3] 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
  • [4] 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
  • [5] New directions in genetic algorithm theory
    Gary J. Koehler
    Annals of Operations Research, 1997, 75 : 49 - 68
  • [6] New directions in genetic algorithm theory
    Koehler, GJ
    ANNALS OF OPERATIONS RESEARCH, 1997, 75 (0) : 49 - 68
  • [7] Heuristic Genetic Algorithm for Discretization of Continuous Attributes in Rough Set Theory
    CAO Yun-feng
    International Journal of Mining Science and Technology, 2006, (02) : 147 - 150
  • [8] 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
  • [9] A novel clustering algorithm based on the extension theory and genetic algorithm
    Wang, Meng-Hui
    Tseng, Yi-Feng
    Chen, Hung-Cheng
    Chao, Kuei-Hsiang
    EXPERT SYSTEMS WITH APPLICATIONS, 2009, 36 (04) : 8269 - 8276
  • [10] Intelligent ATM replenishment optimization based on hybrid genetic algorithm
    Tang, Jiecong
    Wang, Shipeng
    Bai, Tao
    Lu, Songfeng
    Xiong, Jing
    2022 24TH INTERNATIONAL CONFERENCE ON ADVANCED COMMUNICATION TECHNOLOGY (ICACT): ARITIFLCIAL INTELLIGENCE TECHNOLOGIES TOWARD CYBERSECURITY, 2022, : 469 - 475
12345