不确定近邻的协同过滤推荐算法 被引量：217

1

作者 黄创光 印鉴 +2 位作者 汪静 刘玉葆 王甲海 《计算机学报》 EI CSCD 北大核心 2010年第8期1369-1377,共9页

文中围绕传统的协同过滤推荐算法存在的局限性展开研究,提出一种不确定近邻的协同过滤推荐算法UNCF.根据推荐系统应用的实际情况,对于推荐的每一种场景其实都是不可预先确定的,而文中算法基于用户以及产品的相似性计算,自适应地选择预... 文中围绕传统的协同过滤推荐算法存在的局限性展开研究,提出一种不确定近邻的协同过滤推荐算法UNCF.根据推荐系统应用的实际情况,对于推荐的每一种场景其实都是不可预先确定的,而文中算法基于用户以及产品的相似性计算,自适应地选择预测目标的近邻对象作为推荐群,同时计算推荐群中推荐把握概率较高的信任子群,最后通过不确定近邻的动态度量方法,来对预测结果进行平衡的推荐.通过实验结果表明,该算法可以有效平衡用户群以及产品群推荐结果所带来的不稳定影响,有效缓解用户评分数据稀疏的情况所带来的问题,并在多个实验数据中,提高了推荐系统的预测准确率. 展开更多

关键词 不确定近邻 协同过滤 推荐系统 相似性度量 信任子群

下载PDF 职称材料

一种基于分布估计的离散粒子群优化算法 被引量：28

2

作者 周雅兰 王甲海 印鉴 《电子学报》 EI CAS CSCD 北大核心 2008年第6期1242-1248,共7页

本文提出了一种基于分布估计的离散粒子群优化算法.提出的新算法突破了传统粒子群速度-位移搜索模型的局限,且种群中的每个粒子具有更全面的学习能力,从而能够有效地解决组合优化问题.仿真实验结果表明提出的新算法的性能优于现有的其... 本文提出了一种基于分布估计的离散粒子群优化算法.提出的新算法突破了传统粒子群速度-位移搜索模型的局限,且种群中的每个粒子具有更全面的学习能力,从而能够有效地解决组合优化问题.仿真实验结果表明提出的新算法的性能优于现有的其它几种离散粒子群优化算法. 展开更多

关键词 离散粒子群算法 分布估计 二分图问题 组合优化问题

下载PDF 职称材料

人工智能教学与计算思维培养 被引量：26

3

作者 王甲海 印鉴 《计算机教育》 2010年第19期68-70,共3页

计算机专业教育要选择适当的知识为载体,来进行能力培养和素质教育。首先分析人工智能的基本教学内容和计算思维能力间的联系,然后给出了人工智能教学中计算思维能力的培养方法,并进行了总结。

关键词 人工智能 计算思维 创新思维

下载PDF 职称材料

创新型人工智能教学改革与实践 被引量：20

4

作者 王甲海 印鉴 凌应标 《计算机教育》 2010年第15期136-138,148,共4页

人工智能是计算机科学与技术专业的一门重要专业课程,是一门研究运用计算机模拟和延伸人脑功能的综合性学科。探讨就3个方面内容进行:启发式传授人工智能解决问题的非结构化的思想;成体系的实验训练;与毕业论文、学校大学生科研项目资... 人工智能是计算机科学与技术专业的一门重要专业课程,是一门研究运用计算机模拟和延伸人脑功能的综合性学科。探讨就3个方面内容进行:启发式传授人工智能解决问题的非结构化的思想;成体系的实验训练;与毕业论文、学校大学生科研项目资助计划、国家大学生创新性实验计划相对接的科研训练。上述3个方面层层递进、环环相扣,是体系完整的创新型人工智能教学实践。 展开更多

关键词 人工智能 理论传授 实验训练 科研训练

下载PDF 职称材料

基于差分演化算法的软子空间聚类 被引量：18

5

