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 条
  • [21] A new shortest path algorithm based on heuristic strategy
    Xi, Chen
    Qi, Fel
    Wei, Li
    WCICA 2006: SIXTH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-12, CONFERENCE PROCEEDINGS, 2006, : 2531 - +
  • [22] A heuristic algorithm for allocating virtual path bandwidth in an ATM network
    Cheng, TH
    Sze, YK
    Tan, CW
    COMPUTER COMMUNICATIONS, 1999, 22 (09) : 803 - 810
  • [23] Gathering and dispersion optimization algorithm:a new heuristic algorithm
    Li R.
    Zhao X.
    Guo S.
    Yuan J.
    Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2020, 26 (03): : 718 - 731
  • [24] Comparison of a genetic algorithm with a simulated annealing algorithm for the design of an ATM network
    Thompson, DR
    Bilbro, GL
    IEEE COMMUNICATIONS LETTERS, 2000, 4 (08) : 267 - 269
  • [25] An Improved Genetic Algorithm Based on Subdivision Theory
    Zhang, Jingjun
    Shang, Yanmin
    Gao, Ruizhen
    Dong, Yuzhen
    2009 INTERNATIONAL CONFERENCE ON BUSINESS INTELLIGENCE AND FINANCIAL ENGINEERING, PROCEEDINGS, 2009, : 110 - 117
  • [26] Genetic Algorithm Theory
    Rowe, Jonathan E.
    PROCEEDINGS OF THE FOURTEENTH INTERNATIONAL CONFERENCE ON GENETIC AND EVOLUTIONARY COMPUTATION COMPANION (GECCO'12), 2012, : 917 - 939
  • [27] A new meta-heuristic optimization algorithm based on a paradigm from physics: string theory
    Rodriguez, Luis
    Castillo, Oscar
    Garcia, Mario
    Soria, Jose
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2021, 41 (01) : 1657 - 1675
  • [28] A genetic algorithm based on cell loss for dynamic routing in ATM networks
    Cortes, P
    Muñuzuri, J
    Larrañeta, J
    Onieva, L
    SOFT COMPUTING AND INDUSTRY: RECENT APPLICATIONS, 2002, : 621 - 633
  • [29] A genetic algorithm approach for handoff in wireless ATM
    Routray, Susmi
    Sherry, A. M.
    Reddy, B. V. R.
    3RD INT CONF ON CYBERNETICS AND INFORMATION TECHNOLOGIES, SYSTEMS, AND APPLICAT/4TH INT CONF ON COMPUTING, COMMUNICATIONS AND CONTROL TECHNOLOGIES, VOL 2, 2006, : 74 - +
  • [30] A hybrid genetic algorithm based heuristic for an integrated supply chain problem
    Diabat, Ali
    Deskoores, Rany
    JOURNAL OF MANUFACTURING SYSTEMS, 2016, 38 : 172 - 180
12345