Uso de un algoritmo Stackelberg-Evolutivo para resolver el problema de fijación de cuotas en una red de transporte

Palomo Martínez, Pamela Jocelyn y Camacho Vallejo, José Fernando (2013) Uso de un algoritmo Stackelberg-Evolutivo para resolver el problema de fijación de cuotas en una red de transporte. Celerinet, 1. pp. 6-13.

Esta es la última versión de este elemento.

Vista previa

PDF
USO_DE_UN_ALGORTIMO_STACKELBERG.pdf
Download (1MB) | Vista previa

Resumen

El problema de fijación de cuotas en una red de transporte de bienes múltiples TOP (por sus siglas en inglés, Toll Optimization Problem) se modela como una problema binivel en el cual el líder busca determinar un conjunto de tarifas que se asignan a determinados arcos de dicha red y el seguidor debe elegir por cuáles arcos transportar los bienes, sabiendo que debe pagar las cuotas establecidas por el líder. El siguiente trabajo presenta un algoritmo Stackelberg-Evolutivo para resolver el TOP que estudia la interacción entre el líder y el seguidor como un juego de Stackelberg; asimismo, explota los principios de la computación evolutiva, en la cual se realizan cambios aleatorios entre los individuos de una población de soluciones factibles del problema, seleccionando individuos que contribuyen en mayor medida a mejorar la utilidad de los agentes del juego de Stackelberg. Dicha selección permite que en cada iteración las mejores soluciones tengan mayor probabilidad de sobrevivir, permitiendo que las utilidades del líder y del seguidor vayan mejorando su calidad.

Tipo de elemento:

Article

Palabras claves no controlados:

optimización de cuotas, algoritmos evolutivos, programación binivel

Materias:

Q Ciencia > Q Ciencias en General
Q Ciencia > QA Matemáticas, Ciencias computacionales

Divisiones:

Ciencias Físico Matemáticas

Usuario depositante:

Admin Eprints

Creadores: