2022 IEEE Symposium Series on Computational Intelligence (SSCI) 2022
DOI: 10.1109/ssci51031.2022.10022126
|View full text |Cite
|
Sign up to set email alerts
|

TLA: Topological Landscape Analysis for Single-Objective Continuous Optimization Problem Instances

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1
1

Citation Types

0
7
0

Year Published

2023
2023
2024
2024

Publication Types

Select...
4
2
1
1

Relationship

1
7

Authors

Journals

citations
Cited by 8 publications
(7 citation statements)
references
References 19 publications
0
7
0
Order By: Relevance
“…To provide an explanation for why this happens, Figure 5 presents the relation between the pairwise similarity of the ELA features representation (x-axis) and the pairwise difference in the ground truth performance of the optimization algorithm (y-axis) for the third problem in the CEC 2014, with the other problems. The heatmap shows that the third problem has four similar problem instances over 0.9 (17,21,29,30), as visible in Figure 5. In addition, we can see that the difference in ground algorithm performance of the problem and the similar instances is low, so the algorithm has similar behavior on these problems (see also Figure 1), and using them for the calibration helps to obtain better predictive errors.…”
Section: Resultsmentioning
confidence: 96%
See 1 more Smart Citation
“…To provide an explanation for why this happens, Figure 5 presents the relation between the pairwise similarity of the ELA features representation (x-axis) and the pairwise difference in the ground truth performance of the optimization algorithm (y-axis) for the third problem in the CEC 2014, with the other problems. The heatmap shows that the third problem has four similar problem instances over 0.9 (17,21,29,30), as visible in Figure 5. In addition, we can see that the difference in ground algorithm performance of the problem and the similar instances is low, so the algorithm has similar behavior on these problems (see also Figure 1), and using them for the calibration helps to obtain better predictive errors.…”
Section: Resultsmentioning
confidence: 96%
“…Next, instead of exploratory landscape features calculated by a global sampling, we are planning to calculate them using the trajectory data that was observed by the algorithm during the run (i.e., to capture also information about the algorithm behavior) [14]. We are also going to try different problem feature representations such as topological data analysis [21]. Last but not least, we are planning to merge different benchmark suites to select representative problem instances [4,8] that will allow us to represent all possible landscape spaces from the problem space with the same number of problems that will further help the LOPO approach to have better prediction results.…”
Section: Discussionmentioning
confidence: 99%
“…Our study demonstrated that performance prediction models built on ELA features effectively generalize across the three tested algorithms. Next, we will explore additional feature landscape meta-features, such as topological features [39] and those derived from deep neural network architectures [40], comparing them with ELA features to enhance predictive accuracy. Finally, we aim to evaluate these measures in an active learning setting, using them to determine if a model is suitable for new instances or if further training and fine-tuning are necessary.…”
Section: Discussionmentioning
confidence: 99%
“…In the future, we aim to identify specific meta-features tailored to individual algorithms or their respective families. This could involve conducting feature selection on the ELA features or creating and assessing alternative landscape features [39], [40].…”
Section: A First Experimentsmentioning
confidence: 99%
“…In [33], the authors provide an overview of the recent development of mathematical models and tools related to persistent homology, including software, feature representations, kernels, and similarity models in the context of machine learning. One approach is to use simplicial complexes, persistent homology, and other algebraic topology elements to gain better insight into the behavior of metaheuristic algorithms during their execution [34], and this approach is very successful. It is clear that the points in the fitness landscape that are visited during the execution of the metaheuristic algorithm (which change dynamically) can be a database (point cloud) for such a study.…”
Section: Computational Algebraic Topologymentioning
confidence: 99%