English
Related papers

Related papers: A biased random-key genetic algorithm with variabl…

200 papers

We present an evolutionary programming algorithm for solving the dynamic routing and wavelength assignment (DRWA) problem in optical wavelength-division multiplexing (WDM) networks under wavelength continuity constraint. We assume an ideal…

Networking and Internet Architecture · Computer Science 2010-07-15 Urmila Bhanja , Sudipta Mahapatra , Rajarshi Roy

One important feature of complex systems are problem domains that have many local minima and substructure. Biological systems manage these local minima by switching between different subsystems depending on their environmental or…

Neural and Evolutionary Computing · Computer Science 2022-08-25 Ankit Grover , Vaishali Yadav , Bradly Alicea

Most of the routing algorithms for unmanned vehicles, that arise in data gathering and monitoring applications in the literature, rely on the Global Positioning System (GPS) information for localization. However, disruption of GPS signals…

Robotics · Computer Science 2017-12-21 Kaarthik Sundar , Sohum Misra , Sivakumar Rathinam , Rajnikant Sharma

We present a novel reinforcement learning (RL) based task allocation and decentralized navigation algorithm for mobile robots in warehouse environments. Our approach is designed for scenarios in which multiple robots are used to perform…

Robotics · Computer Science 2022-09-08 Aakriti Agrawal , Senthil Hariharan , Amrit Singh Bedi , Dinesh Manocha

The vehicle routing problem is a well known class of NP-hard combinatorial optimisation problems in literature. Traditional solution methods involve either carefully designed heuristics, or time-consuming metaheuristics. Recent work in…

Artificial Intelligence · Computer Science 2022-06-15 Harshad Khadilkar

The high-definition map is a cornerstone of autonomous driving. Unlike constructing a costly fleet of mapping vehicles, the crowdsourcing paradigm is a cost-effective way to keep an HD map up to date. Achieving practical success for…

Computer Science and Game Theory · Computer Science 2026-03-31 Wentao Ye , Yuan Luo , Bo Liu , Jianwei Huang

This research proposed an intelligent obstacle avoidance algorithm to navigate an autonomous mobile robot. The presented Intelligent Bug Algorithm (IBA) over performs and reaches the goal in relatively less time as compared to existing Bug…

Robotics · Computer Science 2013-12-24 Muhammad Zohaib , Syed Mustafa Pasha , Nadeem Javaid , Jamshed Iqbal

Estimation of Distribution Algorithms (EDAs) require flexible probability models that can be efficiently learned and sampled. Restricted Boltzmann Machines (RBMs) are generative neural networks with these desired properties. We integrate an…

Neural and Evolutionary Computing · Computer Science 2014-12-01 Malte Probst , Franz Rothlauf , Jörn Grahl

The application of genetic algorithms (GAs) to many optimization problems in organizations often results in good performance and high quality solutions. For successful and efficient use of GAs, it is not enough to simply apply simple GAs…

Neural and Evolutionary Computing · Computer Science 2008-12-18 Maroun Bercachi , Philippe Collard , Manuel Clergue , Sébastien Verel

Traditionally Genetic Algorithm has been used for optimization of unimodal and multimodal functions. Earlier researchers worked with constant probabilities of GA control operators like crossover, mutation etc. for tuning the optimization in…

Neural and Evolutionary Computing · Computer Science 2021-04-20 Avijit Basak

Large Neighborhood Search (LNS) is a universal approach that is broadly applicable and has proven to be highly efficient in practice for solving optimization problems. We propose to integrate machine learning (ML) into LNS to assist in…

Machine Learning · Computer Science 2024-03-15 Willem Feijen , Guido Schäfer , Koen Dekker , Seppo Pieterse

We consider the Multi-Robot Task Allocation (MRTA) problem that aims to optimize an assignment of multiple robots to multiple tasks in challenging environments which are with densely populated obstacles and narrow passages. In such…

Robotics · Computer Science 2025-06-10 Seabin Lee , Joonyeol Sim , Changjoo Nam

Recently, there is an emerging trend to apply deep reinforcement learning to solve the vehicle routing problem (VRP), where a learnt policy governs the selection of next node for visiting. However, existing methods could not handle well the…

Machine Learning · Computer Science 2021-10-07 Jingwen Li , Liang Xin , Zhiguang Cao , Andrew Lim , Wen Song , Jie Zhang

Learning to solve vehicle routing problems (VRPs) has garnered much attention. However, most neural solvers are only structured and trained independently on a specific problem, making them less generic and practical. In this paper, we aim…

Artificial Intelligence · Computer Science 2024-05-07 Jianan Zhou , Zhiguang Cao , Yaoxin Wu , Wen Song , Yining Ma , Jie Zhang , Chi Xu

We are in the midst of a semi-autonomous era in urban transportation in which varying forms of vehicle autonomy are gradually being introduced. This phase of partial autonomy is anticipated by some to span a few decades due to various…

Optimization and Control · Mathematics 2025-02-07 Hins Hu , Samitha Samaranayake

Management and mission planning over a swarm of unmanned aerial vehicle (UAV) remains to date as a challenging research trend in what regards to this particular type of aircrafts. These vehicles are controlled by a number of ground control…

Neural and Evolutionary Computing · Computer Science 2024-03-01 Cristian Ramirez-Atencia , Javier Del Ser , David Camacho

This paper presented a genetic algorithm (GA) to solve the container storage problem in the port. This problem is studied with different container types such as regular, open side, open top, tank, empty and refrigerated containers. The…

Neural and Evolutionary Computing · Computer Science 2013-03-06 I. Ayachi , R. Kammarti , M. Ksouri , P. Borne , : , LAGIS , Ecole Centrale de Lille , : , LACS , Ecole Nationale des Ingenieurs de Tunis

Efficient surgery room scheduling is essential for hospital efficiency, patient satisfaction, and resource utilization. This study addresses this challenge by introducing a novel concept of Random-Key Optimizer (RKO), rigorously tested on…

Neural and Evolutionary Computing · Computer Science 2025-01-27 Bruno Salezze Vieira , Eduardo Machado Silva , Antonio Augusto Chaves

With growing environmental concerns, electric vehicles for logistics have gained significant attention within the computational intelligence community in recent years. This work addresses an emerging and significant extension of the…

Neural and Evolutionary Computing · Computer Science 2025-05-27 Zubin Zheng , Shengcai Liu , Yew-Soon Ong

Due to the complication of the presented problem, intelligent algorithms show great power to solve the parts logistics optimization problem related to the vehicle routing problem (VRP). However, most of the existing research to VRP are…

Artificial Intelligence · Computer Science 2019-03-19 Yaoting Huang , Boyu Chen , Wenlian Lu , Zhong-Xiao Jin , Ren Zheng