English
Related papers

Related papers: A Hybrid Tabu Scatter Search Algorithm for Simulat…

200 papers

Continuous p-dispersion problems with and without boundary constraints are NP-hard optimization problems with numerous real-world applications, notably in facility location and circle packing, which are widely studied in mathematics and…

Optimization and Control · Mathematics 2024-05-28 Xiangjing Lai , Zhenheng Lin , Jin-Kao Hao , Qinghua Wu

Simulation-based optimization (SO or SBO) has become increasingly important to address challenging transportation network design problems. In this paper, we propose to solve two toll pricing problems with different levels of complexity…

Systems and Control · Electrical Eng. & Systems 2020-11-25 Ziyuan Gu , Meead Saberi

We investigate a method to deal with congestion of sectors and delays in the tactical phase of air traffic flow and capacity management. It relies on temporal objectives given for every point of the flight plans and shared among the…

Artificial Intelligence · Computer Science 2013-09-18 Gaétan Marceau , Pierre Savéant , Marc Schoenauer

The exploration of novel architectures requires physics-based simulation due to a lack of prior experience to start from, which introduces two specific challenges for optimization algorithms: evaluations become more expensive (in time) and…

Machine Learning · Computer Science 2025-04-14 Jasper Bussemaker , Paul Saves , Nathalie Bartoli , Thierry Lefebvre , Björn Nagel

Many real world scientific and industrial applications require optimizing multiple competing black-box objectives. When the objectives are expensive-to-evaluate, multi-objective Bayesian optimization (BO) is a popular approach because of…

Machine Learning · Computer Science 2022-06-17 Samuel Daulton , David Eriksson , Maximilian Balandat , Eytan Bakshy

Simulation optimization (SO) is frequently challenged by noisy evaluations, high computational costs, and complex, multimodal search landscapes. This paper introduces Tabu-Enhanced Simulation Optimization (TESO), a novel metaheuristic…

Neural and Evolutionary Computing · Computer Science 2026-01-01 Bulent Soykan , Sean Mondesire , Ghaith Rabadi

This paper presents a novel method for controlling teams of unmanned aerial vehicles using Stochastic Optimal Control (SOC) theory. The approach consists of a centralized high-level planner that computes optimal state trajectories as…

Systems and Control · Electrical Eng. & Systems 2020-05-14 Vicenç Gómez , Sep Thijssen , Andrew Symington , Stephen Hailes , Hilbert J. Kappen

Generating overtaking trajectories in high-speed scenarios is typically addressed through hierarchical planning, which often suffers from local optima due to single initial solutions and low computational efficiency during numerical…

Robotics · Computer Science 2026-05-14 Wule Mao , Zhouheng Li , Entao Sun , Lei Xie , Hongye Su

The problem of task scheduling with communication delays is strongly NP-hard. State-space search algorithms such as A* have been shown to be a promising approach to solving small to medium sized instances optimally. A recently proposed…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-05-15 Michael Orr , Oliver Sinnen

The main aim of this paper is to solve a path planning problem for an autonomous mobile robot in static and dynamic environments. The problem is solved by determining the collision-free path that satisfies the chosen criteria for shortest…

Robotics · Computer Science 2020-03-24 Fatin H. Ajeil , Ibraheem Kasim Ibraheem , Mouayad A. Sahib , Amjad J. Humaidi

The paper deals with the makespan minimization in the hybrid flow shop scheduling problem with multiprocessor tasks. The hybrid flow shop (HFS) generalizes the classical flow shop processor configuration by replacing each processor…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-09-16 Adam Janiak , Damian Kowalczyk , Maciej Lichtenstein

Transit network simulation models are often used for performance and retrospective analysis of urban rail systems, taking advantage of the availability of extensive automated fare collection (AFC) and automated vehicle location (AVL) data.…

Other Computer Science · Computer Science 2022-12-13 Baichuan Mo , Zhenliang Ma , Haris N. Koutsopoulos , Jinhua Zhao

In this paper, the scheduling problems of landing and takeoff aircraft on a same runway and on dual runways are addressed. In contrast to the approaches based on mixed-integer optimization models in existing works, our approach focuses on…

Optimization and Control · Mathematics 2025-06-06 Peng Lin , Haopeng Yang , Gui Gui , Mengxiang Zeng , Weihua Gui

This paper describes a novel refinement to a Tabu search algorithm that has been implemented in an attempt to improve the robustness of the search when applied to particularly complex problems. In this approach, two Tabu searches are…

Artificial Intelligence · Computer Science 2014-10-30 A. M. Connor

This paper introduces a new path planning algorithm for unmanned aerial vehicles (UAVs) based on the teaching-learning-based optimization (TLBO) technique. We first define an objective function that incorporates requirements on the path…

Robotics · Computer Science 2022-06-01 Van Truong Hoang , Manh Duong Phung

We present a novel quantum optimization-based route compression technique that significantly reduces storage requirements compared to conventional methods. Route optimization systems face critical challenges in efficiently storing selected…

Quantum Physics · Physics 2025-04-07 Shunsuke Sotobayashi , Yuichiro Minato , Takao Tomono

Swarm intelligence optimization algorithms can be adopted in swarm robotics for target searching tasks in a 2-D or 3-D space by treating the target signal strength as fitness values. Many current works in the literature have achieved good…

Neural and Evolutionary Computing · Computer Science 2021-05-28 Jian Yang , Yuhui Shi

The increasing complexity of industrial scheduling and transport routing problems motivates the study of alternative optimization formulations and computational paradigms. In this work, we study how higher-order unconstrained binary…

While the ultimate goal of solving computationally intractable problems is to find a provably optimal solutions, practical constraints of real-world scenarios often necessitate focusing on efficiently obtaining high-quality, near-optimal…

Quantum Physics · Physics 2025-04-23 Prashanti Priya Angara , Emily Martins , Ulrike Stege , Hausi Müller

Motion planning is a critical component of intelligent unmanned systems, enabling their complex autonomous operations. However, current planning algorithms still face limitations in planning efficiency due to inflexible strategies and weak…

Robotics · Computer Science 2026-03-04 Yinghao Zhao , Chenguang Dai , Liang Lyu , Zhenchao Zhang , Chaozhen Lan , Hong Xie