arrow
返回

Frequent Pattern-Based Search: A Case Study on the Quadratic Assignment Problem

delete2022-03-01
delete16
PRE
AI
周
周扬名 (Yangming Zhou)
J
Jin‐Kao Hao *
DOI:10.1109/TSMC.2020.3027860delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
We present frequent pattern-based search (FPBS) that combines data mining and optimization. FPBS is a general-purpose method that unifies data mining and optimization within the population-based search framework. The method emphasizes the relevance of a modular- and component-based approach, making it applicable to optimization problems by instantiating the underlying components. To illustrate its potential for solving difficult combinatorial optimization problems, we apply the method to the well-known and challenging quadratic assignment problem. We show the computational results and comparisons on the hardest QAPLIB benchmark instances. This work reinforces the recent trend toward closer cooperations between the optimization methods and machine learning or data mining techniques.
Keyword:
Data mining
Sociology
Statistics
Search problems
Optimization methods
Machine learning
Combinatorial optimization
heuristic design
learning-driven optimization
pattern-based optimization
quadratic assignment
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

IEEE Transactions on Cybernetics 封面图
IEEE Transactions on Cybernetics
IF:
10.5
论文数:
1.1W
被引数:
5.0W

机构

暂无机构信息
引用论文

引用论文

Improving probability learning based local search for graph coloring
err2018-04-01
err34
PREAI
errZhou, Yangming; Duval, Beatrice; Hao, Jin-Kao
err分享
err收藏
Making a state-of-the-art heuristic faster with data mining
err2014-09-04
err16
PREAI
errMartins, Daniel; Vianna, Gabriel M.; Rosseti, Isabel; Martins, Simone L.; Plastino, Alexandre
err分享
err收藏
A survey for the quadratic assignment problem
err2007-01-01
err580
PREAI
errLoiola, Eliane Maria; de Abreu, Nair Maria Maia; Boaventura-Netto, Paulo Oswaldo; Hahn, Peter; Querido, Tania
err分享
err收藏
The mining industry in Canada north of the 55th parallel: a maritime traffic generator?
err2015-04-09
err0
PREAI
errPierre-Louis Têtu; Jean-François Pelletier; Frédéric Lasserre
err分享
err收藏
err分享
err收藏
学者 查看更多内容