图卷积网络中各传播层的权重分析实验研究

图卷积网络(GCNs)在协同推荐领域取得了巨大的成功,与其他算法相比,它的性能得到了大幅度的提升。研究表明,其算法成功的关键在于它的高阶连通性以及邻域聚合:先通过二部图来表示用户与项目的交互,然后通过图的信息传播、聚合等操作学习有效的用户和项目嵌入表示,最后基于学习到的表示,实现准确的推荐。为了进一步提高性能,轻量化图卷积(LightGCN)改进了GCNs算法中不必要的特征变换和非线性激活步骤,通过对各传播层组合权重的深入研究和对比实验发现:默认的平均权重并不能很好地发挥图卷积的性能,而应该将较大的权重分配给高阶传播层。

基于订单邻域的成品油二次配送中带时间窗车辆路径规划问题

为了求解一种合适的车辆路径规划方案,在满足加油站配送需求的前提下,使车辆总的配送成本最低,基于订单时间、空间和配送项目属性聚类构建订单邻域系统,将其用于车辆路径规划种群的初始化过程。建立了基于订单邻域系统的成品油配送车辆路径规划问题的数学模型,设计了基于订单邻域系统的改进量子遗传算法对模型进行求解。结合具体算例验证了模型与算法的可行性与有效性。

邻域系统层次结构的粗糙集刻画方法研究

以邻域系统为研究对象,根据邻域系统中邻域与目标之间的包含及相交关系,分析了两种不同类型的邻域系统粗糙集模型。根据这两种邻域系统粗糙集模型,分别提出了邻域系统层次单调变化的2套性质描述,并提出了2种拟序关系用以描述不同邻域系统之间的粗细关系。研究结果证明了这2种拟序关系与邻域系统层次单调变化的2套性质之间的对应关系。

二阶邻居协议下多智能体系统能控能观性保持

为了研究多智能体系统的一致性特点及能控、能观性保持策略,分析了具有时变拓扑结构的多智能体系统在一阶邻居协议和二阶邻居协议下的一致性速度,针对拓扑结构的特殊性,利用结构能控性性质和拉普拉斯矩阵第二小特征值与一致性速度之间存在的关系设计出一种使能控性和能观测性保持的控制策略。此外,得出多智能体系统在二阶邻居协议下,具有更快的一致性速度的结论。文中2个主要定理分别通过算例和仿真进行验证,算例和仿真结果与定理结论一致。

自动化立体仓库“一车双箱”模式订单分批与存取决策优化

自动化立体仓库使用双工位穿梭车与升降机可实现两件料箱同时搬运的“一车双箱”存取模式。本文针对“一车双箱”存取模式下穿梭车立体仓库拣选作业订单分批与存取选择问题,建立数学规划模型,并设计了双层变邻域禁忌搜索算法求解问题。双层变邻域禁忌搜索算法中,外层变邻域禁忌搜索算法优化订单分批决策,内层启发式算法则可生成存取决策及时序安排。根据数值实验结果,该算法能在一定时间内得到满意解。与传统“一车单箱”存取模式相比,“一车双箱”存取模式可显著提高存取效率。

柔性作业车间的成套订单调度问题

随着加工制造业的发展,面向成套订单的加工生产方式得到广泛的应用,但由于柔性作业车间的特殊性以及成套订单问题的复杂性,目前对该问题进行的相关研究极少。本文以最大化加权订单成套率为目标,提出了一种柔性作业车间环境下的成套订单调度模型;根据问题特点在最大最小蚂蚁系统(MMAS)的基础上加入了一种新的邻域结构,通过削减和消除订单及工件的交货时间瓶颈提高了加权订单成套率。采用正交试验方法对算法参数进行整定,与其他元启发式算法的对比结果验证了本文算法的先进性和稳定性。

Alexandrov空间的公理体系

为了研究Alexandrov空间的内部公理体系和序方面的特征,利用点集拓扑学和Locale理论中的已有结论,将各结构限制到Alexandrov空间的框架中,得到Alexandrov空间的等价刻画。研究结果表明Alexandrov空间在范畴意义下同构于Alexandrov邻域系统、Alexandrov闭包算子、Alexandrov内部算子、Alexandrov导算子等,T_0的Alexandrov空间同构于偏序集、对偶等价于完全生成格。Alexandrov空间可以用邻域系统、闭包算子、内部算子、导算子,特殊化序和无点化序进行等价刻画。