English
Related papers

Related papers: A reinforcement learning guided hybrid evolutionar…

200 papers

A novel decentralised trajectory generation algorithm for Multi Agent systems is presented. Multi-robot systems have the capacity to transform lives in a variety of fields. But, trajectory generation for multi-robot systems is still in its…

Robotics · Computer Science 2018-12-31 Govind Aadithya R , Shravan Krishnan , Vijay Arvindh , Sivanathan K

Selecting the most suitable algorithm for a given problem instance remains a challenging task, particularly in online or dynamic environments where problem characteristics evolve over time. Relying solely on instantaneous performance…

Multiagent Systems · Computer Science 2026-05-26 Jayprakash S. Nair , Jimson Mathew , Shivashankar B. Nair

In this paper, we address two optimisation problems arising in the context of city logistics and two-level transportation systems. The two-echelon vehicle routing problem and the two-echelon location routing problem seek to produce vehicle…

Data Structures and Algorithms · Computer Science 2016-10-05 Ulrich Breunig , Verena Schmid , Richard F. Hartl , Thibaut Vidal

In this paper, we propose a reinforcement learning-based algorithm for trajectory optimization for constrained dynamical systems. This problem is motivated by the fact that for most robotic systems, the dynamics may not always be known.…

Machine Learning · Statistics 2020-03-05 Kei Ota , Devesh K. Jha , Tomoaki Oiki , Mamoru Miura , Takashi Nammoto , Daniel Nikovski , Toshisada Mariyama

Deep learning approaches have shown promising results in solving routing problems. However, there is still a substantial gap in solution quality between machine learning and operations research algorithms. Recently, another line of research…

Artificial Intelligence · Computer Science 2021-09-20 Nasrin Sultana , Jeffrey Chan , Tabinda Sarwar , Babak Abbasi , A. K. Qin

The boundary control problem is a non-convex optimization and control problem in many scientific domains, including fluid mechanics, structural engineering, and heat transfer optimization. The aim is to find the optimal values for the…

Machine Learning · Computer Science 2023-10-25 Zenin Easa Panthakkalakath , Juraj Kardoš , Olaf Schenk

We study regenerative stopping problems in which the system starts anew whenever the controller decides to stop and the long-term average cost is to be minimized. Traditional model-based solutions involve estimating the underlying process…

Machine Learning · Computer Science 2021-05-07 Kishor Jothimurugan , Matthew Andrews , Jeongran Lee , Lorenzo Maggi

In this paper, a learning-based optimal transportation algorithm for autonomous taxis and ridesharing vehicles is presented. The goal is to design a mechanism to solve the routing problem for multiple autonomous vehicles and multiple…

Optimization and Control · Mathematics 2020-05-06 Salar Rahili , Benjamin Riviere , Soon-Jo Chung

Online map matching is a fundamental problem in location-based services, aiming to incrementally match trajectory data step-by-step onto a road network. However, existing methods fail to meet the needs for efficiency, robustness, and…

Machine Learning · Computer Science 2025-03-21 Minxiao Chen , Haitao Yuan , Nan Jiang , Zhihan Zheng , Sai Wu , Ao Zhou , Shangguang Wang

It is of great challenge, though promising, to coordinate collective robots for hunting an evader in a decentralized manner purely in light of local observations. In this paper, this challenge is addressed by a novel hybrid cooperative…

Robotics · Computer Science 2022-03-10 Zheng Zhang , Xiaohan Wang , Qingrui Zhang , Tianjiang Hu

This paper presents a generic technique for improving hybrid algorithms through the discovery of and tuning of meta-heuristics. The idea is to represent a family of push/pull heuristics that are based upon inserting and removing tasks in a…

Programming Languages · Computer Science 2007-05-23 Yves Caseau , Glenn Silverstein , Francois Laburthe

In this paper, we study the Multi-Start Team Orienteering Problem (MSTOP), a mission re-planning problem where vehicles are initially located away from the depot and have different amounts of fuel. We consider/assume the goal of multiple…

Machine Learning · Computer Science 2023-03-06 Dong Ho Lee , Jaemyung Ahn

Since the rising of the takeaway ordering platform, the M platform has taken the lead in the industry with its high-quality service. The increasing order volume leads the competition between platforms to reduce the distribution cost, which…

Applications · Statistics 2021-06-23 Yu Du

Solving multimodal optimization problems (MMOP) requires finding all optimal solutions, which is challenging in limited function evaluations. Although existing works strike the balance of exploration and exploitation through hand-crafted…

Neural and Evolutionary Computing · Computer Science 2024-04-15 Hongqiao Lian , Zeyuan Ma , Hongshu Guo , Ting Huang , Yue-Jiao Gong

Mobile parcel lockers (MPLs) have been recently introduced by urban logistics operators as a means to reduce traffic congestion and operational cost. Their capability to relocate their position during the day has the potential to improve…

Machine Learning · Computer Science 2024-12-25 Yubin Liu , Qiming Ye , Yuxiang Feng , Jose Escribano-Macias , Panagiotis Angeloudis

This thesis investigates the use of problem-specific knowledge to enhance a genetic algorithm approach to multiple-choice optimisation problems.It shows that such information can significantly enhance performance, but that the choice of…

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

We consider several Vehicle Routing Problems (VRP) with profits, which seek to select a subset of customers, each one being associated with a profit, and to design service itineraries. When the sum of profits is maximized under distance…

Data Structures and Algorithms · Computer Science 2014-07-29 Thibaut Vidal , Nelson Maculan , Puca Huachi Vaz Penna , Luis Satoru Ochi

In statistical modelling the biggest threat is concept drift which makes the model gradually showing deteriorating performance over time. There are state of the art methodologies to detect the impact of concept drift, however general…

Machine Learning · Computer Science 2018-10-09 Kumarjit Pathak , Jitin Kapila

Recently, much effort has been devoted by researchers from both academia and industry to develop novel congestion control methods. LearningCC is presented in this letter, in which the congestion control problem is solved by reinforce…

Networking and Internet Architecture · Computer Science 2020-08-04 Songyang Zhang

Recent researches show that machine learning has the potential to learn better heuristics than the one designed by human for solving combinatorial optimization problems. The deep neural network is used to characterize the input instance for…

Machine Learning · Computer Science 2020-02-11 Bo Peng , Jiahai Wang , Zizhen Zhang
‹ Prev 1 3 4 5 6 7 10 Next ›