二次分配问题的大洪水算法求解

二次分配问题的大洪水算法求解
魏欣;马良;张惠珍
【期刊名称】《运筹与管理》
【年(卷),期】2011(020)001
【摘要】大洪水算法是一种求解组合优化问题的独特方法,该方法通过模拟洪水上涨的过程来达到求解一些组合优化难题的目的.本文运用该方法求解二次分配问题(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 CDA is a new and promising method for the QAP.
【总页数】4页(P12-15)
【作者】魏欣;马良;张惠珍
【作者单位】上海理工大学,管理学院,上海,200093;上海理工大学,管理学院,上海,200093;上海理工大学,管理学院,上海,200093
【正文语种】中文
【中图分类】O224
【相关文献】
1.细菌觅食算法求解二次分配问题 [J], 戴秋萍;马良;郗莹
2.模拟退火蚁群算法求解二次分配问题 [J], 朱经纬;芮挺;蒋新胜;张金林
3.一种求解物流设施二次分配问题的混合分布估计算法 [J], 戢守峰;罗蓉娟;孙琦;朱宝琳
4.几种基于匈牙利算法求解二次分配问题的方法及其分析比较 [J], 张惠珍;马良
5.差异演化算法求解二次分配问题 [J], 杨卿誉;王志刚
因版权原因，仅展示原文概要，查看原文内容请购买。