启发式优化算法综述及其工业应用-演化计算与学习研讨会ecole.pdf

Introduction to Metaheuristics and its Industrial Applications Confederal Confidential 1 Confederal Confidential Heuristics and Metaheuristics Confederal Confidential Heuristics •  Definition - educated guess, it’s originated in the old Greek word heuriskein: art of discovering new strategies(rules) to solve problems •  When you use a heuristic to solve a problem, you have a gut feeling that it is a pretty good solution, but can not prove it mathematically •  You can not prove that there is not a better solution out there. Confederal Confidential 4 Metaheuristics •  The suffix meta also a Greek word: upper level methodology. •  Introduced by Dr. Fred Glover in 1986 •  Metaheuristic: Upper level general methodology (templates) that can be used as guiding strategies in designing underlying heuristics to solve specific optimization problems. •  Relationship between heuristics and metaheuristics. Confederal Confidential 5 Types of Metaheuristics (1) •  Single Solution Algorithms (S): –  Common concepts for S-metaheuristics –  Local search –  Advanced local search Confederal Confidential