Identificador persistente para citar o vincular este elemento: http://hdl.handle.net/10553/76251
Título: Multi-objective network interdiction using evolutionary algorithms
Autores/as: Rocco, Claudio M.
Salazar, Daniel E.
Ramírez-Márquez, José E.
Clasificación UNESCO: 33 Ciencias tecnológicas
Palabras clave: Moea
Multi-Objective Optimization
Network Interdiction
Resource Allocation
Fecha de publicación: 2009
Publicación seriada: Proceedings. Annual Reliability and Maintainability Symposium 
Conferencia: 2009 - Annual Reliability and Maintainability Symposium, RAMS 2009 
Resumen: The deterministic network interdiction problem (DNIP) is a classical problem in network optimization. In the traditional single objective (SO) approach, the basic idea is to select the network links that should be interdicted so that the maximum flow between source and sink nodes is minimized while the interdiction cost is constrained by the allocated budget. This paper considers the multiple-objective DNIP (MO- DNIP) where several objectives are optimized simultaneously in order to determine the efficient or Pareto frontier which provides valuable trade-off information to the Decision-Maker (DM). For example, the DM can select a strategy with higher flow interdicted and higher cost or a design with lower cost sacrificing flow interdiction. The possibility of the network being restored by its users is also considered in a three objective model where the restoration speed is to be minimized in order to ensure durability of the interdiction. The MO-DNIP is solved by Multiple-Objective Evolutionary Algorithms (MOEA), a family of Evolutionary Algorithms tailored to efficiently solve constrained multi- objective optimization models. A common characteristic among EA is that they do not rely on any mathematical prerequisites and can be applied, in principle, to any function or constraint. As with any heuristic, this approach does not guarantee the determination of the exact Pareto frontier but an important number of comparisons performed in Evolutionary Multiple-Criterion Optimization (EMO) on benchmark problems have shown that results are very close to the exact solution. The advantages of using multiple-objective formulations supported by MOEA are illustrated by solving problems taken from the literature.
URI: http://hdl.handle.net/10553/76251
ISBN: 978-1-4244-2508-2
ISSN: 0149-144X
DOI: 10.1109/RAMS.2009.4914670
Fuente: Proceedings - Annual Reliability and Maintainability Symposium [ISSN 0149-144X], p. 170-175, (Septiembre 2009)
Colección:Actas de congresos
Vista completa

Citas SCOPUSTM   

10
actualizado el 22-dic-2024

Visitas

52
actualizado el 23-may-2024

Google ScholarTM

Verifica

Altmetric


Comparte



Exporta metadatos



Los elementos en ULPGC accedaCRIS están protegidos por derechos de autor con todos los derechos reservados, a menos que se indique lo contrario.