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 条
  • [31] A heuristic method based on genetic algorithm for the baseline-product design
    Chen, Adam L.
    Martinez, Daniel H.
    EXPERT SYSTEMS WITH APPLICATIONS, 2012, 39 (05) : 5829 - 5837
  • [32] A multi-objective heuristic-based hybrid genetic algorithm
    Reynolds, BJ
    Azarm, S
    MECHANICS OF STRUCTURES AND MACHINES, 2002, 30 (04): : 463 - 491
  • [33] Genetic algorithm for Assembly sequences planning based on heuristic Assembly knowledge
    Pan, Hao
    Hou, Wenjun
    Li, Tiemeng
    FRONTIERS OF MANUFACTURING AND DESIGN SCIENCE, PTS 1-4, 2011, 44-47 : 3657 - 3661
  • [34] A genetic algorithm based heuristic for scheduling of virtual manufacturing cells (VMCs)
    Kesen, Saadettin Erhan
    Das, Sanchoy K.
    Gungor, Zulal
    COMPUTERS & OPERATIONS RESEARCH, 2010, 37 (06) : 1148 - 1156
  • [35] Research on Logistics Distribution Vehicle Scheduling Based on Heuristic Genetic Algorithm
    Wang, Chun-Li
    Wang, Yang
    Zeng, Ze-Yu
    Lin, Cheng-Yu
    Yu, Qiu-Li
    COMPLEXITY, 2021, 2021
  • [36] A genetic-algorithm-based heuristic for the GT cell formation problem
    Hwang, H
    Sun, JU
    COMPUTERS & INDUSTRIAL ENGINEERING, 1996, 30 (04) : 941 - 955
  • [37] A Genetic Algorithm-Based Heuristic for Rumour Minimization in Social Networks
    Rajak, Vivek Kumar
    Kare, Anjeneya Swami
    DISTRIBUTED COMPUTING AND INTELLIGENT TECHNOLOGY, ICDCIT 2024, 2024, 14501 : 249 - 265
  • [38] Genetic algorithm-based search heuristic for turbine balancing problem
    Osguei, Amin Taraghi
    Khamoushi, Iman
    PROCEEDINGS OF THE INSTITUTION OF MECHANICAL ENGINEERS PART E-JOURNAL OF PROCESS MECHANICAL ENGINEERING, 2022, 236 (06) : 2630 - 2638
  • [39] Genetic algorithm based heuristic measure for pattern similarity in Kirlian photographs
    Köppen, M
    Nickolay, B
    Treugut, H
    APPLICATIONS OF EVOLUTIONARY COMPUTING, PROCEEDINGS, 2001, 2037 : 317 - 324
  • [40] A heuristic-based genetic algorithm for workload smoothing in assembly lines
    Kim, YJ
    Kim, YK
    Cho, YK
    COMPUTERS & OPERATIONS RESEARCH, 1998, 25 (02) : 99 - 111
12345