基于灭绝机制的交互式遗传算法 被引量：6

1

作者 郝国生 张勇 +2 位作者 张建化 石明辉 史有群 《控制理论与应用》 EI CAS CSCD 北大核心 2006年第5期665-670,共6页

针对传统交互式遗传算法的早熟收敛和用户易疲劳问题,提出灭绝机制,以减小搜索空间,提高算法性能．利用进化历史信息,辨识并灭绝劣势物种和劣势个体．利用搜索空间划分实现优胜与劣汰相互牵制．给出禁忌域与有效域中个体数目关于进化代... 针对传统交互式遗传算法的早熟收敛和用户易疲劳问题,提出灭绝机制,以减小搜索空间,提高算法性能．利用进化历史信息,辨识并灭绝劣势物种和劣势个体．利用搜索空间划分实现优胜与劣汰相互牵制．给出禁忌域与有效域中个体数目关于进化代数的公式．分析算法性能的参数敏感性．有效搜索空间的快速缩小和较小的最大进化代数估计证明了该算法有较高的性能．实验结果表明该算法的高效率．结果进一步证明了缩小了搜索空间,能有效避免早熟和减轻用户疲劳． 展开更多

关键词 交互式遗传算法 早熟收敛 用户疲劳 灭绝机制 搜索空间

在线阅读 下载PDF 职称材料

改进的混合属性数据聚类算法 被引量：8

2

作者 赵立江 黄永青 刘玉龙 《计算机工程与设计》 CSCD 北大核心 2007年第20期4850-4852,共3页

k-prototypes是目前处理数值属性和分类属性混合数据主要的聚类算法,但其聚类结果对初值有明显的依赖性。对k-prototypes初值选取方法进行了分析和研究,提出一种新的改进方法。该方法有更高的稳定性和较强的伸缩性,可减少一定程度的上... k-prototypes是目前处理数值属性和分类属性混合数据主要的聚类算法,但其聚类结果对初值有明显的依赖性。对k-prototypes初值选取方法进行了分析和研究,提出一种新的改进方法。该方法有更高的稳定性和较强的伸缩性,可减少一定程度的上随机性。实际数据集仿真结果表明,改进算法是正确和有效的。 展开更多

关键词 数据挖掘 聚类 k-原型算法 混合型数据 相异度

在线阅读 下载PDF 职称材料

无线传感器网络DV-Hop定位改进算法 被引量：9

3

作者 卫开夏 田金鹏 王克谦 《传感技术学报》 CAS CSCD 北大核心 2010年第12期1820-1824,共5页

提出了一种改进的DV-Hop定位算法,通过对DV-Hop算法的局部优化,减小了定位计算量,并使得改进的DV-Hop算法对不规则形状的节点分布网络具有较强的适应性,克服了原算法只适用于各向同性网络的不足。仿真结果表明,改进的DV-Hop算法减小了... 提出了一种改进的DV-Hop定位算法,通过对DV-Hop算法的局部优化,减小了定位计算量,并使得改进的DV-Hop算法对不规则形状的节点分布网络具有较强的适应性,克服了原算法只适用于各向同性网络的不足。仿真结果表明,改进的DV-Hop算法减小了用于定位的通信开销,提高了定位精度,从而验证了改进的DV-Hop算法能够适用于节点不规则分布的异性网络。 展开更多

关键词 无线传感器网络 节点定位 定位算法 DV-Hop算法改进

在线阅读 下载PDF 职称材料

基于SSVM的递归统计不相关特征抽取算法 被引量：3

4

作者 任世锦 王小林 +1 位作者 吕俊怀 张晓光 《计算机学报》 EI CSCD 北大核心 2011年第3期443-451,共9页

