实验_邮局选址问题-分治算法
1
算法与数据结构课程设计源码与文档,题目为学校超市选址问题和最短字符串问题
2021-05-17 22:20:59 94KB 算法 数据结构
1
本文对某小镇建立两个救护中心,使应对突发事件总的响应时间最少的问题进行了分析,并建立了数学模型进行了求解。 在假设(I)的前提下,即需要救护的事件集中在每个街区的中心。考虑到街区数目不是很多,本文采用穷举法进行了最优解的搜索。即先任意选取两点作为救护中心的位置,然后计算其他街区到这两个救护中心的总响应时间,总响应时间最少的旧最优的方案。同时为了考虑障碍区域和水塘,本文首先对那些设置救护中心需要穿越障碍区域和水塘的点进行了剔除,然后在利用计算机一一穷举
2021-05-02 15:22:38 300KB 应急中心的选址问题 穷举法
1
某公司有6个建筑工地要开工,每个工地的位置(用平面坐标系 表示,距离单位:千米 )及水泥日用量 (吨)由下表给出。目前有两个临时料场位于A(5,1),B(2,7),日储量各有20吨。假设从料场到工地之间均有直线道路相连。 问题(1):试制定每天的供应计划,即从A,B两料场分别向各工地运送多少吨水泥,使总的吨千米数最小; 问题(2):为了进一步减少吨千米数,打算舍弃两个临时料场,改建两个新的,日储量各为20吨,问应建在何处,节省的吨千米数有多大?
2020-05-14 21:36:07 72KB 数学建模 matlab lingo
1
cuckoo_search12 是对原布谷鸟算法MATLAB程序的修改。其中的数据是参考论文《 基于布谷鸟算法的平面选址问题_宋瑞敏 》中的无约束公式和12顶点数据。 程序在MATLABr2017b测试通过。其他顶点计算只需要修改最后的函数及顶点矩阵即可。
2020-01-03 11:41:00 3KB matlab 布谷鸟 cuckoo_search 平面选址
1
学校超市选址问题(带权有向图的中心点。实际为距离*权值相等) 1.设计内容:对于某一学校超市,其他各单位到其的距离不同,同时各单位人员去超市的频度也不同。请为超市选址,要求实现总体最优。 2.设计要求: (1)设计该问题的核心算法; (2)设计可视化的界面,界面中能有效显示学校超市可设立的地点和各单位的位置以及它们之间的有效路径; (3)程序能自动计算出最优设立点,并最好以图示化方式演示。 含有很多bug但能实现基本计算,三个点以内(存在超市到三点的距离*权值相等时)。
2020-01-03 11:29:56 33.9MB mfc 可视化
1
n个村庄之间的交通图用有向加权图表示,图中的有向边表示第i个村庄和第j个村庄之间有道路,边上的权表示这条道路的长度。现在要从这n个村庄中选择一个村庄建一所医院,问这所医院应建在哪个村庄,才能使离医院最远的村庄到医院最近。
2020-01-03 11:26:41 18KB 数据结构
1
本文件是解决最优路径及选址问题的matlab代码,使用的算法是遗传算法。
2019-12-21 21:51:24 12KB 电气工程 最优路径 遗传算法
1
免疫算法解决物流中心选址问题的源代码,可直接运行,有详细步骤讲解。
2019-12-21 21:43:02 29KB 免疫算法 物流选址 源代码
1
配送中心是从供应者手中接受多种人晕的货物,进行包装、分类、保管、流通加L和情报处理等作业,然后,按照众多需要者的订货要求各齐货物,以令人满意的服务水平,进行配送的设施。
2019-12-21 21:32:27 378KB 基于遗传算法 配送中心选址
1