关键路径概念的延伸

描述了广义关键路径问题,提出了广义关键路径概念,给出了广义链路径的算法。结合实例,对所给的概念和算法的实际应用作了讨论。本算法可直接用于解决规模越小,但较为复杂的关链路径问题。     

LINGO在关键路径规划求解中的应用

文章首先介绍了关键路径的相关概念,然后给出了求关键路径的算法,最后使用L INGO软件求解工程规划中经常使用的关键路径规划实例,结果显示：使用该方法求解模型简便,能大大提高优化求解关键路径的效率.     

Banach空间内广义混合隐平衡问题组的可解性(英文)

在Banach空间内引入和研究了一类新的涉及非单调集值映像的广义混合隐平衡问题组.首先推广了由Moudafi在Hilbert空间内引入的Yosida逼近概念到自反Banach空间.利用这一Yosida逼近概念,考虑了一个广义Wiener-Hopf方程问题组并且证明了它与此广义混合隐平衡问题组是等价的.由使用广义Wiener-Hopf方程问题组的不动点陈述,建议和分析了求解广义混合隐平衡问题组的一类新的迭代算法.在适当条件下,证明了由算法生成的迭代序列的强收敛性.这些结果是新的并且统一和推广了这一领域内某些最近结果.     

基于着色Petri网的双向搜索关键路径算法

提出一种基于着色Petri网的双向搜索关键路径算法,首先将AOE网转换成带时间状态的着色Petri网,然后运行带时间状态的着色Petri网,分别从源点和汇点双向搜索关键路径,最后给出了对典型实例的仿真实验,结果验证了双向搜索关键路径算法的执行效率优于传统单向搜索关键路径算法．     

广义线性特征系统和广义线性相对特征系统

本文提出了广义线性特征系统和广义线性相对特系统等概念,给出了广义系统为线性相对特征系统的充分条件和为广义线性相对特征相对特征系统的充要条件,最后,对广义线性相对特征系统的极点配置和稳定化问题给出一种算法。     

一类随机性EOQ模型的关键路径存贮策略

针对已有存贮策略不能直接适用于库存决策模型的问题,提出了一种基于关键路径的存贮策略,实现了一类随机性经济订货批量公式(EOQ模型)的关键路径求解.通过有限状态机构建算法(BFA),建立了适用于图论的有限状态机的资金有限型随机性EOQ模型,解决了原随机性EOQ模型不能直接应用于图论策略的问题.基于该有限状态机进一步提出了基于统筹法(PERT)的生成算法(BPA),其可将有限状态机转换为PERT图,以符合关键路径求解需求,由此可利用关键路径存贮策略来求解EOQ类模型.通过实例验证表明,所提策略能够较好地求解资金有限型随机性EOQ模型,并保证结果的完整性,同时证明了相关算法的理论性.     

广义混合的均衡问题

本文引入了一类广义混合均衡问题,并借助辅助性原理建立了求解该均衡问题的迭代算法,同时讨论了在一定条件下迭代序列的收敛性.进而提出广义混合均衡问题的适定性概念,并证明了该均衡问题解的存在与唯一性.     

一类无约束不可微规划算法

现有的不可微规划算法,一般地都需要计算广义梯度元,并且在确定搜索方向时的二次规划问题也比较复杂.作者通过引进次微分集的外接长方体的概念,建立了一种可实现的算法.该算法避免了计算广义梯度元的麻烦,搜索方向的确定也非常简单,并且证明了算法的收敛性.     

资源受限项目调度模型的施工进度管理

综合资源受限项目调度问题的研究和实际建设工程项目施工进度管理的需求,提出广义优先关系下的差分进化人工蜂群算法的资源受限项目调度模型.其中差分进化算法用于处理交叉变异问题,人工蜂群算法用于处理寻优过程的各阶段推进,并以广义优先关系串行调度产生方案获得的总工期作为适应度值确定优先级编码.根据实际工程项目的应用进一步提出由逆向反推计算关键路径、关键任务的资源及历时优化、非关键任务的资源均衡等组成的资源约束进度管理方法.在eclipse环境下用Java语言进行编程,快捷准确地获得进度和资源相关的资源约束进度计划、约束资源分布情况,以及资源与工期的优化方案.     

一类无约束不可微规划算法

现有的不可微规划算法,一般地都需要计算广义梯度元,并且在确定搜索方向时的二次规划问题也比较复杂。作者通过引进次微分集的外接长方体的概念,建立了一种可实现的算法。该算法避免了计算广义梯度元的麻烦,搜索方向的确定也非常简单,并且证明了算法的收敛性。     

关于"Fm|prmu|Cmax问题"的算法

