.png){kind=icon}
返回
Tabu search exploiting local optimality in binary optimization
.png){kind=icon}
OA
AI
DOI：10.1016/j.ejor.2023.01.001.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
A variety of strategies have been proposed for overcoming local optimality in metaheuristic search. This paper examines characteristics of moves that can be exploited to make good decisions about steps that lead away from a local optimum and then lead toward a new local optimum. We introduce strategies to identify and take advantage of useful features of solution history with an adaptive memory metaheuris-tic, to provide rules for selecting moves that offer promise for discovering improved local optima. Our approach uses a new type of adaptive memory based on a construction called exponential extrapolation. The memory operates by means of threshold inequalities that ensure selected moves will not lead to a specified number of most recently encountered local optima. Associated thresholds are embodied in choice rule strategies that further exploit the exponential extrapolation concept and open a variety of research possibilities for exploration. The considerations treated in this study are illustrated in an imple-mentation to solve the Quadratic Unconstrained Binary Optimization (QUBO) problem. We show that the AA algorithm obtains an average objective gap of 0.0315% to the best known values for the 21 largest Palubeckis instances. This solution quality is considered to be quite attractive because less than 20 s on average are taken by AA, which is 1 to 2 orders of magnitude less than the time required by most algo-rithms reporting the best known results.(c) 2023 Elsevier B.V. All rights reserved.
Keyword:
Metaheuristics
Local optimality
Adaptive memory
Tabu search
Binary optimization
QUBO
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
6
论文数:
2.2W
被引数:
6.4W
机构
引用论文
A Tabu Search algorithm for the vehicle routing problem with discrete split deliveries and pickupsOAAI
OAAI分享收藏A tabu search procedure for the resource-constrained project scheduling problem with alternative subgraphs具有替代子图的资源受限项目调度问题的禁忌搜索程序OAAI
OAAI分享收藏Adsorption of Cu(II), Pb(II), and Cd(II) Ions from Acidic Aqueous Solutions by Diethylenetriaminepentaacetic Acid-Modified Magnetic Graphene Oxide二乙烯三胺五乙酸改性的磁性氧化石墨烯对酸性水溶液中Cu(II)，Pb(II) 和Cd(II) 离子的吸附
PREAI
分享收藏Wind turbine power curve modeling using radial basis function neural networks and tabu search.png)
RENEWABLE ENERGY
RENEWABLE ENERGYIF9.1
PREAI
分享收藏
查看更多内容