路网分布式模拟中基于消息传递的地址匹配算法研究

为实现路网交通流分布式并行模拟中不同子网之间的消息传递和通讯，设计了表征网络连接关系的网络邻接矩阵、转弯矩阵，并在此基础上提出了实现消息匹配的地址搜索算法。研究如何根据网络节点之间的邻接关系对消息发生的源进程和目的进程进行方便、快捷的匹配和地址链接，从而为进一步提高路网分布式模拟的有效性奠定坚实基础。     

一种面向数据流离线分析的多策略并行查询中间件

数据流成为日益重要的数据密集型应用.离线分析处理是对数据流产生的海量日志数据进行随意的统计查询,单个查询处理的数据量在上百GB,及时的响应时间和扩展性对传统数据库提出巨大挑战.本文以网络监控为背景,分析了离线分析处理的应用特征,提出了一种无共享的并行查询中间件,利用多策略及DBMS实现局部结果的汇总,通过具体的执行过程,分析了不同类型查询的扩展性.     

一种多层遗传算法的提出及实现

在基本遗传算法的基础上,把个体分层归属于子群体中,并在子群体间出进行复制、交叉、群体内部进行变异的多层遗传算法,经测试函数检验具有较好的应用效果。     

一种新的伪并行遗传算法在车间调度中的应用研究

提出了一种改进的伪并行遗传算法(Improved Pseudo-Parallel Genetic A lgorithm,简称IPPGA),将改进遗传算法与SGA伪并行操作(采用并行思想,在同一台机器上完成操作),保证了种群多样性,防止局部早熟收敛;改进算法对部分遗传算子做了改进,采用迭代交叉,多父代产生多子代,让多个染色体中优秀基因段组合产生子代,大大加快收敛速度;设定一个最优个体保存序列库,防止最优解的丢失.采用实际算例进行仿真试验,数据表明改进的伪并行遗传算法(IPPGA)较标准遗传算法(SGA)快速、有效.     

基于车辆的关系型数据库性能提升

随着电器架构的日益增多,车辆运行过程中会上报大量的行车数据,使用数据库处理的数据量增加,请求难度也在升级,为了能够长期稳定地保存大量的车辆数据,快速查询出所需数据为研发工程师提供数据分析,需要设计出适合存放车辆数据的关系型数据库。PostgreSQL作为先进的开源数据库,支持复杂查询、并发控制等功能。文章针对基于车辆的关系型数据库提出多线程并行查询、创建数据表索引、添加数据库分区以及应用程序连接池的设计优化方法,针对性地对数据库的运行效率提供优化策略。测试结果表明,文章所提出的数据库性能提升方法能将数据请求效率提升数倍,数据库的性能得到极大提升。     

基于OpenMP的并行遗传算法求解SAT问题

为了提高SAT （boolean satisfiability） 问题求解效率,在OpenMP （open multi-processing） 编程框架下,将遗传算法与局部搜索算法结合,改进了混合遗传算法中的选择算法,将原有选择操作的时间复杂度降低到O(N)级别. 算法采用OpenMP中的编译制导语句#pragma omp parallel粗粒度并行化驱动混合遗传算法,采用#pragma omp single语句块实现了子种群间个体的同步迁移操作. 与同类算法HCGA （hybrid cloud genetic algorithm）比较分析表明:改进算法HGA （hybrid genetic algorithm）以及并行后的混合遗传算法CGPHGA （coarse-grained parallel hybrid genetic algorithm）在求解成功率和求解效率上都有显著提高,部分问题求解成功率提高达5倍.      

基于CMAC与PID的电磁执行器并行控制

设计了以DSP56F807为核心的柴油机电磁执行器控制系统,提出了电磁执行器CMAC与PID复合控制算法,在MATLAB/SIMULINK下进行了电磁执行器控制仿真,通过控制试验验证,此方法可以取得令人满意的控制效果。     

仪器集成开发的网络化协同设计研究

并行设计系统一直应用于工业设计系统。通过对并行系统的分析,利用计算机与通信技术,开发全新的产品协同开发模式。从网络化的特点出发,给出了网络化协同设计的体系结构,研究了仪器集成开发的网络化协同设计方案。最后讨论了ARIZ算法对问题的解决。     

基于调度优先规则的海工项目并行进度计划编制

通过编制详细的项目进度计划,可降低不可预测风险,提高项目可控性。为实现海工项目的活动调度,优化进度计划,文章基于调度优先规则,针对海工项目活动的并行调度,应用遗传模拟退火算法对给出的四级进度计划进行了优化。首先,根据海洋平台的结构特点对海工项目的四级计划进行编制;其次,给出了项目活动调度的优先规则及并行安排机制;再次,设计了以遗传算法为外层循环,模拟退火算法做内层循环的优化算法;最后,将设计的算法对海工实例进行应用,并实现进度计划的生成。