Near Optimal Algorithm for Delivery Problem

被引：0
|
作者：
Lee, KwangEui [1 ]
机构：
[1] Dong Eui Univ, Dept Multimedia Engn, Busan, South Korea
来源：
INTERNATIONAL JOURNAL OF COMPUTER SCIENCE AND NETWORK SECURITY | 2011年 / 11卷 / 12期
关键词：
Robot collaboration; Optimization; Delivery problem; Dijkstra's shortest path algorithm;
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
The delivery problem is that of minimizing the object delivery time from one place to another using n various speed robots. In this paper we propose two algorithms for the delivery problem. The first one is an optimal algorithm with some restriction in handover places. In this algorithm, we assume that the handover can be made at predefined spots called station. The second algorithm is a near optimal algorithm for general case delivery problem which is based on the previous algorithm. The second algorithm does not generate an optimal solution but we can make the result better than what we expect.
引用
收藏
页码：25 / 28
页数：4
相关论文
共 50 条
  • [41] A memetic algorithm for the optimal winner determination problem
    Dalila Boughaci
    Belaïd Benhamou
    Habiba Drias
    Soft Computing, 2009, 13 : 905 - 917
  • [42] An optimal algorithm for the two-guard problem
    Heffernan, PJ
    INTERNATIONAL JOURNAL OF COMPUTATIONAL GEOMETRY & APPLICATIONS, 1996, 6 (01) : 15 - 44
  • [43] Optimal Randomized Algorithm for the Density Selection Problem
    Lin, Tien-Ching
    Lee, D. T.
    ALGORITHMS AND COMPUTATION, PROCEEDINGS, 2009, 5878 : 1004 - +
  • [44] OPTIMAL ALGORITHM FOR THE NEAREST COMMON DOMINATOR PROBLEM
    CHU, J
    JOURNAL OF ALGORITHMS, 1992, 13 (04) : 693 - 697
  • [45] Solution of nonlinear optimal problem by genetic algorithm
    Yuyi, Lin
    Ji Xie She Ji Yu Yian Jiu/Machine Design and Research, 1998, 14 (02): : 13 - 14
  • [46] An Algorithm for Continuous Type Optimal Location Problem
    Changyu Wang
    Chengyun Gao
    Zhenjun Shi
    Computational Optimization and Applications, 1997, 7 : 239 - 253
  • [47] An optimal algorithm for the minimum disc cover problem
    Sun, Min-Te
    Yi, Chih-Wei
    Yang, Chuan-Kai
    Lai, Ten-Hwang
    ALGORITHMICA, 2008, 50 (01) : 58 - 71
  • [48] An algorithm for continuous type optimal location problem
    Wang, CY
    Gao, CY
    Shi, ZJ
    COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 1997, 7 (02) : 239 - 253
  • [49] An Optimal Algorithm for the Minimum Disc Cover Problem
    Min-Te Sun
    Chih-Wei Yi
    Chuan-Kai Yang
    Ten-Hwang Lai
    Algorithmica, 2008, 50 : 58 - 71
  • [50] An Improved Optimal Algorithm For A Location Choice Problem
    Ma Ran
    Han Xuefeng
    2009 INTERNATIONAL CONFERENCE ON NETWORKING AND DIGITAL SOCIETY, VOL 2, PROCEEDINGS, 2009, : 61 - 63
12345