Automatic Configuration of Multi-Objective Local Search Algorithms for Permutation Problems.

07:00 EST 8th November 2018 | BioPortfolio

Summary of "Automatic Configuration of Multi-Objective Local Search Algorithms for Permutation Problems."

Automatic algorithm configuration (AAC) is becoming a key ingredient in the design of high-performance solvers for challenging optimisation problems. However, most existing work on AAC deals with configuration procedures that optimise a single performance metric of a given, single-objective algorithm. Of course, these configurators can also be used to optimise the performance of multi-objective algorithms, as measured by a single performance indicator. In this work, we demonstrate that better results can be obtained by using a native, multi-objective algorithm configuration procedure. Specifically, we compare three AAC approaches: one considering only the hypervolume indicator, a second optimising the weighted sum of hypervolume and spread, and a third that simultaneously optimises these complementary indicators, using a genuinely multi-objective approach. We assess these approaches by applying them to a highly-parametric local search framework for two widely studied multi-objective optimisation problems, the bi-objective permutation flowshop and travelling salesman problems. Our results show that multi-objective algorithms are indeed best configured using a multi-objective configurator.


Journal Details

This article was published in the following journal.

Name: Evolutionary computation
ISSN: 1530-9304
Pages: 1-24


DeepDyve research library

PubMed Articles [15207 Associated PubMed Articles listed on BioPortfolio]

Search Dynamics on Multimodal Multi-Objective Problems.

We continue recent work on the definition of multimodality in multi-objective optimization (MO) and the introduction of a test-bed for multimodal MO problems. This goes beyond well-known diversity mai...

A Grid Weighted Sum Pareto Local Search for Combinatorial Multi and Many-Objective Optimization.

Combinatorial multiobjective optimization problems (CMOPs) are very popular due to their widespread applications in the real world. One common method for CMOPs is Pareto local search (PLS), a natural ...

Automatically configuring the reference point method for automated multi-objective treatment planning.

Automated treatment planning algorithms have demonstrated capability in generating consistent and high quality treatment plans. Their configuration (i.e. determining the algorithm's parameters), howev...

Sequence diagram refactoring using single and hybridized algorithms.

Data mining and search-based algorithms have been applied to various problems due to their power and performance. There have been several studies on the use of these algorithms for refactoring. In thi...

Multiscale permutation Rényi entropy and its application for EEG signals.

There is considerable interest in analyzing the complexity of electroencephalography (EEG) signals. However, some traditional complexity measure algorithms only quantify the complexities of signals, b...

Clinical Trials [6902 Associated Clinical Trials listed on BioPortfolio]

Beluga - Clinical Observations of Automatic Algorithms for Cardiac Pacing

This study shall evaluate in daily medical practice the clinical results of the AV delay hysteresis search algorithm in patients with a INSIGNIA ULTRA or AVT pacemaker implanted for one of...

MANual vs. automatIC Local Activation Time Annotation for Guiding Premature Ventricular Complex Ablation

Current navigation systems incorporate algorithms for automatic identification of local activation time (LAT). However, data about their utility and accuracy in premature ventricular compl...

Attention and Visual Perception in Schizophrenia: A Functional Magnetic Resonance Imaging (fMRI) Study

The main objective of the study is to contribute to a better understanding of the physiopathology of schizophrenia, by studying causal relationships between cognitive deficits and the neur...

Home Use of Automatic External Defibrillators to Treat Sudden Cardiac Arrest

To compare home use of an automatic external defibrillator (AED) to the use of local emergency medical system in treating survivors of sudden cardiac arrest.

SCANCAP Scandinavian Automatic Capture Study

The primary objective of this study is to document the success rate of the automatic threshold testat pre-discharge in a normal pacemaker patient population implanted with Guidant Insignia...

Medical and Biotech [MESH] Definitions

Data processing largely performed by automatic means.

Abnormally rapid heartbeats originating from one or more automatic foci (nonsinus pacemakers) in the HEART ATRIUM but away from the SINOATRIAL NODE. Unlike the reentry mechanism, automatic tachycardia speeds up and slows down gradually. The episode is characterized by a HEART RATE between 135 to less than 200 beats per minute and lasting 30 seconds or longer.

A procedure consisting of a sequence of algebraic formulas and/or logical steps to calculate or determine a given task.

Voluntary organizations which support educational programs and research in psychiatry with the objective of the promotion of mental health. An early association in the United States was founded as the National Committee for Mental Hygiene in 1909, became the Mental Health Association in 1976 and later the National Mental Health Association in 1980. State and local mental health associations in this country are chartered by the national organization and affiliated with it.

UNSATURATED FATTY ACIDS that contain at least one double bond in the trans configuration, which results in a greater bond angle than the cis configuration. This results in a more extended fatty acid chain similar to SATURATED FATTY ACIDS, with closer packing and reduced fluidity. HYDROGENATION of unsaturated fatty acids increases the trans content.

Quick Search


DeepDyve research library

Relevant Topic

Complementary and Alternative Medicine
Alternative medicine are whole medical systems that did not fit with conventional medicine as they have completely different philosophies and ideas on the causes of disease, methods of diagnosis and approaches to treatment. Although often overlapping, co...

Searches Linking to this Article