方略学科导航

搜索结果: 1-1 共查到“管理学 QAP”相关记录1条 . 查询时间(0.067 秒)

一种求解QAP问题的混合嵌套分区优化算法嵌套分区算法二次分配问题禁忌搜索算法 2010/6/8

提出一种基于嵌套分区算法(NPM) 框架求解二次分配问题(QAP) 的混合优化算法. 算法利用嵌套分区树来描述二次分配过程, 对可行域进行系统性分区, 采用禁忌抽样算子对分区进行抽样并评估各个分区的性能. 在每次迭代中, 算法重点跟踪和搜索优良解最有希望出现的分区, 并结合禁忌搜索算法来实现分区转移. 数值仿真实验表明, 引入更加有效的禁忌抽样算子后, NPM算法具有更好的寻优能力.