MOEA/HD: A Multiobjective Evolutionary Algorithm Based on Hierarchical Decomposition.

07:00 EST 25th December 2017 | BioPortfolio

Summary of "MOEA/HD: A Multiobjective Evolutionary Algorithm Based on Hierarchical Decomposition."

Recently, numerous multiobjective evolutionary algorithms (MOEAs) have been proposed to solve the multiobjective optimization problems (MOPs). One of the most widely studied MOEAs is that based on decomposition (MOEA/D), which decomposes an MOP into a series of scalar optimization subproblems, via a set of uniformly distributed weight vectors. MOEA/D shows excellent performance on most mild MOPs, but may face difficulties on ill MOPs, with complex Pareto fronts, which are pointed, long tailed, disconnected, or degenerate. That is because the weight vectors used in decomposition are all preset and invariant. To overcome it, a new MOEA based on hierarchical decomposition (MOEA/HD) is proposed in this paper. In MOEA/HD, subproblems are layered into different hierarchies, and the search directions of lower-hierarchy subproblems are adaptively adjusted, according to the higher-hierarchy search results. In the experiments, MOEA/HD is compared with four state-of-the-art MOEAs, in terms of two widely used performance metrics. According to the empirical results, MOEA/HD shows promising performance on all the test problems.


Journal Details

This article was published in the following journal.

Name: IEEE transactions on cybernetics
ISSN: 2168-2275


DeepDyve research library

PubMed Articles [15938 Associated PubMed Articles listed on BioPortfolio]

Evolutionary Many-Objective Algorithm Using Decomposition-Based Dominance Relationship.

Decomposition-based evolutionary algorithms have shown great potential in many-objective optimization. However, the lack of theoretical studies on decomposition methods has hindered their further deve...

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

Evolutionary Multiobjective Blocking Lot-Streaming Flow Shop Scheduling With Machine Breakdowns.

In various flow shop scheduling problems, it is very common that a machine suffers from breakdowns. Under this situation, a robust and stable suboptimal scheduling solution is of more practical intere...

Multiobjective Patient Stratification using Evolutionary Multiobjective Optimization.

One of the main challenges in modern medicine is to stratify patients for personalized care. Many different clustering methods have been proposed to solve the problem in both quantitative and biologic...

Self-Organizing RBF Neural Network Using an Adaptive Gradient Multiobjective Particle Swarm Optimization.

One of the major obstacles in using radial basis function (RBF) neural networks is the convergence toward local minima instead of the global minima. For this reason, an adaptive gradient multiobjectiv...

Clinical Trials [3053 Associated Clinical Trials listed on BioPortfolio]

Validation of an Artificial Intelligence-based Algorithm for Skeletal Age Assessment

The purpose of this study is to understand the effects of using a Artificial Intelligence algorithm for skeletal age estimation as a computer-aided diagnosis (CADx) system. In this prospec...

Evaluation of an Algorithm for Length Based Weight Estimation

The purpose of this prospective single center study is to investigate if a developed algorithm is more accurate than the pediatric emergency tape (Alpha 1 Werbedesign e.K., Falkenberg, Ger...

Study of Re-operation Rate After Introduction of Evidence Based Algorithm for the Treatment of Ankle Fractures

There is a high incidence of re-operations after surgery for ankle fractures. According to the Danish Fracture Database (DFDB) the re-operation rate, excluding hardware removal, is almost ...

Evaluation of an Algorithm for Length Based Weight Estimation in Comparison to Known Devices

The purpose of this prospective single center study is to investigate if a developed algorithm is more accurate than the Broselow Tape (BT). For this study 500 patients are required to col...

Testing the Effects of an Algorithm for Neuropathic Pain on Patient and System Outcomes

The overall purpose of this project is to improve nurse skills regarding neuropathic pain (NP) assessment, treatment and referral practices through implementation of an evidence-based algo...

Medical and Biotech [MESH] Definitions

Analysis based on the mathematical function first formulated by Jean-Baptiste-Joseph Fourier in 1807. The function, known as the Fourier transform, describes the sinusoidal pattern of any fluctuating pattern in the physical world in terms of its amplitude and its phase. It has broad applications in biomedicine, e.g., analysis of the x-ray crystallography data pivotal in identifying the double helical nature of DNA and in analysis of other molecules, including viruses, and the modified back-projection algorithm universally used in computerized tomography imaging, etc. (From Segen, The Dictionary of Modern Medicine, 1992)

SUPERVISED MACHINE LEARNING algorithm which learns to assign labels to objects from a set of training examples. Examples are learning to recognize fraudulent credit card activity by examining hundreds or thousands of fraudulent and non-fraudulent credit card activity, or learning to make disease diagnosis or prognosis based on automatic classification of microarray gene expression profiles drawn from hundreds or thousands of samples.

A graphic device used in decision analysis, series of decision options are represented as branches (hierarchical).

Controlled vocabulary thesaurus produced by the NATIONAL LIBRARY OF MEDICINE. It consists of sets of terms naming descriptors in a hierarchical structure that permits searching at various levels of specificity.

Tomography using x-ray transmission and a computer algorithm to reconstruct the image.

Quick Search


DeepDyve research library

Relevant Topic

Antiretroviral therapy
Standard antiretroviral therapy (ART) consists of the combination of at least three antiretroviral (ARV) drugs to maximally suppress the HIV virus and stop the progression of HIV disease. Huge reductions have been seen in rates of death and suffering whe...

Searches Linking to this Article