基于聚类和密度裁剪的改进KNN算法 被引量：6

1

作者 王艳飞 郝卫杰 +2 位作者 范支菊 张三顺 张公敬 《青岛大学学报（自然科学版）》 CAS 2017年第2期62-68,共7页

经典KNN算法在处理高维数据或样本数繁多的样本集时需要巨大的计算量,这使其在实际应用的过程中存在着一定的局限性;提出一种基于聚类和密度裁剪的改进KNN算法。在训练阶段,首先根据样本密度对整个训练集进行裁剪,然后将裁剪好的训练集... 经典KNN算法在处理高维数据或样本数繁多的样本集时需要巨大的计算量,这使其在实际应用的过程中存在着一定的局限性;提出一种基于聚类和密度裁剪的改进KNN算法。在训练阶段,首先根据样本密度对整个训练集进行裁剪,然后将裁剪好的训练集进行聚类处理,得到若干个密度比较均匀的类簇并将其转化为超球。在测试阶段,采用两种方法,第一种是找出距离待测样本最近的k个超球,然后将这个k个超球内的训练样本作为新的训练样本集,在这个新的训练样本集上使用经典KNN算法得到待测样本的类别;第二种则是找出距离待测样本最近的1个超球,然后根据该超球的类别得出待测样本的类别。实验采用8个UCI样本集进行测试,实验结果表明,该算法同经典KNN相比具有良好的性能,是一种有效的分类方法。 展开更多

关键词 聚类 密度 样本裁剪 KNN算法

下载PDF 职称材料

基于超球区域划分的改进KNN算法 被引量：5

2

作者 郝卫杰 王艳飞 +1 位作者 胡敬伟 张公敬 《青岛大学学报（自然科学版）》 CAS 2017年第1期85-90,共6页

针对KNN算法样本相似度计算量大,计算冗余度高而效率低下的问题,提出了基于超球区域划分的改进KNN算法。该算法是在经典KNN算法上的改进。通过构造等半径超球集合,将所有训练样本分配到相应的超球中,因此一个待测样本的类别可以通过其... 针对KNN算法样本相似度计算量大,计算冗余度高而效率低下的问题,提出了基于超球区域划分的改进KNN算法。该算法是在经典KNN算法上的改进。通过构造等半径超球集合,将所有训练样本分配到相应的超球中,因此一个待测样本的类别可以通过其最近邻的k个超球内的训练样本集来确定。为保证运算效率,设计算法去寻找最优的超球半径r。实验结果表明,基于超球区域划分的改进KNN算法与经典的传统KNN算法在效率和性能方面有较大的提高。 展开更多

关键词 KNN算法 区域划分 超球

下载PDF 职称材料

遗传算法在无重复规格一维下料优化中的应用 被引量：5

3

作者 张公敬 徐熙君 《计算机仿真》 CSCD 2008年第3期275-277,293,共4页

在对无重复规格一维下料优化问题数学模型分析的基础上,提出了基于改进遗传算法的优化下料方案求解方法。具体做法是,以实数表示的各零件长度的一个排列作为一个染色体,对一个可能解进行编码,其中的每个零件长度为一个基因;同时,为了便... 在对无重复规格一维下料优化问题数学模型分析的基础上,提出了基于改进遗传算法的优化下料方案求解方法。具体做法是,以实数表示的各零件长度的一个排列作为一个染色体,对一个可能解进行编码,其中的每个零件长度为一个基因;同时,为了便于遗传算子的设计,对染色体的基因进行分段,同一段上的基因表示它们截自同一原材料;通过基于基因分段的杂交、变异获得优化解。实验结果表明该算法是解决无重复规格一维下料问题的可行算法。 展开更多

关键词 一维下料问题 遗传算法 遗传算法编码 基因分段

下载PDF 职称材料

蚁群算法求解迷宫最优路径 被引量：4

4

作者 张公敬 徐熙君 《青岛大学学报（自然科学版）》 CAS 2008年第1期61-65,共5页

提出了基于蚁群算法求解迷宫最优路径的算法。设定两组蚂蚁分别分布在迷宫中距离入口、出口路径长度为k的前沿位置,根据移动规则,相向爬行。迷宫中各位置记忆蚂蚁信息素量和至迷宫入口、出口的路径长度。蚂蚁爬行至一新位置后,根据当前... 提出了基于蚁群算法求解迷宫最优路径的算法。设定两组蚂蚁分别分布在迷宫中距离入口、出口路径长度为k的前沿位置,根据移动规则,相向爬行。迷宫中各位置记忆蚂蚁信息素量和至迷宫入口、出口的路径长度。蚂蚁爬行至一新位置后,根据当前位置的信息而修改周边位置至入口或出口的路径长度,从而形成一条宽度为3的路径信息带。蚁群在迷宫中爬行使得迷宫中记忆了大量的路径信息,从而容易实现两段路径的拼接,提高了蚂蚁寻找到达目的地最优路径的效率。不同规模迷宫的试验结果显示,该算法是一种求解迷宫最优路径问题的有效解法。 展开更多

