English
Related papers

Related papers: Evolutionary Algorithms for Optimizing Emergency E…

200 papers

The purpose of this report is to present the Crossdock Door Assignment Problem, which involves assigning destinations to outbound dock doors of Crossdock centres such that travel distance by material handling equipment is minimized. We…

Neural and Evolutionary Computing · Computer Science 2010-07-05 Uwe Aickelin , Adrian Adewunmi

This paper focuses on the crucial task of addressing the evacuation of hazardous places, which holds great importance for coordinators, event hosts, and authorities. To facilitate the development of effective solutions, the paper employs…

Multiagent Systems · Computer Science 2023-07-20 Afnan Alazbah , Khalid Fakeeh , Osama Rabie

Emergency situations that require the evacuation of urban areas can arise from man-made causes (e.g., terrorist attacks or industrial accidents) or natural disasters, the latter becoming more frequent due to climate change. As a result,…

Artificial Intelligence · Computer Science 2026-02-17 Attila Lischka , Balázs Kulcsár

Uncertain dynamic obstacles, such as pedestrians or vehicles, pose a major challenge for optimal robot navigation with safety guarantees. Previous work on motion planning has followed two main strategies to provide a safe bound on an…

Evolutionary algorithms have been frequently used for dynamic optimization problems. With this paper, we contribute to the theoretical understanding of this research area. We present the first computational complexity analysis of…

Data Structures and Algorithms · Computer Science 2015-04-27 Frank Neumann , Carsten Witt

We investigate the problem of creating fast evacuation plans for buildings that are modeled as grid polygons, possibly containing exponentially many cells. We study this problem in two contexts: the ``confluent'' context in which the routes…

Data Structures and Algorithms · Computer Science 2015-05-19 Sandor P. Fekete , Chris Gray , Alexander Kroeller

Quantifying uncertainties in collective human behavior and decision making is crucial for ensuring public health and safety, enabling effective disaster response, informing the design of transportation and communication networks, and…

Physics and Society · Physics 2016-12-02 Kimberly J. Schlesinger , Chantal Nguyen , Imtiaz Ali , Jean M. Carlson

In zone-based evacuation planning, the region to evacuate is divided into zones and each zone must be assigned a path to safety and departure times along the path. Zone-based evacuations are highly desirable in practice because they allow…

Optimization and Control · Mathematics 2020-03-25 Mohd. Hafiz Hasan , Pascal Van Hentenryck

Current algorithms used to put a lattice gauge configuration into Landau gauge either suffer from the problem of critical slowing-down or involve an additional computational expense to overcome it. Evolutionary Algorithms (EAs), which have…

High Energy Physics - Lattice · Physics 2009-10-31 J. F. Markham , T. D. Kieu

We discuss a new optimization strategy, which considerably improves the effectivity of evolutionary algorithms applied to a certain class of optimization problems. The basic principle is to solve first a simpler related problem, which is…

Disordered Systems and Neural Networks · Physics 2007-05-23 Volkhard Buchholtz , Thorsten Poeschel

A new adopted evolutionary algorithm is presented in this paper to solve the non-smooth, non-convex and non-linear multi-area economic dispatch (MAED). MAED includes some areas which contains its own power generation and loads. By…

Other Computer Science · Computer Science 2018-06-18 Mina Yazdandoost , Peyman Khazaei , Salar Saadatian , Rahim Kamali

Enhancing robot navigation efficiency is a crucial objective in modern robotics. Robots relying on external navigation systems are often susceptible to electromagnetic interference (EMI) and encounter environmental disturbances, resulting…

Robotics · Computer Science 2024-04-03 Saleem Alzoubi , Mahdi H. Miraz

Two robots stand at the origin of the infinite line and are tasked with searching collaboratively for an exit at an unknown location on the line. They can travel at maximum speed $b$ and can change speed or direction at any time. The two…

Evolutionary algorithms (EAs) serve as powerful black-box optimizers inspired by biological evolution. However, most existing EAs predominantly focus on heuristic operators such as crossover and mutation, while usually overlooking…

Neural and Evolutionary Computing · Computer Science 2026-01-21 Kaichen Ouyang , Mingyang Yu , Zong Ke , Junbo Jacob Lian , Shengwei Fu , Xiaoyang Hao , Shengju Yu , Dayu Hu

The floor field model, which is a cellular automaton model for studying evacuation dynamics, is investigated and extended. A method for calculating the static floor field, which describes the shortest distance to an exit door, in an…

Statistical Mechanics · Physics 2007-05-23 Katsuhiro Nishinari , Ansgar Kirchner , Alireza Namazi , Andreas Schadschneider

We propose the Philippine Eagle Optimization Algorithm (PEOA), which is a meta-heuristic and population-based search algorithm inspired by the territorial hunting behavior of the Philippine Eagle. From an initial random population of eagles…

Optimization and Control · Mathematics 2021-12-21 Erika Antonette T. Enriquez , Renier G. Mendoza , Arrianne Crystal T. Velasco

In novel forms of the Social Internet of Things, any mobile user within communication range may help routing messages for another user in the network. The resulting message delivery rate depends both on the users' mobility patterns and the…

Neural and Evolutionary Computing · Computer Science 2018-10-08 D. Bucur , G. Iacca , M. Gaudesi , G. Squillero , A. Tonda

Agents of any metaheuristic algorithms are moving in two modes, namely exploration and exploitation. Obtaining robust results in any algorithm is strongly dependent on how to balance between these two modes. Whale optimization algorithm as…

Schemata theory, Markov chains, and statistical mechanics have been used to explain how evolutionary algorithms (EAs) work. Incremental success has been achieved with all of these methods, but each has been stymied by limitations related to…

Neural and Evolutionary Computing · Computer Science 2012-06-29 Andrew Clark

This research incorporates Bayesian game theory into pedestrian evacuation in an agent-based model. Three pedestrian behaviours were compared: Random Follow, Shortest Route and Bayesian Nash Equilibrium (BNE), as well as combinations of…

Multiagent Systems · Computer Science 2023-08-14 Yiyu Wang , Jiaqi Ge , Alexis Comber