1673-159X

CN 51-1686/N

基于改进遗传算法的充电桩检测调度优化

Scheduling Optimization of Charging Pile Detection Based on Improved Genetic Algorithm

  • 摘要: 充电桩作为电动汽车的主要充电设备引起广泛关注。充电桩的安全性和可靠性是促进电动汽车发展的重要因素。在充电桩出厂前对其进行检测非常关键。充电桩检测的项目多,耗时较长。为了提高充电桩检测效率,文章将充电桩检测完成时间最小化设为目标函数,建立一种充电桩检测调度优化模型,同时,为了克服经典遗传算法的局限性,设计了一种基于工序和设备变异的双变异算子,最大限度使种群多样化,进而提出了一种添加初始化因子和精英策略的改进遗传算法。实验结果表明,采用改进遗传算法求解充电桩检测调度优化问题,总检测时间较人工检测降低了33.26%,较经典遗传算法降低了14.84%,提升了充电桩检测效率。

     

    Abstract: With the widespread popularity of electric vehicles and surging demand, charging pile has attracted wide attention as the main charging equipment of electric vehicles. At the same time, the safety and reliability of charging piles have become the key issues in the development process of electric vehicles. It is very important to carry out the necessary testing of charging piles before they leave the factory.However, the testing of charging piles takes a long time, which seriously affects the testing efficiency and delivery testing time of charging piles. In order to improve the efficiency of charging pile detection, this paper set the minimum completion time of charging pile detection as the objective function, and established the mathematical model of charging pile detection scheduling optimization. In the meantime, in order to overcome the limitations of the classical genetic algorithm, a double mutation operator based on process and equipment variation is designed to maximize population diversity and proposes an improved genetic algorithm with initialization factor and elite strategy. Experimental results show that using the improved genetic algorithm proposed in this paper, the total detection time can be reduced by 33.26% compared with manual detection and 14.84% compared with the classical genetic algorithm, which significantly improves the detection efficiency of charging pile.

     

/

返回文章
返回