Fm|prmu|Cmax,即m(m>2)台机器同顺序加工n个工件问题是一类重要的车间作业排序问题.对于给定加工顺序的n个工件的排列排序,排序时间表长即任务的最后完工时间的计算可以通过与问题对应的有向图的关键路的计算得到.本文从关键路的结构特点和性质出发,提出了在关键路的基础上将前后相邻的两个工件的加工时间进行比较,然后择优排序的方法,使Johnson SM算法可以在多台机器上得到一定程度的推广,从而使该问题的解法得到明显简化.     

柔性网络计划计算机仿真算法实现

在传统的网络计划技术中 ,网络边长是固定的 ,这种网络模型不能很好地适应建筑工程的实践。本文提出边长可变的柔性网络模型 ,用以反映施工工序自身的随机性。在统计分析的基础上 ,建立了施工过程中各主导工序的概率模型 ,确定了相应的概率分布参数。然后 ,用计算机仿真的手段确定柔性网络的主要指标。在一次仿真计算中 ,每条边的边长是由符合其自身概率模型的随机数发生器产生的一个随机数 ,但在同一次仿真计算中边长是唯一确定的。这相当于对各工序的一次取样。对大量仿真计算结果进行统计分析 ,可以得到总工期及关键路线的概率分布结果 ,为施工管理提供更多的信息     

基于概念背景的概念格启发式属性约简

提出了概念格的概念背景,在保持概念格中各概念外延不变的情况下,即保持概念背景的论域划分不变的情况下对概念格的属性集进行了约简,提出了概念格启发式属性约简算法,最后通过实例表明了该约简算法的可行性与有效性.     

一类模糊证券组合投资的最优模型

为了体现投资者对期望水平的满意度,以最小风险对应的最大方差系数为目标,期望临界收益率为约束,建立一类新的模糊证券组合投资的最优模型。运用模糊优化和进化规划方法,研究新风险概念下的模糊证券组合选择,并给出了其相应算法。     

多数据源上Top-k中间模式的产生算法

模式集成在很多数据库相关领域起着关键作用,例如数据空间、数据仓库和电子商务等.提出一种自动的多个中间模式的产生方法.首先,引入概念图在抽象层次上表示待集成的多个源模式.其次,给出一种概念之间相似性的划分方法,每种划分方式表示一种源模式的集成策略.最后,利用模拟退火算法在候选中间模式空间中进行搜索,该算法能够自动地找到k个最好的候选中间模式.实验表明,提出的算法是有效的,并且具有较小的运行开销.     

一种改进的分布式资源共享的互斥控制算法

改进了Andfew S.TanenlJaum等提出的分布式进程互斥算法,主要方法是客户进程给其他所有进程发送请求进入临界区的消息,然后当前使用临界区的进程回答NO消息,并把该进程排入等待队列.当使用临界区的进程退出时,再行唤醒因等待该临界区而被阻塞的进程.每次如此传递,一直到再无进程使用临界区.通过性能比较,该算法能明显减少网络传输的消息数量,具有一定优势.     

一种新颖的概念格构造算法

高效的概念格生成算法对于形式概念分析的应用研究是一个主要问题,文章从基于属性的基本概念出发,首先给出并证明了任意概念可表示为基本概念的定理,并提出了一种基于属性基本概念的渐进式概念格生成算法,实例表明该算法是可行和有效的。     

A Parsing Graph-based Algorithm for Ontology Mapping

Ontology mapping is a critical problem for integrating the heterogeneous information sources. It can identify the elements corresponding to each other. At present,there are many ontology mapping algorithms,but most of them are based on database schema. After analyzing the similarity and difference of ontology and schema,we propose a parsing graph-based algorithm for ontology mapping. The ontology parsing graph (OP-graph) extends the general concept of graph,encodes logic relationship,and semantic informatio...     

基于多分类器集成的数据流分类方法

概念漂移给数据流挖掘工作带来了很大阻碍.经典的SEA算法通过动态裁剪集成分类器的方式有效地捕获到概念漂移.其裁剪集成分类器的策略是直接删除掉一个权值最低的基础分类器,这意味着算法抛弃了一个已经学习了的概念,当该概念再出现时还需再学习,导致算法效率的降低.现提出了一种能够提取旧概念的算法(ECRRC),并给出了存储和提取概念的具体方法.面对概念的重复出现,ECRRC不用再学习就能够完成数据流分类.实验结果表明,ECRRC能够提高数据流分类效率.     

概念格最简子直接分解概念及算法

对概念格进行分解处理便于解决数据量庞大情况下的数据分析和规则提取．为了减少概念格分解时可能会产生的冗余。在满足予直接分解定义的基础上进一步明确的去掉那些多余的同余关系，定义了最筒子直接分解的概念．利用同余关系之间的泛化和例化关系给出了相应的求最筒子直接分解的算法，对算法进行证明，并且给出了应用实例。