基于遗传算法的粮食物流配送中心选址优化

CENTERS LOCATIONS BASED ON GENETIC ALGORITHM

根据粮食配送中心选址问题的特点和要求,在运输成本最低的基础上,构造了选址问题的数学模型.并把遗传算法引入到该模型的求解中,通过选择恰当的编码方法和遗传算子,求得模型的最优解,验证了模型的正确性.实例求解表明,该算法可以有效、快速地求得粮食配送中心选址问题的全局最优解.

Grain distribution center is the pivot of a grain logistics system. To define the location of grain logistics distribution center is the key of grain logistics system analysis. In this paper, according to the characteristics and requirements in the selection of the location, a mathematical model applied to the location selection was established on the basis of lowest transportation cost. Genetic Algorithm was then used to solve the model, and the optimal solution of the model was obtained by selecting the encode method and genetic operator correctly, thus verifying the correctness of the model. The instance demonstrates that the algorithm can effectively get the grain logistics center optimal solution.