一种半监督K均值多关系数据聚类算法

提出了一种半监督K均值多关系数据聚类算法.该算法在K均值聚类算法的基础上扩展了其初始类簇的选择方法和对象相似性度量方法,以用于多关系数据的半监督学习.为了获取高性能,该算法在聚类过程中充分利用了标记数据、对象属性及各种关系信息.多关系数据库Movie上的实验结果验证了该算法的有效性.     

洒水车作业路线规划的复杂CARP问题求解

作为CARP(Capacitated Arc Routing Problem)的一种实际应用,洒水车路线规划涉及多车型、多路型、转弯限制等因素,属于复杂的CARP问题。对此,本文提出了一种HEGA(High Efficient Genetic Algorithm)算法,以传统遗传算法为基础,对种群机制和染色体结构及交叉操作进行改进,并引入Local Search操作增强算法的寻优能力。根据真实数据进行实验,获得了比人工更优的解决方案;最后的对比实验验证了算法具有很不错的求解精度。     

多类型注意力下参数自适应的多标签文本分类

多标签文本分类是指从一个极大的标签集合中为每个文档分配最相关的多个标签。该文提出一种多类型注意力机制下参数自适应模型(Parameter Adaptive Model under Multi-strategy Attention Mechanism,MSAPA)对文档进行建模和分类。MSAPA模型主要包括两部分: 第一部分采用多类型注意力机制分别提取融合自注意力机制的全局关键词特征和局部关键词特征及融合标签注意力机制的全局关键词特征和局部关键词特征;第二部分采用多参数自适应策略为多类型注意力机制动态分配不同的权重,从而学习到更优的文本表示,提升分类的准确率。在AAPD和RCV1两个基准数据集上的大量实验证明了MSAPA模型的优越性。     

考虑多类开关动作特性差异的配电网两阶段协同负荷恢复模型

基于灾后配电网恢复流程,提出一种考虑多类开关动作特性差异的配电网两阶段协同负荷恢复模型。首先,分析多类开关协同动作过程并构建考虑故障隔离阶段和服务恢复阶段协同的基本恢复框架;其次,基于此框架建立计及停电孤岛的新型重构约束、开关动作约束、故障隔离约束、配电网运行约束;然后,以两阶段切负荷成本最小为目标函数建立恢复模型,并将其转化为混合整数线性模型;最后,利用改进的IEEE 33节点系统验证所提模型的可行性,结果表明所提模型的实用性更强,且可以有效提高配电网负荷恢复能力。     

"多品种、小批量"企业生产问题初探

以南京某制泵有限公司为例，浅析我国现阶段企业“多品种，小批量”管理中所存在的问题。主要从劳动定额、生产管理、激励制度等方面进行了探讨。     

基于多种类多种群并行蚁群算法的火力通道分配

针对舰艇编队超视距网络化反导体系构建问题,首先分析了反导体系构建流程,确定了反导作战的任务,分析了火力通道分配与网络化反导体系构建之间的关系。建立了基于综合火力杀伤效能的舰艇编队反导作战火力通道分配模型,并基于多种类多种群并行蚁群算法对所建立的模型进行了优化计算。仿真算例表明:构建的火力通道分配模型以及设计的优化计算方法能够保证舰艇编队成功遂行超视距网络化反导作战任务,有效地提高了舰艇编队反导作战效能。     

多桩型组合桩复合地基承载力的可靠度分析

基于优化桩型的观点,将柔性桩和刚性桩组合,刚性桩和散体材料桩组合,形成多桩型组合桩复合地基,充分发挥了柔性桩、刚性桩和散体材料桩的优点,弥补了单一桩型在地基处理中的不足。通过对现有多桩型组合桩复合地基承载力计算方法进行分析,建立了多桩型组合桩复合地基极限承载力可靠度概率分析模型。用JC法进行可靠度计算。通过刚柔组合桩复合地基实例,分析了随机变量的变异性对可靠性指标影响。     

基于需求侧响应的多类型负荷协调控制模型

风电的随机波动性影响了电力系统经济运行。为充分挖掘需求侧响应资源,需要考虑不同负荷对电价响应的差异性,并将其融入传统调度中。首先,基于电价弹性矩阵,对用户的电价响应行为建模。其次,分析不同负荷的电价响应特性,对负荷进行分类。在此基础上,基于峰谷分时电价,以系统运行经济性为目标,考虑用户满意度约束,建立多类型负荷协调控制模型。并将模型转化为一个双层优化问题,利用差分进化粒子群算法进行求解。最后,在一10机系统中进行仿真验证。结果表明,所建立的多类型负荷协调控制模型可充分挖掘不同负荷的需求响应能力,能有效降低发电成本,有利于系统经济运行。     

道路网络中的多类型K最近邻查询

空间数据库的多类型最近邻查询逐渐受到人们的关注,关于K最近邻查询的研究也较多,但多类型K最近邻查询的研究还存在空白。针对道路网络中的多类型K-最近邻（MT-KNN）问题,结合多类型最近邻查询及K最近邻查询的理论,提出了多类型K最近邻查询算法。通过对分层编码视图进行扩展,建立了多路径分层编码视图,并利用逐步扩展局部路径的方法,实现了多类型K最近邻查询,实验结果分析表明算法具有较好的性能。     

多工件类型的无等待机器人制造单元调度研究

首先将加工多工件类型的无等待机器人制造单元调度问题分解为两个相互联系的子问题：（1）多类型工件进入系统的排序问题;（2）机器人搬运作业的排序问题。从解决工件使用工作站和机器人可能发生的冲突入手,以工件进入系统的时间为决策变量,利用禁止区间法建立了问题的数学模型,并开发了一基于图论的动态分枝定界最优算法。最后,通过一自动化印刷电路板（PCB）生产线和随机算例验证了算法的有效性。