线性支持向量机优化问题的极大熵方法 被引量：2

1

作者 郭崇慧 孙建涛 +1 位作者 陆玉昌 唐焕文 《小型微型计算机系统》 CSCD 北大核心 2006年第7期1383-1387,共5页

支持向量机是一种新的机器学习方法,已成功地应用于模式分类、回归分析和密度估计等问题中.本文依据统计学习理论和最优化理论建立了线性支持向量机的无约束优化模型,并给出了一种有效的近似解法—极大熵方法,为求解支持向量机优化问题... 支持向量机是一种新的机器学习方法,已成功地应用于模式分类、回归分析和密度估计等问题中.本文依据统计学习理论和最优化理论建立了线性支持向量机的无约束优化模型,并给出了一种有效的近似解法—极大熵方法,为求解支持向量机优化问题提供了一种新途径.本文方法特别易于计算机实现,数值实验结果表明了模型和算法的可行性和有效性. 展开更多

关键词 机器学习 支持向量机 极大熵方法

在线阅读 下载PDF 职称材料

极大极小问题极大熵方法的研究(Ⅱ) 被引量：4

2

作者 王云诚 唐焕文 《大连理工大学学报》 CAS CSCD 北大核心 1998年第1期1-5,共5页

对成员函数是可微的和Ｌｉｐｓｃｈｉｔｚ型的极大极小问题，研究了极大熵方法得到的近似问题和原问题满足最优性一阶必要条件的解之间的关系；举出反例说明，在特殊情况下，近似问题的局部解未必收敛到原问题的局部解；原问题有解，近... 对成员函数是可微的和Ｌｉｐｓｃｈｉｔｚ型的极大极小问题，研究了极大熵方法得到的近似问题和原问题满足最优性一阶必要条件的解之间的关系；举出反例说明，在特殊情况下，近似问题的局部解未必收敛到原问题的局部解；原问题有解，近似问题未必有解． 展开更多

关键词 可微函数 极大熵方法 极大极小问题

在线阅读 下载PDF 职称材料

非线性lp问题的极大熵方法 被引量：5

3

作者 王天荆 杨震 《南京工业大学学报（自然科学版）》 CAS 2008年第1期59-62,共4页

在非线性l1问题极大熵方法的基础上,构造了非线性l(0<p<1)问题的极大熵方法.为了克服lp问题的非光滑性,导出了极大熵函数,并证明了极大熵函数列的收敛性.根据同伦算法证明了极大熵函数的最优解序列逼近于非线性lp问题的最优解,并... 在非线性l1问题极大熵方法的基础上,构造了非线性l(0<p<1)问题的极大熵方法.为了克服lp问题的非光滑性,导出了极大熵函数,并证明了极大熵函数列的收敛性.根据同伦算法证明了极大熵函数的最优解序列逼近于非线性lp问题的最优解,并提出了解决计算过程中易于溢出的方法.最后,数值仿真表明算法是十分有效的. 展开更多

关键词 非光滑优化 极大熵方法 同伦算法

在线阅读 下载PDF 职称材料

极大极小问题极大熵方法的收敛性 被引量：4

4

作者 唐焕文 王雪华 张立卫 《运筹学杂志》 CSCD 1996年第1期57-59,共3页

本文给出了极大极小问题的一种概念性的极大熵方法,并在较弱的条件下,证明了这种方法的收敛性.

关键词 极大熵方法 收敛性 极大极小问题 最优化

在线阅读 下载PDF 职称材料

广义多目标minmax问题的最优性条件和极大熵方法 被引量：3

5

作者 刘三明 冯恩民 《运筹与管理》 CSCD 2005年第6期19-22,28,共5页

本文讨论了广义多目标minmax问题的最优性条件。利用极大熵逼近函数,研究了广义多目标minmax问题的逼近问题,在较弱的条件下,证明了由极大熵逼近函数导出的多目标逼近问题的临界点的任一极限点均为原广义多目标minmax问题的临界点。

关键词 运筹学 广义多目标minmax问题 极大熵方法 最优性条件

在线阅读 下载PDF 职称材料

压缩感知中非凸优化的极大熵方法(英文)

6

作者 王天荆 杨震 郑宝玉 《工程数学学报》 CSCD 北大核心 2012年第3期451-461,共11页

压缩感知可由少量观测重构K-稀疏信号.本文提出的极大熵方法克服了压缩感知中lp(0<p<1)最优化问题的非光滑性.极大熵方法构造一条同伦曲线以获得全局最优稀疏解.数值实验表明极大熵方法的信号重构性能优于l1最优化和AST算法.

关键词 非凸优化 非光滑优化 同伦方法 极大熵方法

在线阅读 下载PDF 职称材料

压缩感知中信号重构的极大熵方法(英文)

7

