一种求解QAP问题的混合嵌套分区优化算法

被引：5

作者：

武维 ^{[1
]}

卫军胡 ^{[2
]}

管晓宏 ^{[3
]}

机构：

[1] 西安交通大学制造系统国家重点实验室

[2] 西安交通大学智能网络与网络安全教育部重点实验室

[3] 西安交通大学系统工程研究所

来源：

控制与决策 | 2010年 / 25卷 / 06期

关键词：

嵌套分区算法; 二次分配问题; 禁忌搜索算法; 组合优化;

D O I：

10.13195/j.cd.2010.06.92.wuw.008

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

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

引用

页码：889 / 893+898 +898

页数：6

共 8 条

[1] 求解二次分配问题的离散粒子群优化算法 [J].