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

1

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

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

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

在线阅读 下载PDF 职称材料

多目标决策的逼近方法（Ⅰ）：理论分析 被引量：7

2

作者 施保昌 陈王廷 +1 位作者 胡新生 周济 《系统工程学报》 CSCD 1996年第3期1-10,共10页

本文将函数序列的ｖ－收敛性（ｖａｒｉａｔｉｏｎａｌｃｏｎｖｅｒｇｅｎｃｅ）推广到向量值函数，在ｖ－收敛性的条件下得到了给定的多目标决策问题的近似弱有效解集的下半连续性并给出了若干容易验证的充分条件．在一致收敛性和不变... 本文将函数序列的ｖ－收敛性（ｖａｒｉａｔｉｏｎａｌｃｏｎｖｅｒｇｅｎｃｅ）推广到向量值函数，在ｖ－收敛性的条件下得到了给定的多目标决策问题的近似弱有效解集的下半连续性并给出了若干容易验证的充分条件．在一致收敛性和不变凸性（ｉｎｖｅｘｉｔｙ）的条件下得到了近似有效解集的连续性．作为本文一般性结果的应用，得到了求解多目标ｍｉｎｉｍａｘ（最小最大）问题的一种有效的逼近方法：极大熵方法的收敛性质． 展开更多

关键词 多目标决策 逼近法 决策 非线性规划

在线阅读 下载PDF 职称材料

一类非线性极小极大问题的改进粒子群算法 被引量：6

3

作者 张建科 李立峰 周畅 《计算机应用》 CSCD 北大核心 2008年第5期1194-1196,1199,共4页

针对一类非线性极小极大问题目标函数非光滑的特点给求解带来的困难,利用改进的粒子群算法并结合极大熵函数法给出了此类问题的一种新的有效算法。首先利用极大熵函数将无约束和有约束极小极大问题转化为一个光滑函数的无约束最优化问题... 针对一类非线性极小极大问题目标函数非光滑的特点给求解带来的困难,利用改进的粒子群算法并结合极大熵函数法给出了此类问题的一种新的有效算法。首先利用极大熵函数将无约束和有约束极小极大问题转化为一个光滑函数的无约束最优化问题,将此光滑函数作为粒子群算法的适应值函数;然后用数学中的外推方法给出一个新的粒子位置更新公式,并应用这个改进的粒子群算法来优化此问题。数值结果表明,该算法收敛快?数值稳定性好,是求解非线性极小极大问题的一种有效算法。 展开更多

关键词 粒子群算法 进化算法 极小极大问题 极大熵函数

在线阅读 下载PDF 职称材料

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

4

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

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

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

在线阅读 下载PDF 职称材料

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

5

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

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

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

在线阅读 下载PDF 职称材料

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

6

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

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

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

在线阅读 下载PDF 职称材料

多目标决策的逼近方法（Ⅱ）：应用与数值分析 被引量：2

7

作者 胡新生 周济 +1 位作者 施保昌 陈王廷 《系统工程学报》 CSCD 1996年第3期11-20,共10页

本文从数值计算的角度对求解多目标ｍｉｎｉｍａｘ问题的一种有效的逼近方法：极大熵方法进行了研究．对逼近问题用多目标决策的交互式可行方向法求解，用Ｃ语言编制了算法的计算程序并在３８６微机上对许多问题做了试算．数值结果表明... 本文从数值计算的角度对求解多目标ｍｉｎｉｍａｘ问题的一种有效的逼近方法：极大熵方法进行了研究．对逼近问题用多目标决策的交互式可行方向法求解，用Ｃ语言编制了算法的计算程序并在３８６微机上对许多问题做了试算．数值结果表明：本文算法具有计算速度快、精度高、适用范围广且易于理解和使用等优点． 展开更多

关键词 多目标决策 逼近法 数值分析 非线性规划

在线阅读 下载PDF 职称材料

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

8

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

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

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

在线阅读 下载PDF 职称材料

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

9

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

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

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

在线阅读 下载PDF 职称材料

求解多目标最优化问题的一类极大熵评价函数法 被引量：3

10

作者 陈昌明 《厦门大学学报（自然科学版）》 CAS CSCD 北大核心 1997年第5期663-665,共3页

构造出求解多目标最优化问题的一类极大熵评价函数法．这类方法可将多目标最优化问题转化成单目标最优化问题．通过求解所得到的单目标最优化问题，可得到多目标最优化问题的有效解或近似有效解．

关键词 多目标最优化问题 极大熵评价函数法 最优解 有效解

在线阅读 下载PDF 职称材料

求解极大极小问题的调节熵函数法的收敛性 被引量：1

11

作者 颜世建 《南京师大学报（自然科学版）》 CAS CSCD 2003年第2期15-19,共5页

　对调节熵函数法的收敛性作了理论分析.

关键词 极大极小问题 调节熵函数法 收敛性 极大熵方法 调节因子 最优解

在线阅读 下载PDF 职称材料

求解互补问题的极大熵微粒群混合算法 被引量：1

12

作者 雍龙泉 《海军工程大学学报》 CAS 北大核心 2010年第3期16-20,共5页

首先,利用NCP函数,将互补问题转化为一个非光滑方程组问题,然后用凝聚函数对其进行光滑化,进而把互补问题的求解转化为无约束优化问题,最后利用微粒群算法对其进行求解。利用3个测试算例对其进行测试并与其他算法进行比较,计算结果表明... 首先,利用NCP函数,将互补问题转化为一个非光滑方程组问题,然后用凝聚函数对其进行光滑化,进而把互补问题的求解转化为无约束优化问题,最后利用微粒群算法对其进行求解。利用3个测试算例对其进行测试并与其他算法进行比较,计算结果表明:该算法在求解的准确性和有效性方面均优于其他算法。 展开更多

关键词 微粒群算法 极大熵方法 互补问题 NCP函数

在线阅读 下载PDF 职称材料

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

13

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

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

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

在线阅读 下载PDF 职称材料

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

14

作者 李木桂 孟香惠 +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 职称材料

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

15

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

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

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

在线阅读 下载PDF 职称材料