| 题名: | extended tabu search on fuzzy traveling salesman problem in multi-criteria analysis |
| 作者: | Zheng Yujun
|
| 会议名称: | 6th International Conference on Algorithmic Aspects in Information and Management
|
| 会议日期: | JUL 19-21,
|
| 出版日期: | 2010
|
| 会议地点: | Weihai, PEOPLES R CHINA
|
| 关键词: | Tabu search
; traveling salesman problem
; fuzzy optimization
; multi-criteria decision making
|
| 出版者: | ALGORITHMIC ASPECTS IN INFORMATION AND MANAGEMENT
|
| 出版地: | HEIDELBERGER PLATZ 3, D-14197 BERLIN, GERMANY
|
| 收录类别: | istp
|
| ISSN: | 0302-9743
|
| ISBN: | 978-3-642-14354-0
|
| 部门归属: | Chinese Acad Sci, Inst Software, Beijing 100080, Peoples R China.
|
| 主办者: | Montana State Univ, Univ Warwick, Shandong Univ, Natl Nat Sci Fdn China
|
| 英文摘要: | 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. |
| 语种: | 英语
|
| 内容类型: | 会议论文
|
| 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,.
|
|
|
