ScholarGate
ผู้ช่วย

เปรียบเทียบวิธี

ดูวิธีที่เลือกเทียบกันแบบเคียงข้าง แถวที่ต่างกันจะถูกเน้นไว้

เมเมติก อัลกอริทึม×Genetic Algorithm×Tabu Search×
สาขาวิชาการหาค่าเหมาะที่สุดการหาค่าเหมาะที่สุดการหาค่าเหมาะที่สุด
ตระกูลProcess / pipelineProcess / pipelineProcess / pipeline
ปีกำเนิด198919751989
ผู้ริเริ่มPablo MoscatoJohn Henry HollandFred Glover
ประเภทHybrid metaheuristicPopulation-based metaheuristicLocal-search metaheuristic
แหล่งต้นตำรับMoscato, P. (1989). On evolution, search, optimization, genetic algorithms and martial arts: Towards memetic algorithms. Caltech Concurrent Computation Program Report 826. link ↗Holland, J.H. (1975). Adaptation in Natural and Artificial Systems. University of Michigan Press. link ↗Glover, F. (1989). Tabu Search — Part I. ORSA Journal on Computing, 1(3), 190–206. link ↗
ชื่อเรียกอื่นHybrid Evolutionary Algorithm, Cultural Algorithm (local-search variant), Genetic Local Search, Memetik AlgoritmaGA, evolutionary algorithm, Genetik Algoritma — Evrimsel OptimizasyonTabu Araması (Tabu Search), TS, tabu metaheuristic
ที่เกี่ยวข้อง354
สรุปA 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.A genetic algorithm (GA) is a population-based metaheuristic optimization method introduced by John Henry Holland (1975) that mimics the principles of natural selection. It maintains a population of candidate solutions and iteratively improves them through selection, crossover, and mutation operators, making it especially powerful on discontinuous, non-convex, and multi-modal search spaces where classical gradient-based methods fail.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.
ScholarGateชุดข้อมูล
  1. v1
  2. 2 แหล่งอ้างอิง
  3. PUBLISHED
  1. v1
  2. 2 แหล่งอ้างอิง
  3. PUBLISHED
  1. v1
  2. 2 แหล่งอ้างอิง
  3. PUBLISHED

ไปที่หน้าค้นหา ดาวน์โหลดสไลด์

ScholarGateเปรียบเทียบวิธี: Memetic Algorithm · Genetic Algorithm · Tabu Search. สืบค้นเมื่อ 2026-06-17 จาก https://scholargate.app/th/compare