关键词 蚁群算法 迷宫问题 最优路径

下载PDF 职称材料

注水法求解迷宫最优路径 被引量：4

5

作者 张公敬 杨厚俊 刘征 《计算机仿真》 CSCD 2007年第8期171-173,208,共4页

根据灌溉系统的工作原理,提出注水法算法应用于求解迷宫最优路径问题。设定迷宫为一个灌溉系统,水从迷宫的入口注入,通过迷宫的通路水从迷宫的出口流出。从入口注入的水沿通路流向各个方向,在通路的各个位置记忆水流到达的时间。当迷宫... 根据灌溉系统的工作原理,提出注水法算法应用于求解迷宫最优路径问题。设定迷宫为一个灌溉系统,水从迷宫的入口注入,通过迷宫的通路水从迷宫的出口流出。从入口注入的水沿通路流向各个方向,在通路的各个位置记忆水流到达的时间。当迷宫出口有水流到达时,从出口到入口根据记录在通路上的时间逐步减小的原则逆向寻找入口就可找到迷宫的所有最优路径。该算法的空间复杂度和时间复杂度同迷宫的规模成线性关系。实验结果显示该算法是一种求解迷宫问题的有效算法。 展开更多

关键词 注水法 迷宫问题 最优路径

下载PDF 职称材料

迭代梯度矢量流变形模型的图象分割方法

6

作者 张公敬 李新照 潘振宽 《青岛大学学报（工程技术版）》 CAS 2005年第2期84-86,90,共4页

虽然梯度矢量流变形模型是一个有效的2D/3D图像分割的工具,但当图像边缘的凹口又深又细时,变形模型不能进入深凹口,为此提出了迭代梯度矢量流方法。此方法是修正当前梯度矢量流变形模型的收敛结果作为其后梯度矢量流变形模型的初始轮廓... 虽然梯度矢量流变形模型是一个有效的2D/3D图像分割的工具,但当图像边缘的凹口又深又细时,变形模型不能进入深凹口,为此提出了迭代梯度矢量流方法。此方法是修正当前梯度矢量流变形模型的收敛结果作为其后梯度矢量流变形模型的初始轮廓,通过梯度矢量流变形模型算法的迭代来完成图像的分割。实验结果证明:迭代梯度矢量流变形模型是解决含有深细凹口边缘图像分割的一种有效方法。 展开更多

关键词 梯度矢量流 迭代 图像分割 变形模型 ROI 凹口

下载PDF 职称材料

多回路压力测控系统设计 被引量：2

7

作者 杨厚俊 张公敬 《青岛大学学报（自然科学版）》 CAS 1997年第3期85-89,共5页

本文以 ８０Ｃ１９８单片机为核心，通过对流体压力传感器、变送器输出的标准工业信号进行变换和处理，利用单片机中的 １０位 Ａ／Ｄ转换部件进行四通道压力采集，经数据处理和模糊控制算法调节后，由高速输出部件（ＨＳＯ）输出四路... 本文以 ８０Ｃ１９８单片机为核心，通过对流体压力传感器、变送器输出的标准工业信号进行变换和处理，利用单片机中的 １０位 Ａ／Ｄ转换部件进行四通道压力采集，经数据处理和模糊控制算法调节后，由高速输出部件（ＨＳＯ）输出四路压力控制信号和两路越限告警信号，实现了对多回路压力的精确测量与控制，并通过键盘显示器实现测控功能的选择、参数的在线修改和实时显示等．文中给出了详细的硬件原理电路和软件设计思路． 展开更多

关键词 单片机 测控系统 模糊控制 多回路压力 流体压力

下载PDF 职称材料

高精度气体流量测控系统设计 被引量：1

8

作者 杨厚俊 张公敬 《青岛大学学报（自然科学版）》 CAS 1996年第3期83-88,共6页

