Open Access
Genetic Algorithm for Delivery Problem
KwangEui Lee,JiHong Kim +1 more
- 01 Jan 2009
TL;DR: A genetic algorithm solving the delivery problem, where many heterogeneous robot agents collaborate to deliver an object to its destination aim to minimize the delivery time, and an exact algorithm for 1-dimensional space delivery problem is proposed.
read more
Abstract: Summary In this paper we introduce the delivery problem and propose a genetic algorithm solving the delivery problem. In the delivery problem, many heterogeneous robot agents collaborate to deliver an object to its destination aim to minimize the delivery time In this problem, each agent has different velocity So, the hand in sequence and places are critical to optimize the delivery time. We analyze properties of the delivery problem, and propose an exact algorithm for 1-dimensional space delivery problem. And then we describe a genetic algorithm for 2-diemnsioal case. Finally, we compare the results of these two algorithms to show the effectiveness of given genetic algorithm.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
Near Optimal Algorithm for Delivery Problem
KwangEui Lee
- 01 Jan 2011
TL;DR: This paper proposes two algorithms for the delivery problem, the first one is an optimal algorithm with some restriction in handover places which is a near optimal algorithm for general case delivery problem which is based on the previous algorithm.
Optimal Solution Algorithms for Delivery Problem on Trees
TL;DR: This paper proposes the delivery problem on trees and two algorithms for the problem, which generates an optimal solution with some restrictions in handover places and extends the first one to remove the restriction about the hand over places.
References
•Book
An Introduction to Genetic Algorithms
Melanie Mitchell
- 01 Jan 1996
TL;DR: An Introduction to Genetic Algorithms focuses in depth on a small set of important and interesting topics -- particularly in machine learning, scientific modeling, and artificial life -- and reviews a broad span of research, including the work of Mitchell and her colleagues.
An Introduction to Genetic Algorithms.
TL;DR: An Introduction to Genetic Algorithms as discussed by the authors is one of the rare examples of a book in which every single page is worth reading, and the author, Melanie Mitchell, manages to describe in depth many fascinating examples as well as important theoretical issues.
8.3K
Planning Algorithms: Introductory Material
Steven M. LaValle
- 01 Jan 2006
TL;DR: This coherent and comprehensive book unifies material from several sources, including robotics, control theory, artificial intelligence, and algorithms, into planning under differential constraints that arise when automating the motions of virtually any mechanical system.
7.4K
A distributed and optimal motion planning approach for multiple mobile robots
Yi Guo,Lynne E. Parker +1 more
- 07 Aug 2002
TL;DR: This work proposes a distributed and optimal motion planning algorithm for multiple robots that explicitly optimizes performance functions through a distributed implementation and is one of the few that is capable of handling outdoor rough terrain environments and real time replanning.
Foundations of Algorithms Using C++ Pseudocode
Richard E. Neapolitan,Kumarss Naimipour +1 more
- 01 Dec 2003
64