Un algoritmo de resolución para problemas de programación bilineal no lineales basado en el modelo evolutivo humano
Autores: Ma, Linmao; Wang, Guangmin
Idioma: Inglés
Editor: MDPI
Año: 2020
Acceso abierto
Artículo científico
2020
Un algoritmo de resolución para problemas de programación bilineal no lineales basado en el modelo evolutivo humano
Categoría
Ingeniería y Tecnología
Subcategoría
Ingeniería de Software
Palabras clave
Algoritmo
Modelo evolutivo
Programación bilineal
Estructura jerárquica
Tamaño de la población
Búsqueda tabú
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 32
Citaciones: Sin citaciones
Se propone un algoritmo basado en el modelo evolutivo humano para resolver problemas de programación bilineal no lineales. Dada la estructura jerárquica de este problema, el algoritmo está diseñado alimentando la solución óptima del problema de nivel inferior al nivel superior. Basándose en la calidad de los individuos en cada iteración, este algoritmo propuesto puede cambiar independientemente el tamaño de la población para lograr un equilibrio entre la capacidad de búsqueda global y local durante el progreso de la evolución, lo que puede realizar una búsqueda exhaustiva en todo el paisaje creando un individuo utilizando el método de búsqueda tabú. Finalmente, probamos cuatro problemas típicos de programación bilineal utilizando el algoritmo propuesto para verificar su viabilidad. Los resultados experimentales indican que el algoritmo propuesto no solo puede resolver problemas de programación bilineal, sino también obtener la solución óptima global.
Descripción
Se propone un algoritmo basado en el modelo evolutivo humano para resolver problemas de programación bilineal no lineales. Dada la estructura jerárquica de este problema, el algoritmo está diseñado alimentando la solución óptima del problema de nivel inferior al nivel superior. Basándose en la calidad de los individuos en cada iteración, este algoritmo propuesto puede cambiar independientemente el tamaño de la población para lograr un equilibrio entre la capacidad de búsqueda global y local durante el progreso de la evolución, lo que puede realizar una búsqueda exhaustiva en todo el paisaje creando un individuo utilizando el método de búsqueda tabú. Finalmente, probamos cuatro problemas típicos de programación bilineal utilizando el algoritmo propuesto para verificar su viabilidad. Los resultados experimentales indican que el algoritmo propuesto no solo puede resolver problemas de programación bilineal, sino también obtener la solución óptima global.