Constraint Handling Guided by Landscape Analysis in Combinatorial and Continuous Search Spaces.

08:00 EDT 12th March 2018 | BioPortfolio

Summary of "Constraint Handling Guided by Landscape Analysis in Combinatorial and Continuous Search Spaces."

The notion and characterisation of fitness landscapes has helped understand the performance of heuristic algorithms on complex optimisation problems. Many practical problems, however, are constrained, and when significant areas of the search space are infeasible, researchers have intuitively resorted to a variety of constraint-handling techniques intended to help the algorithm manoeuvre through infeasible areas and towards feasible regions of better fitness. It is clear that providing constraint-related feedback to the algorithm to influence its choice of solutions overlays the violation landscape with the fitness landscape in unpredictable ways whose effects on the algorithm cannot be directly measured. In this work we apply metrics of violation landscapes to continuous and combinatorial problems to characterise them. We relate this information to the relative performance of six well-known constraint-handling techniques to demonstrate how some properties of constrained landscapes favour particular constraint-handling approaches. For the problems with sampled feasible solutions, a bi-objective approach was the best performing approach overall, but other techniques performed better on problems with the most disjoint feasible areas. For the problems with no measurable feasibility, a feasibility ranking approach was the best performing approach overall, but other techniques performed better when the correlation between fitness values and the level of constraint violation was high.


Journal Details

This article was published in the following journal.

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


DeepDyve research library

PubMed Articles [19113 Associated PubMed Articles listed on BioPortfolio]

Continuous glucose monitoring guided insulin therapy is associated with improved clinical outcomes in cystic fibrosis-related diabetes.

Continuous glucose monitoring (CGM) allows assessment of day to day glycaemic excursions and detects early glucose handling abnormalities that may not be apparent on oral glucose tolerance testing (OG...

Landscape Analysis of a Class of NP-Hard Binary Packing Problems.

This paper presents an exploratory landscape analysis of three NP-hard combinatorial optimisation problems: the number partitioning problem, the binary knapsack problem, and the quadratic binary knaps...

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

Ultrasound-guided versus fluoroscopy-guided percutaneous nephrolithotomy: a systematic review and meta-analysis.

To evaluate the efficacy and safety of ultrasound-guided (UG) versus fluoroscopy-guided (FG) percutaneous nephrolithotomy (PCNL).

A continuous droplet electroporation system for high throughput processing.

A continuous droplet electroporation (EP) system capable of handling a billion cells has been proposed and demonstrated using a proof-of-concept prototype design. Numerical simulations were conducted ...

Clinical Trials [6116 Associated Clinical Trials listed on BioPortfolio]

Prediction of Treatment Response at 6 Months by Combinatorial Analysis of Serum Biomarkers in Biotherapy Naive SpA

The main objective of this trial is to search for biomarkers associated with the success of adalimumab treatment in order to generate an algorithm to predict the response to this treatment...

Tumor Landscape Pathological Diagnosis by Large Tissue Sections

The aim of this study is to establish large tissue sections for 10 kinds of tumors. in order to observe the tumor landscape on microscope. The tumors including esophageal carcinoma,gastric...

Continuous Blockade of the Brachial Plexus

This study will answer the question whether there is a difference in the effects and complication rates of ultrasound guided continuous interscalene block (CISB) and nerve stimulation-guid...

Ultrasound Guided Continuous Quadratus Lumborum Block Versus Continuous Paravertebral Block In Radical Cystectomy

The aim of the study to compare between intraoperative and postoperative analgesic effect of ultrasound guided continuous quadratus lumborum block and continuous thoracic paravertebral blo...

Tailored Internet Information Supply for Patients

Medical expert systems in combination with portal searching meta-search engines are exploited to provide reliable patient-tailored information. A prototype of a web-based information syste...

Medical and Biotech [MESH] Definitions

A chemistry-based technology in which sets of reactions, for solution or solid-phase synthesis, are used to create molecular libraries for analysis of compounds on a large scale.

A system of safety management (abbreviated HACCP) applied mainly to the food industry. It involves the analysis and control of biological, chemical, and physical hazards, from raw material production, procurement and handling, to manufacturing, distribution and consumption of finished products.

The analysis of a chemical substance by inserting a sample into a carrier stream of reagent using a sample injection valve that propels the sample downstream where mixing occurs in a coiled tube, then passes into a flow-through detector and a recorder or other data handling device.

A statistical technique that isolates and assesses the contributions of categorical independent variables to variation in the mean of a continuous dependent variable.

Information or data used to ensure the safe handling and disposal of substances in the workplace. Such information includes physical properties (i.e. melting, boiling, flashing points), as well as data on toxicity, health effects, reactivity, storage, disposal, first-aid, protective equipment, and spill-handling procedures.

Quick Search


DeepDyve research library

Searches Linking to this Article