Extensions to Guided Local Search
نویسنده
چکیده
......................................................................................................................... 2 Acknowledgements......................................................................................................... 3
منابع مشابه
A new memetic algorithm for mitigating tandem automated guided vehicle system partitioning problem
Automated Guided Vehicle System (AGVS) provides the flexibility and automation demanded by Flexible Manufacturing System (FMS). However, with the growing concern on responsible management of resource use, it is crucial to manage these vehicles in an efficient way in order reduces travel time and controls conflicts and congestions. This paper presents the development process of a new Memetic Alg...
متن کاملAn Empirical Study of Extended Guided Local Search on the Quadratic Assignment Problem
In this paper, we show how an Extended Guided Local Search can be applied to the Quadratic Assignment Problem and show the extensions can improve its performance. GLS is a general, penalty-based meta-heuristic, which sits on top of local search algorithms, to help guide them out of local minima. GLS has been shown to be successful in solving a number of practical real life problems, such as the...
متن کاملApplying an Extended Guided Local Search to the Quadratic Assignment Problem
In this paper, we show how an extended Guided Local Search (GLS) can be applied to the Quadratic Assignment Problem (QAP). GLS is a general, penalty-based meta-heuristic, which sits on top of local search algorithms, to help guide them out of local minima. We present empirical results of applying several extended versions of GLS to the QAP, and show that these extensions can improve the range o...
متن کاملParsing Natural Language using Guided Local Search
In this paper an application of guided local search (GLS) to the problem of natural language parsing is presented. The given parsing approach is situated in a constraint based parsing paradigm [10] that allows natural language processing in a robust and resource adaptive way [16]. Some extensions of GLS are introduced, most notably a multi-threaded search where a couple of agents cooperate with...
متن کاملPredicting Normal People’s Reaction Time based on Hippocampal Local Efficiency During a Memory-Guided Attention Task
Background: There are some convincing shreds of evidence indicating that memory can direct attention. The local efficiency of an area in the brain, as a quantitative feature in a complex network, indicates how the surrounding nodes can transfer the information when a specific node is omitted. This feature is a scale for measuring efficient integration of information in the brain. Objectives:...
متن کامل