文章旨在研究数据分布未知的高维、小样本问题的特征抽取算法.基于支持向量机原理和特征统计不相关思想,提出基于散度支持向量机(SSVM)的递归统计不相关特征抽取算法,解决现有算法抽取特征之间存在相关性、算法受到样本分布影响等问题.... 文章旨在研究数据分布未知的高维、小样本问题的特征抽取算法.基于支持向量机原理和特征统计不相关思想,提出基于散度支持向量机(SSVM)的递归统计不相关特征抽取算法,解决现有算法抽取特征之间存在相关性、算法受到样本分布影响等问题.针对高维小样本问题,使用PCA把SSVM优化问题变换到同构低维空间;给出边界鉴别向量集的递归求取方法,把模式高维特征投影到边界鉴别向量集,实现了统计不相关特征的抽取;分析了算法的收敛性和终止条件.文中使用核方法把线性SSVM推广到非线性SSVM,通过KPCA方法把非线性SSVM优化问题转换到低维空间中的等价优化问题,在低维空间抽取不相关非线性特征.仿真结果证明了文中算法的有效性. 展开更多

关键词 散度支持向量机(SSVM) 分类 特征抽取 统计不相关边界鉴别向量 主元分析(PCA)

在线阅读 下载PDF 职称材料

基于可靠性的正则化加权软k-均值的子空间聚类 被引量：3

5

作者 李新玉 徐桂云 +1 位作者 任世锦 杨茂云 《南京大学学报（自然科学版）》 CAS CSCD 北大核心 2017年第3期525-536,共12页

子空间聚类已经广泛应用于多个涉及高维数据聚类应用领域,受到机器学习研究者的广泛关注.子空间聚类方法是一种使用特征选择的聚类分析技术,通过选择重要特征子集实现对高维空间的低维表示,在实际应用中能够取得更好的性能,成为流行的... 子空间聚类已经广泛应用于多个涉及高维数据聚类应用领域,受到机器学习研究者的广泛关注.子空间聚类方法是一种使用特征选择的聚类分析技术,通过选择重要特征子集实现对高维空间的低维表示,在实际应用中能够取得更好的性能,成为流行的高维数据聚类方法.与硬聚类方法相比,软聚类能够给出复杂数据更有意义的划分.扩展k-均值聚类并提出基于可靠性的正则化加权软k-均值新的子空间聚类方法(Reliability-based regularized weighted soft k-means clustering algorithm,RRWSKM),该方法能够计算每个特征对每个聚类的贡献度,从而找到与不同聚类相关的重要特征子集.另外,该方法能够通过调整模型参数准确地辨识数据模式,具有良好的聚类性能.该方法把维度加权熵和划分熵作为正则化项引入到目标函数,避免过拟合问题同时使更多的特征参与辨识聚类.为了提高算法的鲁棒性,使用可靠性测度获得特征权重初始值,提高算法的可靠性和性能.考虑到该算法是非凸优化问题,使用迭代优化方法得到优化问题的最优解.使用多个实际数据集对本文算法进行仿真验证,结果表明,与其他子空间聚类算法相比,该算法能够有效发现高维数据的低维表示,具有良好的聚类性能,适合高维数据的聚类. 展开更多

关键词 软k-均值聚类 聚类相关维度权重 最大熵 高维数据 可靠性测度

在线阅读 下载PDF 职称材料

导电性液体新型液位测量方法研究及应用 被引量：7

6

作者 卫开夏 李斌 朱信诚 《电子测量与仪器学报》 CSCD 2010年第10期964-968,共5页

根据导电性液体导电的特点,利用与被测液体相接触的电极进行液位测量,其方法简单实用,具有的优点明显。然而,直接利用电极测量液体电导来进行液位测量方法受被测液体电导率变化的影响,故其应用范围受到很大限制。针对这一问题,提出了一... 根据导电性液体导电的特点,利用与被测液体相接触的电极进行液位测量,其方法简单实用,具有的优点明显。然而,直接利用电极测量液体电导来进行液位测量方法受被测液体电导率变化的影响,故其应用范围受到很大限制。针对这一问题,提出了一种采用四电极液位测量方法,通过测量传感器输出电压和输入的激励电压二者的比值来计算液位高度。对传感器液位测量与被测液体电导率关系的理论分析表明此方法测量液位与被测液体电导率不相关,因而可用于对电导率变化的液体液位进行测量。将此新型液位测量方法移植到非满管电磁流量测量中,用于对非满管液位的测量,可使得电磁流量传感器能够实现对非满管污水流量的测量。 展开更多

