求两简单平面多边形内公切线的一种最优算法

提出了一种确定两简单平面多边形内公切线的最优算法。对于ｍ边形Ｐ和ｎ边形Ｑ，该算法能在Ｏ（ｍ＋ｎ）时间内确定Ｐ和Ｑ是否存在内公切线。如果存在，则可求出。

一个宽容交货超前延误单机排序问题

此文考虑下述排序问题 (P) :有 n个工件需在同一台机器上加工 ,对各工件有一共同的宽容交货期 .若一工件在此宽容期前完工则为一超前工件 ,若在此宽容期后完工则为一延误工件 ,要求适当安排一加工方式和宽容交货期的位置使加权超前延误工件数最小 .文中证得 (P)是 NP-hard的 ,并给出一伪多项式时间的分枝状精确算法 ,这也就可以认为它是一般意义下的 NP-hard问题而不是强NP-hard问题 .

分解法求极大公共一般式

在人工智能中,计算极大公共一般式是归纳推理的一个重要环节。本文提出一种多项式时间的近似计算方法。

基于共空间模式滤波和优化复杂网络的多通道注意力检测方法

在异步脑机接口系统中,检测注意力水平可以作为识别控制和非控制状态的一个有效指标。但是现有算法的注意力检测精度较低,难以满足异步脑机接口的高可靠性要求,为此,本文提出了一种基于共空间模式滤波和优化复杂网络的多通道注意力检测方法,通过共空间模式滤波算法进行空间降维,构建优化参数的复杂网络结构并提取图论特征,用于分类专注和放松状态下的脑电信号。16名受试者的交叉验证结果表明,相比于注意力检测中常用的优化复杂网络方法和α+β+δ+θ+R方法,本文所提方法在数据长度为0.5 s和1 s时都取得了更高的分类准确率。