ScholarGate
Msaidizi

Linganisha mbinu

Pitia mbinu ulizochagua bega kwa bega; safu zinazotofautiana zinaangaziwa.

Algoriti ya Kimemeti×Utafutaji Tabu×
NyanjaUboreshajiUboreshaji
FamiliaProcess / pipelineProcess / pipeline
Mwaka wa asili19891989
MwanzilishiPablo MoscatoFred Glover
AinaHybrid metaheuristicLocal-search metaheuristic
Chanzo asiliaMoscato, P. (1989). On evolution, search, optimization, genetic algorithms and martial arts: Towards memetic algorithms. Caltech Concurrent Computation Program Report 826. link ↗Glover, F. (1989). Tabu Search — Part I. ORSA Journal on Computing, 1(3), 190–206. link ↗
Majina mbadalaHybrid Evolutionary Algorithm, Cultural Algorithm (local-search variant), Genetic Local Search, Memetik AlgoritmaTabu Araması (Tabu Search), TS, tabu metaheuristic
Zinazohusiana34
MuhtasariA Memetic Algorithm (MA) is a population-based metaheuristic that combines the global exploration of an evolutionary algorithm with the local exploitation of individual learning procedures. Introduced by Pablo Moscato in 1989 at Caltech, MAs draw on Richard Dawkins' concept of the meme — a unit of cultural transmission — to model the idea that solutions can improve not only through crossover and mutation but also through individual refinement within each generation.Tabu Search is a local-search metaheuristic introduced by Fred Glover in 1989 that uses a tabu list — a short-term memory of recently visited solutions — to prevent cycling and escape local optima. By explicitly forbidding moves that reverse recent decisions, the algorithm explores the search space more broadly and, through long-term memory structures such as aspiration criteria, aims to approach the global optimum even in large, complex combinatorial problems.
ScholarGateSeti ya data
  1. v1
  2. 2 Vyanzo
  3. PUBLISHED
  1. v1
  2. 2 Vyanzo
  3. PUBLISHED

Nenda kwenye utafutaji Pakua slaidi

ScholarGateLinganisha mbinu: Memetic Algorithm · Tabu Search. Imepatikana 2026-06-15 kutoka https://scholargate.app/sw/compare