汪春峰
- 作品数:30 被引量:75H指数:5
- 供职机构:河南师范大学数学与信息科学学院更多>>
- 发文基金:国家自然科学基金河南省基础与前沿技术研究计划项目河南省科技攻关计划更多>>
- 相关领域:理学自动化与计算机技术更多>>
- 基于无约束优化和遗传算法的贝叶斯网络结构学习方法被引量:16
- 2013年
- 基于无约束优化和遗传算法,提出一种学习贝叶斯网络结构的限制型遗传算法.首先构造一无约束优化问题,其最优解对应一个无向图.在无向图的基础上,产生遗传算法的初始种群,并使用遗传算法中的选择、交叉和变异算子学习得到最优贝叶斯网络结构.由于产生初始种群的空间是由一些最优贝叶斯网络结构的候选边构成,初始种群具有很好的性质.与直接使用遗传算法学习贝叶斯网络结构的效率相比,该方法的学习效率相对较高.
- 汪春峰张永红
- 关键词:贝叶斯网络无约束优化遗传算法
- 求线性比试和问题的确定性全局优化算法(英文)被引量:1
- 2009年
- 为求线性比试和问题的全局最优解,本文给出了一个分支定界算法.通过一个等价问题和一个新的线性化松弛技巧,初始的非凸规划问题归结为一系列线性规划问题的求解.借助于这一系列线性规划问题的解,算法可收敛于初始非凸规划问题的最优解.算法的计算量主要是一些线性规划问题的求解.数值算例表明算法是切实可行的.
- 汪春峰申培萍
- 关键词:全局优化
- 贝叶斯网络结构学习的蜂群算法被引量:3
- 2014年
- 因贝叶斯网构建的核心是贝叶斯网络结构学习,所以如何有效的进行结构学习就成为了构建最优贝叶斯网络结构的基础.针对贝叶斯网络结构学习问题,首先通过利用贝叶斯网络结构本身所具有的表示特性,构造并求解一无约束优化问题,对所要搜索的网络结构空间规模进行缩减;然后,制定一些蜂群算法在结构空间中可进行搜索的基本规则,提出了应用于了贝叶斯网络结构学习的蜂群算法.由于蜂群算法是在缩减后的空间中搜索最优贝叶斯网络结构的,所以算法的效率比较高.数值试验显示本文方法具有很好的学习能力,可以在较短时间内学习到精度较高的贝叶斯网络结构.
- 汪春峰靳利
- 关键词:人工蜂群算法贝叶斯网络结构学习无约束优化
- 线性比式和问题的全局优化算法被引量:3
- 2010年
- 为求解线性分式规划问题(P),提出一个分枝定界算法.首先通过转化技巧,导出问题(P)的等价问题(Q),然后利用线性化方法,得到(Q)的线性松弛规划问题(RLP).从而,初始非凸规划问题归结为一系列线性规划问题的求解.数值试验表明算法是可行的.
- 汪春峰李娟申培萍
- 关键词:全局优化分枝定界比式和
- 基于蜂群算法和遗传算法的贝叶斯网络结构混合学习方法被引量:6
- 2015年
- 变量之间的关系对解释数据具有重要作用,而贝叶斯网络恰恰是表示变量之间关系的重要工具.针对贝叶斯网络结构学习问题,基于蜂群算法(ABC)和遗传算法(GA),提出一个新的混合型算法(ABC-GA).由于ABC-GA融合了ABC算法和GA算法的长处,所以可以弥补单独使用任一算法的缺陷.数值试验结果表明:ABCGA算法具有较高的计算效率和计算精度.
- 汪春峰蒋妍
- 关键词:贝叶斯网络结构学习GA算法无约束优化
- 基于单纯形剖分确定非线性比式和问题全局解的新方法被引量:1
- 2013年
- 针对经济与金融中出现的一类特殊非线性比式和问题,给出一种基于单纯形剖分的全局优化算法.在算法中,通过构造初始单纯形,以及使用凸包络理论,提出了一个确定原问题最优值下界的新方法.在确定下界的同时,将会得到原问题的n+1可行解,这些可行解可以用于上界的改善.理论上证明了算法的收敛性,数值算例表明算法是有效可行的.
- 汪春峰刘三阳
- 关键词:全局优化比式和
- 求广义线性比试和问题全局解的新方法(英文)被引量:1
- 2013年
- 为确定广义线性比式和规划问题(GFP)的全局最优解,提出一个新的分支定界方法.在算法中,分支过程采用单纯形对分规则,且界的估计通过一些线性规划问题的求解完成.给出算法的收敛性证明.数值试验结果显示算法是有效可行的.
- 张永红汪春峰
- 关键词:全局优化
- 求极小极大分式规划问题的一个新的分支定界算法(英文)被引量:3
- 2018年
- 本文研究在工程、管理等领域应用广泛的极小极大线性分式规划问题(MLFP).为求解MLFP问题,提出一个新的分支定界算法.在算法中,首先给出一个新的线性松弛化技巧;然后,构造了一个新的分支定界算法.算法的收敛性得以证明.数值实验结果表明了算法的可行性与有效性.
- 汪春峰蒋妍申培萍
- 关键词:全局优化
- 线性分式规划全局最优解的确定性方法被引量:1
- 2009年
- 针对分式规划问题的求解,给出一个确定性全局优化算法.首先将原问题转化为一个等价问题,然后利用线性化技巧,建立等价问题的松弛线性化问题.通过对可行域的不断剖分以及一系列松弛线性化问题的求解,逐步求得原问题的最优解.理论上证明了算法的收敛性,数值算例表明算法是可行的.
- 汪春峰郭明普申培萍
- 关键词:全局优化分式规划线性化方法
- 基于最小二乘谐波拟合的置信水平计算方法被引量:3
- 2016年
- 结合Lomb最小二乘谐波拟合的方法和Scargle归一化功率谱的置信水平的解析公式,给出了一种计算谐波拟合置信水平的方法.该方法的优势在于:直接计算拟合量的振幅,并给出拟合振幅的置信水平,物理意义明确;能够对多个频率进行扫描和拟合并给出各频率对应振幅的置信水平;通过对置信水平最大的频率进行拟合,获得时间序列的周期性变化规律.最后,通过数值试验说明了本方法的优势和实用性.
- 马民汪春峰
- 关键词:最小二乘法