基于Open Inventor的虚拟场景实现

虚拟现实技术是现代设计方法的重要手段之一.本文以Open Inventor为虚拟环境的开发平台,以3D Max作为三维立体模型的建模软件,实现了对大学校园的漫游,并提供二维地图进行导航.文中对虚拟校园制作流程中的3个重要步骤模型的导入、键盘响应和漫游环境生成做了重点介绍.     

一种高效的对等网络流媒体数据调度算法

在基于无结构对等网络环境的P2P流媒体系统中,针对现有数据调度算法不能充分利用节点带宽资源导致服务器负载较重的问题,提出了一种基于数据块优先级的数据调度算法.该算法根据邻居节点滑动窗口中数据需求信息和数据稀有性计算数据块优先级,调度时优先请求高优先级的数据,以提高节点间数据协作性.当多个源节点可以同时提供所需数据时,根据节点已上传下载数据量计算节点的贡献率,向贡献率最低的源节点请求数据,实现新加入节点上行带宽资源的快速利用.仿真实验与实际系统测试表明,该算法可以更充分地利用节点带宽资源,较传统算法降低服务器负载20%以上,提高了系统可扩展性.     

IEEE802.16 Mesh协同分布式模式下的延迟性能分析

为了更好地对IEEE802.16 Mesh协同分布式模式下的网络时延进行评估,利用已有的随机分布式模型,在介绍了IEEE802.16 Mesh的MAC帧格式的基础上,对接入延迟和3次握手的延迟进行了性能分析和仿真分析。分析结果表明,随着回退时隙数量的增加,MSH-DSCH消息的接入延迟和3次握手延迟会增加,仿真结与理论分析结果相同。     

供应链下Flow Shop调度问题的多目标混合算法研究

针对供应链环境下一类多目标Flow Shop调度问题,构建了相关模型并提出一种新的基于PSO、SOM和VNS的混合算法.该算法运用新的思想和多种优化策略,可在单个解的质量、解分布的均匀与分布的广度3个指标上同时达到远优于原算法的效果.仿真实验显示,该算法对求解该类调度问题十分有效.     

基于工效学的舰桥人机界面数字化评估系统

开发用于人机界面评估的数字化中国人体模型,根据层次分析法原理构建舰桥人机界面评估指标体系;依据相关工效学设计准则,提取底层评估指标,并确定指标在评估体系中的权重值;研究定量和定性指标的量化方法,建立基于模糊理论的定性指标量化方法模型.采用UG/Open开发数字化的评估系统,集成人体模型、评估指标体系、指标量化方法及设计准则等.评估系统融合了Unigraphics NX数字化设计功能,实现了在设计阶段即完成舰桥人机界面的评估和改进工作.     

考虑设备状态和系统风险的输电设备检修计划

为了实现以设备状态为基础、系统运行风险最低为目标的先进检修模式,根据我国输变电设备状态评估的打分制体系,建立了估计设备故障率的最小二乘数学模型;分析了现有用灵敏度指标来评价设备重要度的方法,提出以设备当前状态给系统带来的风险增量作为重要度评价指标;考虑系统负荷和设备状态的时序变化,建立了以系统电量不足期望最小为目标函数的输电设备检修计划模型.对RTS-79标准系统的计算分析表明,风险增量指标的评价结果比灵敏度指标合理,据此所制定的检修计划可使检修规划期内的系统风险最低.     

关于具有正比权值完工时间与公共交货期偏差最小化单机调度问题的注记

讨论了工件权值与加工时间成正比、完工时间与公共交货期绝对偏差权和最小化单机调度问题(简记为PTD问题).1997年,Alidaee和Dragan证明了PTD问题LPT(LargestProcessingTime)调度最优.并给出一个简单证明;还讨论了加工时间随机的情形,指出依加工时间似然比单减得到的工件调度最优.     

Parallel scheduling strategy of web-based spatial computing tasks in multi-core environment

In order to improve the concurrent access performance of the web-based spatial computing system in cluster,a parallel scheduling strategy based on the multi-core environment is proposed,which includes two levels of parallel processing mechanisms.One is that it can evenly allocate tasks to each server node in the cluster and the other is that it can implement the load balancing inside a server node.Based on the strategy,a new web-based spatial computing model is designed in this paper,in which,a task response ratio calculation method,a request queue buffer mechanism and a thread scheduling strategy are focused on.Experimental results show that the new model can fully use the multi-core computing advantage of each server node in the concurrent access environment and improve the average hits per second,average I/O Hits,CPU utilization and throughput.Using speed-up ratio to analyze the traditional model and the new one,the result shows that the new model has the best performance.The performance of the multi-core server nodes in the cluster is optimized; the resource utilization and the parallel processing capabilities are enhanced.The more CPU cores you have,the higher parallel processing capabilities will be obtained.     

进程流程图的并行划分及静态调度

进程流程图在分布式环境下的最优分配是一NP难度问题。为此,本文从实用角度出发,在充分利用流程图部分性质的基础上,设计了一组完成并行横块划分及静态调度的近似算法,算法的时间复杂度为0（n~2×p）,其有效性通过一实例给予了验证。     

一种求解非线性优化问题的可行方向法

针对目前常用的解线性约束的非线性优化问题的方法在实际应用中还存在不收敛、收敛较慢,或"基变量大量达界后,找不到新的入基变量"等问题,该文提出了求解该问题的新方法夹逼可行方向法,已证明算法的最优性与收敛性。指出夹逼可行方向法可视为Frank-Wolfe算法的推广,也可视为是Zoutendijk可行方向法和逐次线性近似方法的改进算法。算例表明,算法收敛速度较Zoutendijk可行方向法、Frank-Wolfe方法等有了较大提高。算法已被研制成实用软件,并成功应用于三峡电力系统优化调度和调峰方式研究中。