位置:成果数据库 > 期刊 > 期刊详情页
多目标旅行商问题的大洪水算法求解
  • 期刊名称:系统工程
  • 时间:0
  • 页码:116-118
  • 语言:中文
  • 分类:O229[理学—运筹学与控制论;理学—数学]
  • 作者机构:[1]上海理工大学管理学院,上海200093
  • 相关基金:国家自然科学基金资助项目(70871081);上海市重点学科建设资助项目(S30504)
  • 相关项目:量子化生长型蚁群竞争优化算法及其应用研究
作者: 魏欣|马良|
中文摘要:

大洪水算法是一种求解组合优化问题的独特方法,该方法通过模拟洪水上涨的过程来达到求解一些困难组合优化问题的目的。本文将其推广到多目标情形,并以旅行商问题为例,设计了相应的求解算法,经大量数据测试和验证,获得了较好的结果。

英文摘要:

The great deluge algorithm is a special approach to solving combinatorial optimization problems. It can be used to solve some NP-hard combinatorial optimifation problems through simulating the process of flood rising. In this paper, the idea is extended to the multi-criteria situation. By using multi-criteria travelling salesman problem as an example, the corresponding algorithm is designed and tested through series of numerical experiments which produces satisfactory results.

同期刊论文项目
期刊论文 103 会议论文 2 著作 1
同项目期刊论文