arrow
返回

Driving Tabu Search with case-based reasoning

delete1997-12-01
delete14
PRE
AI
S
Stephan Grolimund
J
Jean‐Gabriel Ganascia
DOI:10.1016/S0377-2217(97)00123-9delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
When it is important to solve hard optimisation problems efficiently, e.g. as in Decision Support Systems, meta-heuristics like Tabu Search often propose valuable alternatives in case exact optimisation is not available. Further, such techniques are in general flexible enough to adapt problem modelling according to end user feed-back. However, meta-heuristics need to be tailored to each particular modelling of the optimisation problem for that they really produce high-quality solutions. This non-trivial task is most commonly left to the competent user. In this paper, we investigate the use of an AI technique for configuring a basic meta-heuristic without any user interaction. In this aim, we introduce a Case-Based Reasoning approach to automatically perform intensification-like control of operator selection in Tabu Search. Cases capture search experience concerning operator selection related to the particular state description. They are reused to improve the selection of operators that apply in similar slates. The proposed method is domain independent; it integrates a first-order representation language for problem modelling. Experimental evaluation on uncapacitated and capacitated facility location benchmark problems is provided. (C) 1997 Published by Elsevier Science B.V.
Keyword:
tabu search
artificial intelligence
case-based reasoning
facility location
AI总结

AI总结

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

期刊

European Journal of Operational Research 封面图
European Journal of Operational Research
IF:
6
论文数:
2.2W
被引数:
6.4W

机构

暂无机构信息
引用论文

引用论文

err分享
err收藏
err分享
err收藏
err分享
err收藏
Efficient dye removal and separation based on graphene oxide nanomaterials
err2020-01-01
err0
PREAI
errBrennan Mao; Boopathi Sidhureddy; Antony Raj Thiruppathi; Peter C. Wood; Aicheng Chen
err分享
err收藏
Effect of calcination temperature on the properties of CZTS absorber layer prepared by RF sputtering for solar cell applications煅烧温度对射频溅射制备的CZTS吸收层性能的影响
err2017-04-19
err0
errOAAI
errSachin Rondiya; Avinash Rokade; Ashok Jadhavar; Shruthi Nair; Madhavi Chaudhari; Rupali Kulkarni; Azam Mayabadi; Adinath Funde; Habib Pathan; Sandesh Jadkar
err分享
err收藏
学者 查看更多内容