Anzeige
Erschienen in:
2018 | OriginalPaper | Buchkapitel
A Memetic Algorithm for the Network Construction Problem with Due Dates
verfasst von : Jonatas B. C. Chagas, André G. Santos, Marcone J. F. Souza
Erschienen in: Intelligent Systems Design and Applications
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
Abstract
In this work, we present an effective memetic algorithm for a transportation network reconstruction problem. The problem addressed arises when the connections of a transportation network have been destroyed by a disaster, and then need to be rebuilt by a construction crew in order to minimize the damage caused in the post-disaster phase. Each vertex of the network has a due date that indicates its self-sufficiency, i.e., a time that this vertex may remain isolated from the network without causing more damages. The objective of the problem is to reconnect all the vertices of the network in order to minimize the maximum lateness in the recovery of the vertices. The computational results show that our memetic algorithm is able to find solutions with same or higher quality in short computation time for most instances when compared to the methods already present in the literature.