.png){kind=icon}
.png){kind=icon}
Return
Redefined decision variable analysis method for large-scale optimization and its application to feature selection
.png){kind=icon}
PRE
AI
DOI：10.1016/j.swevo.2023.101360.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
Decision variable analysis (DVA) methods have provided the promising direction in solving large-scale multiobjective optimization problems (LMOPs). However, most existing DVA-based methods still have the problem of high evaluation consumption, which limits the performance of solving LMOPs. To alleviate this issue, this paper proposes a new redefined DVA method with low-consumption for solving LMOPs, called R-DVA. Specifically, R-DVA detects the interrelationship among convergent decision variables by using a distance-based hierarchical clustering method, which does not need to generate lots of solutions, thus saving a large number of evaluation consumption. In addition, to improve the performance of population, an evolutionary-state-oriented evolutionary (EsoE) strategy with two search models is designed in R-DVA, which can monitor the evolutionary state of population and perform different search models according to different evolutionary states. Specifically, the intra-group optimization model is used to accelerate the convergence speed when the population is in the exploration state. Moreover, a quality-based segmentation competitive swarm optimizer is designed in the inter-group optimization model, aiming to enhance the diversity of the population when the population is in the exploitation state. In this way, a good trade-off between the convergence and diversity can be achieved via the EsoE strategy. Finally, extensive experiments demonstrate that our proposed R-DVA achieves the best results in comparison to five state-of-the-art competitive algorithms on most adopted benchmark LMOPs and a real-world large-scale application, i.e., feature selection.
Keywords:
Large-scale optimization
Decision variable analysis
Low consumption
Feature selection
Journal
IF:
8.5
Papers:
2.1K
Citations:
1.0W