在静态栅格地图中,针对传统蚁群算法进行AGV(Automated Guided Vehicle,自动引导车)路径规划收敛慢且搜索结果容易陷入局部最优的问题,提出一种融合跳点搜索(Jump Point Search,JPS)和双向并行蚁群搜索的改进算法.首先,对实际研究环境...在静态栅格地图中,针对传统蚁群算法进行AGV(Automated Guided Vehicle,自动引导车)路径规划收敛慢且搜索结果容易陷入局部最优的问题,提出一种融合跳点搜索(Jump Point Search,JPS)和双向并行蚁群搜索的改进算法.首先,对实际研究环境进行栅格化建模,使用改进的跳点搜索算法生成双向搜索的初始次优路径,为双向蚁群搜索提供初始搜索方向参考.其次,在双向并行蚁群搜索过程中采用改进的转移概率启发函数,该函数在确定下一个转移节点时考虑了避免AGV与障碍物碰撞的因素,同时通过设计信息素共享机制并结合改进的信息素增量及浓度两种融合模型,共享和更新全局信息素浓度,以更好地探索和优化路径,保证双向路径连结.最后,与传统蚁群算法进行实验结果对比,验证了改进算法的全局搜索能力、效率和安全性.展开更多
为进一步改善雾环境给用户请求带来的客户体验(Quality of Experience, QoE)问题,根据当前异构雾环境特征和用户请求的多属性需求特征,提出一种基于资源属性差异化的聚类算法和业务属性多样化的高精度资源适配算法。该聚类适配算法通过...为进一步改善雾环境给用户请求带来的客户体验(Quality of Experience, QoE)问题,根据当前异构雾环境特征和用户请求的多属性需求特征,提出一种基于资源属性差异化的聚类算法和业务属性多样化的高精度资源适配算法。该聚类适配算法通过引入自适应性评估函数来自适应更新每一个粒子的个体最优值和全局最优值,从而提升聚类辨析度,增强聚类中心可信度。通过引入权值机制,在全局范围内为异构属性用户请求设计雾资源调度评估函数。最终以权值评估值最大的资源适配方案为依据,为用户请求实施时延代价可控的、精准高效的雾资源调度。实验对比数据表明,异构雾资源计算环境下的聚类适配算法在多个QoE相关指标测试中均表现出相对优势。展开更多
文摘在静态栅格地图中,针对传统蚁群算法进行AGV(Automated Guided Vehicle,自动引导车)路径规划收敛慢且搜索结果容易陷入局部最优的问题,提出一种融合跳点搜索(Jump Point Search,JPS)和双向并行蚁群搜索的改进算法.首先,对实际研究环境进行栅格化建模,使用改进的跳点搜索算法生成双向搜索的初始次优路径,为双向蚁群搜索提供初始搜索方向参考.其次,在双向并行蚁群搜索过程中采用改进的转移概率启发函数,该函数在确定下一个转移节点时考虑了避免AGV与障碍物碰撞的因素,同时通过设计信息素共享机制并结合改进的信息素增量及浓度两种融合模型,共享和更新全局信息素浓度,以更好地探索和优化路径,保证双向路径连结.最后,与传统蚁群算法进行实验结果对比,验证了改进算法的全局搜索能力、效率和安全性.
文摘为进一步改善雾环境给用户请求带来的客户体验(Quality of Experience, QoE)问题,根据当前异构雾环境特征和用户请求的多属性需求特征,提出一种基于资源属性差异化的聚类算法和业务属性多样化的高精度资源适配算法。该聚类适配算法通过引入自适应性评估函数来自适应更新每一个粒子的个体最优值和全局最优值,从而提升聚类辨析度,增强聚类中心可信度。通过引入权值机制,在全局范围内为异构属性用户请求设计雾资源调度评估函数。最终以权值评估值最大的资源适配方案为依据,为用户请求实施时延代价可控的、精准高效的雾资源调度。实验对比数据表明,异构雾资源计算环境下的聚类适配算法在多个QoE相关指标测试中均表现出相对优势。