Simulation of Film and Television Transmission Path Based on Ant Colony Optimization Algorithm

Abstract

Aiming at the stagnation and precocity of the basic ant colony algorithm in solving the film and television transmission path problem, an ant colony optimization algorithm with forgetting factor is proposed. By adding forgetting factor to artificial ants, a new state transition formula is established, and pheromone update strategy is modified. Combined with the optimal error rate of the current solution, the state transition equation is adjusted. Due to the introduction of the forgetting factor, the new formula can be adjusted in time when the original ant colony algorithm calculation falls into the local optimal solution, and the selection and updation of the next node are carried out according to the new state transition scheme. Pheromone, which can be used to reduce the optimal value error, improves the tracking ability of the optimal value, modifies the path evaluation model, and calculates the probability of each path to the current optimal solution. The simulation results of the film transmission path problem (FTPP) example show that the improved algorithm takes less time and the result of path optimization is better.