一种求解物流设施二次分配问题的混合分布估计算法-运筹与管理.PDF

第２７卷　第１期 运　 筹　 与 　管　 理 Ｖｏｌ．２７，Ｎｏ．１ ２０１８年 １月 ＯＰＥＲＡＴＩＯＮＳＲＥＳＥＡＲＣＨＡＮＤＭＡＮＡＧＥＭＥＮＴＳＣＩＥＮＣＥ Ｊａｎ．２０１８ 　 　 一种求解物流设施二次分配问题的混合分布估计算法 戢守峰，　罗蓉娟，　孙 琦，　朱宝琳 （东北大学 工商管理学院，辽宁 沈阳 １１０１６９） 摘　要：为了求解物流设施二次分配问题，提出了一种混合分布估计算法（ＨＥＤＡ）。首先，根据 ＱＡＰ的距离和物流 量矩阵信息，提出了一种基于假设物流中心启发式规则的种群初始化方法，用于提高初始种群的质量和算法的搜 索效率；其次，针对 ＨＥＤＡ的概率模型，提出了一种概率矩阵初始构型生成机制和扰动操作，用于提高算法的全局 探索能力；最后，在分析 ＱＡＰ的结构性质的基础上，设计了一种基于快速评价的局部搜索