指派问题的树算法

给出了求解指派问题的树算法.该法将指派方案与树枝建立联系,每种指派方案对应一个树枝,通过画指派树讨论所有可能的指派方案,最后经过比较得到最优指派方案.该算法简单易懂,易于掌握,能够找到全部最优指派方案,并且容易编程实现.     

Matlab在经济管理中的应用

Matlab是功能强大的计算机软件,它在自动控制、机电和土木工程以及经济管理领域有着广泛的应用．我们给出了扩展的指派问题,且证明了该问题与原指派问题的最优值相同,然后利用Matlab语言,得到了指派问题的Matlab算法,对运输问题也给出了该问题的Matlab算法．计算实例表明,新的解题方法,既简易又精确．     

2种限制性指派问题

提出了指派问题的2种推广模型:双限制性指派问题和缺省限制性指派问题,首先设计了双限制性指派问题2种多项式算法,随后设计出了缺省限制性指派问题的1种多项式算法,并且分别对以上算法的正确性和时间复杂性做出了相应的证明.     

基于区间数排序的区间型指派问题研究

对区间型指派问题进行了研究与讨论.给出区间数的运算法则以及区间数的排序方法,并结合遗传算法对区间型指派问题进行求解计算,与传统的求解算法相比,该算法在处理区间型指派问题时具有求解速度快,运算效率较高的特点,可以很好的解决一些实际的区间型指派问题.该文最后给出具体算例对该方法的可行性与准确性加以验证.     

最优指派问题的动态规划模型及算法

考虑了指派问题:有m项工作和n个人.若m与n是相同的,并且每一项工作只能由一个人来做;同时,每一个人只能做一项工作;符合这一条件的指派问题称为标准指派问题;若m与n不相同, 则称为非标准指派问题.本文在充分考虑了指派问题性质的基础上,建立了求解标准指派问题的动态规划模型,并给出了其求解算法;同时在标准指派问题的动态规划模型的基础上给出了求解非标准指派问题的动态规划模型.最后,通过实例说明了本文提出的方法的基本步骤和计算方法的可靠性.     

带时间因素的指派问题

本文建立了带时间因素的指派问题的非线性数学模型,用大Ｍ法给出了其求解方法及迭代步骤,并通过算例验证了这一方法的可行性,得到了一个比传统指派方案优化的指派方案。     

二维瓶颈指派问题的动态规划算法

基于前人对一维瓶颈指派问题的算法的研究，讨论了二维瓶颈指派问题，并给出了一种带阀值的动态规划算法。     

带有恶化和拒绝的工期指派的单机排序问题

讨论带有恶化和拒绝工件的工期指派的单机排序问题。工件的实际加工时间是其开始加工时间的线性增函数。如果工件被拒绝,则有一个惩罚费用,否则工件被加工。每个工件都要确定一个工期,文章讨论的工期指派分为CON(共同工期指派)和SLK(相同松弛工期指派)两种情况。对于CON工期指派问题,其目的是确定最优公共工期及工件的加工顺序,使工期、提前、延误和拒绝的总费用最小。将该问题归结为一系列指派问题,从而得到了一个复杂性为O(n4)的算法来求解此问题。对于SLK工期指派问题,目的是确定最优的松弛量及工件的加工顺序,使松弛、提前、延误和拒绝的总费用最小。将其归结为一系列指派问题,给出了求解此问题的多项式时间的最优算法。     

一类非平衡指派问题的求解

讨论了一类非平衡指派问题的求解方法,即要求指派给各人的任务数目两两之间相差不能超过1,并且要求所需总费用或总时间最少的非平衡指派问题,采取虚拟假想任务或者虚拟假想人的方法将之转化为平衡指派问题进行求解.     

动态参数下(m,n,k,b,d)类型AP问题的直接算法

首先提出了几种新的非标准形式的指派问题,简称(m,n,k,b,d)类型AP问题,并且给出了反点算法的改进算法,从而使改进的反点算法能够求解上述几种非标准形式的指派问题。     

一种基于神经网络的准动态信道分配方法

传统的动态信道分配算法复杂又耗费时间．本文提出了一种基于神经网络ＭＰ模型的准动态信道分配方法．根据业务量的分布情况给各小区分配不同数目的信道，当小区内业务量发生明显变化时进行重分配．较之固定信道分配，系统容量增大，与传统的动态信道分配相比又减少了运算时间．     

高校教师工作分配问题的多目标模型及其应用

针对传统分配问题在实际应用中的局限性,提出了基于高校教师工作任务分配问题的新型多目标数学模型,并将多目标化为单一目标获得满意解.同时,模型中还涉及了可供教师多次选择机会的问题,并通过实例分析为高校工作任务分配者提供了行之有效的参考方案.     

