Optimización de un Problema NP-completo con un Algoritmo Bioinspirado » książka
Optimización de un Problema NP-completo con un Algoritmo Bioinspirado
ISBN-13: 9783659053566 / Hiszpański / Miękka / 2012 / 80 str.
La existencia de un conjunto variado de problemas "NP-dificiles" del area de optimizacion multiobjetivo, que aparecen con bastante regularidad en la practica y necesitan ser resueltos de una manera eficiente, ha impulsado el desarrollo de tecnicas eficientes para encontrar buenas soluciones. Estos metodos, en los cuales la rapidez es tan importante como la calidad de la solucion obtenida, se denominan heuristicas. Los procedimientos metaheuristicos constituyen la nueva generacion de metodos aproximados, y proporcionan reglas o estrategias que guian la construccion o el diseno del algoritmo heuristico concreto, que resolvera el problema dado. Aun asi, estas reglas no son rigidas y dan mucha libertad, permitiendo el diseno de diferentes tecnicas basadas en la misma metodologia de las metaheuristicas. Una de las familias de metodos se puede encontrar dentro de los procedimientos metaheuristicos es la de los llamados algoritmos evolutivos. Este trabajo contiene una heuristica con el fin de resolver problemas de optimizacion multiobjetivo basada en la computacion evolutiva, el cual fue puesto a prueba contra otra heuristica existente llamada SPEA2."
La existencia de un conjunto variado de problemas "NP-difíciles" del área de optimización multiobjetivo, que aparecen con bastante regularidad en la práctica y necesitan ser resueltos de una manera eficiente, ha impulsado el desarrollo de técnicas eficientes para encontrar buenas soluciones. Estos métodos, en los cuales la rapidez es tan importante como la calidad de la solución obtenida, se denominan heurísticas. Los procedimientos metaheurísticos constituyen la nueva generación de métodos aproximados, y proporcionan reglas o estrategias que guían la construcción o el diseño del algoritmo heurístico concreto, que resolverá el problema dado. Aún así, estas reglas no son rígidas y dan mucha libertad, permitiendo el diseño de diferentes técnicas basadas en la misma metodología de las metaheurísticas. Una de las familias de métodos se puede encontrar dentro de los procedimientos metaheurísticos es la de los llamados algoritmos evolutivos. Este trabajo contiene una heurística con el fin de resolver problemas de optimización multiobjetivo basada en la computación evolutiva, el cual fue puesto a prueba contra otra heurística existente llamada SPEA2.
Czytaj nas na:
KrainaKsiazek.PL - Księgarnia Internetowa
