Hypervolume-based multi-objective local search

Basseur, Matthieu; Zeng, Rong-Qiang; Hao, Jin‐Kao

doi:10.1007/s00521-011-0588-4

Cited by 31 publications

(14 citation statements)

References 22 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The information about these algorithms are described in the following table: In Table 3, IBMOLS [3] refers to the indicator-based multi-objective local search algorithm, HBMOLS [4] refers to the hypervolume-based multi-objective local seach algorithm, and HBMLA is our proposed algorithm in this paper.…”

Section: Computational Resultsmentioning

confidence: 99%

“…Then, we use the Hypervolume Contribution (HC) indicator defined in [4] to realize the fitness assignment for each individual.…”

Section: Hypervolume-based Multi-level Algorithmmentioning

confidence: 99%

“…In [4], based on the dominance relation, the HC indicator divides the whole population into two sets: non-dominated set and dominated set, and calculates the hypervolume contribution of each individual in the objective space, according to two objective function values.…”

Section: Hypervolume-based Local Searchmentioning

confidence: 99%

See 2 more Smart Citations

Hypervolume-Based Multi-level Algorithm for the Bi-criteria Max-Cut Problem

Xue

Zeng

et al. 2017

Communications in Computer and Information Science

Self Cite

View full text Add to dashboard Cite

Abstract.The multi-level approach is known to be a highly effective metaheuristic framework for tackling several types of combinatorial optimization problems, which is one of the best performing approaches for the graph partitioning problems. In this paper, we integrate the multilevel approach into the hypervolume-based multi-objective local search algorithm, in order to solve the bi-criteria max-cut problem. The experimental results indicate that the proposed algorithm is very competitive, and the performance analysis sheds lights on the ways to further improvements.

show abstract

Section: Computational Resultsmentioning

confidence: 99%

“…Then, we use the Hypervolume Contribution (HC) indicator defined in [4] to realize the fitness assignment for each individual.…”

Section: Hypervolume-based Multi-level Algorithmmentioning

confidence: 99%

See 1 more Smart Citation

Hypervolume-Based Multi-level Algorithm for the Bi-criteria Max-Cut Problem

Xue

Zeng

et al. 2017

Communications in Computer and Information Science

Self Cite

View full text Add to dashboard Cite

show abstract

“…Then, each solution in the population is optimized by the HBMOLS algorithm [3], which is based on the Hypervolume Contribution Selection illustrated in Algorithm 2. The HBMOLS algorithm achieves the fitness assignment by using the hypervolume contribution indicator HC(x, P ) defined in [3].…”

Section: Hypervolume-based Multi-objective Path Relinking Algorithmmentioning

confidence: 99%

“…However, how to set the initialization methods still remains an open question in many cases, especially in multi-objective optimization. In this paper, we investigate path relinking [8] as an initialization method for hypervolume-based multiobjective local search (HBMOLS) [3].…”

Section: Introductionmentioning

confidence: 99%

Hypervolume-Based Multi-Objective Path Relinking Algorithm

Zeng

Basseur

Hao

2013

Lecture Notes in Computer Science

Self Cite

View full text Add to dashboard Cite

Abstract. This paper presents a hypervolume-based multi-objective path relinking algorithm for approximating the Pareto optimal set of multi-objective combinatorial optimization problems. We focus on integrating path relinking techniques within a multi-objective local search as an initialization function. Then, we carry out a range of experiments on bi-objective flow shop problem and bi-objective quadratic assignment problem. Experimental results and a statistical comparison are reported in the paper. In comparison with the other algorithms, one version of our proposed algorithm is very competitive. Some directions for future research are highlighted.

show abstract

Discovering Emerging Research Topics Based on SPO Predications

Zeng

Lin

et al. 2019

Communications in Computer and Information Science

View full text Add to dashboard Cite

Hypervolume-based multi-objective local search

Cited by 31 publications

References 22 publications

Hypervolume-Based Multi-level Algorithm for the Bi-criteria Max-Cut Problem

Hypervolume-Based Multi-level Algorithm for the Bi-criteria Max-Cut Problem

Hypervolume-Based Multi-Objective Path Relinking Algorithm

Discovering Emerging Research Topics Based on SPO Predications

Contact Info

Product

Resources

About