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

《大连海事大学作业汇编-matlab期末作业》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、Matlab期末作业交通运输工程刘振华1120131253问题描述某生产厂家要在备选的站点中选择l・p个站点作为其配送中心使用。选择的主要标准包括两个方面：货物的运输成本以及仓库的建设成本。货物运输成本同样包括两个部分：从生产地到仓库的运输成本以及从仓库到客户的运输成本。目标函数为两段运输成本与基建成本总和最小。包含的两个约束为总建设投资不超过给定的预算B,所建配送中心的个数至少为1,个数上限为P。模型(1)目标函数：JIJJminF(x,y)=工字內+工工叨“+工ejXjxj=i=j=ly=l(2)约束：①总建设投资不超过给定的预算：工勺号＜Bj=②所建配送中心的个数：;=1

2、(3)参数说明①参数勺：第j个配送中心的平均货物储备量；从厂家运输货物到配送中心j的单位成本；八从第j个配送中心到第i个顾客配送单位货物的成本;吃顾客i的需求量；勺：在第j个地点建配送中心的固定成本；B：总的预算费用；P:预先选定的计划建立的配送中心的上限个数;②决策变量1,第/个地点建立配送中心XJ=<上层的决策变量:下层的决策变量:0,否则1,第丿•个配送中心为第2•个顾客提供服务0,否则求解方法简介本作业求解方法采用的是遗传算法。遗传算法是市美国Michigan大学的Holland教授于1969年提出，后经DeJong>Goldberg等人归纳总结所形成的一类模拟进化算法。它来

3、源于达尔文的进化论、魏茨曼的物种选择学说和孟德尔的群体遗传学说。遗传算法是模拟自然界生物进化过程与机制求解极值问题的一类自组织、自适应人工智能技术，其基本思想是模拟自然界遗传机制和生物进化论而形成的一种过程搜索最优解的算法，具有坚实的生物学基础；它提供从智能生成过程观点对生物智能的模拟，具有鲜明的认知学意义；它适合于无表达或有表达的任何类函数，具有可实现的并行计算行为；它能解决任何种类实际问题，具有广泛的应用价值。遗传算法有以下特点：（1）自组织、自适应和智能性。（2））直接处理的对象是参数编码集，而不是问题参数本身。（3））搜索过程中使用的是基于目标函数值的评价信息，搜索过程既不受

4、优化函数连续性的约束，也没有优化函数必须可导的要求。（4）易于并行化，可降低由于使用超强计算机硬件所带来的昂贵费用。（5）基本思想简单，运行方式和实现步骤规范，便于具体使用。求解所给问题模型的详细步骤1.了解分析模型首先认真阅读模型，了解模型要解决的问题。之后从目标函数、约束、模型变量的角度逐层逐级分析模型。2.确定解决方案在深入了解模型之后，要确定解决模型的方式方法，即解决方案。3.调研搜集数据对模型中所涉及到的数据进行要通过尽可能科学的方式获取。如一线调研、网上调查等。1.Matlab编程根据已经给出的数学模型以及所获取并经过整理的数据通过Matlab软件构建计算机模型，并通过计

5、算机求解模型。2.分析改进对计算机求得的结果进行分析深入分析。并在一定的基础上对模型进行改进，从而确定最终方案。3.结果保存对模型的结果进行截图保存。实例数据设置勺：第j个配送中心的平均货物储备量；单位（套）编号1234平均储备量400300500300c＞：从厂家运输货物到配送中心j的单位成本；单位（元/公里）到第i号地1234运输成本1008090120从第j个配送中心到第i个顾客配送单位货物的成本;单位（元/公里）客户配送中123456112011013014015014021501601201101501303160120110170120180413013013013013

6、01304=：顾客i的需求量；单位（套）编号123456需求量200230180150300260勺：在第j个地点建配送中心的固定成本；单位（元）编号1234成本10000110001200011000B=1000000：总的预算费用;单位（元）P=2：预先选定的计划建立的配送中心的上限个数;实例结果及其必要的分析说明JMATLAB7.11.0(R2010b)FileEditDebugParallelDesktopWindowHelp二)cJ吨沽勺O4OfB❼ATLABR2010bbirA»ft5iMatbb作业大作业刘振华▼[...j甜ShortcutsjdHowtoAd

7、dJjjWhat'sNewr、NevrtoMATLAB?WatchthisVideo,seeDemos,orreadGettingStarted.dispCWSK送方案：bestnevpopII小咸本为:bestfit=185100ae送中心迭择方案：bestpop=1000答尿医方案：bestnerpop=Colu*ns1through1411111100000000Colu*ns15through240000000000A»4

8、tnJ►4Start[O