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.

[img]
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:
CreadorEmailORCID
Palomo Martínez, Pamela JocelynNO ESPECIFICADONO ESPECIFICADO
Camacho Vallejo, José Fernandojose.camachovl@uanl.edu.mxNO ESPECIFICADO
Fecha del depósito: 11 Jun 2013 23:16
Última modificación: 03 Sep 2019 14:24
URI: http://eprints.uanl.mx/id/eprint/3637

Versión disponible de este elemento

Actions (login required)

Ver elemento Ver elemento

Downloads

Downloads per month over past year