CAJ | 학술논문

为了解决无线传感器网络QoS（Quality of Service，QoS）路由在寻找最优路径时要满足时延、抖动、能量等多个约束条件的问题，提出一种新的自适应蚁群优化算法，该算法有两方面的自适应策略。将信息素挥发因子ρ设置为动态自适应，在自适应因子μ作用下动态变化，增强算法的寻优能力，避免算法陷入局部最优；以多约束为条件建立加权的适应度函数，通过适应度函数值与自适应因子μ共同影响路径上的信息素更新，增强算法的收敛速度。通过仿真实验表明，该算法在满足多约束条件方面具有良好的效果。
위료해결무선전감기망락QoS（Quality of Service，QoS）로유재심조최우로경시요만족시연、두동、능량등다개약속조건적문제，제출일충신적자괄응의군우화산법，해산법유량방면적자괄응책략。장신식소휘발인자ρ설치위동태자괄응，재자괄응인자μ작용하동태변화，증강산법적심우능력，피면산법함입국부최우；이다약속위조건건립가권적괄응도함수，통과괄응도함수치여자괄응인자μ공동영향로경상적신식소경신，증강산법적수렴속도。통과방진실험표명，해산법재만족다약속조건방면구유량호적효과。
In order to solve problem of multi-constrained QoS(Quality of Service, QoS)routing of wireless sensor net-works, which needs finding optimal path to satisfy multi-constraints, such as delay, jitter, energy issues, this paper proposes a novel adaptive Ant Colony Optimization algorithm. The algorithm has two kinds of adaptive strategy. Firstly, the pheromone evaporation factor is set to be dynamic and adaptive. The pheromone evaporation factor changes dynamically under adaptive factor, enhancing the searching capability of the algorithm, to avoid getting into a local optimum. Secondly, a weighted fit-ness function is created under condition of multi-constraints. By using the fitness function value combined with adaptive factor to affect the pheromone updating on the path can enhance the convergence speed of the algorithm. Simulation results show that the algorithm has a good effect in terms of meeting multiple constraints.