作者 毕志升 王甲海 印鉴 《计算机学报》 EI CSCD 北大核心 2012年第10期2116-2128,共13页

软子空间聚类算法的性能主要取决于其目标函数和搜索策略.文中提出了一种基于差分演化算法的软子空间聚类算法DESC.首先,设计了一个结合模糊加权类内相似性和界约束权值矩阵的新目标函数.然后,提出了新的隶属度计算方法.最后,引入了一... 软子空间聚类算法的性能主要取决于其目标函数和搜索策略.文中提出了一种基于差分演化算法的软子空间聚类算法DESC.首先,设计了一个结合模糊加权类内相似性和界约束权值矩阵的新目标函数.然后,提出了新的隶属度计算方法.最后,引入了一种有效的全局搜索算法——复合差分演化算法,并运用该算法优化新目标函数和搜索子空间中的聚类.实验表明,新目标函数和复合差分演化算法的引入有效地提高了软子空间聚类算法的性能,新算法较已有软子空间聚类算法有明显优势. 展开更多

关键词 高维数据 子空间聚类 差分演化 模糊聚类 文本分类

下载PDF 职称材料

TrSVM:一种基于领域相似性的迁移学习算法 被引量：17

6

作者 洪佳明 印鉴 +2 位作者 黄云 刘玉葆 王甲海 《计算机研究与发展》 EI CSCD 北大核心 2011年第10期1823-1830,共8页

迁移学习是对传统监督学习的扩展,试图利用其他相关领域中的现存数据来帮助完成当前领域的学习任务.对于归纳式迁移学习算法,当目标领域只有少量数据时,已有的算法容易受到选择性偏差的影响,不能充分发挥相关领域数据的作用.为解决该问... 迁移学习是对传统监督学习的扩展,试图利用其他相关领域中的现存数据来帮助完成当前领域的学习任务.对于归纳式迁移学习算法,当目标领域只有少量数据时,已有的算法容易受到选择性偏差的影响,不能充分发挥相关领域数据的作用.为解决该问题,提出一种利用领域相似性的新途径:通过定义领域弱相似性的概念,将相似性的约束与目标分类器联系起来,能在训练过程中有效利用相关领域的大量数据,设计出一种基于支持向量机的迁移学习算法TrSVM,并给出求解过程.在大量数据集上的实验结果表明了新算法的有效性. 展开更多

关键词 迁移学习 跨领域学习 分类 支持向量机 领域相似性

下载PDF 职称材料

基于泛化反向学习的多目标约束差分进化算法 被引量：15

7

作者 魏文红 王甲海 +1 位作者 陶铭 袁华强 《计算机研究与发展》 EI CSCD 北大核心 2016年第6期1410-1421,共12页

