摘要
本文根据共享存储器的多处理机模型MIMD—SM,提出了基于新AND/OR图的并行启发式算法PNAO及基于广义AND/OR图的并行启发式算法PBHAO.
Based on the shared memory multiprocessing environment (MIMD-SM) ,the parallel algorithm PNAO (parallel NAO) of the heuristic search algorithm NAO for newly-defined And/Or graph is presented, and the parallel algorithm PBHAO(Parallel BHAO) of the heuristic search algorithm BHAO for generalized And/Or graph is also defined.
关键词
人工智能
启发式算法
搜索论
artificial intelligence
heuristic approach
search theory
parallel processing
