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

A Multipopulation-Based Multiobjective Evolutionary Algorithm.

Multipopulation is an effective optimization component often embedded into evolutionary algorithms to solve optimization problems. In this paper, a new multipopulation-based multiobjective genetic alg...

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

A Network Reduction-Based Multiobjective Evolutionary Algorithm for Community Detection in Large-Scale Complex Networks.

Evolutionary algorithms have been demonstrated to be very competitive in the community detection for complex networks. They, however, show poor scalability to large-scale networks due to the exponenti...

Immune-Endocrine System Inspired Hierarchical Coevolutionary Multiobjective Optimization Algorithm for IoT Service.

The intelligent devices in Internet of Things (IoT) not only provide services but also consider how to allocate heterogeneous resources and reduce resource consumption and service time as far as possi...

Clinical Trials [3130 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