本文设计的气体流量测控系统以８０９８单片机为核心，利用单片机中的高速输入部件（ＨＳＩ）和Ａ／Ｄ部件对气体的瞬时流量、压力和温度等信号进行采集，经数据处理和ＰＩＤ调节后，由高速输出部件（ＨＳＯ）输出流量控制信号和压力、... 本文设计的气体流量测控系统以８０９８单片机为核心，利用单片机中的高速输入部件（ＨＳＩ）和Ａ／Ｄ部件对气体的瞬时流量、压力和温度等信号进行采集，经数据处理和ＰＩＤ调节后，由高速输出部件（ＨＳＯ）输出流量控制信号和压力、温度越限告警信号，实现了对气体流量的精确测量与控制，并通过键盘显示器实现对测控功能的选择、参数的在线修改和实时显示． 展开更多

关键词 单片机 气体流量 流量测控系统 设计

下载PDF 职称材料

改进的KNN快速分类算法 被引量：2

9

作者 赵忠帅 张公敬 《青岛大学学报（自然科学版）》 CAS 2014年第4期39-43,共5页

传统的KNN算法的时间复杂度与样本规模成正比,大规模或高维数据会降低其分类效率。为此,提出一种改进的KNN快速分类算法。该算法以固定半径长度构造超球为原则,为训练样本集构造多个包围超球。根据各个超球内包含的训练样本集的重心位... 传统的KNN算法的时间复杂度与样本规模成正比,大规模或高维数据会降低其分类效率。为此,提出一种改进的KNN快速分类算法。该算法以固定半径长度构造超球为原则,为训练样本集构造多个包围超球。根据各个超球内包含的训练样本集的重心位置与测试样本的位置关系可以快速搜索测试样本的k个最近邻超球,然后以k个最近邻超球内的训练样本集构造新的训练样本集。在新的训练样本集中求测试样本的k个最近邻,从而获得该测试样本的类别。实验表明,改进的KNN快速分类算法的分类准确率得到一定程度的提高、运行效率明显提升。 展开更多

关键词 包围超球 KNN 分类算法

下载PDF 职称材料

蚁群算法优化混合无线网络中的网关发现 被引量：1

10

作者 胡敬伟 张公敬 咸鹤群 《青岛大学学报（自然科学版）》 CAS 2015年第1期70-74,共5页

将蚁群算法应用到混合无线网络的网关发现过程中,提出了利用蚁群算法实现自适应的分布式网关发现方案。该方案包含节点移动性强度预测模型,对网络拓扑结构的变化具有更强的适应性。通过NS-2仿真实验可知所提方案在数据包投递率、端到端... 将蚁群算法应用到混合无线网络的网关发现过程中,提出了利用蚁群算法实现自适应的分布式网关发现方案。该方案包含节点移动性强度预测模型,对网络拓扑结构的变化具有更强的适应性。通过NS-2仿真实验可知所提方案在数据包投递率、端到端的平均延迟和归一化路径开销方面具有更好的性能。 展开更多

关键词 混合无线网络 网关发现 蚁群算法

下载PDF 职称材料

8098单片机在温度精确测控中的应用

11

作者 张公敬 杨厚俊 《山东电子》 1996年第3期5-7,13,共4页

本文以８０９８单片机为核心，采用集成温度传感器（ＡＤ５９０）进行温度检测，利用单片机中的Ａ／Ｄ部件进行四通道温度信号采集，经数据处理和ＰＩＤ调节后，由高速输出部件（ＨＳＯ）输出四路温度控制信号和两路越限告警信号，实现... 本文以８０９８单片机为核心，采用集成温度传感器（ＡＤ５９０）进行温度检测，利用单片机中的Ａ／Ｄ部件进行四通道温度信号采集，经数据处理和ＰＩＤ调节后，由高速输出部件（ＨＳＯ）输出四路温度控制信号和两路越限告警信号，实现了对多回路温度的精确测量与控制，并通过键盘显示器实现测控功能的选择，参数的在线修改和实时显示等。文中给出了详细的硬件原理电路和软件设计。 展开更多

关键词 单片机 温度传感器 温度测控系统 应用

下载PDF 职称材料

荆门市消灭脊髓灰质炎措施及效果分析 被引量：1

12

作者 解华山 费贤哲 +5 位作者 全天梅 艾勇 郑中华 张公敬 汪远学 李克华 《公共卫生与预防医学》 2008年第3期16-18,共3页

