Research on Premium-Penalty Ant Colony Algorithm with Fashion Factor
暂无分享,去创建一个
With analyzing the features and factors of clothing distribution Vehicle Routing Problem(VRP), VRP mathematics model of clothing fashion is built.In order to solve the mathematics model reasonably,the premium-penalty ant colony algorithm(PPACA) is proposed.In the new algorithm,the function relationship of PPACA between pheromone factor and clothing fashion factor is researched.The better solutions ,which are found by ants ,based on the new function,are rewarded while the ordinary are punished.In order to counteract the polarization of pheromone values on all roads, the pheromone values of trails are limited to an interval [τmin,τmax] and volatile coefficient is set to a higher value.The results of experiment show the PPACA with fashion factor is better than the ACA without fashion factor to solve VRP mathematics model of fashion clothing.
[1] Richard F. Hartl,et al. An improved Ant System algorithm for theVehicle Routing Problem , 1999, Ann. Oper. Res..