返回
An Inhomogeneous Grid-Based Evolutionary Algorithm for Many-Objective Optimization
DOI:10.1109/ACCESS.2022.3176372.png)
摘要
En 中文
Today, many-objective optimization problems have attracted widespread attention. There are significant advantages of the grid-based algorithm in solving multi-objective problems. Grid-based algorithm could offer a transformation of objectives and further distinguish the non-dominated solutions. However, the advantages of grid have not been fully exploited. For example, the traditional homogeneous grid divisions can't sufficiently reveal the similarity of adjacent solutions. And overemphasizing the selection pressure may cause the diversity decline of grid. To exploit the potentialities of grid, an inhomogeneous grid-based evolutionary algorithm (named IGEA) is proposed. IGEA applies a dynamic inhomogeneous grid division approach and redefining the coordinate assignment of individuals, which makes the dominance relationship more obvious. IGEA also applied the shift-based density estimation (SDE) strategy in discriminating the non-dominated solutions in grid coordinate. SDE can provide a good balance of convergence and diversity. The IGEA compares with several state-of-the-art evolutionary algorithms against the regular and irregular many-objective optimization problems. The experimental results demonstrate that IGEA is very competitive against the peer algorithms in terms of providing a good balance between convergence and diversity.
Keyword:
Convergence
Optimization
Nonhomogeneous media
Evolutionary computation
Sociology
Measurement
Estimation
Many-objective optimization
grid-based
inhomogeneous grid
shift-based density estimation
期刊
IF:
3.6
论文数:
9.8W
被引数:
29.4W
机构
引用论文
A multi-tier adaptive grid algorithm for the evolutionary multi-objective optimisation of complex problems复杂问题进化多目标优化的多层自适应网格算法
SOFT COMPUTING
IF2.5
Online clustering reduction based on parametric and non-parametric correlation for a many-objective vehicle routing problem with demand responsive transport基于参数和非参数相关性的在线聚类约简,用于具有需求响应运输的多目标车辆路径问题
A Strengthened Dominance Relation Considering Convergence and Diversity for Evolutionary Many-Objective Optimization进化多目标优化中考虑收敛性和多样性的增强优势关系
A multiple k -means clustering ensemble algorithm to find nonlinearly separable clusters
INFORMATION FUSION
IF15.5

