首页    期刊浏览 2024年11月26日 星期二
登录注册

文章基本信息

  • 标题:Hibridación de métodos exactos y heurísticos para el problema multiobjetivo
  • 本地全文:下载
  • 作者:Pérez García, Fátima ; Molina Luque, Julián ; Caballero Fernández, Rafael
  • 期刊名称:Rect@
  • 印刷版ISSN:1575-605X
  • 出版年度:2007
  • 卷号:Actas_15
  • 期号:1
  • 页码:702-702
  • 出版社:ASEPUMA. Asociación Española de Profesores Universitarios de Matematicas aplicadas a la Economia y la Empresa
  • 摘要:En el presente trabajo mostramos cómo el uso combinado de las buenas propiedades mostradas hasta ahora tanto por los métodos exactos de optimización, principalmente los basados en el uso del gradiente de las funciones objetivo, como por los algoritmos metaheurísticos dan lugar a algoritmos híbridos capaces de resolver problemas de optimización multiobjetivo con un número reducido de evaluaciones de la función objetivo. Para ello, reemplazamos los operadores de mejora propios del SSPMO (Molina et al., 2007) por búsquedas locales utilizando las direcciones de búsqueda que nos proporcionan el vector gradiente de cada uno de las funciones objetivo. El algoritmo propuesto es testado sobre un conjunto de funciones de prueba estándar de la literatura y las soluciones obtenidas son comparadas con las obtenidas por el SSPMO. Dichas pruebas muestran que el uso de la información dada por los gradientes permite reducir el número de puntos visitados acelerando la convergencia sin perder la capacidad exploratoria de los metaheurísticos.
  • 关键词:Métodos exactos ; metaheurísticos ; gradiente ; optimización multiobjetivo
国家哲学社会科学文献中心版权所有