Biased random-key genetic algorithms: A tutorial with applications

被引：1

作者：

Noronha, Thiago F. ^{[1
]}

Ribeiro, Celso C. ^{[2
,3
]}

机构：

[1] Univ Fed Minas Gerais, BR-31270901 Belo Horizonte, Brazil

[2] Univ Fed Fluminense, BR-24210346 Niteroi, Brazil

[3] Univ Fed Bahia, BR-24210346 Niteroi, Brazil

来源：

2024 8TH INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEMS, METAHEURISTICS & SWARM INTELLIGENCE, ISMSI 2024 | 2024年

关键词：

Genetic algorithms; biased random-key genetic algorithms; metaheuristics; combinatorial optimization; applications; framework; WEIGHT SETTING PROBLEM; PATH-RELINKING; OSPF; HEURISTICS; MINIMIZATION; CONGESTION; ASSIGNMENT; GRASP;

D O I：

10.1145/3665065.3665083

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

This tutorial overviews biased random-key genetic algorithms and their applications. They are characterized by their solution encoding and population evolution, with solutions represented by a vector of real numbers. Selection and crossover are biased to produce better than purely random offspring. We discuss the population evolution dynamics, design and implementation issues, and present a software framework. Extensions and improvements of the basic algorithm are discussed, followed by a review of applications.

引用

页码：110 / 115

页数：6

共 78 条

[1] A new efficient biased random key genetic algorithm for open shop scheduling with routing by capacitated single vehicle and makespan minimization [J].

Abreu, Levi R. ;

Tavares-Neto, Roberto F. ;

Nagano, Marcelo S. .

ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2021, 104

[2]

Alfaro-Fernandez Pedro, 2017, 12 MET INT C BARC, P201

[3] The Multi-Parent Biased Random-Key Genetic Algorithm with Implicit Path-Relinking and its real-world applications [J].

Andrade, Carlos E. ;

Toso, Rodrigo F. ;

Goncalves, Jose F. ;

Resende, Mauricio G. C. .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2021, 289 (01) :17-30

[4] Scheduling software updates for connected cars with limited availability [J].

Andrade, Carlos E. ;

Byers, Simon D. ;

Gopalakrishnan, Vijay ;

Halepovic, Emir ;

Poole, David J. ;

Tran, Lien K. ;

Volinsky, Christopher T. .

APPLIED SOFT COMPUTING, 2019, 82

[5] Evolutionary Algorithms for Overlapping Correlation Clustering [J].

Andrade, Carlos E. ;

Resende, Mauricio G. C. ;

Karloff, Howard J. ;

Miyazawa, Flavio K. .

GECCO'14: PROCEEDINGS OF THE 2014 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, 2014, :405-412

[6] A biased random-key genetic algorithm for wireless backhaul network design [J].

Andrade, Carlos E. ;

Resende, Mauricio G. C. ;

Zhang, Weiyi ;

Sinha, Rakesh K. ;

Reichmann, Kenneth C. ;

Doverspike, Robert D. ;

Miyazawa, Flavio K. .

APPLIED SOFT COMPUTING, 2015, 33 :150-169

[7]

[Anonymous], 1990, Knapsack Problems: Algorithms and Computer Implementations

[8]

Bean J. C., 1994, ORSA Journal on Computing, V6, P154, DOI 10.1287/ijoc.6.2.154

[9] A biased random-key genetic algorithm for scheduling heterogeneous multi-round systems [J].

Brandao, Julliany S. ;

Noronha, Thiago F. ;

Resende, Mauricio G. C. ;

Ribeiro, Celso C. .

INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH, 2017, 24 (05) :1061-1077

[10] A biased random-key genetic algorithm to maximize the number of accepted lightpaths in WDM optical networks [J].

Brandao, Julliany S. ;

Noronha, Thiago F. ;

Ribeiro, Celso C. .

JOURNAL OF GLOBAL OPTIMIZATION, 2016, 65 (04) :813-835

← 1 2 3 4 5 6 7 8 →