Ant colony optimization algorithm based on limited bandwidths fuzzy weight value and its application

作者：Jin Jin; Hong Yi^*; Zhao Fu Qing; Yu Dong Mei

来源：Journal of Nanjing University of Science and Technology(Natural Science), 2012, 36(2): 320-327.

• Ant colonies
• Ant Colony Optimization (ACO)
• Ant Colony Optimization algorithms
• Bandwidth constraint
• Convergence speed
• Dynamical routing
• Fuzzy weight
• Limited bandwidth
• Multiple-path
• Network traffic
• Optimal paths
• Random network
• Routings
• Traffic distributions
• Weight values

In view of the problem that the traffic-controlled optimal path calculation has no optimal path but complex calculation, a fuzzy ant colony optimization routing algorithm is used to solve the dynamical traffic distribution when the bandwidth is constrained in the random network topology. The path weight value distributed by the fuzzy control of the network traffic is combined with the pheromone. The optimal routings is dynamically selected among the multiple path according to the globl ant colony searching and the pheromone control. The simulation results show that the given algorithm is effective and can improve the exploring convergence speed of the traditional routing algorithm in the network traffic.

• 出版日期2012