Unsupervised Machine Learning for the Quadratic Assignment Problem

被引：0

作者：

The Van Luong ^{[1
]}

Taillard, Eric D. ^{[2
]}

机构：

[1] Univ Lausanne, Serv Rech, Batiment Amphipole, CH-1015 Lausanne, Switzerland

[2] Univ Appl Sci & Arts Western Switzerland, Dept Informat & Commun Technol, HEIG VD, Route Cheseaux 1, CH-1401 Yverdon, Switzerland

来源：

METAHEURISTICS, MIC 2022 | 2023年 / 13838卷

关键词：

Machine learning; Big data; Metaheuristics; Quadratic assignment;

D O I：

10.1007/978-3-031-26504-4_9

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

An unsupervised machine learning method based on association rule is studied for the Quadratic Assignment Problem. Parallel extraction of itemsets and local search algorithms are proposed. The extraction of frequent itemsets in the context of local search is shown to produce good results for a few problem instances. Negative results of the proposed learning mechanism are reported for other instances. This result contrasts with other hard optimization problems for which efficient learning processes are known in the context of local search.

引用

页码：118 / 132

页数：15

共 50 条

[41] Comparison of Two Diversification Methods to Solve the Quadratic Assignment Problem
Abdelkafi, Omar
Idoumghar, Lhassane
Lepagnot, Julien
INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE, ICCS 2015 COMPUTATIONAL SCIENCE AT THE GATES OF NATURE, 2015, 51 : 2703 - 2707
[42] Finding a cluster of points and the grey pattern quadratic assignment problem
Zvi Drezner
OR Spectrum, 2006, 28 : 417 - 436
[43] Consultant-Guided Search Algorithms for the Quadratic Assignment Problem
Iordache, Serban
HYBRID METAHEURISTICS, 2010, 6373 : 148 - 159
[44] On solving a hard quadratic 3-dimensional assignment problem
Mittelmann H.D.
Salvagnin D.
Math. Program. Comput., 2 (219-234): : 219 - 234
[45] The Utility of Unsupervised Machine Learning in Anatomic Pathology
McAlpine, Ewen D.
Michelow, Pamela
Celik, Turgay
AMERICAN JOURNAL OF CLINICAL PATHOLOGY, 2022, 157 (01) : 5 - 14
[46] Autism screening: an unsupervised machine learning approach
Fadi Thabtah
Robinson Spencer
Neda Abdelhamid
Firuz Kamalov
Carl Wentzel
Yongsheng Ye
Thanu Dayara
Health Information Science and Systems, 10
[47] Conjugate Thermal Optimization With Unsupervised Machine Learning
Smith, Reid
Dutta, Sandip
JOURNAL OF HEAT TRANSFER-TRANSACTIONS OF THE ASME, 2021, 143 (05):
[48] Microseismic Denoising and Reconstruction by Unsupervised Machine Learning
Zhang, Chao
van der Baan, Mirko
IEEE GEOSCIENCE AND REMOTE SENSING LETTERS, 2020, 17 (07) : 1114 - 1118
[49] Unsupervised Machine Learning to Identify Depressive Subtypes
Kung, Benson
Chiang, Maurice
Perera, Gayan
Pritchard, Megan
Stewart, Robert
HEALTHCARE INFORMATICS RESEARCH, 2022, 28 (03) : 256 - 266
[50] Autism screening: an unsupervised machine learning approach
Thabtah, Fadi
Spencer, Robinson
Abdelhamid, Neda
Kamalov, Firuz
Wentzel, Carl
Ye, Yongsheng
Dayara, Thanu
HEALTH INFORMATION SCIENCE AND SYSTEMS, 2022, 10 (01)

← 1 2 3 4 5 →