Title: | extended tabu search on fuzzy traveling salesman problem in multi-criteria analysis |
Author: | Zheng Yujun
|
Conference Name: | 6th International Conference on Algorithmic Aspects in Information and Management
|
Conference Date: | JUL 19-21,
|
Issued Date: | 2010
|
Conference Place: | Weihai, PEOPLES R CHINA
|
Keyword: | Tabu search
; traveling salesman problem
; fuzzy optimization
; multi-criteria decision making
|
Publisher: | ALGORITHMIC ASPECTS IN INFORMATION AND MANAGEMENT
|
Publish Place: | HEIDELBERGER PLATZ 3, D-14197 BERLIN, GERMANY
|
Indexed Type: | istp
|
ISSN: | 0302-9743
|
ISBN: | 978-3-642-14354-0
|
Department: | Chinese Acad Sci, Inst Software, Beijing 100080, Peoples R China.
|
Sponsorship: | Montana State Univ, Univ Warwick, Shandong Univ, Natl Nat Sci Fdn China
|
English Abstract: | The paper proposes an extended tabu search algorithm for the traveling salesman problem (TSP) with fuzzy edge weights. The algorithm considers three important fuzzy ranking criteria including expected value, optimistic value and pessimistic value, and performs a three-stage search towards the Pareto front, involving a preferred criterion at each stage. Simulations demonstrate that our approach can produce a set of near optimal solutions for fuzzy TSP instances with up to 750 uniformly randomly generated nodes. |
Language: | 英语
|
Content Type: | 会议论文
|
URI: | http://ir.iscas.ac.cn/handle/311060/8756
|
Appears in Collections: | 中科院软件所图书馆_2010软件所会议论文
|
File Name/ File Size |
Content Type |
Version |
Access |
License |
|
extended tabu search on fuzzy traveling salesman problem in multi-criteria analysis.pdf(201KB) | -- | -- | 限制开放 | -- | 联系获取全文 |
|
Recommended Citation: |
Zheng Yujun. extended tabu search on fuzzy traveling salesman problem in multi-criteria analysis[C]. 见:6th International Conference on Algorithmic Aspects in Information and Management. Weihai, PEOPLES R CHINA. JUL 19-21,.
|
|
|