返回
A swarm intelligence based sample average approximation algorithm for the capacitated reliable facility location problem
DOI:10.1016/j.ijpe.2012.10.019.png)
摘要
En 中文
We present a novel hybrid method, swarm intelligence based sample average approximation (SIBSAA), for solving the capacitated reliable facility location problem (CRFLP). The CRFLP extends the well-known capacitated fixed-cost facility problem by accounting for the unreliability of facilities. The standard SAA procedure, while effectively used in many applications, can lead to poor solution quality if the selected sample sizes are not sufficiently large. With larger sample sizes, however, the SAA method is not practical due to the significant computational effort required. The proposed SIBSAA method addresses this limitation by using smaller samples and repetitively applying the SAA method while injecting social learning in the solution process inspired by the swarm intelligence of particle swarm optimization. We report on experimental study results showing that the SIBSAA improves the computational efficiency significantly while attaining same or better solution quality than the SAA method. (C) 2012 Elsevier B.V. All rights reserved.
Keyword:
Reliable
Facility location
Stochastic programming
Sample average approximation
Swarm intelligence
AI总结
对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
10
论文数:
8.0K
被引数:
3.6W
机构
引用论文
An empirical comparison of Tabu Search, Simulated Annealing, and Genetic Algorithms for facilities location problems设施选址问题的禁忌搜索,模拟退火和遗传算法的经验比较
Effects of auxin (indole-3-butyric acid) on growth characteristics, lignification, and expression profiles of genes involved in lignin biosynthesis in carrot taproot
PeerJ
IF0

