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] The genetic algorithm with two heuristic rules for TSP [J].

Wang, Yong .

MANUFACTURING PROCESS AND EQUIPMENT, PTS 1-4, 2013, 694-697 :2787-2793

[22] A heuristic genetic algorithm for product portfolio planning [J].

Jiao, Jianxin ;

Zhang, Yiyang ;

Wang, Yi .

COMPUTERS & OPERATIONS RESEARCH, 2007, 34 (06) :1777-1799

[23] Boxing Match Algorithm: a new meta-heuristic algorithm [J].

Tanhaeean, M. ;

Tavakkoli-Moghaddam, R. ;

Akbari, A. H. .

SOFT COMPUTING, 2022, 26 (24) :13277-13299

[24] A new algorithm of the scheduling of a flexible manufacturing system based on genetic algorithm [J].

Bao, Bizhen ;

Duan, Zhao ;

Xu, Ningbo ;

Zhang, Hongzhou ;

Luo, Yiheng ;

Wang, Wei ;

Yu, Xin ;

Luo, Yang ;

Liu, Xiaoyu .

MANUFACTURING REVIEW, 2023, 10

[25] Evolutionary Heuristic A* search: Heuristic Function Optimization via Genetic Algorithm [J].

Yiu, Ying Fung ;

Du, Jing ;

Mahapatra, Rabi .

2018 IEEE FIRST INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND KNOWLEDGE ENGINEERING (AIKE), 2018, :25-32

[26] A novel genetic algorithm based on gene therapy theory [J].

Wang, Chao-Xue ;

Cui, Du-Wu ;

Wan, Ding-Sheng ;

Wang, Lei .

TRANSACTIONS OF THE INSTITUTE OF MEASUREMENT AND CONTROL, 2006, 28 (03) :253-262

[27] A new genetic algorithm based on negative selection [J].

Li, Na-Na ;

Gu, Jun-Hua ;

Liu, Bo-Ying .

PROCEEDINGS OF 2006 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2006, :4297-+

[28] New adaptive genetic algorithm based on ranking [J].

Liu, ZM ;

Zhou, JL ;

Lai, S .

2003 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-5, PROCEEDINGS, 2003, :1841-1844

[29] The new DFM approach based on a genetic algorithm [J].

Yoshikawa, Masaya ;

Terai, Hidekazu .

ARTIFICIAL LIFE AND ROBOTICS, 2007, 11 (01) :28-31

[30] NEW GENETIC ALGORITHM BASED ON DISSIMILARITIES AND SIMILARITIES [J].

Al-Jawadi, Radhwan ;

Studniarski, Marcin ;

Younus, Aisha .

COMPUTER SCIENCE-AGH, 2018, 19 (01) :21-39

← 1 2 3 4 5 →