无容量限制设施寻位问题的粒子群算法  

Particle swarm optimization for uncapacitated facility location problem

作　　者：张生[1] 何尚录[1] 梁国宏[1] 黄辉[1] 

机构地区：[1]兰州交通大学数理与软件工程学院,甘肃兰州730070

出　　处：《安徽大学学报（自然科学版）》2007年第6期28-32,共5页Journal of Anhui University(Natural Science Edition)

基　　金：国家自然科学基金资助项目(604730304);兰州交通大学"青蓝"工程基金资助项目(QL-03-19A)

摘　　要：利用粒子群算法求解无容量限制设施寻位问题,构造设施位置的粒子表达式,建立此问题的粒子群算法.并对12个基准测试题进行数值试验分析,结果表明粒子群算法可以快速、有效求得无容量限制设施寻位问题的优化解,是求解此问题的一个较好方案.This paper introduces a proposal to extend the Particle Swarm Optimization to deal with the Uncapacitated Facility Location Problem. Construct a novel particle presentation for the facility location. The experimental results which use twelve benchmark problems show that this method is effective.

关 键 词：无容量限制设施 寻位问题 粒子群算法 

分 类 号：O221.7[理学—运筹学与控制论] U491.1[理学—数学]