CAJ | 학술논문

提出了一种求解车种代用情况下空车调配优化的改进蚁群算法.该算法在迭代过程中,根据求得的最优解的情况自适应的调整信息素挥发度,并通过对选择策略进行改进来增强所得解的多样性,防止解陷入局部最优.将此改进算法用于求解车种代用情况下空车调配优化,建立以行走最短距离为目标函数的空车调配数学模型,并用改进蚁群算法求解此模型.从仿真结果可以看出改进蚁群算法解决此模型时最优解和寻优效率较好,优于基本蚁群算法和标准粒子群算法.
제출료일충구해차충대용정황하공차조배우화적개진의군산법.해산법재질대과정중,근거구득적최우해적정황자괄응적조정신식소휘발도,병통과대선택책략진행개진래증강소득해적다양성,방지해함입국부최우.장차개진산법용우구해차충대용정황하공차조배우화,건립이행주최단거리위목표함수적공차조배수학모형,병용개진의군산법구해차모형.종방진결과가이간출개진의군산법해결차모형시최우해화심우효솔교호,우우기본의군산법화표준입자군산법.
An improved Ant Colony Algorithm (ACA) was proposed for substitution of empty wagon distribution. In order to prevent solution into local optimum, the algorithm adjust Pheromone volatility according to optimal solution and improve se-lection strategy to increase the diversity. The improved Ant Colony Algorithm was used to solve the problem of substitution of empty wagon distribution. The mathematic model which minimized the total travelling distance of empty wagon was established and the improved Ant Colony Algorithm was used to solve the model. It was shown by numerical simulation demonstrated that the optimum result and searching performance of improved Ant Colony Algorithm were superior to that of Basic ACA and POS.