Volume 6 Number 1
February 2009
Article Contents
Fang-Geng Zhao, Jiang-Sheng Sun, Su-Jian Li and Wei-Min Liu. A Hybrid Genetic Algorithm for the Traveling Salesman Problem with Pickup and Delivery. International Journal of Automation and Computing, vol. 6, no. 1, pp. 97-102, 2009. doi: 10.1007/s11633-009-0097-4
Cite as: Fang-Geng Zhao, Jiang-Sheng Sun, Su-Jian Li and Wei-Min Liu. A Hybrid Genetic Algorithm for the Traveling Salesman Problem with Pickup and Delivery. International Journal of Automation and Computing, vol. 6, no. 1, pp. 97-102, 2009. doi: 10.1007/s11633-009-0097-4

A Hybrid Genetic Algorithm for the Traveling Salesman Problem with Pickup and Delivery

  • Received: 2008-03-11
通讯作者: 陈斌, bchen63@163.com
  • 1. 

    沈阳化工大学材料科学与工程学院 沈阳 110142

  1. 本站搜索
  2. 百度学术搜索
  3. 万方数据库搜索
  4. CNKI搜索

Metrics

Abstract Views (4295) PDF downloads (4168) Citations (0)

A Hybrid Genetic Algorithm for the Traveling Salesman Problem with Pickup and Delivery

Abstract: In this paper, a hybrid genetic algorithm (GA) is proposed for the traveling salesman problem (TSP) with pickup and delivery (TSPPD) In our algorithm, a novel pheromone-based crossover operator is advanced that utilizes both local and global information to construct offspring In addition, a local search procedure is integrated into the GA to accelerate convergence The proposed GA has been tested on benchmark instances, and the computational results show that it gives better convergence than existing heuristics.

Fang-Geng Zhao, Jiang-Sheng Sun, Su-Jian Li and Wei-Min Liu. A Hybrid Genetic Algorithm for the Traveling Salesman Problem with Pickup and Delivery. International Journal of Automation and Computing, vol. 6, no. 1, pp. 97-102, 2009. doi: 10.1007/s11633-009-0097-4
Citation: Fang-Geng Zhao, Jiang-Sheng Sun, Su-Jian Li and Wei-Min Liu. A Hybrid Genetic Algorithm for the Traveling Salesman Problem with Pickup and Delivery. International Journal of Automation and Computing, vol. 6, no. 1, pp. 97-102, 2009. doi: 10.1007/s11633-009-0097-4
Reference (24)

Catalog

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return