动态拓扑结构的多目标粒子群优化算法.pdfVIP

第 39卷第 8期 同济 大学 学报 (自然科 学版) VoI_39No．8 2011年 8月 J0URNALOFTONGJIUNⅣEIlSITY(NATI瓜AI，scIENCE) Aug．2011 文章编号：0253—374X(2011)08—1222—05 DOI：10．3969／j．issn．0253—374x．2011．08．023 动态拓扑结构的多 目标粒子群优化算法 任子晖，王 坚 (同济大学 CIMS中心，上海 201804) 摘要：介绍了一种动态拓扑结构的多 目标粒子群优化算法 (MPSO)；imiattingsmallworlddynamiacltopology；domain (dynamical topology multiple—objective particle swarm degree；congestiondegree optimization，DMPSO)．给出了一种新的储备集更新策略，定 义了支配度和邻域拥挤度及粒子差异度的概念，根据支配度 及邻域拥挤度的大小来决定储备集的更新 ，增强了解的多样 多 目标优化 问题 (multi—objectiveoptimization 性和均匀性．为了防止早熟收敛，结合邻域拥挤度和粒子差 problem，MOP)大量地存在于科学实践、工程系统设 异度，给出了一种拟小世界动态拓扑邻域结构来平衡粒子的 计、社会生产活动及投资组合等问题中．近年来，越 全局搜索能力和局部搜索能力．最后通过对几个例子的数值 来越多的学者采用进化算法来求解多 目标的优化问 实验说明算法的可行性，并通过成功地应用在实际工程问题 题，提出了各种各样的多 目标的粒子群优化算法 上说明方法的有效性． (multi—objective particle swarm optimization， 关键词 ：多 目标粒子群优化；拟小世界动态拓扑；支配度； MPSO)．如Wen—FungLeong等_l1提出了一种基于 拥挤度 动态群体规模和 自适应局部存档的MPSO算法，通 中图分类号 ：TP18 文献标识码 ：A 过增加及减少粒子的规模来达到加快收敛的 目的． R．Brits等[2]提出了一种小生境的MPSO算法，在原 DynamicalTopology Multi—objectiveParticle 始种群 的基础上增加一些独立优化 的子群体． Swarm OptimizationAlgorithm PraveenKumarTripathi等 提出了一种基于时间 变化权重和加速系数的MPSO算法．含区间参数多 Zihui， G 目标系统的微粒群优化算法[43通过概率支配关系来 (CIMSResearchCenter，TongjiUniversity，Shanghai201804，China) 确定解的优劣．张利彪等[5]提出一种多子群进化算 Abstract：Thepaperpresentsadynamiacltopo logymulti— 法，并在群体中实现信息交换来保证群体分布的均 objectiveparticleswarm optimization(DMPS0)algorithm and 匀性．曲红等 提出了一种动态的MPSO算法，对粒 a definition of the degree of domain and congestion and 子位置和速度的更新公式