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

??? 中基 于 ???的多约束 ???????树优化算法? · ???·? ???中基于 ???的多约束 ???????树优化算法? 刘 栓 ，曹 斌? ?黄淮学院 信息工程学 院，河南 驻马店 ???????? 摘 要 ：针 对 多 目标约 束 的 ???????树 问题 ??????，?????．????????????????????????????????，提 出一 种 基 于 双? 层 编码 机制 和跳 跃粒 子群 优化 ??????的启 发 式 算 法 ?????．???，来 构 建 最优 树 结 构 。首 先 ，选择 总 能? 耗 、网络寿命 、收敛时间和通信干扰作为优化约束 目标 ；然后 ，根据提 出的双层编码方案对生成树的解进? 行编码 ，同时利用跳跃粒子群优化算法来寻找帕累托 最优解；最后 ，利 用提 出的混合适应度 函数找 出近? 似最优树结构。仿真实验表明，???????方法可以产生近似最优的树结构，具有高效性和可行性。? 关 键词 ：无 线传 感 器 网络 ；跳跃 粒 子群 ；双层 编码 ；多 目标 约 束 ???????树? 中图分 类号 ：?????? 文 献标 识码 ：?? 文 章编 号 ：????— ????????????— ????— ??? ? ???????—????????????????????????????? ?????????????????????? ??? ????????????? ?????????，???????? ???????????????????????????????????，????????????????????，????????????????，??????? ????????：?????????????????????????????—??????????????????????????????? ???????，????????????????????? ???—? ?????????????????????????????????????????????????????????????????????????????????????????????????????? ????????，??????????????????????????????????????????????? ?????．???????，????—???????????????????????????????—? ????????，????????????????，?????????????????????????????????????????????????????????????????????????????．? ????????，???????????????????????????????????????????????????????????，????????????????????????????????????—? ????????????????????????????????????????????????．???????，??????????????????????????????????????????????—???????