Greedy Randomised Adaptive Solution Builder using Priority Rules

Created by W.Langdon from gp-bibliography.bib Revision:1.8506

@InProceedings{gil-gala:2025:GECCOcomp,

• author = "Francisco Javier Gil-Gala and Marko Durasevic and Maria R. Sierra and Jorge Puente",
• title = "Greedy Randomised Adaptive Solution Builder using Priority Rules",
• booktitle = "Proceedings of the 2025 Genetic and Evolutionary Computation Conference Companion",
• year = "2025",
• editor = "Sarah L. Thomson and Yi Mei",
• pages = "211--214",
• address = "Malaga, Spain",
• series = "GECCO '25 Companion",
• month = "14-18 " # jul,
• organisation = "SIGEVO",
• publisher = "Association for Computing Machinery",
• publisher_address = "New York, NY, USA",
• keywords = "genetic algorithms, genetic programming, priority rules, hyper-heuristics, optimisation, Evolutionary Combinatorial Optimization, Metaheuristics: Poster",
• isbn13 = "979-8-4007-1464-1",
• URL = "https://doi.org/10.1145/3712255.3726547",
• DOI = "doi:10.1145/3712255.3726547",
• size = "4 pages",
• abstract = "Priority rules are widely used in combinatorial optimisation because they effectively balance solution quality and computational cost. This makes them particularly suitable for addressing problems with extreme time constraints, such as real-time or dynamic scenarios. In contrast, other methods such as metaheuristics or exact algorithms are less frequently applied in these contexts due to their higher computational complexity. However, designing effective rules is a challenging task. To address this, genetic programming has been widely used for the automated generation of rules. Despite their advantages, individual rules can sometimes yield suboptimal results. However, numerous studies demonstrated that by using a set of rules instead of individual rule significantly improves their effectiveness. This paper examines various strategies of how a set of rules generated by genetic programming can be used to solve optimisation problems and introduces a novel algorithm, named the greedy randomised adaptive solution builder, for solving the travelling salesman problem. The experimental results demonstrate that the proposed method is capable of obtaining reasonably good solutions under highly time-constrained scenarios.",
• notes = "GECCO-2025 ECOM A Recombination of the 34th International Conference on Genetic Algorithms (ICGA) and the 30th Annual Genetic Programming Conference (GP)",

}

Genetic Programming entries for Francisco Javier Gil Gala Marko Durasevic Maria Rita Sierra Sanchez Jorge Puente Peinador

Citations