基于改进蚁群算法的定向问题研究

Solution of OP based on improved colony algorithm

定向问题是一种特殊的路径优化问题,在许多领域的运用,如物流领域、旅游业都具有极大挑战性。文中介绍了定向问题的目标后给出了定向问题的数学模型,在基本蚁群算法的基础上改进启发因子和信息素更新策略,算例设计结果表明了改进的蚁群算法的有效性,求解定向问题收敛较快且具有稳定性。

The orienteering problem is a big challenge as a special kind of path optimization problem in many fields of application, such as logistics, tourist industry. The object and a mathematic model of the orienteering problem is introduced. It improved stimulating factor and updatepheromones strategy based on ant colony algorithm. The numerical examples demonstrate the improved colony algorithm has faster convergence speed and great stability when solving the orienteering problem.