Pathfinding is a kind of problem widely used in daily life. It is widely used in network games, map navigation and other fields. However, the traditional A* algorithm has some shortcomings, such as heuristic function ...Pathfinding is a kind of problem widely used in daily life. It is widely used in network games, map navigation and other fields. However, the traditional A* algorithm has some shortcomings, such as heuristic function needs to be designed according to different problems, path has many inflection points, and algorithm stability is poor. B* algorithm also has the shortcoming of inaccurate pathfinding. In order to solve the problems existing in A* and B* algorithms, obstacle avoidance regeneration mechanism, pre-exploration mechanism and equivalent waiting strategy are proposed. It adds a bidirectional parallel search mechanism to form an IBP-B* algorithm (Intelligent bi-directional parallel B* routing algorithm). The simulation results show that the speed of IBP-B* algorithm is 182% higher than that of A* algorithm and 366% higher than that of BFS algorithm. Meanwhile, compared with B* algorithm, IBP-B* algorithm improves the pathfinding accuracy of the algorithm.展开更多
为了更好的进行垃圾邮件过滤 ,介绍了NaiveBayes (N B )算法 ,并结合N B 算法和垃圾邮件过滤对N B 算法作了一些改进。之后 ,详细介绍了N B 算法在垃圾邮件智能过滤中的应用和实现 ,同时给出了应用的评估算法和评估结果。实验结果显示 ,...为了更好的进行垃圾邮件过滤 ,介绍了NaiveBayes (N B )算法 ,并结合N B 算法和垃圾邮件过滤对N B 算法作了一些改进。之后 ,详细介绍了N B 算法在垃圾邮件智能过滤中的应用和实现 ,同时给出了应用的评估算法和评估结果。实验结果显示 ,把N B展开更多
基于微型光谱仪搭建一台体积小、易操作的猕猴桃可溶性固形物含量(soluble solids content,SSC)检测装置,并用该装置采集了‘华优’、‘徐香’和‘西选’3个品种猕猴桃的近红外光谱,利用不同特征波长提取方法从全光谱中提取特征波长,并...基于微型光谱仪搭建一台体积小、易操作的猕猴桃可溶性固形物含量(soluble solids content,SSC)检测装置,并用该装置采集了‘华优’、‘徐香’和‘西选’3个品种猕猴桃的近红外光谱,利用不同特征波长提取方法从全光谱中提取特征波长,并比较不同方法提取的特征波长及全光谱对3个品种猕猴桃SSC的偏最小二乘模型预测精度的影响;用斜率/截距算法结合‘华优’猕猴桃大样本模型,预测‘徐香’和‘西选’猕猴桃的SSC。结果表明,连续投影算法对于模型简化效果最好,其对‘华优’、‘徐香’和‘西选’猕猴桃大样本的预测均方根误差(root mean square error of prediction,RMSEP)分别为0.583、0.678°Brix和0.646°Brix;用斜率/截距算法对‘华优’猕猴桃SSC模型进行校正时,仅用10个‘徐香’和50个‘西选’猕猴桃便能有效地提高对SSC的预测性能,其RMSEP分别为0.966°Brix和0.875°Brix。本研究为进一步构建精度更高、更便捷的微型集成式猕猴桃SSC检测仪提供理论依据。展开更多
文摘Pathfinding is a kind of problem widely used in daily life. It is widely used in network games, map navigation and other fields. However, the traditional A* algorithm has some shortcomings, such as heuristic function needs to be designed according to different problems, path has many inflection points, and algorithm stability is poor. B* algorithm also has the shortcoming of inaccurate pathfinding. In order to solve the problems existing in A* and B* algorithms, obstacle avoidance regeneration mechanism, pre-exploration mechanism and equivalent waiting strategy are proposed. It adds a bidirectional parallel search mechanism to form an IBP-B* algorithm (Intelligent bi-directional parallel B* routing algorithm). The simulation results show that the speed of IBP-B* algorithm is 182% higher than that of A* algorithm and 366% higher than that of BFS algorithm. Meanwhile, compared with B* algorithm, IBP-B* algorithm improves the pathfinding accuracy of the algorithm.
文摘基于微型光谱仪搭建一台体积小、易操作的猕猴桃可溶性固形物含量(soluble solids content,SSC)检测装置,并用该装置采集了‘华优’、‘徐香’和‘西选’3个品种猕猴桃的近红外光谱,利用不同特征波长提取方法从全光谱中提取特征波长,并比较不同方法提取的特征波长及全光谱对3个品种猕猴桃SSC的偏最小二乘模型预测精度的影响;用斜率/截距算法结合‘华优’猕猴桃大样本模型,预测‘徐香’和‘西选’猕猴桃的SSC。结果表明,连续投影算法对于模型简化效果最好,其对‘华优’、‘徐香’和‘西选’猕猴桃大样本的预测均方根误差(root mean square error of prediction,RMSEP)分别为0.583、0.678°Brix和0.646°Brix;用斜率/截距算法对‘华优’猕猴桃SSC模型进行校正时,仅用10个‘徐香’和50个‘西选’猕猴桃便能有效地提高对SSC的预测性能,其RMSEP分别为0.966°Brix和0.875°Brix。本研究为进一步构建精度更高、更便捷的微型集成式猕猴桃SSC检测仪提供理论依据。
