• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
搜索

Author:

Ji, J.-Z. (Ji, J.-Z..) (Scholars:冀俊忠) | Yu, K. (Yu, K..) | Liu, C.-N. (Liu, C.-N..)

Indexed by:

Scopus PKU CSCD

Abstract:

To aim at the travelling salesman problem with time windows (TSPTW), an ant colony optimization algorithm with Mutation Features based on Magnetic Field (MFM-ACOMF) was put forward. It improved the heuristic function in the traditional ant colony optimization (ACO) algorithm, to meet the time requirement of customers and reduce the probability of getting a local optimal. Moreover, when it obtained the preliminary solution after all the iterations, a mutation strategy was used to optimize the customer nodes that did not reach the time window limit. The simulation results show that the MFM-ACOMF algorithm has certain improvement on both the optimal solution quality and customer satisfaction, compared with the ACO algorithm.

Keyword:

Ant colony optimization; Magnetic field theory; Mutation strategy; Travelling salesman problem with time windows

Author Community:

  • [ 1 ] [Ji, J.-Z.]Beijing Municipal Key Laboratory of Multimedia and Intelligent Software Technology, Beijing University of Technology, Beijing 100124, China
  • [ 2 ] [Yu, K.]Beijing Municipal Key Laboratory of Multimedia and Intelligent Software Technology, Beijing University of Technology, Beijing 100124, China
  • [ 3 ] [Liu, C.-N.]Beijing Municipal Key Laboratory of Multimedia and Intelligent Software Technology, Beijing University of Technology, Beijing 100124, China

Reprint Author's Address:

  • 冀俊忠

    [Ji, J.-Z.]Beijing Municipal Key Laboratory of Multimedia and Intelligent Software Technology, Beijing University of Technology, Beijing 100124, China

Show more details

Related Keywords:

Related Article:

Source :

Journal of Beijing University of Technology

ISSN: 0254-0037

Year: 2013

Issue: 9

Volume: 39

Page: 1371-1377

Cited Count:

WoS CC Cited Count:

SCOPUS Cited Count:

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 10

Online/Total:353/10714638
Address:BJUT Library(100 Pingleyuan,Chaoyang District,Beijing 100124, China Post Code:100124) Contact Us:010-67392185
Copyright:BJUT Library Technical Support:Beijing Aegean Software Co., Ltd.