programacio heuristica
Páginas: 2 (326 palabras)
Publicado: 7 de mayo de 2014
INSTITUTO POLITECNICO NACIONAL
UNIDAD PROFESIONAL INTERDISCIPLINRIA DE INGENIERÍA Y CIENCIAS SOCIALES Y ADMINISTRATIVAS.
INGENIERÍA INDUSTRIAL.
TÓPICOS SELECTOS.
PROGRAMACIÓNHEURÍSTICA.
PROGRAMACIÓN HEURÍSTICA.
Conjunto de Problemas 10.3A
2.- Considere la siguiente función:
F(X)=0.01172X6-0.3185X5+3.2044X4-14.6906X3+29.75625X2-19.10625X
La función tiene múltiplesmáximos y mínimos en el intervalo x=1,2,3…..10. Aplique 10 iteraciones de búsqueda tabú para estimar el máximo y el mínimo. Use Xo=5 y periodo de permanencia tabú t=2 iteraciones.
SOLUCIÓN.Tabla 1.0 Interacciones de BT de f(x), con un periodo de t=2 y Xo=5
La mejor Solución para el máximo corresponde a X=10 con f(x)=105488 en la interacción 8 es unasolución factible y también optima.
Por otro lado la mejor Solución para el mínimo corresponde a X=1 con f(x)=-1 en la interacción 4 donde es una solución factible y al mismo tiempo es óptima.Conjunto de Problemas 10.3B
1.- Realice cinco interacciones en el ejmplo 10.3-3
La tabla 2 aplica 10 interacciones (5 del ejemplo y 5 más) para hallar el mínimo de la función de una sola variable queaparece en figura siguiente.
La solución define arbitrariamente la vecindad en cualquier interacción k como N(Xk)=[1,2,3….8]-[Xa] donde Xa es la solución asociada con lainteracción de aceptación mas reciente.
SOLUCIÓN.
Tabla 2. Minimización de F(x) utilizando heurística de RS con programa To=0.5f(x), Ti=.5ti-1, i=1,2,3…8. Y t=3 interacciones de aceptación.
La mejorSolución para el mínimo corresponde a X=7 con f(x)=20 en la interacción 8 es una solución factible y también optima.
Conjunto de Problemas 10.3C
2.- Realice dos interacciones adicionales enel ejmplo 10.3-5
El AG se aplica al problema discreto de una sola variable de la figura siguiente, con el dominio factible X=[1,2,3….8]. Especificaremos arbitrariamente una población de tamaño N=4...
UNIDAD PROFESIONAL INTERDISCIPLINRIA DE INGENIERÍA Y CIENCIAS SOCIALES Y ADMINISTRATIVAS.
INGENIERÍA INDUSTRIAL.
TÓPICOS SELECTOS.
PROGRAMACIÓNHEURÍSTICA.
PROGRAMACIÓN HEURÍSTICA.
Conjunto de Problemas 10.3A
2.- Considere la siguiente función:
F(X)=0.01172X6-0.3185X5+3.2044X4-14.6906X3+29.75625X2-19.10625X
La función tiene múltiplesmáximos y mínimos en el intervalo x=1,2,3…..10. Aplique 10 iteraciones de búsqueda tabú para estimar el máximo y el mínimo. Use Xo=5 y periodo de permanencia tabú t=2 iteraciones.
SOLUCIÓN.Tabla 1.0 Interacciones de BT de f(x), con un periodo de t=2 y Xo=5
La mejor Solución para el máximo corresponde a X=10 con f(x)=105488 en la interacción 8 es unasolución factible y también optima.
Por otro lado la mejor Solución para el mínimo corresponde a X=1 con f(x)=-1 en la interacción 4 donde es una solución factible y al mismo tiempo es óptima.Conjunto de Problemas 10.3B
1.- Realice cinco interacciones en el ejmplo 10.3-3
La tabla 2 aplica 10 interacciones (5 del ejemplo y 5 más) para hallar el mínimo de la función de una sola variable queaparece en figura siguiente.
La solución define arbitrariamente la vecindad en cualquier interacción k como N(Xk)=[1,2,3….8]-[Xa] donde Xa es la solución asociada con lainteracción de aceptación mas reciente.
SOLUCIÓN.
Tabla 2. Minimización de F(x) utilizando heurística de RS con programa To=0.5f(x), Ti=.5ti-1, i=1,2,3…8. Y t=3 interacciones de aceptación.
La mejorSolución para el mínimo corresponde a X=7 con f(x)=20 en la interacción 8 es una solución factible y también optima.
Conjunto de Problemas 10.3C
2.- Realice dos interacciones adicionales enel ejmplo 10.3-5
El AG se aplica al problema discreto de una sola variable de la figura siguiente, con el dominio factible X=[1,2,3….8]. Especificaremos arbitrariamente una población de tamaño N=4...
Leer documento completo
Regístrate para leer el documento completo.