A Reinforcement Learning Hyper-Heuristic in Multi-Objective Single Point Search with Application to Structural Fault Identification

2018-10-29 · Cao Pei, Tang Jiong

Multi-objective optimizations are frequently encountered in engineering practices. The solution techniques and parametric selections however are usually problem-specific. In this study we formulate a reinforcement learning hyper-heuristic scheme, and propose four low-level heuristics which can work coherently with the single point search algorithm MOSA/R (Multi-Objective Simulated Annealing Algorithm based on Re-seed) towards multi-objective optimization problems of general applications. Making use of the domination amount, crowding distance and hypervolume calculations, the proposed hyper-heuristic scheme can meet various optimization requirements adaptively and autonomously. The approach developed not only exhibits improved and more robust performance compared to AMOSA, NSGA-II and MOEA/D when applied to benchmark test cases, but also shows promising results when applied to a generic structural fault identification problem. The outcome of this research can be extended to a variety of design and manufacturing optimization applications.

📄 PDF Abstract BibTeX arXiv:1812.07958

Code (0)

등록된 구현이 없습니다.

Multi-agent Dynamic Algorithm Configuration

2022-10-13 · Ke Xue, Jiacheng Xu, Lei Yuan, Miqing Li 외

Automated algorithm configuration relieves users from tedious, trial-and-error tuning tasks. A popular algorithm configuration tuning paradigm is dynamic algorithm configuration (DAC), in which an agent learns dynamic co…

Multi-Armed Bandits Reinforcement Learning (RL)

A survey on multi-objective hyperparameter optimization algorithms for Machine Learning

2021-11-23 · Alejandro Morales-Hernández, Inneke Van Nieuwenhuyse, Sebastian Rojas Gonzalez

Hyperparameter optimization (HPO) is a necessary step to ensure the best possible performance of Machine Learning (ML) algorithms. Several methods have been developed to perform HPO; most of these are focused on optimizi…

BIG-bench Machine Learning Hyperparameter Optimization

Divide and Conquer: Provably Unveiling the Pareto Front with Multi-Objective Reinforcement Learning

2024-02-11 · Willem Röpke, Mathieu Reymond, Patrick Mannion, Diederik M. Roijers 외

An important challenge in multi-objective reinforcement learning is obtaining a Pareto front of policies to attain optimal performance under different preferences. We introduce Iterated Pareto Referent Optimisation (IPRO…

Multi-Objective Reinforcement Learning reinforcement-learning Reinforcement Learning

Beyond Single-Step Updates: Reinforcement Learning of Heuristics with Limited-Horizon Search

2025-11-13 · Gal Hadar, Forest Agostinelli, Shahaf S. Shperberg arxiv

Many sequential decision-making problems can be formulated as shortest-path problems, where the objective is to reach a goal state from a given starting state. Heuristic search is a standard approach for solving such pro…

Reinforcement Learning

Multi-objective Pointer Network for Combinatorial Optimization

2022-04-25 · Le-yang Gao, Rui Wang, Chuang Liu, Zhao-hong Jia

Multi-objective combinatorial optimization problems (MOCOPs), one type of complex optimization problems, widely exist in various real applications. Although meta-heuristics have been successfully applied to address MOCOP…

Combinatorial Optimization Deep Reinforcement Learning reinforcement-learning Reinforcement Learning (RL)+1