Metodos de optimizacion

REPÚBLICA BOLIVARIANA DE VENEZUELA
MINISTERIO DEL PODER POPULAR PARA LA DEFENSA
UNIVERSIDAD NACIONAL EXPERIMENTAL POLITECNICA
DE LA FUERZA ARMADA
NUCLEO MARACAY

[pic]INTEGRANTES:

Mayra Rojo 14.830.421
Yelitza Márquez 14.741.366Miguel Ramos 15.476.841
Prof.: Libardo Munar
SECCION SIN-703

Maracay, Julio 2010
Índice

Introducción……………………………………………………………………………………………….……..3
Método de Optimización sinRestricciones…….………………………………………………….4
Conclusión……………………………………………………………………………………………..……..…..9
Bibliografía………………………………………………………………………..………………………..…..10

Introducción

Desde el punto de vista matemático, en los siglos XVII y XVIII, Newton, Leibnitz, Bernoulli y Lagrange, trabajaron en obtener máximos y mínimos condicionas de ciertas funciones. El matemático francés Jean Baptiste-JosephFourier esbozó métodos de la actual programación lineal. Y en los últimos años del siglo XVIII, Gaspar Monge asentó los precedentes del Método Gráfico gracias a su desarrollo de la Geometría Descriptiva.

Métodos De Optimización Sin Restricciones
En optimización sin restricciones es menos complicada que con restricciones se minimiza una función objetivo que depende de variables reales sinrestricciones sobre los valores de esas variables.
Muchos métodos se basan en los conceptos de la programación lineal y la optimización sin restricciones.

1. Método del Gradiente.
Reseña Histórica.
Otro de los operadores o métodos propuestos para la detección de bordes, lo propuso J. Canny en 1993.
El descubrimiento de bordes es tratado como un problema de procesado de señales y dirigido adiseñar el operador óptimo.
La función objetivo se diseñó de forma que se obtuviese la optimización en los siguientes supuestos:
• Maximizar la relación señal ruido con objeto de obtener una buena detección.
• Minimizar el número de respuestas sobre bordes simples.
Después de un cierto análisis, Canny determinó que la función objetivo se podía describir como la suma de 4 términosexponenciales. Al final, esta función presenta un gran parecido a la primera derivada de una Gaussiana, así que ésta es la que se utiliza.
En que consiste el método.
Consiste en un segmento de línea, si un punto presenta un valor de gradiente superior el punto de corte superior, es aceptado inmediatamente como punto de borde. Si ese valor es más pequeño que el punto de corte inferior, el punto encuestión es desestimado. Puntos cuyo valor de gradiente se encuentra entre los puntos de corte, son considerados como bordes, si se encuentran conectados a puntos que ya han sido aceptados como puntos de bordes. Esto viene a significar que, cuando empezamos un borde, no paramos hasta que el gradiente ha descendido un considerable valor.

Ejemplo.

2. Método del Gradiente Conjugado.
ReseñaHistórica.
La teoría de métodos estacionarios se estableció sólidamente con la investigación de D.M. Young, que empezó en la década de 1950. El método del gradiente conjugado se inventó en esa misma década, con desarrollos independientes de Cornelius Lanczos, Magnus Hestenes y Eduard Stiefel, pero su funcionalidad se puso de entre dicho en esa época. Sólo en la década de 1970 se puso de manifiesto...