题名 树突细胞算法及其理论研究
被引量：2
1
作者
方贤进 王丽 康佳 刘佳
机构
安徽理工大学计算机学院
出处
《计算机科学》
CSCD
北大核心
2015年第2期131-133,156,共4页
基金
国家自然科学基金(61240023)资助
文摘
树突细胞算法(DCA)是受先天性免疫系统中树突细胞(DCs)功能的启发而开发的算法,它已被成功运用于许多计算机安全相关领域。但是对DCA理论方面的分析工作很少,对算法大多数理论方面的研究也较少出现。而其它的人工免疫算法如负选择算法、克隆选择算法在理论方面的研究工作却出现在很多文献中。因此对DCA算法进行相似的理论分析,确定算法的运行时间复杂度,揭示其它算法的属性就显得非常重要。根据算法执行的3个阶段,通过引入3个运行时间变量实现对DCA算法的理论分析。标准DCA算法取得的运行时间复杂度下界为Ω(n),而在最坏情况下的时间复杂度为O(n2)。另外,如果利用"分片"方法实现DCA的在线分析组件,则算法的运行时间复杂度可以改进为O(max(nN,nδ))。
关键词
树突细胞算法 形式化描述 运行时间复杂度
Keywords
Dendritic cells algorithm Formal description Runtime complexity
分类号
TP301
[自动化与计算机技术—计算机系统结构]
题名 基于加权质心的无线传感器网络移动节点定位算法
被引量：8
2
作者
朱晓娟 孟祥瑞
机构
安徽理工大学计算机学院 安徽理工大学 能源与安全学院
出处
《计算机工程与科学》
CSCD
北大核心
2011年第11期15-19,共5页
文摘
提出一种基于加权质心的无线传感器网络移动节点定位算法(WCentriod-M),使其较好地适用于无线传感器网络移动节点定位。算法将采样时间分成若干个时间窗,在节点运动时维护一个过去记录,基于这些历史记录来选择信标节点。利用未知节点接受到的信标节点信号强度的比值作为加权因子,在定位的过程中考虑信标节点的权重。仿真实验表明,该算法具有计算简单、节点能量消耗小、定位精度较高等特点。
关键词
移动无线传感器网络 节点定位 加权质心
Keywords
mobile wireless sensor networks node localization weighted centroid
分类号
TP393
[自动化与计算机技术—计算机应用技术]
题名 基于二阶段法的配煤调运系统的设计与实现
被引量：1
3
作者
孙克雷 孙刚 王娜 黄小明
机构
中国矿业大学 (北京)机电与信息工程学院 安徽理工大学计算机学院 中国矿业大学 (北京)化学与环境工程学院 中国交通建设股份有限公司基建部
出处
《工矿自动化》
2009年第12期15-19,共5页
基金
安徽省教育厅自然科学基金资助项目(2005kj084) 安徽省教育厅青年基金资助项目(2005jq1103)
文摘
现有的配煤调运系统没有将车辆调度的优化问题和配煤优化问题作为一个整体考虑,存在较大的局限性,难以满足日益复杂的煤炭调运任务的需要。针对上述问题,提出了一种以经济效益最大化为目标的配煤调运数学模型,给出了基于二阶段法的该模型的求解算法,并以山西某矿业公司为例,设计了以该模型为基础的动态配煤调运系统。实际运行表明,该系统既降低了配煤调运的运输费用,又协调了用户需求与原煤质量指标之间的矛盾,具有广阔的应用前景。
关键词
煤矿 配煤调运 二阶段法 线性规划 经济效益
Keywords
coal mine coal blending and scheduling two-stage algorithm linear programming economic benefit
分类号
TD67
[矿业工程—矿山机电]
题名 基于人工免疫系统的入侵检测研究
被引量：1
4
作者
方贤进 蔡妙琪
机构
安徽理工大学计算机学院
出处
《计算机工程》
CAS
CSCD
2013年第11期136-138,142,共4页
基金
国家自然科学基金资助项目(61240023)
文摘
人工免疫系统(AIS)作为解决入侵检测问题的一种方法,已经显示其突出的优点并得到快速发展。为使入侵检测系统的研究者更进一步了解基于AIS的入侵检测研究进展,回顾基于第1代和第2代AIS的入侵检测常用算法,并指出算法特点。阐述树突细胞算法(DCA)适合于解决入侵检测问题的优势,给出针对DCA算法的未来研究工作,包括该算法的形式化描述、通过分片思想实现DCA在线分析组件以及DCA输入数据的自动数据预处理。
关键词
人工免疫系统 入侵检测 负选择算法 克隆选择算法 独特型免疫网络 树突细胞算法
Keywords
Artificial Immune System（AIS） intrusion detection negative selection algorithm clonal selection algorithm idiotypicimmune network Dendritic Cells Algorithm（DCA）
分类号
TP309
[自动化与计算机技术—计算机系统结构]
题名 树突细胞算法的运行时间属性分析
5
作者
王丽 方贤进 刘佳
机构
安徽理工大学计算机学院
出处
《计算机应用研究》
CSCD
北大核心
2016年第1期17-20,共4页
基金
国家自然科学基金资助项目(61240023 61402012)
文摘
第二代人工免疫系统中的树突细胞算法(DCA)是受先天性免疫系统中树突细胞(DCs)功能的启发而开发的算法,它已被成功运用于许多计算机安全相关领域。但是对DCA理论方面的分析工作很少,对算法理论方面的研究也较少出现,因此对DCA执行相似的理论分析、确定算法的运行时间变量、揭示其他算法属性就显得非常重要。给出了两个基于算法输入数据流的运行时间变量,并且证明了这两个变量是如何对算法输入数据与算法运行时变量进行关联,也揭示了在给定时间窗内基于输入数据的算法行为,而这些都与实际应用执行的算法无关。此研究工作为算法的进一步应用开发提供了指导。
关键词
树突细胞算法 运行时变量 成熟的树突细胞 处理的抗原
Keywords
dendritic cells algorithm runtime variable matured dendritic cells processed antigens
分类号
TP301.5
[自动化与计算机技术—计算机系统结构]
题名 基于dP/de的太阳能发电系统最大功率控制方法
6
作者
张敏 徐娟娟
机构
安徽理工大学 电气与信息工程学院 安徽理工大学计算机学院
出处
《电源技术》
CAS
CSCD
北大核心
2010年第10期1044-1045,1075,共3页
文摘
在光伏发电系统中,MPPT(maximum power point tracking)的控制算法一直是重点研究的课题之一。根据光伏发电的特性[1],在传统算法的基础上提出了一种全新的控制算法——基于dP/de的MPPT算法。从理论推导和控制算法两方面验证了这种算法在控制精度和控制速度上均能很好地满足需要。
关键词
光伏系统 MPPT dP/de
Keywords
photovoltaic system MPPT dP/de
分类号
TM914
[电气工程—电力电子与电力传动]
