基于微分进化的信息物理融合系统网关优化部署方法  

A Gateway Deployment Algorithm in Cyber-physical System Based on Differential Evolution

作　　者：杨京礼[1] 许永辉[1] 魏长安[1] 姜守达[1] 

机构地区：[1]哈尔滨工业大学自动化测试与控制研究所,哈尔滨150080

出　　处：《电子与信息学报》2016年第1期195-201,共7页Journal of Electronics & Information Technology

基　　金：国家自然科学基金(61501135)~~

摘　　要：为解决信息物理融合系统下无线传感器网络接入互联网的问题,该文提出一种基于微分进化的网关优化部署方法。该方法以最小化网关覆盖半径和负载平衡水平为优化目标,利用微分进化算法寻找网关优化部署方案,通过自适应反向搜索、动态参数调整等方法保障寻优过程的种群多样性,解决几何K中心下的网关部署问题。仿真实验结果表明,该方法具备良好的全局寻优能力和收敛速度,能够在缩小网关集覆盖半径的前提下,进一步平衡各网关之间的负载水平,提高信息物理融合系统的网络QoS水平。In order to solve the problem of connecting the wireless sensor network with the Internet in Cyberphysical systems, a gateway deployment algorithm based on differential evolution is proposed. This algorithm uses the differential evolution algorithm to optimize the minimum coverage radius and gateway load balancing. With the improvement of adaptive opposition-based search and dynamic parameters adjustment, this algorithm can keep the variety of the whole swarm and solve the geometric K-center problem. Simulation results show that, this algorithm gets good global explorative ability and convergence speed, and can benefit the network QoS level of the Cyber-physical systems by obtaining good load balancing and minimum coverage radius.

关 键 词：信息物理融合系统 微分进化 网关部署 覆盖半径 负载平衡 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]