arrow
返回

Self Controlling Tabu Search algorithm for the Quadratic Assignment Problem

delete2011-03-01
delete31
PRE
AI
N
Nilgun Fescioglu-Unver *
M
Mieczyslaw M. Kokar
DOI:10.1016/j.cie.2010.11.014delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
This paper addresses the application of the principles of feedback and self-controlling software to the tabu search algorithm. We introduce two new reaction strategies for the tabu search algorithm. The first strategy treats the tabu search algorithm as a target system to be controlled and uses a control-theoretic approach to adjust the algorithm parameters that affect search intensification. The second strategy is a flexible diversification strategy which can adjust the algorithm's parameters based on the search history. These two strategies, combined with tabu search, form the Self Controlling Tabu Search (SC-Tabu) algorithm. The algorithm is implemented and tested on the Quadratic Assignment Problem (QAP). The results show that the self-controlling features of the algorithm make it possible to achieve good performance on different types of QAP instances. (C) 2010 Elsevier Ltd. All rights reserved.
Keyword:
Self-controlling software
Tabu search
Reactive search
Quadratic Assignment Problem
AI总结

AI总结

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

期刊

Computers and Industrial Engineering 封面图
Computers and Industrial Engineering
IF:
6.5
论文数:
1.0W
被引数:
3.8W

机构

T
tobb ekonomi ve teknoloji university
学者数:
957
论文数: 1.4K
被引数: 2
N
Northeastern University
学者数:
2.5W
论文数: 1.6W
被引数: 3.0W
引用论文

引用论文

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收藏
err
IF0
err
err0
PREAI
err
err分享
err收藏
Parameter control in evolutionary algorithms
err1999-07-01
err1.3K
errOAAI
errEiben, AE; Hinterding, R; Michalewicz, Z
err分享
err收藏
A search space analysis of the Job Shop Scheduling Problem
err1999-01-01
err32
PREAI
errMattfeld, DC; Bierwirth, C; Kopfer, H
err分享
err收藏
Predictive risk stratification model: a progressive cluster-randomised trial in chronic conditions management (PRISMATIC) research protocol
err2013-01-01
err0
errOAAI
errHayley A Hutchings; Bridie A Evans; Deborah Fitzsimmons; Jane Harrison; Martin Heaven; Peter Huxley; Mark-Rhys Kingston; Leo Lewis; Ceri Phillips; Alison Porter; Ian T Russell; Bernadette Sewell; Daniel Warm; Alan Watkins; Helen A Snooks
err分享
err收藏
学者 查看更多内容