Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Origen
Definición
2
Heurı́sticas
Origen
Definición
2
Heurı́sticas
Origen
Definición
2
Heurı́sticas
Interpretaciones
3
Heurı́sticas
4
Heurı́sticas
5
Heurı́sticas
Z Z Z
3x cos xdx = 3x sin x − sin x3dx = 3x sin x − 3 sin xdx =
3x sin x + 3 cos x + C
Z Z Z
4x sin xdx = −4x cos x + cos x4dx = −4x cos x + 4 cos xdx =
−4x cos x + 4 sin x + C
6
Heurı́sticas
Z Z Z
3x cos xdx = 3x sin x − sin x3dx = 3x sin x − 3 sin xdx =
3x sin x + 3 cos x + C
Z Z Z
4x sin xdx = −4x cos x + cos x4dx = −4x cos x + 4 cos xdx =
−4x cos x + 4 sin x + C
6
Heurı́sticas
Z Z Z
3x cos xdx = 3x sin x − sin x3dx = 3x sin x − 3 sin xdx =
3x sin x + 3 cos x + C
Z Z Z
4x sin xdx = −4x cos x + cos x4dx = −4x cos x + 4 cos xdx =
−4x cos x + 4 sin x + C
6
Heurı́sticas
T. Nicholson [NIC71]
H. Müller-Merbach [MUL81]
7
Heurı́sticas
8
Heurı́sticas
........................................................................................................
..... .
..... .....................................
...
..
. ...........
................... ..........
...................
..... ...
..
.. ...
.. ..
... ...................
.. ..................
.... .....
.....
. .. .....
.
............ ....
.......... . .. ....
.......... .
.......... ....
.......... .......
.....................................................................
9
Heurı́sticas
10
Heurı́sticas
1 ... 2 ... 3
.. ...
.. ..
..............................................................................................
4 .. 5 .. 6
.. ..
.. .
.............................................................................................
7 .. 8 .. 9
.. ..
... ..
. .
11
Heurı́sticas
1 .. 2 .. 3
.. ..
.. ..
.. .
......................................................................................
4 .
.. 5 .. 6
.. ..
..
.
........................................................................................
7 .. 8 .. 9
.. ...
.. ..
12
Heurı́sticas
1 .. 2 .. 3
.. ..
.. ..
.. .
......................................................................................
4 .
.. 5 .. 6
.. ..
..
.
........................................................................................
7 .. 8 .. 9
.. ...
.. ..
f1 (5) = 4
f1 (1) = f1 (3) = f1 (7) = f1 (9) = 3
f1 (2) = f1 (4) = f1 (6) = f1 (8) = 2
12
Heurı́sticas
1 .. 2 .. 3 1 .. 2 .. 3
.. .. .. ..
.. .. .. ..
.. . .. .
...................................................................................... .............................................................................................
4 .
.. 5 .. 6 4 .
.. 5 .. 6
.. .. .. ..
.. ..
.
........................................................................................ .
...............................................................................................
7 .. 8 .. 9 7 .. 8 .. 9
.. ... .. ...
.. .. .. ..
f1 (5) = 4
f1 (1) = f1 (3) = f1 (7) = f1 (9) = 3
f1 (2) = f1 (4) = f1 (6) = f1 (8) = 2
12
Heurı́sticas
1 .. 2 .. 3 1 .. 2 .. 3
.. .. .. ..
.. .. .. ..
.. . .. .
...................................................................................... .............................................................................................
4 .
.. 5 .. 6 4 .
.. 5 .. 6
.. .. .. ..
.. ..
.
........................................................................................ .
...............................................................................................
7 .. 8 .. 9 7 .. 8 .. 9
.. ... .. ...
.. .. .. ..
f1 (5) = 4 f2 (5) = −
f1 (1) = f1 (3) = f1 (7) = f1 (9) = 3 f2 (1) = f2 (3) = f2 (7) = f2 (9) = 2
f1 (2) = f1 (4) = f1 (6) = f1 (8) = 2 f2 (2) = f2 (4) = f2 (6) = f2 (8) = 1
12
Heurı́sticas
1 .. 2 .. 3
.. ..
.. ..
.. .
.......................................................................................
4 .
.. 5 .. 6
.. ..
..
.
..........................................................................................
7 .. 8 .. 9
.. ...
.. ..
13
Heurı́sticas
1 .. 2 .. 3
.. ..
.. ..
.. .
.......................................................................................
4 .
.. 5 .. 6
.. ..
..
.
..........................................................................................
7 .. 8 .. 9
.. ...
.. ..
f1 (5) = f1 (3) = −
f1 (1) = f1 (4) = f1 (7) = f1 (8) = f1 (9) = 2
f1 (2) = f1 (6) = 1
13
Heurı́sticas
1 .. 2 .. 3 1 .. 2 .. 3
.. .. .. ..
.. .. .. ..
.. . .. .
....................................................................................... ............................................................................................
4 .
.. 5 .. 6 4 .
.. 5 .. 6
.. .. ... ..
.. ..
.
.......................................................................................... .
...............................................................................................
7 .. 8 .. 9 7 .. 8 .. 9
.. ... .. ...
.. .. .. ..
f1 (5) = f1 (3) = −
f1 (1) = f1 (4) = f1 (7) = f1 (8) = f1 (9) = 2
f1 (2) = f1 (6) = 1
13
Heurı́sticas
1 .. 2 .. 3 1 .. 2 .. 3
.. .. .. ..
.. .. .. ..
.. . .. .
....................................................................................... ............................................................................................
4 .
.. 5 .. 6 4 .
.. 5 .. 6
.. .. ... ..
.. ..
.
.......................................................................................... .
...............................................................................................
7 .. 8 .. 9 7 .. 8 .. 9
.. ... .. ...
.. .. .. ..
13
Heurı́sticas
Otras definiciones
14
Heurı́sticas
15
Heurı́sticas
16
Heurı́sticas
17
Heurı́sticas
18
Heurı́sticas
19
Heurı́sticas
Propiedades deseables
• Simples
• Robustas
• Generales
• Efectivas
• Eficientes
• Ser capaces de producir múltiples soluciones
• Interactivas
• Usar criterios de parada apropiados
20
Heurı́sticas
Algunas heurı́sticas
• Métodos constructivos
• Métodos de búsqueda
• Búsquedas locales
• Búsquedas multiarranque
• Recocido simulado (Simulated Annealing)
• Búsqueda por entornos variables (Variable Neighborhood Search)
21
Referencias
[MUL81] Heuristics and their design: a survey. H. Müller-Merbach, European Journal of Oper-
ational Research, 8 (1981) pp. 1-23
[REE93] Modern Heuristic Techniques for Combinatorial Problems. Colin R. Reeves, Blackwell
Scientific Publications (1993)
[SIL80] A tutorial on heuristic methods. E.A. Silver, R.V.V. Vidal, D. de Werra, European
Journal of Operational Research, 5 (1980) pp. 153-162
[ZAN81] Heuristic optimization: why, when and how to use it. S.H. Zanakis, J.R. Evans,
Interfaces, 11 (1981) pp 84-90
22
Licencia
23