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