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

author:

Wu, Miaoling (Wu, Miaoling.) [1] | Zhu, Wenxing (Zhu, Wenxing.) [2] (Scholars:朱文兴)

Indexed by:

EI Scopus

Abstract:

This paper describes a dynamic convexized method for solving the symmetric traveling salesman problem (TSP). We construct an auxiliary function and design an algorithm based on this function. The possibility of sinking into a previous local minimizer can be reduced by adjusting the value of the parameter in the auxiliary function. We have verified the correctness of this approach both in theory and experiment. Computational tests show that the algorithm is effective. ©2010 IEEE.

Keyword:

Computation theory Intelligent computing Intelligent systems Traveling salesman problem

Community:

  • [ 1 ] [Wu, Miaoling]Center for Discrete Mathematics and Theoretical Computer Science, Fuzhou University, Fuzhou, 350002, China
  • [ 2 ] [Zhu, Wenxing]Center for Discrete Mathematics and Theoretical Computer Science, Fuzhou University, Fuzhou, 350002, China

Reprint 's Address:

Show more details

Version:

Related Keywords:

Related Article:

Source :

Year: 2010

Volume: 1

Page: 307-311

Language: English

Cited Count:

WoS CC Cited Count:

SCOPUS Cited Count: 1

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 0

Online/Total:130/10032604
Address:FZU Library(No.2 Xuyuan Road, Fuzhou, Fujian, PRC Post Code:350116) Contact Us:0591-22865326
Copyright:FZU Library Technical Support:Beijing Aegean Software Co., Ltd. 闽ICP备05005463号-1