Search Results for author: Michael Emmerich

Found 18 papers, 4 papers with code

Optimally Weighted Ensembles of Regression Models: Exact Weight Optimization and Applications

no code implementations22 Jun 2022 Patrick Echtenbruck, Martina Echtenbruck, Joost Batenburg, Thomas Bäck, Boris Naujoks, Michael Emmerich

More specifically, in this paper, a heuristic weight optimization, used in a preceding conference paper, is replaced by an exact optimization algorithm using convex quadratic programming.

Drug Discovery Model Selection +1

Probability Distribution of Hypervolume Improvement in Bi-objective Bayesian Optimization

no code implementations11 May 2022 Hao Wang, Kaifeng Yang, Michael Affenzeller, Michael Emmerich

This work provides the exact expression of the probability distribution of the hypervolume improvement (HVI) for bi-objective generalization of Bayesian optimization.

Bayesian Optimization

Efficient Stochastic Simulation of Network Topology Effects on the Peak Number of Infections in Epidemic Outbreaks

no code implementations27 Feb 2022 Yulian Kuryliak, Michael Emmerich, Dmytro Dosyn

As a model and simulation method, we develop a continuous-time Markov chain (CTMC) model and an efficient simulation-based on Gillespie's Stochastic Simulation Algorithm (SSA).

Automatic Preference Based Multi-objective Evolutionary Algorithm on Vehicle Fleet Maintenance Scheduling Optimization

no code implementations23 Jan 2021 Yali Wang, Steffen Limmer, Markus Olhofer, Michael Emmerich, Thomas Baeck

A preference based multi-objective evolutionary algorithm is proposed for generating solutions in an automatically detected knee point region.

Scheduling

Multiple Node Immunisation for Preventing Epidemics on Networks by Exact Multiobjective Optimisation of Cost and Shield-Value

1 code implementation13 Oct 2020 Michael Emmerich, Joost Nibbeling, Marios Kefalas, Aske Plaat

The general problem in this paper is vertex (node) subset selection with the goal to contain an infection that spreads in a network.

Tackling Morpion Solitaire with AlphaZero-likeRanked Reward Reinforcement Learning

no code implementations14 Jun 2020 Hui Wang, Mike Preuss, Michael Emmerich, Aske Plaat

A later algorithm, Nested Rollout Policy Adaptation, was able to find a new record of 82 steps, albeit with large computational resources.

Game of Go reinforcement-learning +3

A Novel Column Generation Heuristic for Airline Crew Pairing Optimization with Large-scale Complex Flight Networks

no code implementations18 May 2020 Divyam Aggarwal, Dhish Kumar Saxena, Saaju Pualose, Thomas Bäck, Michael Emmerich

Crew Pairing Optimization (CPO) is critical for an airlines' business viability, given that the crew operating cost is second only to the fuel cost.

Combinatorial Optimization

Improving Many-Objective Evolutionary Algorithms by Means of Edge-Rotated Cones

no code implementations15 Apr 2020 Yali Wang, André Deutz, Thomas Bäck, Michael Emmerich

Given a point in $m$-dimensional objective space, any $\varepsilon$-ball of a point can be partitioned into the incomparable, the dominated and dominating region.

Evolutionary Algorithms

On Initializing Airline Crew Pairing Optimization for Large-scale Complex Flight Networks

no code implementations15 Mar 2020 Divyam Aggarwal, Dhish Kumar Saxena, Thomas Bäck, Michael Emmerich

Even generating an initial feasible solution (IFS: a manageable set of legal pairings covering all flights), which could be subsequently optimized is a difficult (NP-complete) problem.

Analysis of Hyper-Parameters for Small Games: Iterations or Epochs in Self-Play?

no code implementations12 Mar 2020 Hui Wang, Michael Emmerich, Mike Preuss, Aske Plaat

A secondary result of our experiments concerns the choice of optimization goals, for which we also provide recommendations.

Real-World Airline Crew Pairing Optimization: Customized Genetic Algorithm versus Column Generation Method

no code implementations8 Mar 2020 Divyam Aggarwal, Dhish Kumar Saxena, Thomas Back, Michael Emmerich

In a significant departure, this paper considers over 800 flights of a US-based large airline (with a monthly network of over 33, 000 flights), and tests the efficacy of GAs by enumerating all 400, 000+ crew pairings, apriori.

Combinatorial Optimization

Efficient Computation of Expected Hypervolume Improvement Using Box Decomposition Algorithms

no code implementations26 Apr 2019 Kaifeng Yang, Michael Emmerich, André Deutz, Thomas Bäck

In this paper, an efficient algorithm for the computation of the exact EHVI for a generic case is proposed.

Hyper-Parameter Sweep on AlphaZero General

1 code implementation19 Mar 2019 Hui Wang, Michael Emmerich, Mike Preuss, Aske Plaat

Therefore, in this paper, we choose 12 parameters in AlphaZero and evaluate how these parameters contribute to training.

Game of Go

Assessing the Potential of Classical Q-learning in General Game Playing

1 code implementation14 Oct 2018 Hui Wang, Michael Emmerich, Aske Plaat

For small games, simple classical table-based Q-learning might still be the algorithm of choice.

Board Games Q-Learning +2

Cluster-based Kriging Approximation Algorithms for Complexity Reduction

no code implementations4 Feb 2017 Bas van Stein, Hao Wang, Wojtek Kowalczyk, Michael Emmerich, Thomas Bäck

In addition, four Kriging approximation algorithms are proposed as candidate algorithms within the new framework.

regression

An Ontology of Preference-Based Multiobjective Metaheuristics

no code implementations26 Sep 2016 Longmei Li, Iryna Yevseyeva, Vitor Basto-Fernandes, Heike Trautmann, Ning Jing, Michael Emmerich

User preference integration is of great importance in multi-objective optimization, in particular in many objective optimization.

Decision Making

Solving the G-problems in less than 500 iterations: Improved efficient constrained optimization by surrogate modeling and adaptive parameter control

no code implementations31 Dec 2015 Samineh Bagheri, Wolfgang Konen, Michael Emmerich, Thomas Bäck

We analyze the importance of the several new elements in SACOBRA and find that each element of SACOBRA plays a role to boost up the overall optimization performance.

Cannot find the paper you are looking for? You can Submit a new open access paper.