一种改进的求解TSP问题的近似算法

旅行商问题(TSP)是典型的具有NPC复杂性的组合优化问题。在现有求解TSP问题的2-近似算法closest-point算法基础上,通过对插入点的插入位置进行改进,提出了一种有效的近似算法最近点前后插入法(CPBOA),并采用TSPLIB中的一些典型实例对该算法进行了测试,同时与典型的常数近似比算法MST-PRIM算法和closest-point算法进行了比较。实验结果表明,该算法在求解质量上与closest-point和MST-PRIM算法相比都有很大的改进,而且速度也很快。     

基于Speex语音引擎的VoIP系统设计与实现*

论述了一套基于Speex语音引擎和RTP的VoIP系统设计和开发,介绍了该系统服务器端和客户机端的软件实现。该系统具有点对点通信、算法延时小、丢包补偿和延时补偿性能好等特点,并具有多方通话功能。性能对比实验表明,该系统的通话质量优于几套流行的开源VoIP软件,能满足实际应用的要求。     

某ATP 训练模拟装置仿真实现技术

为满足提高训练模拟效果的需要,从某捕获跟踪瞄准系统的实际特点出发,设计了训练模拟装置的分布式实现模式.以该模式为基础,对模拟装置的实现模式、软件结构框架、ATP系统各模块仿真模型、基于HLA/RTI的时间管理和多种人机交互形式等关键技术的实现进行研究,并采取与实装一致的交互面板和完全实时的时间同步.结果表明:该装置能实现对实装系统的单杆跟踪、电视跟踪等科目的模拟和训练,保证训练效果,提升训练质量.     

分布式仿真训练系统通用开发框架研究

针对当前复杂分布式仿真训练系统在开发过程中存在着大量重复工作的问题,在分析其共性特征的基础上,提出了一套适用于分布式仿真训练系统的通用开发框架。该框架采用基于HLA的分布式结构,包含岗位训练软件开发框架、训练指挥台开发框架、三维场景显示开发框架和一个数据库系统,满足共性特征。详细阐述了通用开发框架的软件架构、通用功能类库和自动化科目生成器。描述了使用该框架进行仿真训练系统开发的一般流程。实际应用表明,该框架不仅能够大大减少重复的开发工作,而且统一的软件架构也有利于系统的维护。     

自适应光学仿真建模在SciSimu上的扩展

为了提高自主开发的组件建模与仿真平台SciSimu的自适应光学仿真和建模能力,将自适应光学系统码(CAOS)作为一个扩展添加到SciSimu。该文提出了一个使用接口库、自动管理和内置编译器实现扩展的设计原理。经过大量仿真项目的计算测试,证明该设计原理能让SciSimu具备自适应光学仿真能力,并且具有比CAOS更好的易用性和可扩展性。     

激光系统高层语义数据模型设计与工具研发

针对当前激光领域缺乏统一的数据格式和专用的分析处理工具的问题,设计并实现了一种基于通用的高性能科学数据 I/O 软件库的激光系统高层语义数据模型.通过研究现有的科学数据存储格式,设计了带有激光领域物理语义的数据模型,定义了各个数据对象所包含的内容,并基于激光系统数据模型的编程接口,设计并实现了专用的数据分析工具.分析应用的结果表明:该工具集成了大量激光领域的常用分析算法,能够大大提高研究人员的分析效率.同时,也对统一激光领域数据存储的格式进行了有益的尝试,有利于数据的共享和复用.