An evolutionary multi-agent based search method for stackelberg solutions of bilevel facility location problems
An evolutionary multi-agent based search method for stackelberg solutions of bilevel facility location problems
复制标题
DOI：
--
复制
发表时间：
2008
影响因子：
1
通讯作者：
Takeshi Uno;Hideki Katagir;Kosuke Kato
中科院分区：
文献类型：
--
作者：
Takeshi Uno;Hideki Katagir;Kosuke Kato
本文研究了平面上两层设施选址问题，其中一个设施必须与另一个设施相距一定的距离。由于严格的解决方法，寻找一个Stackelberg解决方案的BFLP需要大量的计算时间为大规模BFLP，进化多智能体系统提出了一个近似Stackelberg解决方案有效地利用BFLP的特点。的解决方案的方法的效率示出通过将其应用到BFLP的数值例子。
This paper considers the bilevel facility location problem (BFLP) on a plane with the situation that a facility must be located at more than a certain distance from another facility. Since the strict solution method for finding a Stackelberg solution of the BFLP needs much computational time for large scale BFLPs, the evolutionary multiagent system is proposed for finding an approximate Stackelberg solution efficiently by utilizing characteristics of the BFLP. The efficiency of the solution method is shown by applying it to numerical examples of the BFLP.