搜索结果: 1-15 共查到“计算机科学技术 选址”相关记录24条 . 查询时间(0.2 秒)
基于鲁棒优化的新增设施选址策略研究
新增设施选址 最大负荷量 最小最大后悔值 算法设计与分析
2020/7/11
在需求无概率分布的条件下,将区间数据作为需求上下界,以所有设施中最大负荷量最小化为目标,基于鲁棒优化方法,采用最小最大后悔准则,在就近服务假设下建立新增设施选址优化模型。基于最坏情景分析,证明了最坏情景具有特殊的结构特征,设计了使最大负荷量的最大后悔值最小的求解算法。研究结果克服了求解时间复杂度会随需求点数量的增加而呈指数增长的缺点,把已有的时间复杂度为指数的求解算法改进到多项式时间求解。算例分析...
为了验证多核芯片的正确性,通常需要同时观测不同芯核上的多组信号.如何实时处理并发追踪中多组数据流已经成为多核芯片硅后功能验证所面临的关键挑战之一.本文提出了一种基于映射的自调节缓存选址(Map-Based Self-Regulation Location Selection,MSLS)算法,该算法通过优化多缓存选址,在片上网络通信带宽限制下保证了并发追踪数据流能够实时存储,同时降低了追踪数据流传输...
澳大利亚研究称进化算法可解决风电机选址问题（图）
澳大利亚 进化算法 解决 风电机选址问题
2011/5/13
据美国物理学家组织网报道，澳大利亚阿德莱德大学的计算机科学家们日前宣称，通过进化算法(EvolutionaryAlgorithms，EA)可以更高效、精确的完成风力涡轮机的选址工作，这些位置信息都通过精确计算得来，是最优化的结果，可使安置其上的风电场获得更高的发电效率。
负责该项研究的阿德莱德大学计算机科学学院的弗兰克·诺伊曼博士说，可再生能源正在世界范围内发挥着越来越重要的作用。为了提高风电场...
考虑设施失效的军事物流配送中心选址模型
军事物流配送中心 设施失效 选址问题 贪婪取走启发算法
2010/4/11
为了提高军事配送系统的经济性，针对物资配送中后勤设施失效时进行支援保障和越级保障的情况，将军事物流配送中心的属性分为“首选”与“备选”两种，并把设施失效时的应急配送成本作为决策目标的一部分，建立了最小化设施固定成本、正常配送成本、应急配送成本之和的军事物流配送中心选址模型，采用贪婪取走的启发式算法进行了模型求解，比较了考虑设施失效情况的选址方案与未考虑设施失效情况的选址方案之间的差别。仿真算例结果...
工厂地址集中的k-种产品选址问题的近似算法
近似算法 计算复杂性 工厂选址
2010/3/11
k-种产品工厂选址问题是：给定一个客户集合和一个可以建立工厂的地址集合，每个客户需要k-种产品，一个工厂只能为客户提供一种产品。考虑的工厂假设相对集中，即假设任何工厂之间的距离都不大于工厂与客户之间的距离。对于没有建厂费用的问题，当k=2时证明了它是一个NP完全问题，对任意的k给出了一个最坏性能比不大于2-1/k的近似算法。对于有建厂费用的问题，给出了一个最坏性能比不大于2的近似算法。
基于仿射传播聚类的大规模选址布局问题求解
仿射传播聚类 选址布局问题 道路网络 运筹学
2010/3/1
选址布局问题是一个广泛研究的运筹学问题。通过将选址布局问题看做聚类问题，结合仿射传播聚类算法并且将候选地址的信息映射为特征向量，提出了两种求解选址布局问题的方法：基于块划分的选址布局方法和基于道路网络的选址布局方法。使用模拟数据集和真实数据集来评估两种方法，实验结果表明两种方法都能够求解设施资源受限和不受限情况下的选址布局问题，而且可以很好地解决大规模的选址布局问题。
粮食配送中心选址问题是构建现代化粮食物流系统的重要研究方向。从粮食配送中心选址的影响因素出发，建立了以控制成本为核心的数学模型，引入了经遗传算法改进的人工神经网络模型进行求解，并且给出了详细的设计步骤。为解决遗传算法易陷入局部最优的问题，提出了一种在变异算子中增加禁忌搜索的方法。实验证明，该方法在解决粮食配送中心的选址决策时，效果较好。
3G基站选址的智能优化实现
基站选址 多目标优化 Pareto最优解
2009/12/28
基站的位置和数量影响网络的服务质量。针对传统选址方法的不足，提出了一种基于免疫遗传算法的选址优化方法；给出了基站选址问题的多目标优化数学模型和实现过程。算法中采用了浓度调节选择概率机制，有效保证了抗体的多样性，避免了早熟收敛，并使用记忆细胞集来保存每代所产生的Pareto最优解；提出了一种邻近排挤算法对记忆细胞集进行更新、删除，保证了Pareto最优解集的分布均匀性。仿真结果表明，算法可以有效找到...
改进神经网络在粮油配送中心选址中的应用
遗传算法 人工神经网络 禁忌表
2009/12/28
在建立以控制成本为核心的粮油配送中心选址模型的基础上，分析了选址过程中的影响因素；结合人工神经网络与选址影响因素之间的特点，引入了经遗传算法优化的神经网络模型。为解决遗传算法易陷入局部最优的问题，提出了一种在变异算子中增加禁忌表的方法。实例求解表明，与专家评审的选址决策相比，该算法能够有效解决粮油配送中心的选址问题。
应急物资储备库最小加权距离选址模型
应急物资储备库 选址模型 梯形模糊数
2009/12/10
研究了基于梯形模糊数的应急物资储备库最小加权距离选址模型。给出了梯形模糊数的概念和运算，构建了目标函数中参数为梯形模糊数的应急物资储备库最小加权距离选址模型，提出了求解该问题α-水平最优解的算法，最后通过算例分析说明该方法的有效性。
一般绝对中心点网络选址问题
网络图 一般绝对中心点 备择点 网络选址
2009/11/2
着重研究一般绝对中心点选址问题，考虑对象为网络图上所有的点．根据点与边的距离函数图形性质，给出了关于一般绝对中心点存在与如何寻找的定理，并利用所给定理解决了某居住区内消防站设立选址问题．
基于多阶响应的航材仓库选址模型
选址 航材仓库 多阶响应
2009/10/12
根据航材物流多阶响应的时间约束和流量限制特点，建立了多物资0-1整数规划选址模型。提出了相应的过滤条件和启发式算法。模型同时考虑了选址的经济性。最后使用算例说明算法的有效性。
粒子群优化算法在配送中心连续性选址中的应用
物流 选址 粒子群优化算法
2009/9/18
在用常规算法对配送中心进行连续性选址时，很容易陷入局部最优解。针对这一问题，引入ALA方法的思想，提出了解决此类模型的粒子群优化算法。该算法首先利用ALA方法的局部寻优能力对初始粒子进行优化，然后利用粒子群优化算法进行全局寻优。通过实例分析表明,该算法能很好地处理物流配送中心的连续选址问题，为决策者提供一种有效的优化工具。
面向数据网格的动态复制选址策略及其应用
数据网格 动态复制 复制选址
2009/7/30
动态复制技术对于提高数据网格的性能非常重要。鉴于目前效果较好的动态复制策略均为单选址算法，对于延迟较大、分布较广的网格存在很大局限性，提出3种多选址的动态复制策略，将其转化为经典的数学问题求解。并给出了多选址动态复制策略在远程教育资源管理中的应用。