CAJ | 학술논문

针对带时间窗车辆路径问题求解时蚁群算法存在容易陷入局部最优，而遗传算法初始种群的优劣对算法有效性存在直接影响，提出一种混合蚁群优化算法。算法首先在蚁群算法的节点选择概率公式中引入时间窗因素，以得到初始种群，然后通过遗传算法的交叉算子和变异算子对初始种群中的较优路径进行交叉和变异操作，从而得到更优的路径。通过 Matlab 环境下对文中混合算法进行仿真实验，在车辆利用率和路径规划上效果明显，表明了算法的高效性，同时混合算法可以避免陷入局部最优。
침대대시간창차량로경문제구해시의군산법존재용역함입국부최우，이유전산법초시충군적우렬대산법유효성존재직접영향，제출일충혼합의군우화산법。산법수선재의군산법적절점선택개솔공식중인입시간창인소，이득도초시충군，연후통과유전산법적교차산자화변이산자대초시충군중적교우로경진행교차화변이조작，종이득도경우적로경。통과 Matlab 배경하대문중혼합산법진행방진실험，재차량이용솔화로경규화상효과명현，표명료산법적고효성，동시혼합산법가이피면함입국부최우。
A hybrid ant colony algorithm was proposed.Because,ant colony algorithm used to solve the vehicle routing problem with time windows (VRPTW)is easy to fall into local optimum,and the quality of initial population in genetic algorithm affects the effectiveness of the algorithm directly.Firstly,the al-gorithm introduces the factors of time windows into node selection probability formula of ant colony algo-rithm to get the initial population.Secondly,the crossover and the mutation were operated to get a better path for the initial population.Applying Matlab environment for hybrid algorithm simulation,the effects on the vehicle utilization and path planning is obvious.It shows the algorithm is efficient,and can avoid falling into local optimum.