运筹与管理2018，Vol.27Issue(1)：74-83,10.DOI:10.12005/orms.2018.0012
一种求解物流设施二次分配问题的混合分布估计算法
A Hybrid Estimation of Distribution Algorithm for Quadratic Assignment Problem
摘要
Abstract
In order to solve the quadratic assignment problem(QAP),a novel estimation of distribution algorithm (EDA), namely, hybrid EDA(HEDA)is proposed.Firstly, we design a heuristic rule, i.e., hypothesis-logistic-center-based heuristic rule(HLCBHR)according to the information of distance and material flow matrixes to generate the initial population,which is helpful to enhance the quality of initial population and the HEDA's search efficiency.Secondly,focusing on the probability model of HEDA,both an initial configuration generating mechanism and a perturbation operation of probability matrix are developed in order to improve the global exploration ability.In addition, based on the sufficient analysis of QAP's structure properties, a speed-up-evaluation-based local search strategy is embedded into the HEDA to enhance the local exploitation ability. Simulation experiments and comparisons demonstrate the optimization performance of the proposed HEDA.关键词
二次分配问题/混合分布估计算法/启发式规则/概率模型/快速评价Key words
quadratic assignment problem/estimation of distribution algorithm/heuristic rule/probability model/speed-up evaluation分类
管理科学引用本文复制引用
戢守峰,罗蓉娟,孙琦,朱宝琳..一种求解物流设施二次分配问题的混合分布估计算法[J].运筹与管理,2018,27(1):74-83,10.基金项目
国家自然科学基金项目(71572031) （71572031）
辽宁省教育厅人文社科基地项目(ZJ2013014) （ZJ2013014）
