遗传算法在配送中心选址中的应用

配送中心是现代物流的重要组成部分,它在整个物流系统中起着承上启下的作用,如何合理的选择配送中心就显得尤为关键.本文提出了一种新的二进制和浮点数混合编码的改进遗传算法.该算法对种群初始化函数和遗传操作做相应的改进,使得表示配送中心选址的决策变量只能在0或1这两个离散变量上选择,解码更加方便,大大提高了运算效率,改进的遗传算法能够很好的解决物流配送中心的选址问题.

Application of Genetic Algorithm to Location of Distribution Center

Distribution center is an important part of modern logistics and plays the leading role in it. How to locate the distribution center appears to be very important, An improved genetic algorithm is introduced which uses the mixed coding of binary and float number. An relevant improvement is made to the population initialization function and inheritance operator and then the decision variables denoting the address of distribution center can only be selected between zero and one, so the decoding is more convenient and the calculation efficiency is greatly improved, The problem of distribution center location can well be solved with the improved genetic algorithm.