差分进化算法是一种简单有效的进化算法,基于泛化反向学习的机制在进化算法中经常可以引导种群的进化.针对多目标的约束优化问题,提出了一种基于泛化反向学习的多目标约束差分进化算法.该算法采用基于泛化反向学习的机制(generalized op... 差分进化算法是一种简单有效的进化算法,基于泛化反向学习的机制在进化算法中经常可以引导种群的进化.针对多目标的约束优化问题,提出了一种基于泛化反向学习的多目标约束差分进化算法.该算法采用基于泛化反向学习的机制(generalized opposition-based learning,GOBL)产生变换种群,然后在种群初始化和代跳跃阶段,利用非支配排序、拥挤距离和约束处理技术从原始种群和其变换种群中选择更优的种群个体作为新的种群继续迭代进化;该算法通过采用基于泛化反向学习的机制,可以引导种群个体慢慢向最优的Pareto前沿逼近,以求得最优解集.最后采用多目标Benchmark问题对该算法进行了实验评估,实验结果表明:与NSGA-Ⅱ,MOEA/D及其他的多目标进化算法相比,提出的算法具有更好的收敛性,并且产生的解能够逼近最优的Pareto前沿. 展开更多

关键词 差分进化 泛化反向学习 多目标优化 约束优化 非支配排序

下载PDF 职称材料

群体智能的概念辨析与研究进展及应用分析 被引量：13

8

作者 肖人彬 冯振辉 王甲海 《南昌工程学院学报》 CAS 2022年第1期1-21,共21页

群体智能作为我国新一代人工智能发展规划中的主攻方向之一,正成为人工智能领域关注的焦点,同时也涌现出若干新的概念和前沿课题。本文在梳理国内外相关文献研究工作的基础上,首先追溯群体智能的发展,通过对其不同发展阶段智能水平的考... 群体智能作为我国新一代人工智能发展规划中的主攻方向之一,正成为人工智能领域关注的焦点,同时也涌现出若干新的概念和前沿课题。本文在梳理国内外相关文献研究工作的基础上,首先追溯群体智能的发展,通过对其不同发展阶段智能水平的考察,围绕群体智能的范畴进行概念辨析。基于将群体智能分为群智能和众智能两大类别的观点,给出了群体智能概念的整体性描述;进而将群体智能分为群体智能1.0阶段和群体智能2.0阶段;群体智能1.0对应的是群智能阶段,而群体智能2.0对应的是众智能阶段。其次在上述概念辨析的基础上,分别对群智能和众智能的相关研究进展进行概要论述和归纳总结,阐述了群智能进化的有关研究成果和钱学森的大成智慧学的核心内容。最后基于复杂系统理论的思想,从系统涌现的视角讨论群体智能的应用问题,针对社会系统中的集群行为、交通系统中的群体出行和集群机器人系统群体协同等,联系实际应用背景进行综述和分析。 展开更多

关键词 群体智能 群智能 众智能 群智能进化 大成智慧 复杂系统 涌现

下载PDF 职称材料

求解排列问题的分布估计离散粒子群优化算法 被引量：8

9

作者 周雅兰 王甲海 黄聪 《电子学报》 EI CAS CSCD 北大核心 2014年第3期561-571,共11页

目前粒子群优化算法和分布估计算法较少用于解决排列编码组合优化问题,本文提出了一种新的适用于求解排列问题的分布估计离散粒子群优化算法.提出的算法结合粒子群优化算法和分布估计算法的思想,突破了标准粒子群优化算法速度-位移更新... 目前粒子群优化算法和分布估计算法较少用于解决排列编码组合优化问题,本文提出了一种新的适用于求解排列问题的分布估计离散粒子群优化算法.提出的算法结合粒子群优化算法和分布估计算法的思想,突破了标准粒子群优化算法速度-位移更新模式.新算法中每个粒子的信息一部分来自该粒子当前解排列与全局最优排列的最长公共子串,另一部分来自描述所有个体最优值分布信息的概率模型.这样粒子的当前解、所有个体最优值和全局最优值都参与了新解的生成过程,提出的算法秉承了粒子群优化算法的思想,同时具有更全面的学习能力,提高了算法的寻优能力以及避免陷入局部最优的能力.在两个经典的排列问题上的实验结果表明提出的算法具有良好的性能. 展开更多

关键词 离散粒子群优化 分布估计算法 排列问题

下载PDF 职称材料

一种新型群智感知系统架构模型和实现方法 被引量：3

10

作者 马华东 赵东 +3 位作者 王新兵 王甲海 华蓓 童剑军 《中国科学：信息科学》 CSCD 北大核心 2023年第7期1262-1280,共19页

物联网移动群智感知模式本质是汇聚大规模普通移动个体的智能感知能力,对开放、动态、复杂物理环境进行感知,通过感知大数据的智能分析,对感知群体引导和反馈,使其持续涌现群体智能并辅助综合决策.目前的群智感知系统仍然存在个体感知... 物联网移动群智感知模式本质是汇聚大规模普通移动个体的智能感知能力,对开放、动态、复杂物理环境进行感知,通过感知大数据的智能分析,对感知群体引导和反馈,使其持续涌现群体智能并辅助综合决策.目前的群智感知系统仍然存在个体感知欠智能、群体目标少引导、群智过程弱调控三方面的局限性.本文首先讨论了群智感知研究现状和面临的挑战;结合人机物融合、云边端协同、感算控闭环3个核心发展趋势,提出一种智能演进与反馈引导结合的新型群智感知系统架构模型Evo-CPS,并研究了该模型的实现方法;然后结合智慧出行应用场景,将所提出的理论方法进行应用验证;最后,总结全文并展望新一代群智感知研究领域的发展方向. 展开更多

关键词 群体智能 群智感知 人机物融合 智慧出行

原文传递

深度强化学习Memetic算法求解取送货车辆路径问题

11

作者 周雅兰 廖易天 +1 位作者 粟筱 王甲海 《计算机科学与探索》 CSCD 北大核心 2024年第3期818-830,共13页

带时间窗约束的同时取送货车辆路径问题(VRPSPDTW)是NP难问题,属于约束较复杂的车辆路径问题,在现代物流中有广泛应用。提出深度强化学习Memetic算法求解该问题,将Memetic算法求解VRPSPDTW问题中的大邻域搜索过程建模成马尔可夫决策过程... 带时间窗约束的同时取送货车辆路径问题(VRPSPDTW)是NP难问题,属于约束较复杂的车辆路径问题,在现代物流中有广泛应用。提出深度强化学习Memetic算法求解该问题,将Memetic算法求解VRPSPDTW问题中的大邻域搜索过程建模成马尔可夫决策过程,构建编码器-解码器架构的深度神经网络模型完成大邻域搜索中的移除操作。编码器对当前解中各结点的个体特征和位置特征进行信息交互,解码器输出需要移除的结点,设计了非自回归和自回归两种网络结构,采用强化学习算法训练神经网络模型。设计了混合策略,将人工设计的启发式策略与深度强化学习到的策略相结合,以提高寻优能力。实验结果显示提出的算法具有更强的跳出局部最优的能力,能在有效的时间内获得比对比算法更优的解,特别是在大规模问题上。最后,对提出算法的新组件进行了消融实验,证明了算法的有效性。 展开更多

关键词 同时取送货车辆路径问题 时间窗 深度强化学习 大邻域搜索

下载PDF 职称材料

基于分布估计的离散差分演化算法 被引量：4

12

作者 周雅兰 王甲海 《计算机工程与设计》 CSCD 北大核心 2010年第4期825-828,888,共5页

差分演化(DE)是解决优化问题的非常有效的新兴智能算法,但它主要用于连续优化领域,至今尚不能象解决连续优化问题那样有效的处理组合优化问题。首先提出了离散DE用于组合优化问题,然后在离散DE中引入分布估计算法(EDA)来提高性能,把EDA... 差分演化(DE)是解决优化问题的非常有效的新兴智能算法,但它主要用于连续优化领域,至今尚不能象解决连续优化问题那样有效的处理组合优化问题。首先提出了离散DE用于组合优化问题,然后在离散DE中引入分布估计算法(EDA)来提高性能,把EDA抽样得到的全局统计信息和离散DE获得的局部演化信息相结合来产生新解,形成基于EDA的离散DE算法。为了保持种群多样性,在提出的算法中引入了位翻转变异操作。实验结果表明,EDA能大大提高离散DE的性能。 展开更多

关键词 演化算法 离散差分演化 分布估计 无约束二进制二次规划问题 组合优化

下载PDF 职称材料

用改进的竞争Hopfield神经网络求解多边形近似问题 被引量：2

13

作者 旷章辉 王甲海 周雅兰 《计算机科学》 CSCD 北大核心 2009年第3期179-183,共5页

多边形近似是提取曲线特征点和简化曲线描述的一种重要方法。提出一种改进的Hopfield神经网络多边形近似算法,该算法利用选择拐点策略减少了搜索空间,重新定义了神经网络的能量函数,使其更能反映优化目标;引入合并拆分搜索策略,有效帮... 多边形近似是提取曲线特征点和简化曲线描述的一种重要方法。提出一种改进的Hopfield神经网络多边形近似算法,该算法利用选择拐点策略减少了搜索空间,重新定义了神经网络的能量函数,使其更能反映优化目标;引入合并拆分搜索策略,有效帮助神经网络脱离局部最小值。实验结果表明,提出的改进算法是有效的,比其它算法如关键点检测法、竞争Hopfield神经网络、混沌Hopfield神经网络、遗传算法等具有更优的性能。 展开更多

关键词 竞争Hopfield神经网络 合并拆分 多边形近似

下载PDF 职称材料

结合变邻域搜索的竞争Hopfield神经网络解决最大分散度问题 被引量：1

14

作者 周雅兰 王甲海 +2 位作者 闭玮 莫斌 李曙光 《计算机科学》 CSCD 北大核心 2010年第3期208-211,252,共5页

提出一种结合变邻域搜索的离散竞争Hopfield神经网络,用于求解最大分散度问题。为了克服神经网络易陷入局部最小值的问题,将变邻域搜索的思想引入到离散竞争Hopfield神经网络中,一旦网络陷入局部最小值,变邻域搜索能帮助神经网络动态改... 提出一种结合变邻域搜索的离散竞争Hopfield神经网络,用于求解最大分散度问题。为了克服神经网络易陷入局部最小值的问题,将变邻域搜索的思想引入到离散竞争Hopfield神经网络中,一旦网络陷入局部最小值,变邻域搜索能帮助神经网络动态改变搜索邻域,从而跳出局部最小值去搜寻更优的解。最后,针对最大分散度问题的实验结果表明,提出的算法具有良好的性能。 展开更多

关键词 变邻域搜索 HOPFIELD神经网络 最大分散度问题

下载PDF 职称材料

基于分布估计的离散差分骨干粒子群优化

15

作者 周雅兰 王甲海 《计算机工程与应用》 CSCD 北大核心 2009年第29期1-6,17,共7页

粒子群优化(PSO)和差分演化(DE)是两种新兴的优化技术,已经成功地应用于连续优化问题,但是它们至今尚不能像解决连续优化问题那样有效地处理组合优化问题。最近,有人提出差分骨干PSO(DBPSO)用于解决连续优化问题。首先提出离散DBPSO用... 粒子群优化(PSO)和差分演化(DE)是两种新兴的优化技术,已经成功地应用于连续优化问题,但是它们至今尚不能像解决连续优化问题那样有效地处理组合优化问题。最近,有人提出差分骨干PSO(DBPSO)用于解决连续优化问题。首先提出离散DBPSO用于组合优化问题,然后在离散DBPSO中引入分布估计算法(EDA)来提高性能,把EDA抽样得到的全局统计信息和DBPSO获得的局部演化信息相结合来产生新解,形成基于EDA的离散DBPSO。实验结果表明EDA能大大提高离散DBPSO的性能。 展开更多

关键词 离散差分骨干粒子群优化 分布估计 无约束二进制二次规划问题 组合优化

下载PDF 职称材料

赴日留学总结

16

作者 王甲海 《国际学术动态》 2003年第6期32-33,共2页

笔者是山东大学计算机科学技术学院计算机应用专业硕士研究生,主攻计算机网络。因受日本富山大学的邀请和本校领导与老师的推荐,我有幸申请到日本国际教育交流协会的短期留学推进制度奖学金,于2001年6月赴日本富山县富山大学进行了为期... 笔者是山东大学计算机科学技术学院计算机应用专业硕士研究生,主攻计算机网络。因受日本富山大学的邀请和本校领导与老师的推荐,我有幸申请到日本国际教育交流协会的短期留学推进制度奖学金,于2001年6月赴日本富山县富山大学进行了为期1年的留学访问。 1 科研学习总结我的硕士研究课题是关于网络信息安全传输模型研究。来到日本后,我进入富山大学工学部智能情报工学研究室唐政教授的实验室,进行进一步的研究。 展开更多

关键词 日本富山大学 基础教育 教育体制 留学 研究课题 计算机网络

下载PDF 职称材料

二阶段循环优化差分演化算法

17

作者 周雅兰 王甲海 林琛 《电子学报》 EI CAS CSCD 北大核心 2013年第12期2456-2461,共6页

差分演化算法具有结构简单容易实现,收敛速度快和鲁棒性强等优点,但是存在早熟和进化停滞的现象.提出的二阶段循环优化差分演化算法框架能够很好地保持算法局部开采能力和全局勘探能力的平衡.在差分演化的变异操作中,以马氏距离矩阵为... 差分演化算法具有结构简单容易实现,收敛速度快和鲁棒性强等优点,但是存在早熟和进化停滞的现象.提出的二阶段循环优化差分演化算法框架能够很好地保持算法局部开采能力和全局勘探能力的平衡.在差分演化的变异操作中,以马氏距离矩阵为依据分别在目标向量的近邻或者远邻中选择父辈个体参与变异,这样分别形成偏重局部开采或者偏重全局勘探的搜索阶段,此二阶段循环迭代,使得局部开采和全局勘探能力得到震荡平衡.在CEC2005标准函数集上的测试结果显示了提出算法框架的有效性. 展开更多

关键词 差分演化 二阶段循环优化 局部开采 全局勘探 连续优化

下载PDF 职称材料

风雨琼崖情

18

作者 王甲海 陈廷楷 《中国德育》 2011年第6期65-66,共2页

海南琼海市王文明中学地处红色娘子军的诞生地——琼海市阳江镇，以琼崖革命先驱——王文明烈士的名字命名，是一所红色文化色彩浓郁的学校。红色娘子军和王文明烈士在琼崖革命史上的光辉事迹，是对青少年学生进行中国革命传统教育的生... 海南琼海市王文明中学地处红色娘子军的诞生地——琼海市阳江镇，以琼崖革命先驱——王文明烈士的名字命名，是一所红色文化色彩浓郁的学校。红色娘子军和王文明烈士在琼崖革命史上的光辉事迹，是对青少年学生进行中国革命传统教育的生动素材；红色娘子军在艰苦卓绝的烽火岁月中形成的以“勇求解放，敢为人先，殊死奋战，坚贞不屈”为主要内容的“红色娘子军精神”给予了我校全体师生无穷的精神滋养，成为我校办学过程中最宝贵的精神财富。 展开更多

关键词 红色娘子军 风雨 革命传统教育 精神财富 青少年学生 琼崖革命 文化色彩 办学过程

原文传递

谈谈版画的感情艺术

19

作者 王甲海 《新智慧》 2017年第20期55-55,共1页

版画技法与情感因素,两者相互统一和互相影响,我国版画艺术不断发展,从平、凸、凹、孔四大印刷方式的版种健全到今日的各个版种混合并用.版面是表现思维的一种方式,对于一个已确立鲜当我们在表达自己心中既有的清晰影像或观念时,运用白... 版画技法与情感因素,两者相互统一和互相影响,我国版画艺术不断发展,从平、凸、凹、孔四大印刷方式的版种健全到今日的各个版种混合并用.版面是表现思维的一种方式,对于一个已确立鲜当我们在表达自己心中既有的清晰影像或观念时,运用白己所掌据的择,材料的扩展,技法的综合,画面结构的把握,特殊的形象符号的运像装置艺术以及扩展到文学、新乐领域. 展开更多

关键词 版画技法 情感 艺术创作

原文传递