Sie befinden Sich nicht im Netzwerk der Universität Paderborn. Der Zugriff auf elektronische Ressourcen ist gegebenenfalls nur via VPN oder Shibboleth (DFN-AAI) möglich. mehr Informationen...
A Metaheuristic Framework for Dynamic Network Flow Problems
Ist Teil von
Recent Developments in Metaheuristics, 2018, Vol.62, p.285-304
Ort / Verlag
Switzerland: Springer International Publishing AG
Erscheinungsjahr
2018
Quelle
Alma/SFX Local Collection
Beschreibungen/Notizen
Dynamic network problems is a very interesting topic in modeling real life situations where we aim to send some flow to a given destination within time dependent parameters. This can occur in many applications such in evacuation of people or vehicules in emergency time.
The majority of existing algorithms are based on mathematical approximations. However, this work proposes another technique based on metaheuristics. A general framework is provided in both single and population based algorithms. Therefore, basic search techniques are proposed such as the crossover or the mutation. Moreover, solution representations are given within a general metaheuristical scheme. In addition, we assess a genetic algorithm by an experimental study is conducted on a case study of a building evacuation.