欢迎您！东篱公司
退出
-
申报数据库
-
立项数据库
-
成果数据库
-
项目获奖数据库
中文摘要：
大洪水算法是一种求解组合优化问题的独特方法,该方法通过模拟洪水上涨的过程来达到求解一些组合优化难题的目的。本文运用该方法求解二次分配问题（QAP）,设计了相应的算法程序,并对QAPLIB（二次分配基准问题库）中的算例进行了实验测试,结果表明,大洪水算法可以快速有效地求得二次分配问题的优化解,是求解二次分配问题的一个新的较好方案。
英文摘要：
The great deluge algorithm（GDA） is a special approach for solving combinatorial optimization problems.It can be used to solve some NP-hard combinatorial optimization problems through simulating the process of flood rising.In this paper,we use this algorithm to solve the quadratic assignment problem and design the corresponding program.The instances in the QABLIB are tested experimentally.And the results show that the algorithm is able to find the optimal solution quickly and effectively,and that the GDA is a new and promising method for the QAP.
同期刊论文项目
同项目期刊论文
位置：