关键词 液位测量 液位传感器 电导率影响

在线阅读 下载PDF 职称材料

高校学生管理中的利益诉求与博弈行为分析 被引量：8

7

作者 张红峰 朱若凡 《江苏高教》 CSSCI 北大核心 2009年第6期109-111,共3页

在高校学生管理中,学生的利益诉求呈现出短期功利和自我中心的倾向以及不确定性特点;在高校与外界环境的博弈中,管理人员有着功利的利益诉求。高校与学生行为主体在追求自身利益最大化的同时,容易陷入"囚徒困境"。所以以促进... 在高校学生管理中,学生的利益诉求呈现出短期功利和自我中心的倾向以及不确定性特点;在高校与外界环境的博弈中,管理人员有着功利的利益诉求。高校与学生行为主体在追求自身利益最大化的同时,容易陷入"囚徒困境"。所以以促进学生发展为期望的均衡期待着管理双方"激励相容约束"以及合作理性的回归。 展开更多

关键词 高校学生管理 利益 博弈 学生发展

在线阅读 下载PDF 职称材料

一种模式匹配快速算法 被引量：5

8

作者 刘玉龙 刘啸 《计算机科学》 CSCD 北大核心 2008年第1期219-220,共2页

在定义模式串的特征值之后,给出了判断两等长串匹配的必要条件以及两相邻子串的特征值之间的递推关系。在此基础上,提供一种模式匹配快速算法,其时间复杂度可达O(n)。该算法彻底避免了回溯现象,执行效率要比RK算法高。

关键词 串 模式 模式匹配 特征值 递推

在线阅读 下载PDF 职称材料

基于自适应最小二乘支持向量机的预测函数控制 被引量：3

9

作者 任世锦 吕俊怀 王小林 《江南大学学报（自然科学版）》 CAS 2009年第6期699-702,共4页

提出一种基于最小二乘支持向量机在线建模的自适应函数预测控制算法。该方法提出一种新样本与模型节点的相似性计算方法,结合预测误差与过程先验知识给出控制模型节点的加入准则,使其自适应调整模型的复杂度,保证模型系数的稀疏性,有效... 提出一种基于最小二乘支持向量机在线建模的自适应函数预测控制算法。该方法提出一种新样本与模型节点的相似性计算方法,结合预测误差与过程先验知识给出控制模型节点的加入准则,使其自适应调整模型的复杂度,保证模型系数的稀疏性,有效地提高建模的精度和速度;给出增加节点和删除最早节点时最小二乘支持向量机模型更新的在线递推形式;基于局部在线最小二乘支持向量机的线性化模型,给出了自适应预测函数控制算法。以pH中和控制作为仿真实例,结果表明该算法的有效性。 展开更多

关键词 最小二乘支持向量机 在线建模 预测函数控制 模型复杂度

在线阅读 下载PDF 职称材料

混合属性数据聚类初始点选择的改进 被引量：3

10

作者 赵立江 黄永青 《广西师范大学学报（自然科学版）》 CAS 北大核心 2007年第4期220-223,共4页

k-prototypes和模糊k-prototypes是处理数值属性和分类属性混合数据主要的聚类算法。但这两种聚类算法不足之处是对初值有明显的依赖。对初值选取方法进行了分析和研究,提出一种新的改进方法,可在一定程度上减少随机性。实际数据集仿真... k-prototypes和模糊k-prototypes是处理数值属性和分类属性混合数据主要的聚类算法。但这两种聚类算法不足之处是对初值有明显的依赖。对初值选取方法进行了分析和研究,提出一种新的改进方法,可在一定程度上减少随机性。实际数据集仿真结果表明改进算法有更高的稳定性和较强的伸缩性。 展开更多

关键词 聚类 k—modes k—prototypes 分类型数据 相异度

在线阅读 下载PDF 职称材料

一种基于正交分解的离散小波域水印方案 被引量：1

11

作者 王树梅 赵卫东 王志成 《计算机应用与软件》 CSCD 2009年第2期275-276,285,共3页

