排序方式: 共有15条查询结果,搜索用时 531 毫秒
1.
针对多资源应急问题的特点,本文建立了在多资源多出救点的应急系统中基于"应急开始时间最早"和"出救点数目最少"的多目标调度模型,并给出一简便算法,实现该问题的求解,算例及实际应用取得了令人满意的效果。 相似文献
2.
3.
刘娅 《齐齐哈尔大学学报(自然科学版)》2013,(2):21-23
针对高校校园网中多媒体资源的特点,设计了一个基于对象关系的多媒体资源管理系统。此系统能表述复杂的多媒体数据及数据间的复杂联系,从而建立符合现实世界的数据模型。在此基础上开发的应用系统能满足多媒体资源管理的需求。 相似文献
4.
5.
多资源受限柔性作业车间调度问题(MRC-FJSP,multi-resource constrained flexible job shop scheduling problem)是一类复杂的组合优化问题。针对以最小化最大完工时间为目标的MRC-FJSP,提出了一种带随机网络的多种群粒子群优化算法(MPSO-RDnet, multi-population particle swarm optimization algorithm with random network)。首先,设计了一种半主动解码和基于启发式规则解码相结合的新型解码方式,对原有解空间进行有效裁剪。其次,提出了基于关键路径的两种邻域结构,提高算法局部搜索能力;引入了基于随机网络的多种群策略,提高算法全局搜索能力;提出了面向算法搜索停滞问题的重新初始化策略,增强算法的鲁棒性。最后,采用MRC-FJSP基准算例SFTSP进行测试,验证了算法的可行性和有效性。 相似文献
6.
灾害链中多资源应急调度模型与算法 总被引:3,自引:0,他引:3
灾害事故的应急资源调度是减少生命财产损失的有效手段.针对灾害链中多资源应急调度问题, 建立了多资源多受灾点应急调度模型,设计了基于图论中网络优化和线性规划优化思想的启发式算法,并分析了算法复杂性.该算法根据应急资源在原生灾害和次生灾害中的需求对资源进行分类,对灾害链中都需要的公共应急资源, 通过对模型线性松弛解的修正,降低问题的复杂性, 减少算法的计算时间;而对原生或次生灾害中需要的应急资源, 运用领域搜索方法寻找出救点,得到满意的资源调度方案. 最后通过算例验证了算法的有效性和可行性,表明算法适合较大规模的计算, 并能满足应用中的实时性要求. 相似文献
7.
采用定价机制的多媒体系统多资源分配算法 总被引:2,自引:0,他引:2
针对多媒体系统多资源分配问题,提出了一种基于定价机制的多资源分配算法.假设资消耗函数是凸函数,从而推导出资源分配问题是凸规划问题,可以通过拉格朗日对偶分解理论求解,确定资源的价格并得到最优的资源分配.对于单资源分配问题,使用多标拍卖算法确定最优的资源分配.仿真实验结果表明:对于单资源分配问题,当任务的投标数大于15时,系统总的服务质量水平达到近似最优;对于多资源分配问题,基于定价机制的多资源分配算法性能优于现有算法,且算法复杂度更低. 相似文献
8.
应急系统中多资源出救方案的研究 总被引:20,自引:0,他引:20
建立了在多资源多出救点的应急系统中基于“出救点个数最少”和“应急开始时间最早”的多目标的调度模型,分别求出各个目标函数的最优解和最劣解,寻找使出救点个数为最优情况下使应急开始时间最早的解,在此基础上增加出救点的个数继续寻找,并将备选出救点集合缩小为运输时间小于上一次应急开始时间的出救点;得到一系列非劣方案后,对各目标函数按照具体情况赋予一定的权重,将原问题转化为求解使正负理想点接近度最大的非劣调度方案。一个采用模拟数据的算例验证了该算法的可行性。 相似文献
9.
考虑资金时间价值因素的多资源均衡优化 总被引:6,自引:0,他引:6
针对考虑资金时间价值因素的多资源均衡优化问题,构造了不考虑资金时间价值的多资源均衡优化模型,实现了项目中多种资源均衡的静态优化,在考虑资金利息的情况下,建立了资源资金的优化模型.在上述两种模型的基础上提出了考虑资金时间价值因素的多资源均衡优化数学模型;阐述了遗传算法的改进方法,提高了算法的性能,并在此基础上提出了基于改进遗传算法的模型优化求解流程;通过工程实例分析,其成果在工程施工多资源均衡优化当中的应用表明,本文所提方法可行且有效. 相似文献
10.
基于联系数的多资源应急系统调度问题 总被引:18,自引:0,他引:18
针对多资源连续消耗应急系统调度问题中出救点到应急地点的时间不确定性 ,采用集对分析中的联系数概念进行描述和求解 ,并定义了联系数的序关系的概念 .给出了基于联系数的多资源连续消耗应急系统的应急时间最早的模型和算法 .数值算例表明了算法的有效性和实用性 . 相似文献