Porovnat metody
Prohlédněte si vybrané metody vedle sebe; řádky, které se liší, jsou zvýrazněny.
| Agent-Based Tabu Search× | Agent-Based Genetic Algorithm× | |
|---|---|---|
| Obor | Simulace | Simulace |
| Rodina | Process / pipeline | Process / pipeline |
| Rok vzniku≠ | 1989–1995 | 1990s |
| Tvůrce≠ | Glover, F. (tabu search); multi-agent extension by various researchers in the 1990s–2000s | Adamidis, P. & Petridis, V. (early formal treatment); broader community development in 1990s |
| Typ≠ | Hybrid metaheuristic — agent-based distributed tabu search | Hybrid evolutionary-agent simulation |
| Původní zdroj≠ | Glover, F. (1989). Tabu search — Part I. ORSA Journal on Computing, 1(3), 190–206. DOI ↗ | Adamidis, P., & Petridis, V. (1996). Co-operating populations with different evolution behaviors. Proceedings of the IEEE International Conference on Evolutionary Computation (ICEC 1996), 188-191. IEEE. link ↗ |
| Další názvy | ABTS, Multi-Agent Tabu Search, Distributed Tabu Search, Cooperative Tabu Search | ABGA, Agent-Based GA, Multi-Agent Genetic Algorithm, Distributed Agent GA |
| Příbuzné≠ | 4 | 5 |
| Shrnutí≠ | Agent-Based Tabu Search (ABTS) embeds the tabu search metaheuristic inside a multi-agent framework where autonomous agents each run independent or cooperating tabu search threads, sharing promising solutions to escape local optima and collectively explore large combinatorial or continuous search spaces more effectively than a single-thread implementation. | An Agent-Based Genetic Algorithm (ABGA) partitions a genetic algorithm's population across a network of autonomous agents, each maintaining a local sub-population and evolving it independently. Agents periodically exchange individuals (migration) based on proximity or communication rules, enabling parallel exploration of the search space while preserving population diversity and avoiding premature convergence. |
| ScholarGateDatová sada ↗ |
|
|