EUVIMEDEUVIMED entdecken
Crossref

Neural Network-Based Dimensionality Reduction for Large-Scale Binary Optimization With Millions of Variables

Ye Tian, Luchen Wang, Shangshang Yang, Jinliang Ding, Yaochu Jin, Xingyi Zhang

IEEE Transactions on Evolutionary Computation · 2025-12 · 29 (6) · 2328-2342

DOI: 10.1109/tevc.2024.3400398 ↗

Kurz gefasst

Fachartikel in der Zeitschrift IEEE Transactions on Evolutionary Computation, 2025-12. Verfasst von Ye Tian und 5 weiteren Autor:innen. Die Arbeit wurde bisher 31-mal zitiert (Crossref) und nennt 79 Literaturangaben. Gefördert von: National Natural Science Foundation of China, Natural Science Foundation of Anhui Province.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Binary optimization assumes a pervasive significance in the context of practical applications, such as knapsack problems, maximum cut problems, and critical node detection problems. Existing techniques, including mathematical programming, heuristics, evolutionary computation, and neural networks have been employed to tackle the binary optimization problems (BOPs). However, they grapple with the challenge of optimizing a large number of binary variables. In this article, we propose a dimensionality reduction method to assist the evolutionary algorithms in solving large-scale BOPs, which is achieved based on the neural networks. The proposed method converts the optimization of a large number of binary variables into the optimization of a small number of network weights, resulting in a significant reduction in search space dimensionality. Crucially, the proposed method obviates the necessity for a training process, which eliminates the requirement for a priori knowledge and enhances the search efficiency. On six types of single- and multiobjective BOPs with up to 10000000 variables, the proposed method demonstrates superiority over the top-tier evolutionary algorithms and neural network-based methods.

Förderung

  • National Natural Science Foundation of China
  • Natural Science Foundation of Anhui Province

Zitieren

APA

Tian, Y., Wang, L., Yang, S., Ding, J., Jin, Y., & Zhang, X. (2025). Neural Network-Based Dimensionality Reduction for Large-Scale Binary Optimization With Millions of Variables. IEEE Transactions on Evolutionary Computation, 29(6), 2328-2342. https://doi.org/10.1109/tevc.2024.3400398

Vancouver

Tian Y, Wang L, Yang S, Ding J, Jin Y, Zhang X. Neural Network-Based Dimensionality Reduction for Large-Scale Binary Optimization With Millions of Variables. IEEE Transactions on Evolutionary Computation. 2025;29(6):2328-2342. doi:10.1109/tevc.2024.3400398

BibTeX
@article{Tian2025,
  author = {Tian, Ye and Wang, Luchen and Yang, Shangshang and Ding, Jinliang and Jin, Yaochu and Zhang, Xingyi},
  title = {Neural Network-Based Dimensionality Reduction for Large-Scale Binary Optimization With Millions of Variables},
  journal = {IEEE Transactions on Evolutionary Computation},
  year = {2025},
  volume = {29},
  number = {6},
  pages = {2328--2342},
  doi = {10.1109/tevc.2024.3400398}
}
Kostenlos starten →