摘要： 无线传感器网络通信链路在特定服务质量(QoS)下存在带宽和节点能量分配不均、延时较长,且对服务类型适应能力差等问题。为此,提出一种差分-精英蚁群算法。该算法通过差分进化算法对蚁群优化算法中的参数组合进行寻优,获得最优参数组合,并吸收了精英保存策略、蚁群排序的优点,增加算法收敛速度,利用QoS路由服务类型的特点设置目标函数。仿真结果表明,与基本蚁群算法相比,该算法能以较小的迭代次数收敛到最优解,获得系统最小熵。
关键词:
蚁群算法,
差分进化算法,
精英保存,
服务质量,
熵
Abstract: For the communication link problem existing in Wireless Sensor Network(WSN),with the unequal distribution of bandwidth and nodes’ energy,as well as longer delays and poor performance in adjustment with Quality of Service(QoS),this paper puts forward a difference-elite ant colony algorithm.The novel algorithm takes advantage of differential evolution algorithm to gain the combinatorial optimization in the ant colony algorithm,and the novel algorithm has the merit of elite preservation strategy,ant sort to improve convergence speed,and sets objective function based on QoS service types.Simulation results show that compared with basic ant colony algorithm,the new algorithm can converge to the global optimal solution,and gains minimal entropy.
Key words:
ant colony algorithm,
differential evolution algorithm,
elite preservation,
Quality of Service(QoS),
entropy
中图分类号: