• Home
  • Search
  • Tackling Large-Scale and Combinatorial Bi-Level Problems With a Genetic Programming Hyper-Heuristic
  • Cite Icon50
  • https://doi.org/10.1109/tevc.2019.2906581Copy DOI Icon

Tackling Large-Scale and Combinatorial Bi-Level Problems With a Genetic Programming Hyper-Heuristic

Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

Combinatorial bi-level optimization remains a challenging topic, especially when the lower-level is an NP-hard problem. In this paper, we tackle large-scale and combinatorial bi-level problems using GP hyper-heuristics, i.e., an approach that permits to train heuristics like a machine learning model. Our contribution aims at targeting the intensive and complex lower-level optimizations that occur when solving a large-scale and combinatorial bi-level problem. For this purpose, we consider hyper-heuristics through heuristic generation. Using a GP hyper-heuristic approach, we train greedy heuristics in order to make them more reliable when encountering unseen lower-level instances that could be generated during bi-level optimization. To validate our approach referred to as GA+AGH, we tackle instances from the bi-level cloud pricing optimization problem (BCPOP) that model the trading interactions between a cloud service provider and cloud service customers. Numerical results demonstrate the abilities of the trained heuristics to cope with the inherent nested structure that makes bi-level optimization problems so hard. Furthermore, it has been shown that training heuristics for lower-level optimization permits to outperform human-based heuristics and metaheuristics which constitute an excellent outcome for bi-level optimization.

Similar Papers
  • Book Chapter
  • Citations168

Solving Bilevel Multi-Objective Optimization Problems Using Evolutionary Algorithms

  • Jan 01, 2009
  • Kalyanmoy Deb +1
  • Conference Article

A Framework of Cloud Service Broker System for Managing and Integrating Multiple Cloud Services

  • Dec 19, 2014
  • Advanced science and technology letters
  • Hangoo Jeon
  • Research Article
  • Citations4

Uncertainty Handling in Bilevel Optimization for Robust and Reliable Solutions

  • Dec 01, 2018
  • International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems
  • Zhichao Lu +2
  • Conference Article
  • Citations5

Cloud Security: From Per-Provider to Per-Service Security SLAs

  • Sep 01, 2016
  • Alessandra De Benedictis +3
  • Research Article
  • Citations48

Linear bilevel programs with multiple objectives at the upper level

  • Dec 27, 2008
  • Journal of Computational and Applied Mathematics
  • Herminia I Calvete +1
  • Research Article
  • Citations6

Presolving linear bilevel optimization problems

  • Jan 01, 2021
  • EURO Journal on Computational Optimization
  • Thomas Kleinert +3
  • Research Article
  • Citations16

Evolutionary Bilevel Optimization via Multiobjective Transformation-Based Lower-Level Search

  • Jun 01, 2024
  • IEEE Transactions on Evolutionary Computation
  • Lei Chen +3
  • Research Article
  • Citations31

Novel efficient techniques for real-time cloud security assessment

  • Jun 24, 2016
  • Computers & Security
  • Jolanda Modic +5
  • Research Article

One way to solve pessimistic bilevel optimization problems

  • Apr 09, 2025
  • Optimization
  • A S Strekalovsky
  • Research Article
  • Citations894

A Review on Bilevel Optimization: From Classical to Evolutionary Approaches and Applications

  • Apr 01, 2018
  • IEEE Transactions on Evolutionary Computation
  • Ankur Sinha +2
  • Research Article
  • Citations1

A co-evolutionary decomposition-based algorithm for the bi-level knapsack optimisation problem

  • Jan 01, 2020
  • International Journal of Computational Intelligence Studies
  • Lamjed Ben Said +1
  • PDF
  • Research Article
  • Citations5

Partial inhibition and bilevel optimization in flux balance analysis.

  • Nov 29, 2013
  • BMC Bioinformatics
  • Giuseppe Facchetti +1
  • Research Article
  • Citations46

Computing Feasible Points of Bilevel Problems with a Penalty Alternating Direction Method

  • Jun 25, 2020
  • INFORMS Journal on Computing
  • Thomas Kleinert +1
  • Conference Article
  • Citations9

Handling practicalities in agricultural policy optimization for water quality improvements

  • Jul 01, 2017
  • Brad Barnhart +7
  • PDF
  • Research Article
  • Citations15

Levenberg–Marquardt method and partial exact penalty parameter selection in bilevel optimization

  • Jul 05, 2022
  • Optimization and Engineering
  • Andrey Tin +1
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.