English
Related papers

Related papers: Evolutionary Algorithms for Optimizing Emergency E…

200 papers

In today's day and time solving real-world complex problems has become fundamentally vital and critical task. Many of these are combinatorial problems, where optimal solutions are sought rather than exact solutions. Traditional optimization…

Neural and Evolutionary Computing · Computer Science 2024-09-05 Pravin S Game , Vinod Vaze , Emmanuel M

Optimal transport (OT) distances are finding evermore applications in machine learning and computer vision, but their wide spread use in larger-scale problems is impeded by their high computational cost. In this work we develop a family of…

Machine Learning · Statistics 2018-03-06 Brahim Khalil Abid , Robert M. Gower

Surrogate-assisted evolutionary algorithms (SAEAs) are recently among the most widely studied methods for their capability to solve expensive real-world optimization problems. However, the development of new methods and benchmarking with…

Neural and Evolutionary Computing · Computer Science 2024-02-27 Jakub Kudela , Ladislav Dobrovsky

We design an optimal group boarding method using a stochastic cellular automata model for passenger movements, which is extended by a virus transmission approach. Furthermore, a new mathematical model is developed to determine an…

Physics and Society · Physics 2021-04-01 Michael Schultz , Majid Soolaki

In this article a tool for the analysis of population-based EAs is used to derive asymptotic upper bounds on the optimization time of the algorithm solving Royal Roads problem, a test function with plateaus of fitness. In addition to this,…

Neural and Evolutionary Computing · Computer Science 2013-09-03 Aram Ter-Sarkisov , Stephen Marsland

We present an aircraft maintenance scheduling problem, which requires suitably qualified staff to be assigned to maintenance tasks on each aircraft. The tasks on each aircraft must be completed within a given turn around window so that the…

Neural and Evolutionary Computing · Computer Science 2025-12-22 Neil Urquhart , Amir Rahimi , Efstathios-Al. Tingas

The application of evolutionary algorithms (EAs) to multi-objective optimization problems has been widespread. However, the EA research community has not paid much attention to large-scale multi-objective optimization problems arising from…

Neural and Evolutionary Computing · Computer Science 2024-04-11 Qi Deng , Zheng Fan , Zhi Li , Xinna Pan , Qi Kang , MengChu Zhou

We approach a class of discrete event simulation-based optimization problems using optimality in probability, an approach which yields what is termed a "champion solution". Compared to the traditional optimality in expectation, this…

Optimization and Control · Mathematics 2016-01-15 Jianfeng Mao , Christos G. Cassandras

An algorithm for planning near time-optimal trajectories for systems with an oscillatory internal dynamics has been developed in previous work. It is based on assembling a complete trajectory from motion primitives called jerk segments,…

Systems and Control · Electrical Eng. & Systems 2025-04-15 Thomas Auer , Frank Woittennek

This contribution describes efforts to model the behavior of individual pedestrians and their interactions in crowds, which generate certain kinds of self-organized patterns of motion. Moreover, this article focusses on the dynamics of…

Physics and Society · Physics 2013-09-09 Dirk Helbing , Anders Johansson

In engineering practice, it is often necessary to increase the effectiveness of existing protective constructions for ports and coasts (i. e. breakwaters) by extending their configuration, because existing configurations don't provide the…

Neural and Evolutionary Computing · Computer Science 2021-09-09 Nikolay O. Nikitin , Iana S. Polonskaia , Anna V. Kalyuzhnaya , Alexander V. Boukhanovsky

This article proposes a new population-based optimization algorithm called the Tangent Search Algorithm (TSA) to solve optimization problems. The TSA uses a mathematical model based on the tangent function to move a given solution toward a…

Neural and Evolutionary Computing · Computer Science 2021-04-07 Abdesslem Layeb

This paper presents an evolutionary algorithm with a new goal-sequence domination scheme for better decision support in multi-objective optimization. The approach allows the inclusion of advanced hard/soft priority and constraint…

Artificial Intelligence · Computer Science 2011-06-02 E. F. Khor , T. H. Lee , R. Sathikannan , K. C. Tan

We consider a stochastic, dynamic runway scheduling problem involving aircraft landings on a single runway. Sequencing decisions are made with knowledge of the estimated arrival times (ETAs) of all aircraft due to arrive at the airport, and…

Optimization and Control · Mathematics 2022-11-16 Rob Shone , Kevin Glazebrook , Konstantinos G. Zografos

This document presents an Integer Linear Programming (ILP) approach to optimize pedestrian evacuation in flood-prone historic urban areas. The model aims to minimize total evacuation cost by integrating pedestrian speed, route length, and…

Physics and Society · Physics 2025-04-18 Fabrizio Marinelli , Andrea Pizzuti , Guido Romano , Gabriele Bernardini , Enrico Quagliarini

In the fast evacuation problem, we study the path planning problem for two robots who want to minimize the worst-case evacuation time on the unit disk. The robots are initially placed at the center of the disk. In order to evacuate, they…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-04-15 Ioannis Lamprou , Russell Martin , Sven Schewe

This paper deals with the problem of autonomous navigation of a mobile robot in an unknown 2D environment to fully explore the environment as efficiently as possible. We assume a terrestrial mobile robot equipped with a ranging sensor with…

Robotics · Computer Science 2020-07-21 Miroslav Kulich , Jiří Kubalík , Libor Přeučil

Optimization algorithms are widely employed to tackle complex problems, but designing them manually is often labor-intensive and requires significant expertise. Global placement is a fundamental step in electronic design automation (EDA).…

Neural and Evolutionary Computing · Computer Science 2025-04-28 Xufeng Yao , Jiaxi Jiang , Yuxuan Zhao , Peiyu Liao , Yibo Lin , Bei Yu

Indoor motion planning focuses on solving the problem of navigating an agent through a cluttered environment. To date, quite a lot of work has been done in this field, but these methods often fail to find the optimal balance between…

Robotics · Computer Science 2022-09-20 Shivam Sood , Jaskaran Singh Sodhi , Parv Maheshwari , Karan Uppal , Debashish Chakravarty

This paper proposes a novel evolutionary algorithm called Epistocracy which incorporates human socio-political behavior and intelligence to solve complex optimization problems. The inspiration of the Epistocracy algorithm originates from a…

Neural and Evolutionary Computing · Computer Science 2021-02-02 Seyed Ziae Mousavi Mojab , Seyedmohammad Shams , Hamid Soltanian-Zadeh , Farshad Fotouhi