遴选算法全局条件解耦与物理优化实现

针对遴选算法处理信息量大、条件复杂、运行时间长等特性,研究算法准并行化的方法,运用全局约束量主动推送和全局记录加锁策略对全局条件进行解耦,在此基础上建立一种基于客户端/服务器模式的多线程算法结构,并对2种解决并行同步问题的加锁策略进行比较分析。实验结果表明,优化实现后算法的运行速度有明显提升。

谈算法遴选的必要性

自中珠协成立至今的短短十几年中,众多珠算理论研究者在党的正确方针指导下,解放思想,刻苦钻研业务,推出了一大批新的算法.同时.许多理论专家也对一些旧的算法进行了深入的剖析和筛选,并蒋其中能够为现在所用的算法进行了改进.存其精华.去其糟粕.从而使一些古老的算法在新时代里焕发出了青春。现在的珠算理论百花园中可谓姹紫嫣红,芳菲满苑。

基于Petri网与改进A*搜索算法的矿井机车调度优化

为了提高煤矿井下机车调度效率、防止机车碰撞、堵塞,根据井下调度特点建立机车运行赋时Petri网模型。针对原有启发式A*搜索算法存在的易陷入局部最优的缺点,提出了基于Petri网的并发变迁遴选算法,引入变迁并发度概念,与启发式A*搜索算法相结合,得到改进的A*搜索算法。经过改进后算法的回溯计算,得到Petri可达图上的最佳路径,从而得出最优调度策略。根据以上算法进行MATLAB建模,最终仿真结果表明,经过改进的启发式A*搜索算法有效地避免了陷入局部最优解,其计算得出的调度路径及调度策略资源消耗量最少,调度效率较高且未出现机车堵塞碰撞等问题。