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

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

不同约束下多产品报童问题解的比较研究

不同约束形式代表决策者不同的决策过程。传统多产品报童问题只考虑预算和能力等线性约束,而不涉及损失约束,显然有违真实的决策过程。为说明损失约束模型不同于预算约束模型的决策特点,通过算例对两个模型的解进行了分析和比较,总结了各自的决策特点。预算约束模型参照基于预算边际效用删除法和一般迭代方法(GIM法)求解。损失约束模型应用基于损失边际效用排序的删除法与线性近似规划法求解。另外对GIM法中衡量误差的公式作了修正。     

基于多约束条件遗传算法的雷达网优化部署

为深入研究实际阵地环境对雷达网优化部署的影响和制约,并探讨一种实用高效的优化部署方法,对实际阵地环境下的雷达网优化部署问题进行了深入分析,讨论了部署的简要约束条件及雷达网实际探测能力评估方法,并在此基础上进行了雷达网优化部署的多约束遗传算法设计。通过实例进行了仿真验证,结果表明,所述方法实用高效,对于实际阵地环境下的雷达网优化部署有较大应用价值。     

最短路问题的闭环DNA算法

提出了不等长闭环DNA分子的概念,由此推广了闭环DNA计算模型。给出了固定端点的最短路问题闭环DNA算法,该算法首先对每条弧进行了三组DNA编码,再用有目的的终止技术合成固定端点的所有链,然后通过接入实验和电泳实验得到最短路,并通过检测实验输出所有最短路径。得出了算法的复杂性,为说明算法的有效性给出了一个算例。最后讨论了最短路问题闭环DNA算法在变权网络、自由终点或固定中间点的最短路问题中的应用,并给出了相应的解决方法。由此说明该算法具有广泛的适应性。     

土地利用规划中的土地适宜性评价

以湖北省潜江市农用地、林地、建设用地为研究范围,以中国1:100万土地资源图的评价系统为指导,系统分析了评价系统中各要素的有机联系,阐述了如何用层次分析法和GIS技术进行土地适宜性评价,为潜江市土地利用总体规划中的土地利用结构和空间配置的安排和布局提供依据.图4,表2,参5.     

基于Unit-Linking PCNN和图像熵的图像分割新方法

基于单位链接脉冲耦合神经网络(Unit-Linking PCNN)模型,在图像方差准则基础上将最大香农熵准则,最小交叉熵准则相结合,再组合图像分块策略与图像加权预处理策略,提出了不同准则和策略组合的8种图像分割方案。分析了各种准则和策略的优势和不足,比较了各种分割方案条件下的图像分割效果,部分方案的分割结果体现了图像的更多的细节。与已有文献结果比较,具有使用神经元模型参数少的特点,与PCNN模型相比,该模型参数对图像分割结果的影响较不敏感。计算机仿真结果表明,该方法具有较好的图像分割效果和实验仿真速度性能,具有较强适用性。     

一种基于动态服务规格的病态流控制方法

在区分服务网络确保转发(assured forwarding)服务中,提出一种基于动态服务规格(service profiles)的病态流控制机制。该机制在DS域的入口节点(ingress node)根据核心节点反馈的信息动态地调整病态流的当前服务规格和进入DS域的速率,达到控制病态流的目的。模拟实验表明,该机制可以有效地提高正常业务流的性能,控制由病态流引起的DS域内全局最大-最小不公平(global max-min unfairness)问题。     

光学运动捕捉散乱数据处理的一种方法

阐述了一种适用于被动式光学人体运动捕捉散乱数据处理的方法,该方法基于模版匹配的原理,根据人体标示的特征点的局部相对刚性结构以及整体拓扑结构关系,利用刚性结构匹配、运动轨迹追踪、拓扑结构校验实现散乱数据的处理,从而得到人体运动参数及骨架拓扑结构。该方法解决了追踪算法在特征点重合时的追踪出错问题,处理方法经优化后数据处理过程能够满足运动捕捉的实时性要求,具备错误自动检测和纠正能力,处理过程无须人工干涉。     

基于SMP2.0的全球导航系统精度因子的仿真分析

全球或区域导航精度因子(DOP,Dilution of Precision)仿真分析是全球导航系统性能指标仿真分析与评估的重要组成部分.研究了DOP的相关概念和算法,分析了DOP的可用性算法,采用基于仿真模型可移植性标准(SMP2.0)的模型开发与集成方法,设计、开发、集成和运行了面向DOP的导航系统仿真模型,并实现了支持DOP仿真分析的软件工具,最后针对GALILEO系统在中国区域的导航精度因子进行了仿真分析,验证了导航仿真系统中基于SMP2.0方法集成具有良好合理性和移植性的优点.     

三机无源定位阵面旋转效应仿真分析

针对三机三维布阵优化问题,以精度因子为目标函数,以阵面旋转为切入点,采用建模仿真方法,分析了阵面旋转效应对三机时差定位,频差定位及时频差定位精度的影响,直观地揭示了不同定位体制下的布阵优化规律.这些规律在下步工作中可作为先验知识,与粒子群、模拟退火、遗传算法等最优化方法相结合,更精细地研究三机三维布阵优化问题.