Professional Documents
Culture Documents
14 HeuristicsTechnique
14 HeuristicsTechnique
Heuristics Technique
Dr. Lê Nguyên Khôi
The VNU University of Engineering and Technology
Contents
Exact method
Heuristics technique
Optimization problems
Class of heuristics
A practical method
Based on trial and error
Run within a reasonable time
Suitable for:
Complex problems
Real-world problems
Finding feasible solutions is sufficient
Timetabling
Job shop scheduling
Bin packing
Employee scheduling
Vehicle Routing
Logistics
Local search
Tabu Search
Simulated Annealing
Neighborhood Search
Learning mechanism
Ant Colony Optimization
Neural Network
Population-based
Genetic Algorithm
Swarm Optimization
Multiobjective
Satisfying constraints is not simple
Evaluate violation of constraints as objective
functions
Evaluate objective functions
In parallel
In sequential order
Phenotype – Genotype
Phenotype:
Determine better solutions based on objective
function values
Provide less information about solution
Genotype:
Determine better solutions based on the structure
of solutions
Provide more information about solution
Real-time data
The need to find optimal solution
New data intake could change recently found
solutions
Re-optimization