logo móvil
Contáctanos

Algoritmo evolutivo inspirado en la teoría de juegos para optimización global

Autores: Yang, Guanci

Idioma: Inglés

Editor: MDPI

Año: 2017

Descargar PDF

Acceso abierto

Artículo científico
2017

Algoritmo evolutivo inspirado en la teoría de juegos para optimización global


Categoría

Ingeniería y Tecnología

Subcategoría

Ingeniería de Software

Palabras clave

Enfoques
Comportamientos inteligentes
Teoría de juegos
Algoritmo evolutivo
Optimización global
Expectativas de recompensa

Licencia

CC BY-SA – Atribución – Compartir Igual

Consultas: 26

Citaciones: Sin citaciones


Descripción
Muchos enfoques que modelan comportamientos inteligentes específicos tienen un excelente desempeño en la resolución de problemas de optimización complejos. La teoría de juegos es ampliamente reconocida como una herramienta importante en muchos campos. Este documento introduce un algoritmo evolutivo inspirado en la teoría de juegos para la optimización global (GameEA). Se proporciona una formulación para estimar las expectativas de pago, que es un mecanismo para hacer que un jugador se convierta en un tomador de decisiones racional. GameEA tiene una población (es decir, un conjunto de jugadores) y genera nuevas descendencias solo a través de un operador de imitación y un operador de aprendizaje de creencias. Un operador de imitación adopta estrategias de aprendizaje y acciones de otros jugadores para mejorar su competitividad y aplica estas estrategias a futuros juegos donde un jugador actualiza su cromosoma copiando estratégicamente segmentos de secuencias génicas de un competidor. El aprendizaje de creencias se refiere a modelos en los que un jugador ajusta sus estrategias, comportamiento o cromosomas analizando la información histórica actual para mejorar la calidad de la solución. Los resultados experimentales en diversas clases de problemas muestran que GameEA supera a los otros cuatro algoritmos en estabilidad, robustez y precisión.

Otros recursos que podrían interesarte

Temas Virtualpro