提出一种基于QR分解的小波域图像水印算法,是将水印信息矩阵做QR分解并嵌入到做离散小波变换后的载体图像的两个特殊的区域。首先将原始图像进行归一化处理后做离散小波变换,并计算出嵌入区域的嵌入强度;再将水印按照密钥进行置乱;然后... 提出一种基于QR分解的小波域图像水印算法,是将水印信息矩阵做QR分解并嵌入到做离散小波变换后的载体图像的两个特殊的区域。首先将原始图像进行归一化处理后做离散小波变换,并计算出嵌入区域的嵌入强度;再将水印按照密钥进行置乱;然后再对置乱后的信息做正交分解,得到两个正交矩阵;分别将这两个正交矩阵使用加性规则自适应地嵌入到小波变换域的低频和对角方向上;最后小波逆变换得到含水印的图像。实验结果证明,本算法具有较好的鲁棒性、安全性和不可见性,特别是抗几何攻击效果尤其明显。 展开更多

关键词 正交分解 自适应 离散小波变换 数字水印

在线阅读 下载PDF 职称材料

四电极污水液位测量方法研究 被引量：1

12

作者 卫开夏 李斌 王树梅 《传感器与微系统》 CSCD 北大核心 2010年第10期43-45,48,共4页

根据污水导电的特点,利用与污水相接触的电极进行液位测量,其方法简单实用,具有的优点明显。由于污水的温度和成分不固定,其电导率是变化的,故利用二电极直接测量液体电导来进行液位测量方法不能适用于对污水液位的测量。针对这一问题,... 根据污水导电的特点,利用与污水相接触的电极进行液位测量,其方法简单实用,具有的优点明显。由于污水的温度和成分不固定,其电导率是变化的,故利用二电极直接测量液体电导来进行液位测量方法不能适用于对污水液位的测量。针对这一问题,提出了一种四电极液位测量方法。通过理论分析和实验验证此方法测量液位不受被测液体电导率变化影响,可用于对温度和成分不固定的污水液位进行测量。 展开更多

关键词 污水 液位测量 液位传感器 四电极方法

在线阅读 下载PDF 职称材料

基于遗传算法的混合属性聚类初始点选择研究 被引量：2

13

作者 赵立江 《广西师范大学学报（自然科学版）》 CAS 北大核心 2008年第3期194-197,共4页

k-prototypes是处理包含数值属性和分类属性混合数据主要的聚类算法,但由于对初始点的随机选择极易使聚类结果陷入局部最优,导致聚类结果的偏差。为改善聚类结果对初始点的依赖,采用遗传算法对初始点进行全局最优搜索。改进后的方法有... k-prototypes是处理包含数值属性和分类属性混合数据主要的聚类算法,但由于对初始点的随机选择极易使聚类结果陷入局部最优,导致聚类结果的偏差。为改善聚类结果对初始点的依赖,采用遗传算法对初始点进行全局最优搜索。改进后的方法有更高的稳定性和对大数据集更快的收敛速度。数据集仿真结果表明改进算法正确、有效。 展开更多

关键词 遗传算法 聚类 K-MEANS k-prototypes 分类型数据 相异度

在线阅读 下载PDF 职称材料

基于优化逆问题的Web服务选择

14

作者 王喜凤 李必信 +2 位作者 廖力 谢春丽 关秀翠 《东南大学学报（自然科学版）》 EI CAS CSCD 北大核心 2011年第3期437-442,共6页

为提高服务提供商的服务被选率,将优化逆问题应用到Web服务选择领域,提出了Web服务选择优化逆问题,描述了此问题的解决步骤,比较了割平面法和Huang法的优劣,给出了改进方法.为提高Web服务选择优化的求解效率和优度,基于Web服务选择优化... 为提高服务提供商的服务被选率,将优化逆问题应用到Web服务选择领域,提出了Web服务选择优化逆问题,描述了此问题的解决步骤,比较了割平面法和Huang法的优劣,给出了改进方法.为提高Web服务选择优化的求解效率和优度,基于Web服务选择优化逆问题,设计出Web服务选择优化算法——逆选择算法,为服务请求者提供最优或近似最优选择方案.实验结果表明:Web服务选择优化逆问题的解可有效提高服务被选率;逆选择算法可有效提高选择方案的求解效率和优度. 展开更多

