一种基于分层模型的TSP构建算法

提出了一种新算法,有效地减少了最近邻域法和贪婪算法在构建旅行商问题可行解过程中引入不合理长边的问题。该算法先借助一种由伪凸包算子所得到的分层模型对旅行商问题中的城市分布进行分析,之后通过将分层模型中相对外层的点逐个添加到内层的规则得到可行解。借助仿真实验求解TSPLIB标准库中的40实例,并与最近邻域法和贪婪算法进行对比,结果表明分层融合算法具有更高的精度,其平均求解质量达到8.47%。

基于深度学习的空间变换情景感知模型研究

利用情景感知构建的智慧家庭模型,打破了应用服务与智能家居结合的壁垒,使得情景感知作为智慧家庭应用服务推荐手段变得越来越重要,而其中最重要的就是情景感知服务模型和情景推理机制。文中通过空间变换理论构建了情景感知服务模型,并引入深度学习作为情景推荐机制的算法模型,提供了一种智慧家庭情景感知服务的构建方式。