期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到9篇文章
< 1 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
面向超大数据集的SVM近似训练算法 被引量：2
1
作者 曾志强 廖备水 高济 《计算机科学》 CSCD 北大核心 2009年第11期208-212,共5页
标准SVM学习算法运行所需的时间和空间复杂度分别为O(l3)和O(l2),l为训练样本的数量,因此不适用于对超大数据集进行训练。提出一种基于近似解的SVM训练算法:Approximate Vector Machine(AVM)。AVM采用增量学习的策略来寻找近似最优分类... 标准SVM学习算法运行所需的时间和空间复杂度分别为O(l3)和O(l2),l为训练样本的数量,因此不适用于对超大数据集进行训练。提出一种基于近似解的SVM训练算法:Approximate Vector Machine(AVM)。AVM采用增量学习的策略来寻找近似最优分类超平面,并且在迭代过程中采用热启动及抽样技巧来加快训练速度。理论分析表明,该算法的计算复杂度与训练样本的数量无关,因此具有良好的时间与空间扩展性。在超大数据集上的实验结果表明,该算法在极大提高训练速度的同时,仍然保持了原始分类器的泛化性能,并且训练完毕具有较少的支持向量,因此结果分类器具有更快的分类速度。 展开更多
关键词 支持向量机 核函数 增量学习 近似解 核心集
下载PDF
Banach空间中广义向量均衡问题的适定性
2
作者 赵亚莉 孙若男 +1 位作者 张倩 刘鑫 《数学的实践与认识》 2021年第9期177-187,共11页
主要研究Banach空间中广义向量均衡问题的适定性以及以该广义向量均衡问题为约束的最优化问题的适定性.利用近似解集建立了广义向量均衡问题适定性的度量刻画,而且通过假设近似解集的有界性,给出了广义向量均衡问题广义适定性的充分条件... 主要研究Banach空间中广义向量均衡问题的适定性以及以该广义向量均衡问题为约束的最优化问题的适定性.利用近似解集建立了广义向量均衡问题适定性的度量刻画,而且通过假设近似解集的有界性,给出了广义向量均衡问题广义适定性的充分条件.进一步,证明了以广义向量均衡问题为约束的最优化问题的适定性与广义向量均衡问题适定性之间的关系.所得结果推广了近期文献的某些结果. 展开更多
关键词 广义向量均衡问题 广义向量均衡问题为约束的最优化问题 单调性 近似解集 适定性
原文传递
Bad-scenario-set Robust Optimization Framework With Two Objectives for Uncertain Scheduling Systems
3
作者 Bing Wang Xuedong Xia +1 位作者 Hexia Meng Tao Li 《IEEE/CAA Journal of Automatica Sinica》 SCIE EI CSCD 2017年第1期143-153,共11页
This paper proposes a robust optimization framework generally for scheduling systems subject to uncertain input data, which is described by discrete scenarios. The goal of robust optimization is to hedge against the r... This paper proposes a robust optimization framework generally for scheduling systems subject to uncertain input data, which is described by discrete scenarios. The goal of robust optimization is to hedge against the risk of system performance degradation on a set of bad scenarios while maintaining an excellent expected system performance. The robustness is evaluated by a penalty function on the bad-scenario set. The bad-scenario set is identified for current solution by a threshold, which is restricted on a reasonable-value interval. The robust optimization framework is formulated by an optimization problem with two conflicting objectives. One objective is to minimize the reasonable value of threshold, and another is to minimize the measured penalty on the bad-scenario set. An approximate solution framework with two dependent stages is developed to surrogate the biobjective robust optimization problem. The approximation degree of the surrogate framework is analyzed. Finally, the proposed bad-scenario-set robust optimization framework is applied to a scenario job-shop scheduling system. An extensive computational experiment was conducted to demonstrate the effectiveness and the approximation degree of the framework. The computational results testified that the robust optimization framework can provide multiple selections of robust solutions for the decision maker. The robust scheduling framework studied in this paper can provide a unique paradigm for formulating and solving robust discrete optimization problems. © 2014 Chinese Association of Automation. 展开更多
关键词 Decision making Job shop scheduling Risk perception SCHEDULING
下载PDF
SVM性能的免疫鱼群多目标优化研究
4
作者 刘胜 李高云 江娜 《智能系统学报》 2010年第2期144-149,共6页
SVM算法的训练精度和训练速度是衡量其性能的2个重要指标.以这2个指标为目标变量建立SVM性能多目标优化问题的数学模型,采用直接对多个目标同时进行优化的方法求得问题的Pareto近似解集.在求解Pareto近似解集时,将免疫原理中的浓度机制... SVM算法的训练精度和训练速度是衡量其性能的2个重要指标.以这2个指标为目标变量建立SVM性能多目标优化问题的数学模型,采用直接对多个目标同时进行优化的方法求得问题的Pareto近似解集.在求解Pareto近似解集时,将免疫原理中的浓度机制引入基本鱼群算法中,形成一种改进的免疫鱼群算法.以非线性动态系统仿真数据为样本数据,并采用改进的免疫鱼群算法求解SVM性能多目标优化问题的Pareto近似解集.仿真结果表明,在解决多目标优化问题时,免疫鱼群算法相对于基本鱼群算法和遗传算法具有更好的优越性. 展开更多
关键词 支持向量机 多目标优化 Pareto近似解集 免疫鱼群算法
下载PDF
随机规划逼近问题最优解集的下半收敛性 被引量：7
5
作者 霍永亮 刘三阳 《数学进展》 CSCD 北大核心 2012年第6期747-754,共8页
本文首先在无界且可积函数族对偶的概率测度空间上引入了最小信息概率度量,给出了这种概率度量收敛的充要条件及其与概率测度序列弱收敛的关系.然后在初始随机规划问题最优解集正则的条件下,利用最优解集的结构特征研究了随机规划逼近... 本文首先在无界且可积函数族对偶的概率测度空间上引入了最小信息概率度量,给出了这种概率度量收敛的充要条件及其与概率测度序列弱收敛的关系.然后在初始随机规划问题最优解集正则的条件下,利用最优解集的结构特征研究了随机规划逼近问题最优解集关于最小信息概率度量收敛的下半收敛性条件,从而得到了随机规划逼近最优解集Hausdorff收敛的一个充分条件. 展开更多
关键词 随机规划 最小信息概率度量 逼近最优解集 下半收敛性 Hausdorff收敛
原文传递
基于SPEA-Ⅱ算法的网络多层次安全访问控制方法
6
作者 宋岍龙 《计算机测量与控制》 2024年第6期173-179,共7页
当前网络技术迅猛发展,网络安全问题日益突出,尤其是访问控制安全性;为了解决目前网络系统中存在的威胁检测精度和安全访问控制问题,引入SPEA-Ⅱ算法,提出一种新的网络多层次安全访问控制方法;深入分析网络多层次访问控制机制原理,明确... 当前网络技术迅猛发展,网络安全问题日益突出,尤其是访问控制安全性;为了解决目前网络系统中存在的威胁检测精度和安全访问控制问题,引入SPEA-Ⅱ算法,提出一种新的网络多层次安全访问控制方法;深入分析网络多层次访问控制机制原理,明确安全访问控制目标;结合网络边界区域、传输信道区域及移动终端设备区域,建立边界访问控制目标函数、安全威胁检测目标函数、用户身份认证目标函数,提高网络系统安全威胁检测精度;利用SPEA-Ⅱ算法对联合目标函数进行求解,获取网络多层次安全访问控制机制最佳方案;通过迭代逐渐接近近似最优解集,建立最优安全策略组合,计算攻击流量因子完成网络多层次安全访问控制;实验结果表明,所提方法的网络多层次威胁检测精度为94%,安全评估为0.96;由此证明,所提方法的网络多层次安全访问控制效果较好,具有较强的安全性和适应性,能够为中移互联网领域的网络安全策略提供技术支持。 展开更多
关键词 SPEA-Ⅱ算法 目标函数 近似最优解集 攻击流量因子
下载PDF
嵌入式领域ECC专用指令处理器的研究 被引量：5
7
作者 夏辉 于佳 +3 位作者 秦尧 程相国 陈仁海 潘振宽 《计算机学报》 EI CSCD 北大核心 2017年第5期1092-1108,共17页
与其他公钥密码算法相比,椭圆曲线密码算法(Elliptic Curve Cryptography,ECC)具有抗攻击能力强、计算量小以及处理速度快等优点,已成为下一代公钥密码体制的标准.随着ECC在嵌入式领域的应用日益广泛,如何提高其执行效率成为目前研究的... 与其他公钥密码算法相比,椭圆曲线密码算法(Elliptic Curve Cryptography,ECC)具有抗攻击能力强、计算量小以及处理速度快等优点,已成为下一代公钥密码体制的标准.随着ECC在嵌入式领域的应用日益广泛,如何提高其执行效率成为目前研究的热点问题.文中提出了一套通用的专用指令处理器(Application Specific Instruction Processor,ASIP)的设计验证方案,并将该方案应用于ECC,从而大幅提升其在硬件资源受限的嵌入式环境中的执行效率.首先借鉴并实现了OpenSSL公开的ECC软件优化方案,并结合处理器平台的特点对大整数乘法运算和多项式平方运算进行了进一步优化.其次对优化后的算法进行基本指令块(Basic Instruction Block,BIB)的划分并转化为数据流图(Data Flow Graph,DFG),在DFG图中依照专用指令设计规则引入近似最优解方法查找可优化指令块.对该类指令块设计相应的专用指令,以实现处理器原有基础指令集架构的扩展.再次基于电子系统级(Electronic System Level,ESL)设计方法依次设计并仿真验证ECC_ASIP的系统级模型和Verilog寄存器传输级(Register Transfer Level,RTL)模型.最后将验证通过的RTL级处理器模型进行综合、布局布线,转换成相对应的门级电路并统计模型使用的硬件资源信息,烧写到FPGA(Field-Programmable Gate Array)平台完成ECC_ASIP的移植操作和性能验证.与ARM11处理器平台下算法实现的性能表现进行对比,实验结果显示,ECC_ASIP牺牲了9.23x%的硬件扩展资源,将算法实现的运算速度提高了2.74x倍,指令代码存储空间减少了59.36x%. 展开更多
关键词 椭圆曲线密码 专用指令处理器 近似最优解方法 指令集架构扩展 FPGA
下载PDF
逆拟变分不等式的扰动Levitin-Polyak适定性 被引量：1
8
作者 廖梦玲 夏福全 《四川师范大学学报（自然科学版）》 CAS 北大核心 2018年第3期324-330,共7页
主要研究逆拟变分不等式的扰动Levitin-Polyak适定性.首先定义逆拟变分不等式的近似序列和Levitin-Polyak近似序列,然后定义逆拟变分不等式的近似解集,利用该解集讨论并得到逆拟变分不等式的扰动Levitin-Polyak-α-适定性的度量性质.
关键词 逆拟变分不等式 扰动Levitin-Polyak适定性 近似解集
下载PDF
集值优化问题近似Henig有效解集的连通性 被引量：9
9
作者 仇秋生 王定畅 张莹 《应用数学学报》 CSCD 北大核心 2017年第1期149-160,共12页
本文研究集值优化问题近似Henig有效解集的拓扑性质.讨论了近似Henig有效解集与Henig有效解集之间的关系,证明了近似Henig有效解集是非空闭的.在目标函数为锥弧式凸的条件下,获得了集值优化问题近似Henig有效解集的连通性.作为应用,得... 本文研究集值优化问题近似Henig有效解集的拓扑性质.讨论了近似Henig有效解集与Henig有效解集之间的关系,证明了近似Henig有效解集是非空闭的.在目标函数为锥弧式凸的条件下,获得了集值优化问题近似Henig有效解集的连通性.作为应用,得到了集值优化问题超有效解集的连通性. 展开更多
关键词 向量优化 集值映射 近似Henig有效解 锥序列弱紧集 连通性
原文传递
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 下一页 到第 页
使用帮助 返回顶部