CAJ | 학술논문

多车型开放式车辆路线问题,是物流配送优化中不可缺少的环节.针对标准遗传算法存在收敛速度慢,局部搜索能力差,易早熟的缺点,采用混合启发式算法进行优化求解.采用实数序列编码,使问题变得更简洁;有针对性地构建初始解,提高了解的可行性;用基于排序的选择与最佳保留相结合策略,保证群体的多样性;引入部分算术交叉算子,加强染色体的全局搜索能力;利用模拟退火算法的 Boltzmann 机制,控制遗传算法的交叉、变异操作,提高了算法的收敛速度和搜索效率.仿真结果表明混合启发式算法在求解质量和计算效率上好于标准遗传算法.
다차형개방식차량로선문제,시물류배송우화중불가결소적배절.침대표준유전산법존재수렴속도만,국부수색능력차,역조숙적결점,채용혼합계발식산법진행우화구해.채용실수서렬편마,사문제변득경간길;유침대성지구건초시해,제고료해적가행성;용기우배서적선택여최가보류상결합책략,보증군체적다양성;인입부분산술교차산자,가강염색체적전국수색능력;이용모의퇴화산법적 Boltzmann 궤제,공제유전산법적교차、변이조작,제고료산법적수렴속도화수색효솔.방진결과표명혼합계발식산법재구해질량화계산효솔상호우표준유전산법.
@@@@Heterogeneous open vehicle routing problem is logistics optimization indispensable part. According to the standard genetic algorithm shortcomings of slowly convergent speed, weakly partial searching ability and easily premature, hybrid heuristic algorithm is used to optimize the solution. The paper uses sequence of real numbers coding so as to simplify the problem, con-structs the targeted initial solution to improve the feasibility, adopts a choice based on sort of a combination with the best reten-tion strategies to ensure the diversity of population, and uses some arithmetic crossover operator to enhance whole search ability of the chromosome. Using Boltzmann simulated annealing mechanism for controlling genetic algorithm crossover and mutation operations, it improves the convergence speed and search efficiency. Finally, the good performance can be proved by experiment calculation and concrete examples.