Exploration-exploitation tradeoffs in metaheuristics: Survey and analysis

摘要: Metaheuristics (MHs) have been established as a family of the most practical approaches to hard optimization problems. Metaheuristic (MH) algorithm is high-level problem-independent algorithmic framework that provides set guidelines or strategies develop heuristic algorithms. Many different kinds MHs (e.g. genetic algorithms, tabu search, simulated annealing etc) were proposed during last several decades. Most focused on experimental studies and applications. It well known suitable reasonable tradeoff between exploration exploitation (T: Er& Ei) crucial for their success, having great effect global performance, e.g., accuracy convergence speed those But rigid useful theoretical study rare up date. A systematic analysis detailed survey this problem presented in paper. From system's perspective, it shows combining with instances' key properties, characters human intelligence right way deal difficulty.