Публікація: Visualizing Feasible Regions for Optimization Problems on High-Dimensional Permutations using Dimensionality Reduction Methods
Завантаження...
Дата
2023
Автори
Назва журналу
ISSN журналу
Назва тома
Видавництво
Анотація
This paper presents an investigation on the usage of modern dimensionality reduction methods for classic combinatorial optimization problems. We propose the use of t-Distributed Stochastic Neighbor Embedding (t-SNE) method to visualize feasible regions on high-dimensional permutations, aiming to avoid the consequences of combinatorial explosion. The results of the study indicate that the proposed approach can provide valuable insights and improve the understanding of the solution space of high-dimensional permutations for the application of local search approaches.
Опис
Ключові слова
permutations, dimensionality reduction, combinatorial optimization, permutohedron, t-SNE method, adjacency
Бібліографічний опис
Grebennik I. Urniaieva Visualizing Feasible Regions for Optimization Problems on High-Dimensional Permutations using Dimensionality Reduction Methods / I. Grebennik, O. Chorna, I. Urniaieva // 2023 13th International Conference on Advanced Computer Information Technologies (ACIT), Wrocław, Poland, 2023. - pp. 126-130.