Localizer: A Modeling Language for Local Search
نویسنده
چکیده
Local search is a traditional technique to solve combinatorial search problems and has raised much interest in recent years. The design and implementation of local search algorithms is not an easy task in general and may require considerable experimentation and programming effort. However, contrary to global search, little support is available to assist the design and implementation of local search algorithms. This paper is an attempt to support the implementation of local search. It presents the preliminary design of LOCALIZER, a modeling language which makes it possible to express local search algorithms in a notation close to their informal descriptions in scientific papers. Experimental results on our first implementation show the feasibility of the approach.
منابع مشابه
Localizer: a Modeling Language for Local Search Localizer a Modeling Language for Local Search
Local search is a traditional technique to solve combinatorial search problems which has raised much interest in recent years. The design and implementation of local search algorithms is not an easy task in general and may require considerable experimentation and programming eeort. However, contrary to global search, little support is available to assist the design and implementation of local s...
متن کاملA Modeling Language for Local Search
Local search is a traditional technique to solve combinatorial search problems which has raised much interest in recent years. The design and implementation of local search algorithms is not an easy task in general and may require considerable experimentation and programming eeort. However, contrary to global search, little support is available to assist the design and implementation of local s...
متن کاملA Differential Evolution and Spatial Distribution based Local Search for Training Fuzzy Wavelet Neural Network
Abstract Many parameter-tuning algorithms have been proposed for training Fuzzy Wavelet Neural Networks (FWNNs). Absence of appropriate structure, convergence to local optima and low speed in learning algorithms are deficiencies of FWNNs in previous studies. In this paper, a Memetic Algorithm (MA) is introduced to train FWNN for addressing aforementioned learning lacks. Differential Evolution...
متن کاملHSF: A Generic Framework to Easily Design Meta-Heuristic Methods
For some years now, Meta-Heuristic methods have demonstrated their ability to tackle large-scale optimisation problems. Up to now, several frameworks have been implemented for this family of methods. Some of them are either dedicated to Local Search such as EasyLocal++[5], Localizer[8], LocalSearch framework[1], Templar[7], HotFrame[4] or to Evolutionary Computation such as EOS[2], EASEA[3]. Th...
متن کاملEFL Learners’ Motivation and Attitude toward EIL in the Increasingly Globalized Local Context of Iran: A Structural Equation Modeling Approach
The present study probed 409 Iranian English as foreign language (EFL) learners' motivation and attitude toward English as an International Language (EIL) by investigating the causal relationships of their facets via Structural Equation Modeling (SEM). To do so, the Persian version of the ‘attitudes toward EIL’ scale was designed and validated. It measures five constructs of: cultural realism, ...
متن کامل