Sunday, March 19, 2006

A post talking about discrete optimization

In orginal post, the author lists the all kinds of algorithm for the discrete optimization problem
1 Local search methods
2 Ant algorithms
3 Descending search methods
4 Random search methods
5 Tabu search method
6 Adaptive memory search methods
7 Beam search methods
8 Path search methods
9 Evolutionary, genetic search methods
10 Threshold search methods
11 Scatter search method
12 Artificial intelligence methods
13 Simulated annealing method
14 Simulated jumping method
15 Expert systems methods
16 Multiagents methods
17 Neural networks methods
18 Randomized methods
19 Geometric method
20 Cultural algorithms
21 Memetic algorithms
22 Hybrid methods
23 Parallel methods

Then based on others comments, he modifies them,
1 Metaheuristics
1.1 Local search methods
1.2 Simulated annealing method
1.3 Tabu search method
1.4 Evolutionary, genetic search methods
1.4.1 Cultural algorithms
1.5 Ant algorithms
1.6 Memetic algorithms

2 Descending search methods
3 Random search method (historically known as Monte Carlo method)
4 Adaptive memory search methods
5 Beam search methods
6 Path search methods
7 Threshold search methods
8 Scatter search method
9 Artificial intelligence methods
10 Simulated jumping method
11 Expert systems methods
12 Multiagents methods
13 Neural networks methods
14 Geometric method
15 Hybrid methods

No comments: