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 [18572 Associated PubMed Articles listed on BioPortfolio]

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

Self-assembly with colloidal clusters: facile crystal design using connectivity landscape analysis.

Recent experimental and theoretical studies demonstrate that prefabricated micron-scale colloidal clusters functionalized with DNA oligomers offer a practical way for introducing anisotropic interacti...

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

Neural correlates of novelty and appropriateness processing in externally induced constraint relaxation.

Novelty and appropriateness are considered the two fundamental features of creative thinking, including insight problem solving, which can be performed through chunk decomposition and constraint relax...

PCA Based Stress Monitoring of Cylindrical Specimens Using PZTs and Guided Waves.

Since mechanical stress in structures affects issues such as strength, expected operational life and dimensional stability, a continuous stress monitoring scheme is necessary for a complete integrity ...

Clinical Trials [5187 Associated Clinical Trials listed on BioPortfolio]

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

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

Regulation of Metabolism and Ion Handling

This study investigates the relation between ion-handling (K+) and fatigue development during exercise. Before and after a 5-week period of high intensity interval training, performance an...

Genomic Landscape of Ceritinib

The investigators propose to conduct a retrospective study of single agent ceritinib in patients with previously untreated anaplastic lymphoma kinase (ALK) rearranged adenocarcinoma of the...

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)

Quick Search


DeepDyve research library

Searches Linking to this Article