Details

Autor(en) / Beteiligte

• Amodeo, Lionel
• Talbi, El-Ghazali
• Yalaoui, Farouk

Titel

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

Link zum Volltext

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.