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

• 作 者: 魏欣 马良 张惠珍
• 机 构: 上海理工大学管理学院
• 出 处: 运筹与管理
• 发表日期: 2011年1期
• 关键词: 系统工程 最优化 大洪水算法 二次分配问题 systems engineering optimization great deluge algorithm
• 基金项目: 国家自然科学基金资助项目（No.70871081）, 上海市重点学科建设资助项目（No.S30504）

大洪水算法是一种求解组合优化问题的独特方法,该方法通过模拟洪水上涨的过程来达到求解一些组合优化难题的目的。本文运用该方法求解二次分配问题（QAP）,设计了相应的算法程序,并对QAPLIB（二次分配基准问题库）中的算例进行了实验测试,结果表明,大洪水算法可以快速有效地求得二次分配问题的优化解,是求解二次分配问题的一个新的较好方案。