CAJ | 학술논문

针对军事运输中有硬时间窗的车辆路径问题（vehicle routing problem with hard time windows，VR-PHTW），结合混合交叉运算、改进变异运算和精英保留策略，以所有车辆的配送总时间最少为目标，设计了改进遗传算法。借鉴贪婪思想，提高了初始种群的优越性；构造了迭代种群的入口矩阵和出口矩阵，并以此为基础提出改进交叉算子，期间引入前向插入法设计了混合交叉运算，加快了种群的寻优速度；同时提出改进变异算子，增加了种群的多样性。实验结果表明，改进遗传算法较之基本算法有着更快的收敛速度和更优的收敛效果。
침대군사운수중유경시간창적차량로경문제（vehicle routing problem with hard time windows，VR-PHTW），결합혼합교차운산、개진변이운산화정영보류책략，이소유차량적배송총시간최소위목표，설계료개진유전산법。차감탐람사상，제고료초시충군적우월성；구조료질대충군적입구구진화출구구진，병이차위기출제출개진교차산자，기간인입전향삽입법설계료혼합교차운산，가쾌료충군적심우속도；동시제출개진변이산자，증가료충군적다양성。실험결과표명，개진유전산법교지기본산법유착경쾌적수렴속도화경우적수렴효과。
In view of the vehicle routing problem with hard time windows in military transportation,an im-proved genetic algorithm which aims to minimize the vehicles’total delivery time with the combination of hybrid crossover operation,improved mutation operation and an elite reserve strategy is put forward.First,it improves the initial population superiority by the greedy thought.Second,the entrance matrix and export matrix of the convergence population are constructed and the improved crossover operator based on the matrices is proposed. At the same time,the hybrid crossover operation is designed,which speeds up the population optimization through introducing the push forward insertion heuristic algorithm.At last,the population diversity is increased with the introduction of an improved mutation operator.The experimental results show that the improved ge-netic algorithm has a faster convergence speed and a better convergence effect than the basic algorithm.