公司企业答辩案例模版.pptVIP

封面 第四章 物流配送路线的优化研究 区域二 遗传算法 （1）算法的实现 1）选用0，1…，n编码，0为中心车场，0，1…，n代表客户点，设置终止条件和种群规模； 2）迭代次数t=0；随机生成初始种群P(0)； 3）对种群中的每一个个体，计算适应度值; 4）最优选择，保留当前适应度值最好个体; 5）剩余个体进行轮盘赌选择，进行交叉和变异操作，生成下一代种群P； 6）若满足算法终止条件，则停止；否则，令迭代次数t=t+1，转step3。 封面 第四章 物流配送路线的优化研究 区域二 遗传算法 （2）程序计算结果方案 封面 第四章 物流配送路线的优化研究 区域二 遗传算法 遗传算法最终配送方案图示 封面 第四章 物流配送路线的优化研究 区域二 方案比选 ▼ 遗传算法得到的结果最优 ▼遗传算法比节约里程结论节省2.3km的路程 封面 第四章 物流配送路线的优化研究 区域三网点分布 区域三网点需求量 区域三网点里程表 区域三 封面 第四章 物流配送路线的优化研究 ▼ 区域特点：网点数量较多，距离发货源较远 区域三 算法一：遗传算法 算法二：启发式算法 封面 第四章 物流配送路线的优化研究 区域三 遗传算法 程序运算结果为： 最优路线 封面 第四章 物流配送路线的优化研究 区域三 启发式算法 （1）确定里程矩阵 里程矩阵 封面 第四章 物流配送路线的