基于混合蚂蚁算法的网络资源均衡与优化

Network Resource Balance and Optimizing Based on the Combination of Genetic Algorithm and Ant Algorithm

本文将具有强约束的网络资源均衡与优化问题转化为组合优化的最短路问题 ,利用遗传算法快速全局的搜索能力 ,生成初始解 ,并转化为网络的初始信息素分布。利用蚂蚁算法的正反馈特性 ,迅速收敛到问题的最优解。仿真表明取得了非常好的效果。

First, the paper changes the constraint problem of the network resources balance and optimizing into the shortest path problem on combinatorial optimization. Second, it adopts genetic algorithm to solve and to give information pheromone to distribute and make use of it's ability of quickness and stochastic on a globally searching. Third, it gives the well solution makes use of the characteristics of ant algorithm converges on optimization pass information pheromone accumulation and renew. Finally, the simulation results show the very nice effect.