Search Dynamics on Multimodal Multi-Objective Problems.

08:00 EDT 28th September 2018 | BioPortfolio

Summary of "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 maintenance approaches but instead focuses on the landscape topology induced by the objective functions. More general multimodal MO problems are considered by allowing ellipsoid contours for single-objective subproblems. An experimental analysis compares two MO algorithms, one that explicitly relies on hypervolume gradient approximation, and one that is based on local search, both on a selection of generated example problems. We do not focus on performance but on the interaction induced by the problems and algorithms, which can be described by means of specific characteristics explicitly designed for the multimodal MO setting. Furthermore, we widen the scope of our analysis by additionally applying visualization techniques in the decision space. This strengthens and extends the foundations for Exploratory Landscape Analysis (ELA) in MO.


Journal Details

This article was published in the following journal.

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


DeepDyve research library

PubMed Articles [16058 Associated PubMed Articles listed on BioPortfolio]

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 conf...

Wavelet multi-resolution approximation for multiobjective optimal control.

A new sequential method based on multi-resolution approximation is proposed for solving computationally expensive multi-objective optimization problems. A traditional strategy is to decompose a multi-...

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 ...

Objective-Domain Dual Decomposition: An Effective Approach to Optimizing Partially Differentiable Objective Functions.

This paper addresses a class of optimization problems in which either part of the objective function is differentiable while the rest is nondifferentiable or the objective function is differentiable i...

Cover-Encodings of Fitness Landscapes.

The traditional way of tackling discrete optimization problems is by using local search on suitably defined cost or fitness landscapes. Such approaches are however limited by the slowing down that occ...

Clinical Trials [6277 Associated Clinical Trials listed on BioPortfolio]

FRench Acute Cerebral Multimodal Imaging to Select Patient for MEchanical Thrombectomy

FRench Acute cerebral multimodal imaging to select patient for MEchanical thrombectomy is a prospective multi-center study to determine if multimodal imaging could identify patients who ma...

Google Health Search Trial

There are large differences in knowledge between patients and healthcare providers (i.e. physicians, physician assistants and nurse practitioners), and there is a strong interest on the pa...

Data Collection Study for the Spectrum Dynamics Multi-purpose CZT SPECT Camera

This study evaluates SPECT image data acquired from Spectrum Dynamics' multi-purpose CZT SPECT camera. All subjects will undergo routine clinical Anger SPECT imaging and an additional SPEC...

Dynamics of Subclinical Malaria: Preliminary Study

This is a short longitudinal preliminary study that aims to describe the dynamics of low-density subclinical malaria to support the final study design of a subsequent matched cohort study....

Multimodal Analgesia in Laparoscopic Radical Gastrectomy With Gastric Cancer: a Multi-center Study

The study is aimed to explore the effects of multimodal analgesia consisting of ropivacaine's wound infiltration, parecoxib's intravenous injection and oxycodone-acetaminophen tablets' ora...

Medical and Biotech [MESH] Definitions

A technique of operations research for solving certain kinds of problems involving many variables where a best value or set of best values is to be found. It is most likely to be feasible when the quantity to be optimized, sometimes called the objective function, can be stated as a mathematical expression in terms of the various activities within the system, and when this expression is simply proportional to the measure of the activities, i.e., is linear, and when all the restrictions are also linear. It is different from computer programming, although problems using linear programming techniques may be programmed on a computer.

A process by which nonmedical problems become defined and treated as medical problems, usually in terms of illnesses, or disorders. (Annu Rev Sociol 1992 18:209)

The use of combination of imaging techniques or platforms (e.g., MRI SCAN and PET SCAN) encompassing aspects of anatomical, functional, or molecular imaging methods.

Linear dermal scars accompanied by epidermal atrophy that affects skin that is subjected to continuous stretching. They usually do not cause any significant medical problems, only cosmetic problems.

A love or pursuit of wisdom. A search for the underlying causes and principles of reality. (Webster, 3d ed)

Quick Search


DeepDyve research library

Searches Linking to this Article