基于遗传算法的配送优化算法设计与实现

为了在有限的资源下，以最小成本完成物资的配送，需要对配送路由进行优化。提出了一种配送优化算法，它在遗传算法基础上根据物资配送的特点选取种点和需求点，并利用配送点需求量进行区位分配结果的优化。仿真结果表明，算法能有效地解决种点的选取问题。极大地减少了运算时间，能在较短的时间内获得较优的解决方案。

Design and implementation of optimized distributing algorithm based on genetic algorithm

To distribute material with the least cost under limited resource, the distributing route should be optimized. Thus an optimized distributing algorithm had been presented. Based on genetic algorithm, it chose the median-point and requirement point according to the characteristics of material distributing, and then it optimized the assign results by the required amount of all points. Simulation results demonstrate that the algorithm can solve the problem of choosing median-point effectively. It reduces the computational time significantly and the relatively optimized solution can be obtained in a short time.