The multi-parent biased random-key genetic algorithm with implicit path-relinking and its real-world applications

DOI10.1016/j.ejor.2019.11.037zbMath1487.90646OpenAlexW2991460418MaRDI QIDQ2028795

Mauricio G. C. Resende, Rodrigo F. Toso, Carlos E. Andrade, José Fernando Gonçalves

Publication date: 3 June 2021

Published in: European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ejor.2019.11.037

zbMATH Keywords

genetic algorithmshybrid heuristicspath-relinking algorithms

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59)

Related Items

A biased random‐key genetic algorithm for the home health care problem, Iterated greedy algorithms for a complex parallel machine scheduling problem

Uses Software

• SPOT
• irace

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Wilcoxon-Mann-Whitney or t-test? On assumptions for hypothesis tests and multiple interpretations of decision rules
• A pool-based pattern generation algorithm for logical analysis of data with automatic fine-tuning
• A hybrid Lagrangean heuristic with GRASP and path-relinking for set \(k\)-covering
• GRASP with path-relinking for the generalized quadratic assignment problem
• A genetic algorithm for the weight setting problem in OSPF routing
• Genetic algorithm essentials
• A hybrid primal heuristic for finding feasible solutions to mixed integer programs
• Heuristics for a flowshop scheduling problem with stepwise job objective function
• Optimization by GRASP
• GRASP with path relinking for the weighted MAXSAT problem
• Genetic Algorithms and Random Keys for Sequencing and Optimization
• A GRASP with path-relinking for private virtual circuit routing
• A NEW MEASURE OF RANK CORRELATION