目的分析消灭脊髓灰质炎的措施与效果。方法运用描述流行病学方法对荆门市实施消灭脊髓灰质炎策略的各项措施的效果进行分析与回顾。结果荆门市通过制定冷链运转日程表、接种对象一览表等提高免疫接种率、加强急性弛缓性麻痹病例监测的... 目的分析消灭脊髓灰质炎的措施与效果。方法运用描述流行病学方法对荆门市实施消灭脊髓灰质炎策略的各项措施的效果进行分析与回顾。结果荆门市通过制定冷链运转日程表、接种对象一览表等提高免疫接种率、加强急性弛缓性麻痹病例监测的一系列措施的实施,使全市适龄儿童脊灰疫苗接种率保持在90%以上的水平,形成了牢固的免疫屏障,终止了脊髓灰质炎野病毒的循环,1994年以来,未发现脊髓灰质炎野病毒病例。结论荆门市实现了消灭脊髓灰质炎目标。 展开更多

关键词 脊髓灰质炎 急性弛缓性麻痹 监测

下载PDF 职称材料

基于遗传算法的商业银行风险评估 被引量：1

13

作者 孙涛 张公敬 《青岛大学学报（自然科学版）》 CAS 2010年第2期38-42,共5页

以遗传算法为主,结合了数据挖掘中的粗糙集理论,从商业银行的主要业务之一信用卡审批问题入手,初步研究了遗传算法在商业银行风险评估中的工作原理。从数据的预处理到系统应用的方法和流程做了详细的描述,实验显示该方案是可行有效的。

关键词 遗传算法 粗糙集 风险评估 数据预处理

下载PDF 职称材料

移动Ad Hoc网络中组播路由协议仿真分析 被引量：2

14

作者 张三顺 张公敬 夏辉 《青岛大学学报（自然科学版）》 CAS 2018年第4期35-41,共7页

对网络层组播和应用层组播中的六个经典协议进行比较和性能分析,并且加入新的性能指标、单位传包量和路由发现频率。利用NS2仿真平台,对这六个协议的投递率、单位传包量、平均延时、开销和路由发现频率进行了仿真分析。实验结果表明,单... 对网络层组播和应用层组播中的六个经典协议进行比较和性能分析,并且加入新的性能指标、单位传包量和路由发现频率。利用NS2仿真平台,对这六个协议的投递率、单位传包量、平均延时、开销和路由发现频率进行了仿真分析。实验结果表明,单源时,网络层组播的投递率、开销和平均延时明显优于应用层组播;多源时,随着组成员的增多,网络层组播的路由开销迅速增大,整体性能下降,而应用层组播的性能基本保持不变,此时应用层组播在投递率、开销、平均延时等方面优于网络层组播。 展开更多

关键词 移动自组网 网络层组播 应用层组播 路由协议

下载PDF 职称材料

基于密度裁剪的SVM分类算法 被引量：2

15

作者 范支菊 张公敬 杨嘉东 《青岛大学学报（自然科学版）》 CAS 2018年第3期46-51,共6页

针对SVM中当训练样本数非常多时,分类算法训练阶段的计算量庞大;当训练样本集中存在噪声时,影响训练阶段超平面划分的准确度,导致分类准确率降低等问题,提出了一种基于密度的训练样本裁剪的SVM算法。首先应用密度裁剪算法裁剪掉原始训... 针对SVM中当训练样本数非常多时,分类算法训练阶段的计算量庞大;当训练样本集中存在噪声时,影响训练阶段超平面划分的准确度,导致分类准确率降低等问题,提出了一种基于密度的训练样本裁剪的SVM算法。首先应用密度裁剪算法裁剪掉原始训练样本集中存在的噪声和冗余样本,作为新训练样本集,使用网格搜索算法在新的训练样本集中对SVM参数(C,g)寻优,进行SVM训练并建模,达到分类的目的。实验结果表明,该算法同无样本裁剪的SVM算法相比分类准确率有所提高、训练阶段的时间耗费大大降低。 展开更多

关键词 密度 样本裁剪 SVM 网格搜索算法

下载PDF 职称材料

基于波动识别的可信组播路由协议 被引量：2

16

作者 张三顺 夏辉 张公敬 《信息网络安全》 CSCD 北大核心 2018年第12期72-81,共10页

移动自组网络拓扑结构的开放性和动态性使得传统的路由协议容易受到恶意节点的各种攻击。文章提出一个直接信任与推荐信任相结合的信任计算模型。通过基于波动的系统云灰色预测模型计算直接信任,利用不同类型的推荐节点计算推荐信任,动... 移动自组网络拓扑结构的开放性和动态性使得传统的路由协议容易受到恶意节点的各种攻击。文章提出一个直接信任与推荐信任相结合的信任计算模型。通过基于波动的系统云灰色预测模型计算直接信任,利用不同类型的推荐节点计算推荐信任,动态确定直接信任与推荐信任的权重得出总信任值。以该信任模型为基础,文章设计了基于波动识别的可信组播路由协议BTCMRP。该协议通过信任计算可以识别并排除网络中的恶意节点,有效应对路由攻击。在路由维护中提出了转发组节点复用机制,解决了多源网格结构中组播路由开销过大的问题。仿真结果表明,与已提出的基于信任的组播路由相比,BTCMRP协议提高了投递率,降低了路由开销和平均延时。 展开更多

