问题规模相关论文
超启发式算法是一种启发式算法的启发式搜索方法,它通过启发式策略,可以动态选择、组合或生成一系列启发式算法来解决问题规模巨大的......
通过分析传统的油田开发规划方法,发现单层优化规划模型已经不能有效地服务于当前油田公司的开发规划。针对这种情况,建立了油田开......
开放式矩形布置问题是典型的NP-hard问题之一,其各子型在工业设计和生产管理中有广泛的实际应用。针对带截切约束的开放式矩形布置......
针对现有算法不能有效求解卷烟配送过程中,问题规模大并具有诸多实际约束条件限制这类实际问题,首先分析实际约束,建立问题模型;然......
患者安全医院中有超过10%的患者会经历一些与他们治疗无关的意外伤害。这些意外大部分是可避免的,对这种问题规模的认识使WHO开始了......
探索通过发挥社区功能和中介机构作用来促进中小企业的发展 ,是国家经贸委提出的关于促进中小企业发展的全新思路。针对这一思路 ,......
结构优化设计的传统方法采用能反映横截面性质的有关量或其倒数作为设计变量,导致了隐函数形式的特性约束,给许多优化解法带来了诸......
提出并实现了一种对网格应用所需资源进行预留管理的系统,研究了多种粒度的资源预留,可满足不同应用的资源需求.用户根据应用选择......
随着网络工程技术的迅速发展,网络工程实验教学也取得了一定的进步,提高了教学质量,增强了学生的职业能力。但是,不可避免的其还存......
为了有效提高手术中心的利用率,降低医院的成本,提高病人满意度,本文提出了基于拉格朗日松弛的手术中心调度算法.首先对问题域进行......
研究了 FMS之间工件传输有延迟的柔性自动化车间 ( FAW)的最优生产计划问题 .文中首先根据实际需要建立车间生产计划的基于关联延......
1 引言在本世纪40年代末50年代初,电子数字计算机刚刚问世的时候,科学和工程计算问题是它唯一的应用领域。50年后的今天,计算机无......
概述 SGI的Origin2000服务器是根据客户的具体应用和问题规模而设计的。这是采用CC-NUMA(高速缓存一致性非均衡存储器访问)体系结......
在强震区地质灾害发育因素评价中,离发震断裂的远近与地震波传播、衰减等响应紧密相关,是不可忽视的变量.灾害点的数据量很大时,对......
本文结合层次型矩阵(Hierarchical Matrix,简称H矩阵)技术,分别用共轭梯度迭代解法和直接解法求解电磁场问题,直接解法采用H矩......
有自由面的渗流问题属于边界非线性问题,求解复杂,一直是岩体水力学研究的重点和难点之一,固定网格法由其诸多优点被广泛采用.在对......
最优运输径路选择问题是处理运输的运行、管理和规划的基础。作者在简述了经典的 Dijkstra 算法后,提出了基于人工智能产生式系统......
混成自动机行为中既包含离散行为又包含连续行为,非常复杂。因此其安全性验证问题也难以解决,即使是线性混成自动机,它的可达性问......
本文根据TSP问题在遗传算法问题的特殊表示形式,采用直观且易于操作的边缘重组交叉算子改进遗传算法中进化的步骤,并用比赛选择......
全局矩阵方法计算水平变化环境中的声场稳定性好、速度快、精度高,在数值实现中如何快速、准确的求解大规模矩阵是该方法的一个......
车辆路径问题是一个NP难题,只有在问题规模较小时才能得到精确的最优解,因此智能启发式算法成为研究的一个重要方向。采用粒子群算......
自存储行业正处于高速发展阶段,每年10%的美国家庭租有一个自助存储仓库。本文将自助存储优化问题转化为整数规划模型,结合Dantzig-Wo......
本文通过对并行计算和开放式系统的介绍,提出了开放式系统在并行计算中的应用。在并行计算中引入开放式后,在任意增加或减少问题规模......
本文对TSP冰晶优化算法进行了探讨。TSP即旅行商问题,是一个典型的NP困难问题,随问题规模的增加,获得最优解的代价呈指数级增长。冰......
快速多极边界元法(fast multipole BEM)是近几年发展起来的基于迭代格式的边界元新型算法.然而相关的系数矩阵往往性态不好,使迭代......
该文初步分析了遗传算法的平均计算时间,证明遗传算法求解某些GA-hard问题时的平均计算时间是问题规模的指数次方,求解某些GA-easy问题时的平均计算......
给出了目标函数为最小化最大完成时间的k-阶段混合流水车间非排列排序调度问题的分支定界算法,介绍了此类问题特殊的复杂的分支树......
对带有多资源的生产批量计划构造了遗传算法和线性规划混合算法,用遗传算法产生可行调整模式,对应每一调整模式,则将原问题变换为一个......
研究了规则调度系统的性能分析问题。与传统的仿真研究方法比较,文中采用了基于Petri网的研究思路。首先运用Petri网给规则调度系统建模,得到调......
本文讨论了遗传算法的收敛性问题,提出了一个收敛的充分条件,证明了对任何问题,只要其问题空间编码和遗传操作的组合满足这个条件,就可......
本文提出一种利用Petri网进行机器人装配规划的方法。文章主要讨论装配问题的Petri网表示问题并给出了基于该表示方法的规划算法,......
本文研究了无杂波和漏检的情况下三种不同类型、不同位置的传感器对数目未知的目标进行检测时的静态数据关联问题.这一问题可以通......
自适应蚁群算法是蚁群算法的衍生,并成功有效地解决了许多路径优化问题,但随着问题规模增大,自适应蚁群算法已不能有效快速地得到......
线性方程组以及特征值问题的求解在有限元软件中的是决定整体效率的一个重要环节,对不同的问题规模,往往采用不同的求解器。本文......
全面做好规模化养殖场户疫病监管工作,是有效防控重大动物疫病、提高畜产品质量安全、保障畜牧养殖业健康发展的重要举措,更是实施......
人类对认识世界、自然规律、宇宙探索的好奇心以及对问题规模和精度的追求,决定了人们对高性能计算能力的需求“不会止步”。在“......
摘要:在线考试是现阶段网络教育的一个应用热点,组卷是其中的关键之一。本文首先简述了在线考试系统的需求及其设计思想。然后分析了......
分支裁减法是一种有效的求解小规模TSP的整数规划方法。随着TSP规模的逐步扩大,问题求解的复杂性也随之增加。在TSP的可计算数学研......
针对不同规模、不同属性值数据范围和类型的多属性决策问题,采用排序一致性指标(RCI)定量地衡量了向量规范化法、极差变换法、线性比......