级联前馈多层神经网络在动态信道分配中的应用

传统的动态信道分配方案既复杂又耗时，本文根据前馈多层神经网络的特点，基于有序信道搜索方案提出了一种具体的动态信道分配的实时实现方法。     

多接口无线mesh网络的信道时空分配

针对多接口无线mesh网络信道分配中存在的共享接口信道依赖问题和网络拓扑改变所导致的链路失效问题,提出了基于图分解的联合空间与时间域的信道分配方法。该方法将信道分配从空间域拓展到时间域,将网络拓扑分解为多个时隙上的子图,然后对每个子图运用图着色算法实现信道分配。该方法中,每个时隙上的子图根据网络约束条件动态获得信道资源,从而提高了无线mesh网络信道分配的效率。通过仿真分析对比了静态信道分配方法,这种信道的时空分配方法能够有效抑制信道分配中产生的波及效应以及信道切换导致的链路失效等消极因素的影响,从而在满足接口数目约束、信道数目约束等约束条件下将无线mesh网络吞吐量提高30%以上。     

考虑缓冲时间成本的鲁棒性停机位分配

针对实际航班提前或延误给停机位分配带来的扰动问题,分析了航班实际到离港时间偏离计划时间的分布规律,提出了基于缓冲时间成本的停机位分配鲁棒性评价函数.在此基础上,建立了以缓冲时间成本、机位-航班大小差异度和远机位数等最小为优化目标的鲁棒性停机位分配模型,设计了求解模型的禁忌搜索算法.基于首都国际机场两个典型的A、B工作日实际运行数据的模型验证结果表明,所提方法与不考虑鲁棒性及传统最小化空闲时间离差平方和的停机位分配相比,在A日航班冲突分别减少了98.1%和97.6%,在B日航班冲突分别减少了74.3%和70.8%,有效地提高了停机位分配计划的鲁棒性.      

网格中基于拍卖模型与遗传算法的作业分配

引入微观经济学与遗传工程知识,兼顾时限与成本,设计了一种网格中的作业分配方法.首先基于拍卖模型确定资源购买者和资源提供者之间的资源交易价格,然后使用遗传算法寻找作业分配最优方案.仿真结果表明,该方法是可行和有效的,不仅效用较高,而且作业对资源的分配较均衡,优于PRIMAL方法.     

信号控制交叉口动态车道功能优化方法

为了应对交叉口交通供需关系发生显著变化的情况,合理分配交叉口空间资源,对信号交叉口动态车道功能优化方法进行研究.基于优化对象、优化参数和优化模型3个方面的分析,建立了以进口组为基础的动态车道功能优化模型.它可由整数非线性规划模型来描述,其优化目标为关键流量比之和最小.通过算例分析,对该方法的优化结果和计算速度进行了检验.研究表明,以进口组为优化对象可在保证优化结果准确性的基础上显著减少须同时进行优化的变量数,提高求解效率,以此为基础建立的优化模型可满足动态控制计算准确性和计算速度的要求.     

一种基于时延约束的光网络共享通路保护机制

针对实时业务在光网络上的低时延和生存性要求,提出了一种基于时延约束的光网络共享通路保护机制.考虑到低时延要求,该机制将节点的负载和波长转换情况作为处理时延的影响因素,将链路的长度作为传播时延的影响因素,为实时业务请求设计了工作路由算法,并基于波长转换对时延的影响设计了相应的波长分配方案以减少波长转换次数.在生存性方面,基于共享通路保护机制和低时延要求设计了保护路由算法及相应的波长分配方案.仿真表明,该机制是可行和有效的.     

不一致决策表的分配序约简

在不一致决策表中定义了分配序约简，给出分配序一致集的判定定理。通过定义分配序区分矩阵给出求分配序约简的区分矩阵法。为克服区分矩阵法时间复杂度随系统大小的增加而指数增长的缺陷，通过定义属性的相对重要性，提出一种求分配序约简的启发式算法。通过实例分析说明启发式算法的有效性，为从不一致决策表中获取知识提供了一种有效方法。     

一种动态交通分配的快速算法及应用

为了使得动态交通分配技术能够在大规模网络中实现,本文介绍了基于最优控制理论建立的动态用户分配模型,并针对其适用于实际的路径寻优带来的问题,提出了一种实用、快速的算法。该算法采用时间离散技术,结合静态用户分配算法,实现动态效果。减少了数据处理量,从而大大提高了运算速度。在实际应用中取得了明显的效果。