CAJ | 학술논문

将网关部署问题化为数学模型,用集合覆盖问题求解多目标优化问题。其次采取了分簇、遗传算法、聚类算法相结合的方式设计了算法,实现部署网关的数量较少,骨干网中普通路由器与对应网关间的跳数较小的目标。同时仿真分析表明该聚类技术对仅基于GAlib提出的网关部署方案有着良好的优化效果。
장망관부서문제화위수학모형,용집합복개문제구해다목표우화문제。기차채취료분족、유전산법、취류산법상결합적방식설계료산법,실현부서망관적수량교소,골간망중보통로유기여대응망관간적도수교소적목표。동시방진분석표명해취류기술대부기우GAlib제출적망관부서방안유착량호적우화효과。
Firstly,the internet set-up needs to be changed into mathematics model and set-cover problem is used to solve multi-objective optimization problem.Secondly,subcluster,genetic algorithm,clustering algorithm in combination to design algorithm is adopted,realizing the target for less number of gateway deployment,smaller hops between backbone network and corresponding ordinary gateway routers.Meanwhile the simulation analysis shows that the clustering algorithm has better effect than the gateway deployment scheme optimization based only on using Galib.