关键词 WEB服务 选择优化 整数规划逆问题 逆选择算法

在线阅读 下载PDF 职称材料

矩阵三角分解在数字水印中的应用

15

作者 王树梅 王志成 赵卫东 《计算机工程与应用》 CSCD 北大核心 2009年第13期111-113,149,共4页

将非奇异矩阵进行三角分解是一种将复杂矩阵变换为简单矩阵的方法,也是分析矩阵特性的方法。而数字图像也可以看作矩阵,根据图像的这一特点结合小波变换提出一种鲁棒性较好的水印算法。首先对图像进行离散小波分解,分解的尺度由水印信... 将非奇异矩阵进行三角分解是一种将复杂矩阵变换为简单矩阵的方法,也是分析矩阵特性的方法。而数字图像也可以看作矩阵,根据图像的这一特点结合小波变换提出一种鲁棒性较好的水印算法。首先对图像进行离散小波分解,分解的尺度由水印信息量大小决定;然后计算分解后最高尺度的细节矩阵的方差,选择方差最大的一个进行预处理,若其是奇异矩阵,通过一个置换矩阵将其转换为非奇异矩阵,这里置换矩阵可以当作密钥;然后对其进行LU分解,得到两个具有良好分布特性的三角矩阵;最后将置乱后的水印信息嵌入到两个矩阵的非零像素值中。实验结果证明该算法简单易行,具有较好的鲁棒性和安全性。 展开更多

关键词 数字水印 奇异矩阵 三角分解 置换矩阵

在线阅读 下载PDF 职称材料

一种基于灰度数学形态学的水印算法

16

作者 王树梅 赵卫东 王志成 《计算机工程与科学》 CSCD 北大核心 2009年第3期41-44,共4页

本文根据灰度图像数学形态学的特点以及小波的多尺度分辨特性,提出了一种鲁棒性较好的水印算法。首先,对载体图像和水印信息做预处理,第一个预处理是将载体图像做小波分解,分解的级数由水印信息量来确定,第二个预处理是对水印信息进行置... 本文根据灰度图像数学形态学的特点以及小波的多尺度分辨特性,提出了一种鲁棒性较好的水印算法。首先,对载体图像和水印信息做预处理,第一个预处理是将载体图像做小波分解,分解的级数由水印信息量来确定,第二个预处理是对水印信息进行置乱;然后,对于小波分解得到的低频信息进行膨胀和腐蚀,并将膨胀的结果减去小波低频信息,同时将低频信息减去腐蚀的结果;接下来,在上一步得到的两个结果里同时嵌入有意义的水印;最后,利用小波逆变换重构含水印图像。实验结果证明,这个算法具有比较好的抗攻击性、不可见性。 展开更多

关键词 形态学 数字水印 结构元素 离散小波变换

在线阅读 下载PDF 职称材料

软件可靠性估计的不确定性分析

17

作者 谢春丽 《计算机工程与设计》 CSCD 北大核心 2010年第15期3444-3446,3467,共4页

在软件开发早期阶段,为分析组件的可靠性和组件间的转移概率的不确定对软件可靠性估计的影响,在基于体系结构的可靠性模型基础上,采用贝叶斯方法对参数的不确定性进行分析。将组件间的转移概率视为随机变量,分析中选用Dirichlet分布的... 在软件开发早期阶段,为分析组件的可靠性和组件间的转移概率的不确定对软件可靠性估计的影响,在基于体系结构的可靠性模型基础上,采用贝叶斯方法对参数的不确定性进行分析。将组件间的转移概率视为随机变量,分析中选用Dirichlet分布的概率密度函数作为先验密度函数,通过MonteCarlo模拟得到系统可靠性的后验估计。实验结果表明,该方法可在早期阶段发现不确定性因素对于系统可靠性的影响,为一些重要的资源分配提供依据。 展开更多

关键词 不确定性 软件可靠性 贝叶斯方法 先验/后验分布 MONTECARLO模拟

在线阅读 下载PDF 职称材料