平面选址问题的萤火虫算法.pdf

《平面选址问题的萤火虫算法.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、上海理工大学学报第35卷第3期J．UniversityofShanghaiforScienceandTechnologyVo1．35No．32013文章编号：1007—6735(2013)03—0205—04平面选址问题的萤火虫算法程魁，马良(上海理工大学管理学院，上海200093)摘要：平面选址问题是工程设计、线路布置、项目选址等工作中经常碰到的典型组合优化难题，根据群集智能优化原理，给出一种基于人工萤火虫群优化算法的求解方法，并针对平面选址问题进行求解．为避免算法陷入局部极值，将一种邻域搜索的局部搜索方法引入萤火虫

2、算法中．通过对典型平面选址问题的仿真实验和与其它算法的比较，表明算法可行有效，且具良好的全局优化能力．关键词：平面选址；萤火虫群优化算法；优化算法中图分类号：0211．1；N94文献标志码：AArtificialGlowwormSwarmOptimizationAlgorithmnT‘●t0rloCatl0nProblemCHENGKui，MALiang(BusinessSchool，UniversityofShanghaiforScienceandTechnology，Shanghai200093，China)Abs

3、tract：Thelocationproblemisatypicalcombinatorialoptimizationproblemintheworkofengineeringdesign，linerouting，projectlocation，etc．Accordingtotheprincipleofswarmintelligence．anewoptimizationalgorithmbasedontheideaofglowworms-theglowwormswarmalgorithmwaspresentedtoso

4、lvethelocationproblem．Toavoidgettingstuckintolocaloptima，aneighborhoodsearchstrategywasintroducedintotheartificialglowormswarmoptimizationalgorithm．Simulatedtestsofthelocationproblemandcomparisonswithotheralgorithmsshowthatthealgorithmisfeasibleandeffectiveandha

5、sstrongglobaloptimizationability．Keywords：locationproblem；artificialglowworm8war~t$optimizationalgorithm；optimizationalgorithm平面选址问题是运筹学中一个经典的问题，在虑在什么位置才能使得系统的运行效能最佳．在许现实中有着广泛的应用，如在一个系统中设置一个多工程设计管理中，或者某一项系统的设计计划本或多个工厂、车站、医院、仓库、商店、银行、急救站等身就是一个典型的选址问题，或者以选址问题作为或在一

6、个电子线路系统里布置原件，自然都应该考一个子问题．这种一般意义下的选址问题可能是非常收稿日期：2012—12—24基金项目：国家自然科学基金资助项目(70871081)；上海市研究生创新基金资助项目(JWCXsI，1202)第一作者：程魁(1989一)，男，硕士研究生．研究方向：智能优化．E-mail：iamchengkui@126．com通讯作者：马良(1964一)，男，教授．研究方向：智能优化、系统工程．E-mail：maliang@usst．edu．cn上海理工大学学报2013年第35卷复杂的，涉及到自然的、社会

7、的、时间的、空间的及各种J的荧光素要高于i．最终，通过萤火虫群的不断运动，复杂条件l1]．本文研究的是最常见的一种平面选址问越来越多的萤火虫会聚集在适应度值最高的萤火虫周题，即所谓的极小极大选址问题．其一般提法为：给定围，从而确定目标函数的最优值．平面上n个位置P(，Y)(=1，2，⋯，)，如今要在GSO当中每一次迭代都由两个阶段组成，第确定选址点P(，)，使其离最远的位置，尽可能近．根一阶段是萤光素更新阶段，第二阶段是萤火虫的运据距离度量的不同，又可分为欧氏距离问题和绝对值动阶段．距离问题，即目标函数形式为rainm

8、ax{[(一)+在荧光素更新阶段中，每一只萤火虫对荧光素(y一)])和rainma)【{1一i1+lY—Yl)．这类的更新式为问题自20世纪60年代起就有了系列的研究和若干l()=(1一p)f(￡一1)+7f((t))(1)有益的结果，但还没有通用的好方法．后来，由于实式中，f(t)为第t代第个萤火虫的荧光素值；P际问题的需要，人