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 条
  • [21] Combining machine learning and optimization for the operational patient-bed assignment problem
    Schaefer, Fabian
    Walther, Manuel
    Grimm, Dominik G.
    Huebner, Alexander
    HEALTH CARE MANAGEMENT SCIENCE, 2023, 26 (04) : 785 - 806
  • [22] Experimental analysis of algorithms for the independent quadratic assignment problem
    Yang, Wei
    Wang, Yang
    Custic, Ante
    Punnen, Abraham P.
    COMPUTERS & OPERATIONS RESEARCH, 2024, 168
  • [23] Developing an Effective Decomposition-Based Procedure for Solving the Quadratic Assignment Problem
    Amirghasemi, Mehrdad
    Zamani, Reza
    COMPUTATIONAL LOGISTICS, ICCL 2019, 2019, 11756 : 297 - 316
  • [24] Artificial bee colony optimization for the quadratic assignment problem
    Dokeroglu, Tansel
    Sevinc, Ender
    Cosar, Ahmet
    APPLIED SOFT COMPUTING, 2019, 76 : 595 - 606
  • [25] Frequent Pattern-Based Search: A Case Study on the Quadratic Assignment Problem
    Zhou, Yangming
    Hao, Jin-Kao
    Duval, Beatrice
    IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS, 2022, 52 (03): : 1503 - 1515
  • [26] Unsupervised Machine Learning for Networking: Techniques, Applications and Research Challenges
    Usama, Muhammad
    Qadir, Junaid
    Raza, Aunn
    Arif, Hunain
    Yau, Kok-Lim Alvin
    Elkhatib, Yehia
    Hussain, Amir
    Al-Fuqaha, Ala
    IEEE ACCESS, 2019, 7 : 65579 - 65615
  • [27] Applying an extended guided local search to the quadratic assignment problem
    Mills, P
    Tsang, E
    Ford, J
    ANNALS OF OPERATIONS RESEARCH, 2003, 118 (1-4) : 121 - 135
  • [28] An implementation of the iterated tabu search algorithm for the quadratic assignment problem
    Misevicius, Alfonsas
    OR SPECTRUM, 2012, 34 (03) : 665 - 690
  • [29] RedInv-SA: A simulated annealing for the quadratic assignment problem
    de Abreu, NMM
    Querido, TM
    Boaventura-Netto, PO
    RAIRO-RECHERCHE OPERATIONNELLE-OPERATIONS RESEARCH, 1999, 33 (03): : 249 - 273
  • [30] Exact algorithms for the solution of the grey pattern quadratic assignment problem
    Drezner, Zvi
    Misevicius, Alfonsas
    Palubeckis, Gintaras
    MATHEMATICAL METHODS OF OPERATIONS RESEARCH, 2015, 82 (01) : 85 - 105
12345