Local search
An Integer Programming-based Local Search for Large-scale Maximal Covering Problems
... In this paper, we have presented a method applying IPbLS for MCP. Primarily IPbLS itself was adopted for MCP and problem reduction using the current solution was introduced to improve the performance of IP for neighbor ...
7
Application of substructural local search in the MAXSAT problem
... graphs, local structures that replace the conditional probability tables to enhance storage ...substructural local search (a topic to be addressed in the next ...
79
Integrating Conflict Driven Clause Learning to Local Search
... Local search algorithms for SAT problems use a stochastic walk over complete interpretations of ...A local minimum is reached when no descent is ...stochastic local search algorithms is ...
14
Drone Route Optimization using Constrained Based Local Search
... the local search is ...next. Local search selects, at each iteration, two cells to swap and change ...a local optimum, but because the first randomly selected cell did not lead to any ...
80
Parallel Guided Local Search and Some Preliminary Experimental Results for Continuous Optimization
... Guided Local Search (PGLS) framework for continuous ...guided local search (GLS) procedures (agents) are run for solving the optimization ...
5
A Local Search Modeling for Constrained Optimum Paths Problems (Extended Abstract)
... by local search where the desired paths are elementary ...the local search modeling benefits of Constraint-Based Local Search [1] which provides the separation of ...
7
A Constraint-directed Local Search Approach to Nurse Rostering Problems
... Traditional local search approaches employ neighbourhood moving operators, such as 2-opt, k-opt and ejection chain, etc, while the satisfaction of constraints are checked at each move ...the search ...
12
Substructural local search in discrete estimation of distribution algorithms
... Heuristic search algorithms can be classified as being either instance-based or model- based [137, ...traditional search methods can be considered instance-based, including genetic al- gorithms [77, 47], ...
192
Research Article Energy Consumption Forecasting Using Semantic-Based Genetic Programming with Local Search Optimizer
... a local search ...a local searcher is to couple the exploration ability of the former with the exploitation ability of the ...a local searcher in the geometric semantic genetic programming ...
9
REPOSITORIO INSTITUCIONAL DA UFOP: O uso da metaheurística Guided Local Search para resolver o problema de escala de motoristas de ônibus urbano.
... Guided Local Search (GLS) is applied to solve the Crew Scheduling Problem (CSP) for public mass transport ...the local search away from local minimum. As local search ...
12
O problema de roteamento de veículos com coleta e entrega simultânea: uma abordagem via Iterated Local Search e GENIUS
... Neste trabalho é expandido e aprimorado o trabalho de Mine et al. (2010), no qual se apresenta um novo algoritmo heurístico para resolver o PRVCES. O algo- ritmo proposto, denominado GENILS, combina as técnicas Iterated ...
12
An improved population migration algorithm introducing the local search mechanism of the leap-frog algorithm and crossover operator.
... the local search mechanism and crossover operator, we put forward an ...in local search and its precision is low. We introduce local search in population and crossover operator ...
6
Constraint Reasoning with Local Search for Continuous Optimization
... continuous local search over the branched and pruned boxes of the ...the search space into several boxes. We use continuous local search techniques over every box, trying to get a ...
71
Toward an automaton Constraint for Local Search
... global search approach to CP (namely heuristic-based tree search interleaved with propagation), higher-level abstractions for describing new constraints include indexicals [17]; (possibly enriched) de- ...
13
WEIGHTS STAGNATION IN DYNAMIC LOCAL SEARCH FOR SAT
... dynamic local search (DLS) algorithms for SAT have been intensively investigated, and continually improved [5, ...stochastic local search (SLS) methods on SAT ...a local minimum, then ...
12
Dynamic Demand-Capacity Balancing for Air Traffic Management Using Constraint-Based Local Search: First Results
... constraint-based local search, we effectively model and efficiently solve the problem of bal- ancing the traffic demands on portions of the European airspace while ensuring that their capacity constraints ...
14
J. Transp. Lit. vol.8 número4
... modern search techniques have appeared in the past few years, which can be employed to solve this ...recent local search technique based on a graph representation of the problem and the use of ...
25
Aprendizagem e busca local em algoritmos meméticos para projetoassistido por computador
... hybridizing local search operators and evo- lutionary algorithms in ...approximation-based local search, the main propo- sition of this thesis, was then ...a local search method ...
238
A Hybrid Genetic Algorithm Approach for Concave Minimum Cost Network Flow Problems
... a local search strategy is incorpo- rated into a GA, to solve the SSU MCNFP with general concave ...The local search algorithm tries to improve the solutions in the population by using ...
6
Hybridisations of Variable Neighbourhood and Modified Simplex Methods to Harmony Search Algorithm for Process Optimisations
... For each model, the computational run using each algorithm was repeated 20 times. The experimental results obtained from each algorithm including best-so-far (BSF) solutions were compared for all models previously ...
6