摘要
在对物流网络设计中常用的三种算法:遗传算法、生成树遗传算法和混合进化方法进行比较的基础上,提出采用组合遗传算法解决大规模基本物流网络设计程序。在该方法中,物流网络设计问题被抽象为选址-分派问题,并被进一步分解成选址和分派问题,且将分派问题镶嵌在选址问题中。选址和分派染色体分别使用二进制编码和矩阵编码、适值采用物流费用。该方法运算结果显示组合遗传算法比混合进化方法结果更精确,且在大规模问题求解方面速度优于通常的遗传算法。
Comparing the common three kinds of Algorithms in logistics network design, ie. Genetic algorithm, Spanning Three-based Genetic Algorithm and Hybrid Evolutionary Method, the paper puts forward the idea of using Combinatorial Genetic Algorithm to solve the problem of the program design for the large scale logistics network.
出处
《物流技术》
2005年第6期40-42,共3页
Logistics Technology
基金
中国博士后科学基金资助项目。
关键词
物流网络
选址-分派问题
遗传算法
logistics networks
location-allocation problem
genetic algorithm
