Professional Documents
Culture Documents
METAHEURISTICS
Achmad P. Rifai
• Optimization is the act of obtaining the
best result under given circumstances.
• The process of finding the conditions that
give the maximum or minimum of a
function.
• Most business decisions = optimization:
varying some decision parameters to
maximize profit (e.g. investment
portfolios, production management,
supply chains, etc.)
The Essence of an Optimization Algorithm
To move to a new, better point from an existing point
Mathematically, it can be written as
Mathematical Optimization
Objectives: maximize or minimize
Traditional techniques
• Linear programming (LP) and mixed integer programming.
• Convex optimization and quadratic programming.
• Nonlinear programming: Newton's method, trust-region method, interior point
method, ..., barrier Method, ... etc.
But most real-world problems are not linear or convex, thus traditional techniques often
struggle to cope, or simply do not work...
Genetic Programming Charged System Search Grey Wolf Optimizer Stochastic Fractal Search
(GP) (Koza 1992) (CSS) (Kaveh and (GWO) (Mirjalili et al. (SFS) (Salimi 2015)
Talatahari 2010) 2014)
Trajectory Population
Type of metaheuristics
Trajectory vs. population
• The number of solutions to be carried in based metaheuristics
search process determines whether the
metaheuristic is a single-solution
(trajectory) or population-based
algorithm
• Basic single-solution based algorithms
are more exploitation oriented, whereas
basic population-based metaheuristics
are more explorative in nature (Boussad
et al.2013).
• Trajectory methods use one solution at a
time start from the initial to the
manipulation process during the
iteration. Meanwhile population based
methods use multiple solutions.
Task 1