摘要
在基本蚁群算法的基础上,该文对参数ρ和信息素更新规则进行了改进,提高了算法搜索最优解的能力,并将其和遗传算法进行了融合,应用到解决车辆路径的问题上,通过实例验证了这种混合蚁群算法可以有效求得VRP问题的最优解或近似最优解。
Based on the basic ant colony optimization,this paper improves the parameter ρ and pheromone update rules,and improves the ability of algorithm to search the optimal solution,and fuses this algorithm with Genetic Algorithms,and then applies the hybrid ant colony optimization to solve Vehicle Routing Problem.The hybrid algorithm which can be verified by example is effective to obtain the optimal solution or approximate optimal solution for Vehicle Routing Problem.
出处
《电脑知识与技术(过刊)》
2012年第3X期1824-1826,共3页
Computer Knowledge and Technology
关键词
VRP
蚁群算法
遗传算法
混合蚁群算法
VRP
ant colony optimization
genetic algorithms
hybrid ant colony optimization