标题
  • 标题
  • 作者
  • 关键词

一种求解物流设施二次分配问题的混合分布估计算法

2018-01-25分类号:F252;TP18

【作者】戢守峰  罗蓉娟  孙琦  朱宝琳  
【部门】东北大学工商管理学院  
【摘要】为了求解物流设施二次分配问题,提出了一种混合分布估计算法(HEDA)。首先,根据QAP的距离和物流量矩阵信息,提出了一种基于假设物流中心启发式规则的种群初始化方法,用于提高初始种群的质量和算法的搜索效率;其次,针对HEDA的概率模型,提出了一种概率矩阵初始构型生成机制和扰动操作,用于提高算法的全局探索能力;最后,在分析QAP的结构性质的基础上,设计了一种基于快速评价的局部搜索策略,用于提高算法的局部开发能力。仿真计算实验和算法比较验证了HEDA的优化性能。
【关键词】二次分配问题  混合分布估计算法  启发式规则  概率模型  快速评价
【基金】国家自然科学基金项目(71572031);; 辽宁省教育厅人文社科基地项目(ZJ2013014)
【所属期刊栏目】运筹与管理
文献传递