基于偶图匹配和禁忌搜索的排课新算法

针对目前高校的特点,提出一种偶图匹配和禁忌搜索相结合的排课新算法.将排课五要素恰当地绑定封装成课元和课栈两个向量,并以二维权值矩阵描述课元和课栈之间的关联权重,按照重权优先的原则并根据正确性原则进行约简,获得课元和课栈之间的匹配偶图.在此基础上,引入禁忌搜索算法,以排课的完备性原则、合理性原则和人性化原则的加权和为目标函数,以随机二维权值矩阵生成的匹配偶图为初始解,对二维权值矩阵进行扰动构成搜索邻域,以生成的匹配偶图为禁忌对象,采用全局藐视准则,获得最优的排课方案.给出典型算例验证提出的方法,结果表明了其可行性,并且具有考虑因素多和计算效率高的特点.     

灰色模型的病态问题研究

针对灰色模型在参数辨识过程是否出现病态问题利用矩阵条件数进行了研究,研究结果表明:只有在原始序列首项不为零其它各项近似为零的常数序列的情况下灰色模型才会发生病态性问题,对于这类序列在进行预测时是没有实际意义的.因此在灰色预测所建立的灰色GM(1,1)模型是不会存在病态问题.     

双代号网络图中虚工序对时差计算公式的影响与修正

如何使用最少的虚工序和虚节点绘制双代号网络图属于NP-hard问题,所以对于任意一个给定的项目,会存在多个正确的而且虚工序画法不同的双节点网络图与之对应.本文的目的在于研究双代号网络图中不同虚工序对时差计算公式的影响并进行修正.虚工序画法的不同会导致网络图中产生数量和类型不同的节点,因此研究方法从分析节点入手.首先根据虚工序的画法将节点分为一般节点,虚出节点和虚进节点三类,然后逐一分析每类节点对工序时间参数节点式计算公式的影响.通过同定义式算法对比,结果发现工序自由时差和安全时差的节点式算法分别对于虚出节点和虚进节点失效.最后提出节点式计算公式的修正方法,实例分析证明本算法简捷有效.     

西安市林草植被净化大气污染的时间变化及同步性研究

在长期观测自然发生状态下植被生长季相变化的基础上,提出了植被叶面指数的概念,并利用近3年大气污染数据,分析了西安市大气污染与植被叶面指数的年内时间变化,结果显示:大气污染物浓度的年内变化呈"U"字型,冬季污染物浓度较高,夏季较低;植被叶面指数的年内变化呈倒"U"字型,夏季叶面指数较大,冬季较小;大气污染浓度与植被叶面指数年内变化存在时间不同步性.在此基础上,依据相互作用模型,测定出植被大气污染物净化量,发现这种时间不匹配性严重影响植被净化大气污染生态功能的发挥,具体表现为:冬季大气污染严重,由于叶面指数低,净化量较低;夏季植被茂盛,而大气污染浓度较低,净化量亦受到影响.图4,表2,参8.     

资源受限多项目选择计划模型及其免疫优化决策方案

针对资源受限多项目选择计划问题探讨其数学模型,利用改进的克隆选择算法对其进行求解.算法设计中,利用启发式规则生成初始抗体群;利用变异算子改善进化群体的质量和增强进化群体的多样性;在群体更新中,基于启发式规则,插入新的成员微调进化群体的多样性.数值实验结果说明了模型设计的合理性,以及改进的克隆选择算法的有效性,获得了所建模型的较好决策方案.     

静态最优期货价差套利头寸比例估计

采用均值-方差期望效用函数,推导了在给定风险条件下,期望收益最大的最优价差套利头寸比例,并且引入常方差(双变量向量自回归和双变量协整模型)来估计方差一协方差矩阵,采用2000年1月至2006年4月上海和LME铜期货合约日收盘价进行了实证检验,结果表明:不同时间窗长度下,双变量协整的计算结果比向量自回归的计算结果平均收益较高而风险较小,而这两者都比1:1的价差套利头寸比例和直接统计的计算结果要好.计算结果也表明:采用日收益计算出的价差套利头寸比例在不同时间窗条件下也具有相当的稳定性和可靠性.     

基于粒子群算法的资源均衡

提出了将粒子群算法运用到型号研制项目资源均衡优化问题中的构想,建立了适用于资源均衡优化问题的粒子群算法模型,设计了基于非关键活动动态时差的资源均衡优化粒子群,构建了基于资源强度和活动实际开始时间的评价函数,给出了算法流程,并通过算例的计算分析,应用该算法得到的资源强度比初始方案的降低了88.38%,比P3软件及Project2002的结果分别降低了58.42%、74.48%,验证了该算法的可行性与有效性,同时还获得了若干个次优方案.     

耐用品动态Bertrand模型

依据耐用品的市场容量随着时间发生变化的特点,修正了传统的Bertrand竞争模型,得到两阶段情形下的两个企业同时博弈的耐用品动态Bertrand模型及其所对应的价格均衡解.通过对模型的比较与分析可知,新模型是对传统模型的进一步扩展,并且能够适用于更为实际的竞争情形.     

三标度改进方法及其在火炮采购方案评价中的应用

为解决火炮采购方案评价中面临的多目标决策问题,以及弥补层次分析法(AHP)、效用理论、三标度法(TMP)和非结构模糊决策方法(NSFDM)在解决此类问题上的某些局限性,提出了三标度改进方法(TMEP).在论述了该方法的决策过程和步骤后,以某部队火炮采购为例,着重分析了TMEP方法在火炮采购方案评价中的应用.其分析结果表明:相对于AHP、TMP和NSFDM方法,TMEP方法在构建判断矩阵时层次更加清晰,也更易于通过一致性检验,且矩阵元素权重确定更加简洁和合理,同时计算量相对也比较小.因此,该方法是解决火炮采购方案评价和类似的多目标决策问题的一种有效方法.     

基于双相移组合全相位法的FIR陷波器设计

提出新的双相移组合全相位设计FIR陷波器算法。根据单窗情况下全相位滤波的3个重要性质,利用两个互为对称的陷波频率向量用全相位方法设计出两个子滤波器,并构造两个互为共轭的相移向量分别对两个子滤波器进行相移,再将两者进行组合即可生成陷波器。通过理论证明:陷波器的设计可通过代入一简单公式来实现,计算复杂度非常低。实验表明:通过改变相移参数值,在任意频率点上陷波器的衰减值可达-330dB。