作者 王天荆 杨震 吴业军 《应用数学》 CSCD 北大核心 2010年第2期345-352,共8页

本文针对压缩感知理论中BP算法的l1最优化问题,构造了一种新的信号重构的极大熵方法.极大熵方法克服了l1最优化问题的非光滑性,同时根据同伦方法构造极大熵函数的最优解序列来逼近全局最优稀疏解.数值实验表明极大熵方法是十分有效的信... 本文针对压缩感知理论中BP算法的l1最优化问题,构造了一种新的信号重构的极大熵方法.极大熵方法克服了l1最优化问题的非光滑性,同时根据同伦方法构造极大熵函数的最优解序列来逼近全局最优稀疏解.数值实验表明极大熵方法是十分有效的信号重构方法. 展开更多

关键词 压缩感知 非光滑优化 同伦方法 极大熵方法

在线阅读 下载PDF 职称材料

变量有界线性规划的极大熵方法

8

作者 李银兴 《西北大学学报（自然科学版）》 CAS CSCD 北大核心 2005年第5期507-510,共4页

目的讨论变量有界线性规划问题的熵函数解法。方法采用Lagrangian对偶把该问题处理为一个对偶的低维无约束不可微凸规划,据此提出了变量有界线性规划问题的可微极大熵函数。结果提出的熵函数方法可以避免数值计算的溢出。结论所采用的... 目的讨论变量有界线性规划问题的熵函数解法。方法采用Lagrangian对偶把该问题处理为一个对偶的低维无约束不可微凸规划,据此提出了变量有界线性规划问题的可微极大熵函数。结果提出的熵函数方法可以避免数值计算的溢出。结论所采用的熵函数可避免数值的溢出,数字结果表明方法是有效的。 展开更多

关键词 线性规划问题 极大熵方法 Lagrangian对偶 熵函数

在线阅读 下载PDF 职称材料

一类不可微优化的极大熵方法的收敛性

9

作者 李木桂 孟香惠 +1 位作者 胡新生 施保昌 《应用数学》 CSCD 2000年第2期109-113,共5页

本文对求解如下问题的极大熵方法的收敛性质进行了研究 :( P) minf ( x) max1≤ i≤ m{fi( x) },s.t. x∈Ω {x∈ Rn| gj( x)≤ 0 ,j =1 ,… ,l}.其中 m≥ 1 ,l≥ 0为整数 ;若 l =0 ,规定Ω =Rn.

关键词 MINIMAX问题 极大熵方法 收敛性 不可微优化

在线阅读 下载PDF 职称材料

极大熵方法与二次规划子问题的显式解

10

作者 岑利群 施保昌 《应用数学》 CSCD 2000年第2期123-127,共5页

本文对混合约束极大极小问题的目标函数与约束分别用熵函数来逼近 ,讨论了逼近问题的二次规划子问题的搜索方向的显式形式 ,并给出了极大极小问题和多目标规划的二次规划子问题的显式解 .将所得结果用于相应的算法中 ,可提高算法的有效性 .

关键词 极大极小问题 极大熵方法 二次规划 显式解

在线阅读 下载PDF 职称材料

薄壁圆筒壳初始几何缺陷不确定性量化的极大熵方法 被引量：1

11

作者 李建宇 佘昌忠 +1 位作者 张丽丽 杨坤 《计算力学学报》 CAS CSCD 北大核心 2022年第4期443-449,共7页

针对薄壁圆筒壳结构轴压屈曲载荷的缺陷敏感性以及真实几何缺陷的不确定性,提出一种基于实测缺陷数据和极大熵原理的初始缺陷建模与屈曲载荷预测方法。首先,将初始几何缺陷视为二维随机场,并利用实测缺陷数据和Karhunen-Loève展开... 针对薄壁圆筒壳结构轴压屈曲载荷的缺陷敏感性以及真实几何缺陷的不确定性,提出一种基于实测缺陷数据和极大熵原理的初始缺陷建模与屈曲载荷预测方法。首先,将初始几何缺陷视为二维随机场,并利用实测缺陷数据和Karhunen-Loève展开法将初始缺陷的随机场建模转化为随机向量的建模;其次,利用极大熵方法确定随机向量的概率分布;最后,基于所构建的初始缺陷随机模型,利用MCMC抽样方法和确定性屈曲分析方法,进行随机屈曲分析并给出基于可靠度的屈曲载荷折减因子。数值算例表明,与直接假设随机场相关结构的方法相比,本文方法的结果是对薄壁圆筒壳屈曲载荷的一个更无偏估计。 展开更多

关键词 轴压薄壁圆筒壳 初始几何缺陷 极大熵方法 屈曲载荷 折减因子

在线阅读 下载PDF 职称材料

组合极大熵同伦方法求解一类非凸非线性规划问题的K-K-T点 被引量：2

12

