WSN中基于PSO的多约束Steiner树优化算法

• 作者: 刘栓 曹斌
• 来源期刊: 测控技术
• 学科: 工学
• 关键词: 无线传感器网络 跳跃粒子群 双层编码 多目标约束Steiner树
• 年，卷（期）: 2016,（9）
• 所属期刊栏目: 理论与实践
• 页码范围: 145-148,152
• 页数: 5页
• 分类号: TP393
• 字数: 3546字
• 语种: 中文

摘要

针对多目标约束的Steiner树问题(MCSTP,multi-constraint Steiner tree problem),提出一种基于双层编码机制和跳跃粒子群优化(JPSO)的启发式算法(JPSO-DE),来构建最优树结构.首先,选择总能耗、网络寿命、收敛时间和通信干扰作为优化约束目标;然后,根据提出的双层编码方案对生成树的解进行编码,同时利用跳跃粒子群优化算法来寻找帕累托最优解;最后,利用提出的混合适应度函数找出近似最优树结构.仿真实验表明,JPSO-DE方法可以产生近似最优的树结构,具有高效性和可行性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘栓	黄淮学院信息工程学院	18	25	3.0	3.0
2	曹斌	黄淮学院信息工程学院	12	9	2.0	3.0