基于遗传算法的物流配送路径优化问题研究
易荣贵 罗大庸
中南大学信息科学与工程学院,湖南长沙 410075
摘
要:遗传算法是一种基于自然进化原理的全局搜索随机算法.遗传算法在选址问题,
配送问题,调度问题,运输问题,布局问题方面意义重大.在建立物流配送路径优化问 题数学模型的基础上,构造了求解该问题的遗传算法.该遗传算法采用常用的二进制编 码,在个体选择上结合使用最优个体保留策略和轮盘赌法.最后以这种方法进行了实验 计算,通过计算结果表明,用遗传算法进行物流配送路径优化,可以方便有效地求得问 题的最优解或近似最优解. 关键词:物流配送 遗传算法 优化 分类号: TP301.6 文献标识码:A 文章编号:1673-629X(2008)06-0013-03
Study of Optimizing of Physical Distribution Routing Problem Based on Genetic Algorithm
YI Rong-gui, LUO Da-yong
School of Information Science and Engineering, Central South University, Changsha 410075, China Abstract:Genetic algorithm is a kind of random search algorithm for global, which based on nature evolutionary principle. It is useful in dealing with the location problem, the delivery problem, the scheduling problem, the transportation problem and the layout problem, etc. On the basis of establishing the optimizing model on physical distribution routing problem, presents a genetic algorithm for solving this problem. The genetic algorithm uses usual binary encodings as encoding method and uses combination of elite keeping and roulette wheel as selection method. On the end of the paper make some experimental calculations using this algorithm. The experimental calculations results demonstrate that the optimal or nearly optimal solutions to the physical distribution routing problem can be easily obtained by using genetic algorithm. Key words:physical distribution;genetic algorithm;optimizing