国家自然科学基金(60674108)
- 作品数：32 被引量：92H指数：6
- 相关作者：刘三阳刘万里薛贞霞刘长河张晓伟更多>>
- 相关机构：西安电子科技大学河南科技大学洛阳师范学院更多>>
- 发文基金：国家自然科学基金河南省科技计划项目河南省教育厅自然科学基金更多>>
- 相关领域：理学自动化与计算机技术电子电信社会学更多>>
- 一类互连网络的容错性与传送延迟
- 2010年
- 目的给出匹配组合网络的定义,研究它的容错性与传送延迟。方法用图表示互连网络的拓扑结构,图的距离和直径直接刻画该网络的传送延迟,图的连通度刻画网络的容错性。结果用原图的直径和连通度刻画了匹配组合网络的直径及其限制连通度的上下界,通过原图的阶确定了几类特殊匹配组合网络直径的上下界。结论提供了一种从小网络构造大网络并用小网络的一些参数刻画大网络性能的方法。
- 崔宏志薛占军
- 关键词：直径互连网络网络拓扑结构
- 基于MQNM的双基地雷达目标定位改进算法被引量：2
- 2008年
- 针对求解双基地雷达目标定位问题常用的Gauss-Newton法自身固有的缺点,如收敛精度和收敛速度依赖于迭代初值与真实值的接近程度和函数的非线性程度,进一步考虑了目标函数Hessian阵的二阶信息,结合MQNM法(修正拟牛顿法)提出了一种双基地雷达目标定位问题的优化改进算法。计算机仿真结果表明了该算法的可行性和有效性。
- 闫永义刘三阳岳菊梅
- 关键词：双基地雷达
- 一种信赖域遗传算法被引量：5
- 2007年
- 针对信赖域方法求解多峰值优化不能收敛到全局最优的问题,提出了一种信赖域遗传算法,该算法将遗传算法和信赖域方法进行了结合。利用了遗传算法繁殖算子的随机性和信赖域方法求解二次优化问题的高效性,该算法能够克服信赖域方法的缺点同时能够有效求解一类欺骗性问题。最后证明了算法的收敛性,通过数值试验说明了算法的有效性。
- 张晓伟刘三阳
- 关键词：信赖域遗传算法收敛性
- 线性互补问题的邻域跟踪算法被引量：2
- 2010年
- 文章把艾文宝的邻域跟踪算法推广到单调线性互补问题(LCP),由于单调LCP的迭代方向不再具有正交性,因此算法的理论分析变得复杂。证明了算法的迭代复杂性为O(nL),并且通过证明对偶间隙的单调性,使得算法易于执行。
- 刘长河
- 关键词：单调线性互补问题内点方法宽邻域多项式复杂性
- 基于距离核函数的除噪和减样方法被引量：6
- 2008年
- 在使用支持向量机(SVM)分类时,存在以下两个问题:一是当存在噪点时,分类的精度低;二是对大规模样本集,训练时所需内存空间较大,运行时间较长.针对以上问题,给出一种基于具有距离性能的核函数的减样方法,称为删减法(DRM).该方法定位定量分析了噪点及多余样本点的一般比例.在应用时,分三步进行:首先根据小概率原理给出一小阈值删除噪点;然后给出一个较大阈值减去同类中心附近的大量多余的样本点;最后以另一个大的比例减去位于距异类中心较远的对分类不起作用的样本点,以便提取具有代表性的边界向量.试验结果检验了该方法的有效性,即,既减少了训练时间,又提高了分类精度.
- 刘万里刘三阳薛贞霞
- 关键词：支持向量机
- 无线传感器网络多种群蚁群优化路由算法被引量：6
- 2009年
- 从无线传感器网络自身的特点出发,在蚁群算法的基础上,提出了一种适合该网络的多种群蚁群优化路由算法(MACO)。该算法设计了一个新的能够均衡传输能量消耗和节点剩余能量的蚂蚁前向移动的选择概率模型,并且能得到多条优化路径,使得均衡网络的能量消耗。仿真实验表明,该算法能延长网络的生存时间,并且可以有效地缓解网络拥塞。
- 黎剑兵郑巍
- 关键词：无线传感器网络路由蚁群算法多种群
- 高效求解多峰值全局优化的区间-遗传算法被引量：4
- 2008年
- 针对传统区间优化算法求解高维问题耗时的缺点,将区间算法和遗传算法进行融合,提出了一种区间-遗传算法。该算法利用区间算法为遗传算法的搜索区域进行定界,同时采用拒绝指标可使包含全局最优解的区间更容易被选择,而且算法通过遗传算法提供的问题全局最优解的上界可对那些不包含全局最优解的区间进行删除。对一些多峰值全局优化问题进行了仿真实验,结果表明:该算法相比传统区间优化算法更加有效,而且随着问题维数的增大,算法的高效性更加明显。
- 张晓伟刘三阳迟晓妮
- 关键词：计算机工程遗传算法全局优化
- 非线性互补问题的一类光滑逼近函数被引量：3
- 2009年
- 通过NCP-函数,非线性互补问题可以转化为求解一个非光滑方程组,利用光滑逼近函数可以用一个光滑方程组逼近该非光滑方程组。本文提出了一类新的光滑逼近函数,它是Chen和Harker提出的变尺度内点光滑函数的推广,并证明了该类光滑函数和变尺度内点光滑函数具有相同的重要性质的。因此,该类光滑函数适用于线性互补问题的非内点路径跟踪算法。
- 刘长河和凌云甘从辉
- 关键词：非线性互补问题
- 三角范数的构造
- 2009年
- 目的研究三角范数的构造问题。方法借助半群代数理论的结果与方法进行构造。结果给出几种构造三角范数的方法,构造出三角范数族Tc且满足对任意的c,d∈(0,1),c≤d当且仅当Td≤Tc。结论由已知的三角范数可以构造新三角范数。
- 薛占军刘三阳
- 关键词：三角范数半群
- 互补支持向量机被引量：2
- 2010年
- 基于支持向量机的修正模型,得到一个互补支持向量机。利用Fischer-Burmeister互补函数,提出了一个新的下降算法。该算法不是基于支持向量机最优化问题本身,而是一个与之等价的互补问题。新算法不需要计算任何Hesse矩阵或矩阵求逆运算,实现简单,计算量小,克服了Mangasarian等人提出的LSVM算法需要求逆矩阵而造成不适合求解大规模非线性分类问题的缺陷。在不需要任何假设的情况下,证明了算法的全局收敛性。仿真实验表明算法是可行有效的。
- 张襄松刘三阳
- 关键词：支持向量机
