大连海事大学作业汇编-matlab期末作业.docxVIP

Matlab期末作业交通运输工程刘振华1120131253问题描述某生产厂家要在备选的站点中选择1-P个站点作为其配送中心使用。选择的主要标准包括两个方面：货物的运输成本以及仓库的建设成本。货物运输成本同样包括两个部分：从生产地到仓库的运输成本以及从仓库到客户的运输成本。目标函数为两段运输成本与基建成本总和最小。包含的两个约束为总建设投资不超过给定的预算B，所建配送中心的个数至少为1，个数上限为P。模型（1）目标函数：（2）约束：①总建设投资不超过给定的预算：②所建配送中心的个数：（3）参数说明①参数：第j个配送中心的平均货物储备量；：从厂家运输货物到配送中心j的单位成本；：从第j个配送中心到第i个顾客配送单位货物的成本；：顾客i的需求量；：在第j个地点建配送中心的固定成本；：总的预算费用；：预先选定的计划建立的配送中心的上限个数；②决策变量上层的决策变量：下层的决策变量：求解方法简介本作业求解方法采用的是遗传算法。遗传算法是由美国 M ichigan大学的 Holland教授于 1969年提出 ,后经DeJong、Goldberg等人归纳总结所形成的一类模拟进化算法。它来源于达尔文的进化论、魏茨曼的物种选择学说和孟德尔的群体遗传学说。遗传算法是模拟自然界生物进化过程与机制求解极值问题的一类自组织、自适应人工智能技术,其基本思想是模拟自然界遗传机制和生物进化论而形成的一种过程搜索最优解的算法 ,具有坚实的生物学基础 ;它提供从智能生成过程观点对生物智能的模拟 ,具有鲜明的认知学意义 ;它适合于无表达或有表达的任何类函数 ,具有可实现的并行计算行为 ;它能解决任何种类实际问题 ,具有广泛的应用价值。遗传算法有以下特点：自组织、自适应和智能性。)直接处理的对象是参数编码集 ,而不是问题参数本身。)搜索过程中使用的是基于目标函数值的评价信息 ,搜索过程既不受优化函数连续性的约束 ,也没有优化函数必须可导的要求。易于并行化 ,可降低由于使用超强计算机硬件所带来的昂贵费用。基本思想简单 ,运行方式和实现步骤规范 ,便于具体使用。求解所给问题模型的详细步骤了解分析模型首先认真阅读模型，了解模型要解决的问题。之后从目标函数、约束、模型变量的角度逐层逐级分析模型。确定解决方案在深入了解模型之后，要确定解决模型的方式方法，即解决方案。调研搜集数据对模型中所涉及到的数据进行要通过尽可能科学的方式获取。如一线调研、网上调查等。Matlab编程根据已经给出的数学模型以及所获取并经过整理的数据通过Matlab软件构建计算机模型，并通过计算机求解模型。分析改进对计算机求得的结果进行分析深入分析。并在一定的基础上对模型进行改进，从而确定最终方案。结果保存对模型的结果进行截图保存。实例数据设置：第j个配送中心的平均货物储备量；单位（套）编号1234平均储备量400300500300：从厂家运输货物到配送中心j的单位成本；单位（元/公里）到第i号地1234运输成本1008090120：从第j个配送中心到第i个顾客配送单位货物的成本；单位（元/公里）客户配送中心1234561120110130140150140215016012011015013031601201101701201804130130130130130130=：顾客i的需求量；单位（套）编号123456需求量200230180150300260：在第j个地点建配送中心的固定成本；单位（元）编号1234成本10000110001200011000=1000000：总的预算费用；单位（元）=2：预先选定的计划建立的配送中心的上限个数；实例结果及其必要的分析说明如截图所示，1号配送中心被选择，并为6个顾客服务，此时成本最低为185100元。模型求解的全部代码（以确保所有代码能运行出正确的结果）1. 主程序：clcclearall;closeall;popsize=60; %种群规模chromlength=24; %染色体长度J=4; %备选配送中心数P=2; %预计建设数量I=6; %顾客数量B=1000000; %投资预算a=[400 300 500 300];c1=[100 80 90 120];c2=[120 110 130 140 150 140 150 160 120 110 150 130 160 120 110 170 120 180 130 130 130 130 130 130]; d=[200 230 180 150 300 260 200 230 180 150 300 260 200 230 180 150 300 260 200 230 180 150 300 2