Beruflich Dokumente
Kultur Dokumente
max z = d ij xi x j
izj
sujeto a xi = m
i =1
xi {0,1}, i = 1, , n
a) Qu algoritmo entre los vistos en la asignatura crees que sera el ms
adecuado para resolver este problema? Da la lista de algoritmos ms
adecuados y justifica la respuesta. Explica las ventajas e inconvenientes de su
eleccin.
b) Dar los elementos bsicos para resolverlo con un algoritmo que selecciones
para ello (representacin, evaluacin, elementos necesarios).
c) Considera que se utiliza un algoritmo gentico. Formula la representacin de
este problema, su funcin objetivo, y los operadores genticos necesarios para
utilizar un algoritmo gentico sobre este problema. En cada caso, describe su
formulacin e indica un ejemplo de su funcionamiento.
a
i =1 j =1
i, j
f (i ) f ( j )
f ( x1 , , x n ) =
1 d
xi sin
d i =1
(x)
i