考虑关键点处冲突的进离场排序模型算法研究

为解决终端区内各关键点处进离场航班之间的汇聚、交叉运行问题,综合考虑了间隔、容量等因素,以双跑道混合运行为前提,以总延误成本最小为目标,首次建立了考虑关键点进离场冲突的航班排序模型。设计了递归遗传算法:首先以各空域冲突点为单位,采用遗传算法得出延误成本最小的初始排队序列;之后以初始序列为基础,将经过同一定位点的航班进行聚类排序后反推回跑道,调整进离场航班间的间隔,再将进离场航班序列推算到各空域冲突点处,通过递归运算不断调整,最终得出进离场航班排队序列。根据仿真结果可知,所建模型和算法能有效解决实际运行中终端区各关键点对进离场航班运行的限制,大大减少了航班的总延误成本。     

基于分块处理的2D图像并行绘制技术

2D绘图一直都是计算机应用的重点,包括各种应用软件的界面,大量的游戏软件等。虽然多核CPU已经普及,但大多数绘图程序的运行方式还是处于传统的单线程状态,使得多核CPU大多情况无法充分发挥性能,为此,文中提出了一种基于分块处理的图像并行绘制技术。首先,针对绘图的特征,提出了一种划分绘图子区域的方法;其次,研究了一种支持CPU多线程处理的"绘图命令队列"模型,对划分的子区域进行快速并行数据处理和优化;最后,将上述方法进行程序实现,并在通用计算机上和传统方式进行了对比测试。研究发现:传统单线程模式下,屏幕同时显示一定数量随机位置的图片时,CPU的占用率随着图片数量的上升而上升,但无法突破单线程程序的占用上限,在达到单线程的CPU占用上限之后,显示帧率会逐渐下降;而采用基于分块处理的图像并行绘制技术进行同样测试时,会均匀的把负载分布到CPU的各个核心,随着图片数量的增加,CPU各个核心的占用也随之提高,当CPU所有核心的利用率都占满之后,显示帧率才会逐渐下降。因此,基于分块处理的并行绘制技术,能在同样的硬件环境中,单位时间内承载的计算量更多,显著的提高了多核处理器的加速效率。该技术的实现能为当前计算机2D绘图、2D游戏等领域提供强有力技术支撑。     

贝氏规则位置序权法

多任务在多顺序加工场所作业的排序是 NP- hard问题 ,不存在有效的解析解。当任务较多时 ,排序方案会急骤增加 ,致使寻优目的难以实现 ,因此 ,寻求一种简洁算法是十分必要的。在分析已有几种算法的基础上 ,提出了贝氏规则位置序权法。该法根据约翰逊规则 ,按照拟得子序在拟得子序列中的位置 ,得出贝氏规则下的子序 ,然后应用序权法的思路进行排序 ,实现了最短作业周期的目的 ,并给出了例证 ,证实贝氏规则位置序权法是一种简洁有效的方法。     

空间序列在博物馆设计中的探索

通过对空间序列的概述,介绍了博物馆空间序列的特征,分析了通过空间序列营造的博物馆空间归属感方式,并对空间序列提出了一些新的设想和方法,以有效避免参观路线迂回、重复、堵塞、交叉现象,从而使得空间的各个部分之间都和谐有序。     

Word 2007中藏文排序的研究

藏文文字的排序是藏文信息处理领域的一项不可缺少的关键所在。也是一直以来有待解决的问题。目前,word成了最广泛的应用程序之一,如果word中实现符合藏文文字结构特点和语法规则的藏文排序,将会为以后藏文研究工作者带来很大方便。     

戏剧性外部空间序列解读——以山东科技大学校园设计为例

校园空间序列是将各个空间组成一个有序而又富有变化的空间集合。本文主要以山东科技大学校园外部空间序列为研究对象,并提炼出以人的活动为主的校园南北轴线,以戏剧性的拉幕形式将该轴线的空间序列层次一层一层展开,在展示校园优美的空间序列层次的同时,从中发现一些现实中的问题,并提出了解决方案。     

戏剧性外部空间序列解读

校园空间序列是将各个空间组成一个有序而又富有变化的空间集合。本文主要以山东科技大学校园外部空间序列为研究对象,并提炼出以人的活动为主的校园南北轴线,以戏剧性的拉幕形式将该轴线的空间序列层次一层一层展开,在展示校园优美的空间序列层次的同时,从中发现一些现实中的问题,并提出了解决方案。     

人工湿地中几种水生植物的筛选研究

对人工湿地系统中的打碗子、灯心草、美人蕉、芦竹这4种水生植物进行试验研究,分别比较它们的除污效能及生长情况,以筛选出适合重庆地区生长且处理污水效能高的水生植物。试验结果表明:栽种不同水生植物的人工湿地渗滤床系统对COD的去除率差别不大,对磷的去除率也无显著差异,水生植物的脱氮效能排序为:打碗子>美人蕉>灯心草>芦竹,即栽种打碗子和美人蕉的湿地系统对氨氮和总氮的去除效果较好。相比较而言,打碗子和美人蕉比较适合应用于重庆地区的人工湿地处理系统。     

桥梁结构的养护排序方法与优化方法

本文首先对桥梁养护中的排序方式进行简单介绍,然后对ALARP决策准则下的CPI/CPD经济参数排序方式进行全面分析,并采用了事例进行验证,以供参考。     

三维有限元并行计算及其工程应用

针对水利工程中的人型复杂三维结构对大规模数值计算的需求，基于J—PCG方法(Jacobi预处理共轭梯度法)，建立了有限元EBE(element-by—element)方法和分布存储并行机上的计算算法。该算法不用考虑网格拓扑结构和单元的排序，同时小形成整体刚度矩阵，而且避免了对复杂的三维结构进行区域分解。采用上述算法编制了三维有限元并行求解的PFEM(parallel finite element method)程序，并在网络机群系统上实现，然后将其应用到二滩拱坝-地琏系统和水布娅地下洞室的三维有限元数值计算中。数值计算结果表明，三维有限元并行EBE方法非常适合于水利工程中三维复杂结构的人规模数值计算。