期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
求解无容量设施选址问题的混合蚁群算法 被引量:7
1
作者 李倩 张惠珍 Cesar Beltran-Royo 《上海理工大学学报》 CAS 北大核心 2016年第4期367-372,共6页
无容量设施选址(UFL)问题是经典的优化问题,属于NP难题,易于描述却难于求解.首先,介绍了UFL问题的数学模型,并对UFL问题的特点进行深入分析,得到其最优解所具有的基本特征;其次,针对UFL问题的最优解所具有的基本特征,设计了两种局部搜... 无容量设施选址(UFL)问题是经典的优化问题,属于NP难题,易于描述却难于求解.首先,介绍了UFL问题的数学模型,并对UFL问题的特点进行深入分析,得到其最优解所具有的基本特征;其次,针对UFL问题的最优解所具有的基本特征,设计了两种局部搜索策略,并将其与基本蚁群算法相结合,提出了一种用于求解UFL问题的混合蚁群搜索算法;最后,为了测试该算法的性能,分别利用混合蚁群算法和基本蚁群算法求解UFL问题基准问题库中的16个测试算例.计算结果表明,混合蚁群算法有效改进了基本蚁群算法求解UFL问题时易陷入局部最优、收敛速度慢等不足,该算法对求解UFL问题具有明显的可行性和有效性. 展开更多
关键词 无容量设施选址问题 蚁群算法 局部搜索
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部