English
Related papers

Related papers: Genetic Algorithm for Mulicriteria Optimization of…

200 papers

In this article we provide a comprehensive review of the different evolutionary algorithm techniques used to address multimodal optimization problems, classifying them according to the nature of their approach. On the one hand there are…

Neural and Evolutionary Computing · Computer Science 2015-08-24 Noe Casas

This paper formalizes path planning problem for a group of heterogeneous Dubins vehicles performing tasks in a remote fashion and develops a memetic algorithm-based method to effectively produce the paths. In the setting, the vehicles are…

Multiagent Systems · Computer Science 2018-08-09 Doo-Hyun Cho , Han-Lim Choi

In this paper, we consider a large-scale instance of the classical Pickup-and-Delivery Vehicle Routing Problem (PDVRP) that must be solved by a network of mobile cooperating robots. Robots must self-coordinate and self-allocate a set of…

Robotics · Computer Science 2022-11-22 Andrea Camisa , Andrea Testa , Giuseppe Notarstefano

Multiprocessors have emerged as a powerful computing means for running realtime applications, especially where a uniprocessor system would not be sufficient enough to execute all the tasks. The high performance and reliability of…

Neural and Evolutionary Computing · Computer Science 2010-01-13 Dr. G. Padmavathi , Mrs. S. R. Vijayalakshmi

Flower pollination algorithm is a new nature-inspired algorithm, based on the characteristics of flowering plants. In this paper, we extend this flower algorithm to solve multi-objective optimization problems in engineering. By using the…

Neural and Evolutionary Computing · Computer Science 2014-04-04 Xin-She Yang , M. Karamanoglu , Xingshi He

In the last decades, the classical Vehicle Routing Problem (VRP), i.e., assigning a set of orders to vehicles and planning their routes has been intensively researched. As only the assignment of order to vehicles and their routes is already…

Neural and Evolutionary Computing · Computer Science 2022-01-13 Veronika Lesch , Maximilian König , Samuel Kounev , Anthony Stein , Christian Krupitzer

Our work departs from the original definition of the Pickup and Delivery Problem (PDP) and extends it by considering an interchange point (crossdock) where vehicles can exchange their goods with other vehicles in order to shorten their…

Optimization and Control · Mathematics 2023-11-28 Konstantinos Gkiotsalitis , Amalia Nikolopoulou

In the field of evolutionary multiobjective optimization, the decision maker (DM) concerns conflicting objectives. In the real-world applications, there usually exist more than one DM and each DM concerns parts of these objectives.…

Neural and Evolutionary Computing · Computer Science 2022-07-28 Zeneng She , Wenjian Luo , Xin Lin , Yatong Chang , Yuhui Shi

Routing problems are a class of combinatorial problems with many practical applications. Recently, end-to-end deep learning methods have been proposed to learn approximate solution heuristics for such problems. In contrast, classical…

Machine Learning · Computer Science 2021-12-06 Wouter Kool , Herke van Hoof , Joaquim Gromicho , Max Welling

In real life, providing security for a set of large areas by covering the area with Unmanned Aerial Vehicles (UAVs) is a difficult problem that consist of multiple objectives. These difficulties are even greater if the area coverage must…

Artificial Intelligence · Computer Science 2020-03-17 Fatih Semiz , Faruk Polat

Allocating of people in multiple projects is an important issue considering the efficiency of groups from the point of view of social interaction. In this paper, based on previous works, the Multiple Team Formation Problem (MTFP) based on…

Neural and Evolutionary Computing · Computer Science 2019-03-11 Jose G. M. Esgario , Iago E. da Silva , Renato A. Krohling

The paper represents an algorithm for planning safe and optimal routes for transport facilities with unrestricted movement direction that travel within areas with obstacles. Paper explains the algorithm using a ship as an example of such a…

Neural and Evolutionary Computing · Computer Science 2019-05-15 Ivan Yanchin , Oleg Petrov

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 2013-05-31 Uwe Aickelin

This paper is a study of an application-based model in profit-maximizing multi-vehicle pickup and delivery selection problem (PPDSP). The graph-theoretic model proposed by existing studies of PPDSP is based on transport requests to define…

Discrete Mathematics · Computer Science 2022-09-05 Aolong Zha , Qiong Chang , Naoto Imura , Katsuhiro Nishinari

The problem to deal with in this project is the problem of routing electric vehicles, which consists of finding the best routes for this type of vehicle, so that they reach their destination, without running out of power and optimizing to…

Artificial Intelligence · Computer Science 2018-11-14 Esteban Quintero , Mateo Sanchez , Nicolas Roldan , Mauricio Toro

Missions for autonomous systems often require agents to visit multiple targets in complex operating conditions. This work considers the problem of visiting a set of targets in minimum time by a team of non-communicating agents in a Markov…

Optimization and Control · Mathematics 2023-06-21 Farhad Nawaz , Melkior Ornik

The latency location routing problem integrates the facility location problem and the multi-depot cumulative capacitated vehicle routing problem. This problem involves making simultaneous decisions about depot locations and vehicle routes…

Neural and Evolutionary Computing · Computer Science 2024-03-22 Yuji Zou , Jin-Kao Hao , Qinghua Wu

The Vehicle Routing Problem with pickups, deliveries and spatiotemporal service constraints ($VRPPDSTC$) is a quite challenging algorithmic problem that can be dealt with in either an offline or an online fashion. In this work, we focus on…

Computational Engineering, Finance, and Science · Computer Science 2024-08-14 Spyros Kontogiannis , Andreas Paraskevopoulos , Christos Zaroliagis

Pareto optimization using evolutionary multi-objective algorithms has been widely applied to solve constrained submodular optimization problems. A crucial factor determining the runtime of the used evolutionary algorithms to obtain good…

Neural and Evolutionary Computing · Computer Science 2023-05-15 Frank Neumann , Carsten Witt

Autonomous vehicle's technology is expected to be disruptive for automotive industry in next years. This paper proposes a novel real-time trajectory planner based on a Nonlinear Model Predictive Control (NMPC) algorithm. A nonlinear single…

Robotics · Computer Science 2022-02-15 Stefano Arrigoni , Francesco Braghin , Federico Cheli