作者 苏孟龙 赵立芹 吕显瑞 《吉林大学学报（理学版）》 CAS CSCD 北大核心 2006年第5期710-714,共5页

利用组合极大熵同伦方法,研究一般的非凸非线性规划问题.首先运用极大熵函数将多约束的规划问题转化为单约束规划问题,然后构造求解单约束规划问题的K-K-T系统的同伦方程,得到了求解大型约束规划问题的一种有效路径跟踪方法,并证明了其... 利用组合极大熵同伦方法,研究一般的非凸非线性规划问题.首先运用极大熵函数将多约束的规划问题转化为单约束规划问题,然后构造求解单约束规划问题的K-K-T系统的同伦方程,得到了求解大型约束规划问题的一种有效路径跟踪方法,并证明了其大范围收敛性. 展开更多

关键词 组合极大熵同伦方法 非凸非线性规划问题 大范围收敛性

在线阅读 下载PDF 职称材料

求解互补问题的极大熵差分进化算法 被引量：9

13

作者 雍龙泉 陈涛 张建科 《计算机应用研究》 CSCD 北大核心 2010年第4期1308-1310,1338,共4页

针对传统算法无法获得互补问题多个最优解的困难,提出了求解互补问题的差分进化算法。首先利用NCP函数,将互补问题转换为一个非光滑方程组问题,然后用凝聚函数对其进行光滑化,进而把互补问题的求解转换为无约束优化问题,利用差分进化算... 针对传统算法无法获得互补问题多个最优解的困难,提出了求解互补问题的差分进化算法。首先利用NCP函数,将互补问题转换为一个非光滑方程组问题,然后用凝聚函数对其进行光滑化,进而把互补问题的求解转换为无约束优化问题,利用差分进化算法对其进行求解。该算法对目标函数的解析性质没有要求且容易实现,数值结果表明了该方法在求解互补问题中的有效性。 展开更多

关键词 差分进化算法 互补问题 极大熵方法 NCP函数

在线阅读 下载PDF 职称材料

极大熵自适应微粒群混合算法求解绝对值方程 被引量：11

14

作者 雍龙泉 孙培民 高凯 《计算机应用研究》 CSCD 北大核心 2011年第7期2479-2481,共3页

绝对值方程Ax-|x|=b是一个不可微的NP-hard问题。在假设矩阵A的奇异值大于1(这里矩阵A的奇异值定义为矩阵ATA特征值的非负平方根)时,给出了求解绝对值方程的一个新算法。通过引进一种极大熵函数把绝对值方程进行光滑化处理,再引入适当... 绝对值方程Ax-|x|=b是一个不可微的NP-hard问题。在假设矩阵A的奇异值大于1(这里矩阵A的奇异值定义为矩阵ATA特征值的非负平方根)时,给出了求解绝对值方程的一个新算法。通过引进一种极大熵函数把绝对值方程进行光滑化处理,再引入适当的目标函数,从而把绝对值方程问题转换为无约束优化问题,然后利用自适应微粒群算法对其进行求解。数值实验结果表明了该方法的正确性和有效性。 展开更多

关键词 绝对值方程 自适应微粒群算法 极大熵方法

在线阅读 下载PDF 职称材料

一类非线性极大极小问题的极大熵社会认知算法 被引量：7

15

作者 雍龙泉 孙培民 张建科 《计算机工程与应用》 CSCD 北大核心 2010年第26期36-37,42,共3页

针对一类非线性极大极小问题目标函数非光滑的特点给求解带来的困难,利用社会认知算法并结合极大熵函数法给出了此类问题的一种新的有效算法。首先利用极大熵函数将原问题转化为一个光滑无约束优化问题,然后利用社会认知算法对其进行求... 针对一类非线性极大极小问题目标函数非光滑的特点给求解带来的困难,利用社会认知算法并结合极大熵函数法给出了此类问题的一种新的有效算法。首先利用极大熵函数将原问题转化为一个光滑无约束优化问题,然后利用社会认知算法对其进行求解。该算法是基于社会认知理论,通过一系列的学习代理来模拟人类的社会性以及智能性从而完成对目标的优化。数值结果表明,该算法收敛快,数值稳定性好,是求解非线性极大极小问题的一种有效算法。 展开更多

关键词 社会认知算法 极大极小问题 极大熵方法

在线阅读 下载PDF 职称材料

求解互补问题的极大熵社会认知算法 被引量：5

16

作者 雍龙泉 陈涛 张建科 《计算机工程与设计》 CSCD 北大核心 2010年第3期616-618,625,共4页

