metaheuristic


Also found in: Wikipedia.

metaheuristic

(algorithm, complexity, computability)
A top-level general strategy which guides other heuristics to search for feasible solutions in domains where the task is hard.

Metaheuristics have been most generally applied to problems classified as NP-Hard or NP-Complete by the theory of computational complexity. However, metaheuristics would also be applied to other combinatorial optimisation problems for which it is known that a polynomial-time solution exists but is not practical.

Examples of metaheuristics are Tabu Search, simulated annealing, genetic algorithms and memetic algorithms.
Mentioned in ?
References in periodicals archive ?
The rest of paper is organized as follows: Section 2 defines the two approaches for the evaluation of the objective function values for the VRPSD; Section 3 explains the metaheuristic GA; Section 4 discusses the computational results and finally, Section 5 shows some concluding remarks of this research.
Comparacion entre los enfoques de programacion dinamica y optimizacion por simulacion para la solucion del VRPSD con descarga preventiva
Comparison efficiency indicators of routing strategies for picking PLPC Tabu search metaheuristic Route distance picking 37,5 m 21 m Time/Route 375 seconds 210 seconds Costs/route $ 6250 $ 3500
Efficient preparation of orders in a distributor coffee company using taboo search/Preparacion eficiente de ordenes en una compania distribuidora de cafe usando busqueda tabu
Minimizing the end-to-end delay in Unicast networks using metaheuristic techniques
Minimizacion del retraso extremo a extremo en redes Unicast utilizando tecnicas metaheuristicas
Along these lines, an enhancement of the convergence in terms of the number of iterations within the metaheuristic procedure and, consequently, a reduction of the total computational time required to obtain a converged solution of problem can be achieved.
A hybrid deterministic/metaheuristic synthesis technique for non-uniformly spaced linear printed antenna arrays
develop mathematical programming models and metaheuristic algorithms to optimize emerging WEEE collection systems, (7) identifying the key strategic decision areas which impact the operation of WEEE collection systems, and addressing the problem of designing routes for the collection of WEEE with a fixed and heterogeneous fleet of capacitated vehicles.
Waste electrical and electronic equipment (WEEE) management in Europe
CMAES is an evolution-strategy based metaheuristic algorithm.
Circular antenna array design by using evolutionary search algorithms
The authors performed two computational experiments: the first was the evaluation of deterministic heuristic methods; and the second was the evaluation of metaheuristic methods.
Evolutionary heuristic for makespan minimization in no-idle flow shop production system/Heuristica evolutiva para a minimizacao da duracao total da programacao em sistemas de producao no-idle flow shop
TABLE 1: Sceneries characterization applied to compare the metaheuristic simulated annealing and the integer linear programming.
Comparison the metaheuristic simulated annealing and integer linear programming for solving the forest harvest scheduling with adjacency constraints/Comparacao entre a meta-heuristica simulated annealing e a programacao linear inteira no agendamento da colheita florestal com restricoes de adjacencia
To solve the loading schedule problem we used two metaheuristic techniques that have already proven as efficient methods for solving combinatorial optimization problems.
Metaheuristic approach to transportation scheduling in emergency situations
First of all, the CS algorithm is a nature inspired metaheuristic algorithm and is applicable to a wider class of optimization problems.
Design of planar EBG structures using Cuckoo Search Algorithm for power/ground noise suppression
Therefore, optimization has migrated from deterministic methods, to evolutionary and metaheuristic ones, such as PSO.
Diseno optimo de absorbedores electromagneticos multicapa para frecuencias en el rango de 0,85-5,4 GHz
Metaheuristic methods have been used to overcome the manual solution [4].
Hybridizing genetic algorithm and record-to-record travel algorithm for solving uncapacitated examination timetabling problem

Encyclopedia browser ?
Full browser ?