[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ skip to main content
10.1145/3319619.3326761acmconferencesArticle/Chapter ViewAbstractPublication PagesgeccoConference Proceedingsconference-collections
abstract

Low-Dimensional euclidean embedding for visualization of search spaces in combinatorial optimization

Published: 13 July 2019 Publication History

Abstract

This abstract summarizes the results reported in the paper [3]. In this paper a method named Low-Dimensional Euclidean Embedding (LDEE) is proposed, which can be used for visualizing high-dimensional combinatorial spaces, for example search spaces of metaheuristic algorithms solving combinatorial optimization problems. The LDEE method transforms solutions of the optimization problem from the search space Ω to Rk (where in practice k = 2 or 3). Points embedded in Rk can be used, for example, to visualize populations in an evolutionary algorithm.
The paper shows how the assumptions underlying the the t-Distributed Stochastic Neighbor Embedding (t-SNE) method can be generalized to combinatorial (for example permutation) spaces. The LDEE method combines the generalized t-SNE method with a new Vacuum Embedding method proposed in this paper to perform the mapping Ω → Rk.

References

[1]
Shumeet Baluja and Rich Caruana. 1995. Removing the Genetics from the Standard Genetic Algorithm. In Machine Learning Proceedings 1995, Armand Prieditis and Stuart Russell (Eds.). Morgan Kaufmann, San Francisco, 38--46.
[2]
Krzysztof Michalak. 2015. The Sim-EA Algorithm with Operator Autoadaptation for the Multiobjective Firefighter Problem. In Evolutionary Computation in Combinatorial Optimization, Gabriela Ochoa and Francisco Chicano (Eds.). LNCS, Vol. 9026. Springer, 184--196.
[3]
K. Michalak. 2019. Low-Dimensional Euclidean Embedding for Visualization of Search Spaces in Combinatorial Optimization. IEEE Transactions on Evolutionary Computation 23, 2 (2019), 232--246.
[4]
L.J.P. van der Maaten. 2014. Accelerating t-SNE using Tree-Based Algorithms. Journal of Machine Learning Research 15 (2014), 3221--3245.

Cited By

View all
  • (2024)On the Investigation of Multimodal Evolutionary Algorithms Using Search Trajectory NetworksProceedings of the Genetic and Evolutionary Computation Conference10.1145/3638529.3654050(32-40)Online publication date: 14-Jul-2024
  • (2023)Channel Configuration for Neural Architecture: Insights from the Search SpaceProceedings of the Genetic and Evolutionary Computation Conference10.1145/3583131.3590386(1267-1275)Online publication date: 15-Jul-2023
  • (2023)On Explanations for Hybrid Artificial IntelligenceArtificial Intelligence XL10.1007/978-3-031-47994-6_1(3-15)Online publication date: 8-Nov-2023

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences
GECCO '19: Proceedings of the Genetic and Evolutionary Computation Conference Companion
July 2019
2161 pages
ISBN:9781450367486
DOI:10.1145/3319619
Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for third-party components of this work must be honored. For all other uses, contact the Owner/Author.

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 13 July 2019

Check for updates

Author Tags

  1. combinatorial optimization
  2. euclidean embedding
  3. t-distributed stochastic neighbor embedding (t-SNE)
  4. visualization

Qualifiers

  • Abstract

Conference

GECCO '19
Sponsor:
GECCO '19: Genetic and Evolutionary Computation Conference
July 13 - 17, 2019
Prague, Czech Republic

Acceptance Rates

Overall Acceptance Rate 1,669 of 4,410 submissions, 38%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)24
  • Downloads (Last 6 weeks)1
Reflects downloads up to 20 Dec 2024

Other Metrics

Citations

Cited By

View all
  • (2024)On the Investigation of Multimodal Evolutionary Algorithms Using Search Trajectory NetworksProceedings of the Genetic and Evolutionary Computation Conference10.1145/3638529.3654050(32-40)Online publication date: 14-Jul-2024
  • (2023)Channel Configuration for Neural Architecture: Insights from the Search SpaceProceedings of the Genetic and Evolutionary Computation Conference10.1145/3583131.3590386(1267-1275)Online publication date: 15-Jul-2023
  • (2023)On Explanations for Hybrid Artificial IntelligenceArtificial Intelligence XL10.1007/978-3-031-47994-6_1(3-15)Online publication date: 8-Nov-2023

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media