资源描述：
《模拟植物生长算法在设施选址问题中的应用》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、2008年12月系统工程理论与实践第12期文章编号:100026788(2008)1220107209模拟植物生长算法在设施选址问题中的应用1,21李彤,王众托(11大连理工大学系统工程研究所,大连116024;21杭州电子科技大学管理学院,杭州310018)摘要:以模拟植物生长算法为工具,提出了一种解决设施选址问题的智能优化算法.结合配送中心选址的实际案例,将模拟植物生长算法与遗传算法的计算结果进行比较,结果表明该算法比遗传算法在精度上有所提高;在此基础上,以50个随机选取的用户为背景,解决了韦伯型多设施选址问题.不同于其它启发式算法,模拟植物生长算法在得到全局最优解的同时,还可以根据设施
2、数量的不同,将全局最优解与局部最优解进行组合,可以建立整体最优的设施布局.本算法在应用中显示了精确性、稳定性和通用性特点,是模拟植物生长算法在解决选址问题上的具体应用.关键词:模拟植物生长算法;智能优化算法;设施选址;韦伯型多设施选址中图分类号:C934文献标志码:AApplicationofplantgrowthsimulationalgorithmonsolvingfacilitylocationproblem1,21LITong,WANGZhong2tuo(11InstituteofSystemsEngineering,DalianUniversityofTechnology,Dali
3、an116024,China;21ManagementCollege,HangzhouDianziUniversity,Hangzhou310018,China)Abstract:BasedonPlantGrowthSimulationAlgorithm(PGSA),weproposeaintelligenceoptimizationalgorithmforsolvingfacilitylocationproblems.WecomparethecalculatingresultsofPGSAwithGeneticAlgorithm(GA)fordistributioncenterlocati
4、onproblem,andtheresultapprovesPGSAisbetterthanGAonaccuracy.Furthermore,selecting50customersrandomly,wesolveWebermulti2facilitylocationproblem.Differedfromotherheuristicalgorithms,PGSAcanfindglobaloptimalsolutions.Meanwhile,accordingtothedifferentfacilitynumbers,wecombineglobalandlocaloptimalsolutio
5、ns,setupoptimalfacilitylocationarrangementasawhole.Thealgorithmhereinshowsitsaccuracy,astringencyandgeneralization.ItisanactualapplicationofPGSAonsolvinglocationproblems.Keywords:plantgrowthsimulationalgorithm(PGSA);intelligenceoptimizationalgorithm;facilitylocationproblems;Weberlocationproblemwith
6、differentfacilitynumbers1引言在现代物流系统中,设施选址问题是一个具有战略意义的问题,其核心思想是在已有用户、资源、目的[1]地等条件已知的情况下,确定一个或多个新设施位置的问题.所谓设施,其内容非常广泛,机场、人类居住区、销售网点以及仓库、配送中心、消防局、工厂、污水处理中心等都属于它的范畴.科学、合理的设施选址可以有效地节约资源、降低物流成本、优化物流网络结构和空间布局,是建立资源节约型物流至关重要的一步.设施选址问题是一个十分古老而又经典的问题,古代的选址决策往往以经验、制度甚至迷信思想为依据,而作为现代意义上的设施选址问题,其理论原型最早可以追溯到1634年法
7、国数学家费马(P.deFermat)所提出的“费马问题”:对平面上任意给定的三个点,如何找出另外一点将它与这三个点相连,使得连线总长度最小?对于这个优化问题,费马并没有给出解答;1640年,对于已给三个点所构成的三角形三收稿日期:2007208215资助项目:国家自然科学基金(70431001,70371051);中国博士后科学基金项目(2005038588)作者简介:李彤(1967-),男,博士后,E2ma
