Advertisement

Topics

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.

Affiliation

Journal Details

This article was published in the following journal.

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

Links

DeepDyve research library

PubMed Articles [18581 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...

A case report: the use of ultrasound guided peripheral nerve block during above knee amputation in a severely cardiovascular compromised patient who required continuous anticoagulation.

Although lower-extremity surgeries are mainly performed under general or central neuraxial anesthesia, ultrasound-guided peripheral nerve block (PNB) can be a good alternative, especially for patients...

Inferring Causalities in Landscape Genetics: An Extension of Wright's Causal Modeling to Distance Matrices.

Identifying landscape features that affect functional connectivity among populations is a major challenge in fundamental and applied sciences. Landscape genetics combines landscape and genetic data to...

Considerations of multiple imputation approaches for handling missing data in clinical trials.

Missing data exist in all clinical trials and missing data issue is a very serious issue in terms of the interpretability of the trial results. There is no universally applicable solution for all miss...

Using in Vitro Evolution and Whole Genome Analysis (IVIEWGA) to discover next generation targets for antimalarial drug discovery.

Although many new anti-infectives have been discovered and developed solely using phenotypic cellular screening and assay optimization, most researchers recognize that structure-guided drug design is ...

Clinical Trials [5467 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.

A method of chemical analysis based on the detection of characteristic radionuclides following a nuclear bombardment. It is also known as radioactivity analysis. (McGraw-Hill Dictionary of Scientific and Technical Terms, 4th ed)

Advertisement
Quick Search
Advertisement
Advertisement

 


DeepDyve research library

Searches Linking to this Article