Institutional Repository
| extended tabu search on fuzzy traveling salesman problem in multi-criteria analysis | |
| Zheng Yujun | |
| 2010 | |
| 会议名称 | 6th International Conference on Algorithmic Aspects in Information and Management |
| 页码 | 314-324 |
| 会议日期 | JUL 19-21, |
| 会议地点 | Weihai, PEOPLES R CHINA |
| 收录类别 | istp |
| 出版地 | HEIDELBERGER PLATZ 3, D-14197 BERLIN, GERMANY |
| 出版者 | ALGORITHMIC ASPECTS IN INFORMATION AND MANAGEMENT |
| ISSN | 0302-9743 |
| ISBN | 978-3-642-14354-0 |
| 部门归属 | Chinese Acad Sci, Inst Software, Beijing 100080, Peoples R 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. |
| 关键词 | Tabu Search Traveling Salesman Problem Fuzzy Optimization Multi-criteria Decision Making |
| 主办者 | Montana State Univ, Univ Warwick, Shandong Univ, Natl Nat Sci Fdn China |
| 语种 | 英语 |
| 内容类型 | 会议论文 |
| URI标识 | http://ir.iscas.ac.cn/handle/311060/8756 |
| 专题 | 2010软件所会议论文 |
| 推荐引用方式 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. |
| 条目包含的文件 | ||||||
| 文件名称/大小 | 文献类型 | 版本类型 | 开放类型 | 使用许可 | ||
| extended tabu search(201KB) | 限制开放 | -- | 请求全文 | |||
| 个性服务 |
| 推荐该条目 |
| 保存到收藏夹 |
| 查看访问统计 |
| 导出为Endnote文件 |
| 谷歌学术 |
| 谷歌学术中相似的文章 |
| [Zheng Yujun]的文章 |
| 百度学术 |
| 百度学术中相似的文章 |
| [Zheng Yujun]的文章 |
| 必应学术 |
| 必应学术中相似的文章 |
| [Zheng Yujun]的文章 |
| 相关权益政策 |
| 暂无数据 |
| 收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论