针对传统算法无法获得互补问题的多个最优解的困难,提出了求解互补问题的社会认知优化算法。通过利用NCP函数,将互补问题的求解转化为一个非光滑方程组问题,然后用凝聚函数对其进行光滑化,进而把互补问题的求解转化为无约束优化问题,利... 针对传统算法无法获得互补问题的多个最优解的困难,提出了求解互补问题的社会认知优化算法。通过利用NCP函数,将互补问题的求解转化为一个非光滑方程组问题,然后用凝聚函数对其进行光滑化,进而把互补问题的求解转化为无约束优化问题,利用社会认知算法对其进行求解。该算法是基于社会认知理论,通过一系列的学习代理来模拟人类的社会性以及智能性从而完成对目标的优化。该算法对目标函数的解析性质没有要求且容易实现,数值实验结果表明了该方法是有效的。 展开更多

关键词 互补问题 社会认知算法 智能优化算法 极大熵方法 NCP函数

在线阅读 下载PDF 职称材料

求解一类不可微优化问题极大熵微粒群混合算法 被引量：6

17

作者 赵晓颖 刘国志 姜凤利 《江西师范大学学报（自然科学版）》 CAS 北大核心 2007年第2期193-196,共4页

针对一类不可微优化问题,本文提出了一个新的算法—极大熵微粒群混合算法.首先利用极大熵方法把带约束的不可微优化问题转换成无约束的单目标最优化问题,然后利用微粒群算法对其进行求解.利用4个测试函数对其进行测试并于其它算法进行比... 针对一类不可微优化问题,本文提出了一个新的算法—极大熵微粒群混合算法.首先利用极大熵方法把带约束的不可微优化问题转换成无约束的单目标最优化问题,然后利用微粒群算法对其进行求解.利用4个测试函数对其进行测试并于其它算法进行比较,计算结果表明,本文提出算法在求解的准确性和有效性方面均优于其它算法. 展开更多

关键词 微粒群算法 极大熵方法 不可微优化

在线阅读 下载PDF 职称材料

基于极大熵差分进化混合算法求解非线性方程组 被引量：7

18

作者 陈海霞 杨铁贵 《计算机应用研究》 CSCD 北大核心 2010年第6期2028-2030,共3页

针对非线性方程组,给出了一种新的算法——极大熵差分进化混合算法。首先把非线性方程组转换为一个不可微优化问题;然后用一个称之为凝聚函数的光滑函数直接代替不可微的极大值函数,从而可把非线性方程组的求解转换为无约束优化问题,利... 针对非线性方程组,给出了一种新的算法——极大熵差分进化混合算法。首先把非线性方程组转换为一个不可微优化问题;然后用一个称之为凝聚函数的光滑函数直接代替不可微的极大值函数,从而可把非线性方程组的求解转换为无约束优化问题,利用差分进化算法对其进行求解。计算结果表明,该算法在求解的准确性和有效性均优于其他算法。 展开更多

关键词 差分进化算法 非线性方程组 极大熵方法

在线阅读 下载PDF 职称材料

非线性l-1模极小化问题的极大熵差分进化算法 被引量：3

19

作者 李超燕 秦晓明 赖红辉 《计算机工程与应用》 CSCD 北大核心 2011年第8期41-43,92,共4页

针对一类非线性l-1模极小化问题目标函数非光滑的特点给求解带来的困难,利用差分进化算法并结合极大熵函数法给出了解决此类问题的一种有效算法。利用极大熵函数将l-1模极小化问题转化为一个光滑函数的无约束最优化问题,利用差分进化算... 针对一类非线性l-1模极小化问题目标函数非光滑的特点给求解带来的困难,利用差分进化算法并结合极大熵函数法给出了解决此类问题的一种有效算法。利用极大熵函数将l-1模极小化问题转化为一个光滑函数的无约束最优化问题,利用差分进化算法对其进行求解。实验结果表明,该方法是有效的。 展开更多

关键词 差分进化算法 l-1模极小化问题 极大熵方法

在线阅读 下载PDF 职称材料

求解互补问题的极大熵和声搜索算法 被引量：2

20

作者 雍龙泉 孙培民 高凯 《计算机应用研究》 CSCD 北大核心 2011年第5期1724-1727,共4页

针对传统算法无法获得互补问题的多个最优解的困难,提出了求解互补问题的和声搜索算法。利用NCP函数,将互补问题转换为一个非光滑方程组问题,用极大熵函数对其进行光滑化处理,进而把互补问题的求解转换为无约束优化,利用和声搜索算法对... 针对传统算法无法获得互补问题的多个最优解的困难,提出了求解互补问题的和声搜索算法。利用NCP函数,将互补问题转换为一个非光滑方程组问题,用极大熵函数对其进行光滑化处理,进而把互补问题的求解转换为无约束优化,利用和声搜索算法对其进行求解。该算法对目标函数的解析性质没有要求且容易实现,数值结果表明了该方法在求解互补问题中的有效性。 展开更多

关键词 和声搜索算法 互补问题 极大熵方法 NCP函数

在线阅读 下载PDF 职称材料