Uso de un algoritmo Stackelberg-Evolutivo para resolver el problema de fijación de cuotas en una red de transporte
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 deb...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
M.A. Alma Patricia Calderón Martínez
2013
|
| Subjects: | |
| Online Access: | http://eprints.uanl.mx/3637/1/USO_DE_UN_ALGORTIMO_STACKELBERG.pdf |
| _version_ | 1824368652279873536 |
|---|---|
| author | Palomo Martínez, Pamela Jocelyn Camacho Vallejo, José Fernando |
| author_facet | Palomo Martínez, Pamela Jocelyn Camacho Vallejo, José Fernando |
| author_sort | Palomo Martínez, Pamela Jocelyn |
| collection | Repositorio Institucional |
| description | 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. |
| format | Article |
| id | eprints-3637 |
| institution | UANL |
| language | English |
| publishDate | 2013 |
| publisher | M.A. Alma Patricia Calderón Martínez |
| record_format | eprints |
| spelling | eprints-36372019-09-03T14:24:31Z http://eprints.uanl.mx/3637/ 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 Camacho Vallejo, José Fernando Q Ciencias en General QA Matemáticas, Ciencias computacionales 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. M.A. Alma Patricia Calderón Martínez 2013-06-03 Article PeerReviewed application/pdf en http://eprints.uanl.mx/3637/1/USO_DE_UN_ALGORTIMO_STACKELBERG.pdf http://eprints.uanl.mx/3637/1.haspreviewThumbnailVersion/USO_DE_UN_ALGORTIMO_STACKELBERG.pdf 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. |
| spellingShingle | Q Ciencias en General QA Matemáticas, Ciencias computacionales Palomo Martínez, Pamela Jocelyn Camacho Vallejo, José Fernando Uso de un algoritmo Stackelberg-Evolutivo para resolver el problema de fijación de cuotas en una red de transporte |
| thumbnail | https://rediab.uanl.mx/themes/sandal5/images/online.png |
| title | Uso de un algoritmo Stackelberg-Evolutivo para resolver el problema de fijación de cuotas en una red de transporte |
| title_full | Uso de un algoritmo Stackelberg-Evolutivo para resolver el problema de fijación de cuotas en una red de transporte |
| title_fullStr | Uso de un algoritmo Stackelberg-Evolutivo para resolver el problema de fijación de cuotas en una red de transporte |
| title_full_unstemmed | Uso de un algoritmo Stackelberg-Evolutivo para resolver el problema de fijación de cuotas en una red de transporte |
| title_short | Uso de un algoritmo Stackelberg-Evolutivo para resolver el problema de fijación de cuotas en una red de transporte |
| title_sort | uso de un algoritmo stackelberg evolutivo para resolver el problema de fijacion de cuotas en una red de transporte |
| topic | Q Ciencias en General QA Matemáticas, Ciencias computacionales |
| url | http://eprints.uanl.mx/3637/1/USO_DE_UN_ALGORTIMO_STACKELBERG.pdf |
| work_keys_str_mv | AT palomomartinezpamelajocelyn usodeunalgoritmostackelbergevolutivopararesolverelproblemadefijaciondecuotasenunareddetransporte AT camachovallejojosefernando usodeunalgoritmostackelbergevolutivopararesolverelproblemadefijaciondecuotasenunareddetransporte |