In computer science and mathematical optimization, a metaheuristic is a higher-level procedure or heuristic designed to find, generate, tune, or select...
34 KB (3,195 words) - 00:34, 13 June 2024
This is a chronological table of metaheuristic algorithms that only contains fundamental computational intelligence algorithms. Hybrid algorithms and...
45 KB (3,875 words) - 16:10, 9 August 2024
Genetic algorithm (section Other metaheuristic methods)
computer science and operations research, a genetic algorithm (GA) is a metaheuristic inspired by the process of natural selection that belongs to the larger...
67 KB (8,027 words) - 22:04, 26 July 2024
Search-based software engineering (SBSE) applies metaheuristic search techniques such as genetic algorithms, simulated annealing and tabu search to software...
22 KB (2,346 words) - 15:28, 19 July 2024
Parallel metaheuristic is a class of techniques that are capable of reducing both the numerical effort[clarification needed] and the run time of a metaheuristic...
14 KB (1,829 words) - 23:54, 26 March 2023
This is a chronologically ordered list of metaphor-based metaheuristics and swarm intelligence algorithms, sorted by decade of proposal. Simulated annealing...
44 KB (5,023 words) - 00:35, 13 June 2024
is a subset of evolutionary computation, a generic population-based metaheuristic optimization algorithm. An EA uses mechanisms inspired by biological...
40 KB (4,615 words) - 15:44, 3 July 2024
Tabu search (category Metaheuristics)
Tabu search (TS) is a metaheuristic search method employing local search methods used for mathematical optimization. It was created by Fred W. Glover...
15 KB (2,006 words) - 18:24, 23 July 2024
Particle swarm optimization (category Metaheuristics)
works on PSO has been published by Bonyadi and Michalewicz. PSO is a metaheuristic as it makes few or no assumptions about the problem being optimized...
48 KB (5,077 words) - 23:59, 2 July 2024
Vehicle routing problem (section Metaheuristic)
routing problems, a significant research effort has been dedicated to metaheuristics such as Genetic algorithms, Tabu search, Simulated annealing and Adaptive...
20 KB (2,814 words) - 12:47, 12 August 2024
EWG EU/ME, the EURO Working Group on Metaheuristics, formerly referred to as EU/ME – the metaheuristics community, is a working group the main purpose...
8 KB (874 words) - 14:05, 12 June 2024
Simulated annealing (category Metaheuristics)
approximating the global optimum of a given function. Specifically, it is a metaheuristic to approximate global optimization in a large search space for an optimization...
35 KB (4,597 words) - 15:17, 21 July 2024
benchmarking other algorithms or metaheuristics. Indeed, brute-force search can be viewed as the simplest metaheuristic. Brute force search should not be...
14 KB (1,964 words) - 14:50, 6 March 2024
Swarm intelligence (category Nature-inspired metaheuristics)
nature-inspired metaheuristics. This list includes algorithms published up to circa the year 2000. A large number of more recent metaphor-inspired metaheuristics have...
43 KB (4,752 words) - 03:12, 15 August 2024
Adaptive dimensional search algorithms differ from nature-inspired metaheuristic techniques in the sense that they do not use any metaphor as an underlying...
2 KB (179 words) - 18:06, 5 April 2019
greedy randomized adaptive search procedure (also known as GRASP) is a metaheuristic algorithm commonly applied to combinatorial optimization problems. GRASP...
4 KB (388 words) - 07:35, 11 August 2023
the Greek word heuriskein, meaning "to find". Constructive heuristic Metaheuristic: Methods for controlling and tuning basic heuristic algorithms, usually...
11 KB (1,532 words) - 22:04, 8 March 2024
Civilization Baltes, Paul B.; Staudinger, Ursula M. (2000). "Wisdom: A Metaheuristic (Pragmatic) to Orchestrate Mind and Virtue Toward Excellence". American...
80 KB (8,711 words) - 05:29, 12 August 2024
and how they are extended into complete candidates. It is therefore a metaheuristic rather than a specific algorithm – although, unlike many other meta-heuristics...
15 KB (1,986 words) - 08:53, 15 August 2024
colony optimization (ACO) Simulated annealing, a generic probabilistic metaheuristic Tabu search, an extension of local search capable of escaping from local...
18 KB (2,096 words) - 13:41, 30 January 2024
methods. Generally, a metaheuristic is a stochastic algorithm tending to reach a global optimum. There are many metaheuristics, from a simple local search...
58 KB (6,933 words) - 03:15, 11 March 2024
stochastic search. This category includes a great variety of general metaheuristic methods, such as simulated annealing, tabu search, A-teams, and genetic...
12 KB (1,574 words) - 07:35, 9 July 2024
discrete items; therefore, in principle, any sort of search algorithm or metaheuristic can be used to solve them. Widely applicable approaches include branch-and-bound...
18 KB (1,822 words) - 00:11, 9 June 2024
a family of population-based trial and error problem solvers with a metaheuristic or stochastic optimization character. In evolutionary computation, an...
26 KB (2,960 words) - 08:58, 23 April 2024
Firefly algorithm (category Nature-inspired metaheuristics)
In mathematical optimization, the firefly algorithm is a metaheuristic proposed by Xin-She Yang and inspired by the flashing behavior of fireflies. In...
5 KB (729 words) - 20:09, 5 January 2024
infinite-dimensional space, such as a space of functions. Heuristics and metaheuristics make few or no assumptions about the problem being optimized. Usually...
51 KB (5,954 words) - 07:07, 20 July 2024
Ant colony optimization algorithms (category Nature-inspired metaheuristics)
algorithms family, in swarm intelligence methods, and it constitutes some metaheuristic optimizations. Initially proposed by Marco Dorigo in 1992 in his PhD...
77 KB (9,491 words) - 21:33, 27 July 2024
Metaheuristics Evolutionary algorithm Hill climbing Local search Parallel metaheuristics Simulated annealing Spiral optimization algorithm Tabu search...
66 KB (8,366 words) - 15:47, 12 August 2024
proof that it is both always fast and always produces a good result. Metaheuristic approaches are often used. One example of a heuristic algorithm is a...
30 KB (3,617 words) - 10:32, 8 August 2024
than the house of quality relevant to product development, and called metaheuristic methods "a promising approach for solving complicated problems of FQFD...
9 KB (842 words) - 22:32, 30 March 2024