基于高效线程池的技术研究与设计

在对象池扩展设计模式的基础上,设计了高效线程池.研究了线程池中的死锁问题、线程分配问题、线程泄漏问题,提出了相应的解决方案, 实现了线程池的策略管理与线程的高效复用,提高了系统效率.     

基于Ant-agent 的自动化码头AGV 控制算法

为解决自动化码头水平运输区存在的自动导引车(AGV)路径冲突和道路死锁问题,提高运输效率,将AGV视为蚂蚁智能体(Ant-agent),设定其携带负反馈机制的信息素进入运输路网. 引入拥挤度及拥挤度阈值q ,建立新的状态转移规则;针对节点冲突和路径拥堵,构建解决机制;提出基于Ant-agent 的AGV控制算法,采用两阶段均匀设计试验法确定算法最优参数组合. 仿真结果表明,与传统动态路径规划算法对比,所提算法在各运输任务量下的避碰性能、解锁性能和运输效率均有较大提高,可有效地解决AGV路径冲突和道路死锁,提高运输效率.     

HLA时间推进中死锁的算法研究和改进

时间管理服务是高层体系结构HLA(High Level Architecture)的重要组成部分,在基于HLA的仿真系统中,联邦成员在时间推进过程中产生的死锁往往会导致整个系统仿真无法向前推进.首先分析了在TAR/TARA和NER/NERA时间推进类型下产生死锁的具体情况,然后提出了针对Frederick算法的改进算法,并证明了四种推进类型在改进算法下不再会产生死锁.     

集装箱码头作业调度问题建模和性质分析

为了提高集装箱码头的作业效率, 研究了码头装卸系统的作业特点和性质, 通过拓展传统析取图建立了码头装卸设备集成调度问题的析取图模型。在此基础上分析了码头作业中存在的阻塞和死锁, 并对两种不同类型的死锁进行了定义, 提出了判定的方法。分析结果表明: 在析取图上进行还原操作可以有效地区分两种死锁, 并依据阻塞及平行设备组的性质, 可在析取图上进一步获得问题的可行解。