Institutional Repository
| extended tabu search on fuzzy traveling salesman problem in multi-criteria analysis | |
| Zheng Yujun | |
| 2010 | |
| Conference Name | 6th International Conference on Algorithmic Aspects in Information and Management |
| Pages | 314-324 |
| Conference Date | JUL 19-21, |
| Conference Place | Weihai, PEOPLES R CHINA |
| Indexed Type | istp |
| Publish Place | HEIDELBERGER PLATZ 3, D-14197 BERLIN, GERMANY |
| Publisher | ALGORITHMIC ASPECTS IN INFORMATION AND MANAGEMENT |
| ISSN | 0302-9743 |
| ISBN | 978-3-642-14354-0 |
| Department | Chinese Acad Sci, Inst Software, Beijing 100080, Peoples R 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. |
| Keyword | Tabu Search Traveling Salesman Problem Fuzzy Optimization Multi-criteria Decision Making |
| Sponsorship | Montana State Univ, Univ Warwick, Shandong Univ, Natl Nat Sci Fdn China |
| Language | 英语 |
| Content Type | 会议论文 |
| URI | http://ir.iscas.ac.cn/handle/311060/8756 |
| Collection | 2010软件所会议论文 |
| Recommended Citation GB/T 7714 | Zheng Yujun. extended tabu search on fuzzy traveling salesman problem in multi-criteria analysis[C]. HEIDELBERGER PLATZ 3, D-14197 BERLIN, GERMANY:ALGORITHMIC ASPECTS IN INFORMATION AND MANAGEMENT,2010:314-324. |
| Files in This Item: | ||||||
| File Name/Size | DocType | Version | Access | License | ||
| extended tabu search（201KB） | 限制开放 | -- | Application Full Text | |||
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment