Talk:Algorithms Seminar/Fall11
From ResearchWiki
m (Minor edits) |
|||
| Line 56: | Line 56: | ||
[http://dl.acm.org/citation.cfm?id=89230 Heuristic Task Scheduling] | [http://dl.acm.org/citation.cfm?id=89230 Heuristic Task Scheduling] | ||
| + | 15) EM as [http://smlv.cc.gatech.edu/2011/08/17/majorization-minimization-a-simple-recipe-for-cute-optimization/ majorization/minimization]: | ||
'''Related areas''': | '''Related areas''': | ||
Revision as of 06:39, 21 August 2011
Possible Topics:
1) Cuckoo Search: 1
2) Simulated Annealing: 1
3) SVM: 1
4) Evolutionary Algorithms: 1
5) Gradient Descent / Hill Climbing: 1, 2
6) Alternating Optimization, EM like methods: 1, 2, 3
7) Swarm Intelligence based methods: 1, Ant colony optimization, Intelligent Water Drops
8) Metropolis-Hastings algorithm: 1, 2
9) Nelder-Mead Method: 1
11) Monkey Search: 1
12) Firefly Algorithm: 1, 2, 3
13) No free lunch in search and optimization: 1
14) Heuristics for NP-hard problems: Heuristic SAT, Heuristic TSP, TSP Animation, TABUROUTE, Heuristic Vehicle Routing Problem, Vehicle Routing 2, Routing-thesis, Heuristic Set Cover, Heuristic Task Scheduling
15) EM as majorization/minimization:
Related areas:
Metaheuristics: Search within a search space of problem solutions.
Hyper-heuristics: Search within a search space of heuristics.
Talks:
Effective Heuristics for NP-Hard Problems, Richard Karp
Books:
J Pearl, Heuristics: intelligent search strategies for computer problem solving.
CR Reeves, Modern Heuristic Techniques for Combinatorial Problems.
Eric Bonabeau, Marco Dorigo, Guy Theraulaz, Swarm intelligence: from natural to artificial systems.
Yang, Nature-Inspired Metaheuristic Algorithms
Other Links:
NP Hard problems and heuristics
Analysis of heuristics: Thesis: Eran Ofek, Rigorous Analysis of Heuristics for NP-hard Problems
