logo móvil
Contáctanos

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

Descargar PDF

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


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.

Otros recursos que podrían interesarte

Temas Virtualpro