关键词 移动自组网 安全路由协议 路由攻击 信任模型

下载PDF 职称材料

基于超长方体与KNN的分类算法

17

作者 陈发 张公敬 赵忠帅 《青岛大学学报（自然科学版）》 CAS 2013年第4期57-61,共5页

提出了超长方体与KNN相结合的分类算法。在训练阶段,该算法为训练集中的每一个类别构造多个超长方体,区域分离每一类训练样本。在测试阶段,该算法首先检查测试样本是否被某一个超长方体包围,如是则其类别被识别出,否则用KNN方法确定其... 提出了超长方体与KNN相结合的分类算法。在训练阶段,该算法为训练集中的每一个类别构造多个超长方体,区域分离每一类训练样本。在测试阶段,该算法首先检查测试样本是否被某一个超长方体包围,如是则其类别被识别出,否则用KNN方法确定其类别。实验采用四个真实数据集进行测试。实验结果表明基于超长方体与KNN的分类算法在四个数据集全部优于两个基于多球覆盖的分类方法,是一种有效的分类方法。 展开更多

关键词 超长方体 K最近邻方法 分类方法 区域分离

下载PDF 职称材料

80C198单片机在脉宽调速中的应用研究

18

作者 张公敬 《青岛大学学报（自然科学版）》 CAS 1998年第4期84-87,共4页

本文对80C198单片机在直流电机调速中的应用进行了研究，以80C198单片机为控制器，通过检测接口电路和单片机硬件资源中的高速输入部件（HSI）对电机转速进行检测，经数据处理和PID调节后，由高速输出部件（HSO）输出PWM控制信号，实现... 本文对80C198单片机在直流电机调速中的应用进行了研究，以80C198单片机为控制器，通过检测接口电路和单片机硬件资源中的高速输入部件（HSI）对电机转速进行检测，经数据处理和PID调节后，由高速输出部件（HSO）输出PWM控制信号，实现了对电机在大范围内的无级调速和精确控制．系统还具有远程通讯、测控功能选择、数据实时显示、参数在线修改和掉电保护等功能．文中给出了详细的硬件原理电路和软件设计． 展开更多

关键词 单片机 脉宽控制 电气传动控制 脉宽调速 电机

下载PDF 职称材料

一类退缩椭圆方程组的特征值问题

19

作者 张公敬 《青岛化工学院学报（自然科学版）》 1997年第1期98-101,共4页

设ΩＲ＋ｎ＝｛Ｘ＝（ｘ１，ｘ２，…ｘＮ）｜ｘ１＞０，Ｎ＞３｝为有界光滑区域，Ｒ＋Ｎ∩Ω≠Φ。文中利用临界点理论，讨论退缩椭圆型方程组Ｔｕｋ≡－∑Ｎｉ＝１Ｄｉ（ｘｉａＤｉｕｋ）＝λｆｋ（ｘ，ｕ１，ｕ２，…ｕｎ），ｉｎΩ... 设ΩＲ＋ｎ＝｛Ｘ＝（ｘ１，ｘ２，…ｘＮ）｜ｘ１＞０，Ｎ＞３｝为有界光滑区域，Ｒ＋Ｎ∩Ω≠Φ。文中利用临界点理论，讨论退缩椭圆型方程组Ｔｕｋ≡－∑Ｎｉ＝１Ｄｉ（ｘｉａＤｉｕｋ）＝λｆｋ（ｘ，ｕ１，ｕ２，…ｕｎ），ｉｎΩｕｋ＝０ｏｎΩ，ｋ＝１，２，…ｎ｛非平凡广义解的存在性。 展开更多

关键词 退缩椭圆方程组 临界点 广义解 特征值 椭圆方程

下载PDF 职称材料

虚拟存储地址变换的倒置映象技术

20

作者 郭振波 张公敬 《微计算机应用》 1999年第1期5-7,共3页

虚拟存储器中将虚拟地址变换成物理地址,普遍采用的是建立在直接映象技术之上的一级或两级页表的方法。近年来,一种使用倒置页表的映象技术正在兴起。本文介绍了这种技术的要点,并以PowerPC为例予以较详细论述。

关键词 虚拟存储器 存储地址变换 倒置映象

下载PDF 职称材料