改进填充函数法求解一类非线性规划全局极小点

1

作者 刘杰 张涛 张天军 《西安科技大学学报》 CAS 北大核心 2009年第6期775-778,共4页

针对带约束的非线性规划问题,构造了求解这一类优化问题的改进单参数填充函数,给出了相应的算法。理论分析和数值试验表明:构造的填充函数对参数依赖性小,全局收敛速度快。该方法对解决带约束的非线性全局优化问题是行之有效的。

关键词 填充函数 约束条件 全局极小点 全局优化

在线阅读 下载PDF 职称材料

无约束连续全局优化的一个无参数变换函数算法 被引量：2

2

作者 尚有林 黄志勇 徐翠霞 《河南科技大学学报（自然科学版）》 CAS 北大核心 2012年第5期88-92,1+10,共5页

针对无约束连续全局优化问题,提出了一个无参数变换函数,在讨论该变换函数性质的基础上,给出了求解无约束连续全局优化问题的一个无参数变换函数算法。利用Matlab编程进行了数值试验,其数值计算结果表明:该算法是可行和有效的,并且该算... 针对无约束连续全局优化问题,提出了一个无参数变换函数,在讨论该变换函数性质的基础上,给出了求解无约束连续全局优化问题的一个无参数变换函数算法。利用Matlab编程进行了数值试验,其数值计算结果表明:该算法是可行和有效的,并且该算法能够判定原问题当前极小点的全局性及类别。 展开更多

关键词 无约束连续全局优化 箱子约束 变换函数 相对全局极小点 绝对全局极小点

在线阅读 下载PDF 职称材料

一类新的无参数的填充打洞函数法

3

作者 袁柳洋 汤梦瑶 迟晓妮 《运筹学学报(中英文)》 北大核心 2025年第2期214-220,共7页

自填充函数算法被提出以来,参数被视为制约算法效率的主要因素,因此构造无参数的填充函数显得极为重要。为了提高算法效率,本文构造了一类新的无参数的填充打洞函数,分析并讨论了该函数的性质。基于新的填充打洞函数,提出了一个新的全... 自填充函数算法被提出以来,参数被视为制约算法效率的主要因素,因此构造无参数的填充函数显得极为重要。为了提高算法效率,本文构造了一类新的无参数的填充打洞函数,分析并讨论了该函数的性质。基于新的填充打洞函数,提出了一个新的全局优化算法,并对算法进行了数值实验,数值实验结果表明该算法可行且有效。 展开更多

关键词 填充函数法 打洞函数法 全局优化算法 局部极小点 全局极小点

在线阅读 下载PDF 职称材料

一个全局最优化问题的填充函数(英文) 被引量：3

4

作者 王伟祥 尚有林 张连生 《运筹学学报》 CSCD 北大核心 2007年第2期43-50,共8页

本文给出了一个非线性全局最优化问题的填充函数定义,此定义不同于以前已有的填充函数定义。根据此定义,本文提出了一簇单参数填充函数和相应的填充函数算法．对几个算例的数据测试表明,该填充函数法是可行和有效的．

关键词 运筹学 填充函数 全局最优化 局部极小点 全局极小点

在线阅读 下载PDF 职称材料

求解带箱子集约束的非光滑全局优化问题的填充函数方法 被引量：6

5

作者 王伟祥 尚有林 王朵 《运筹学学报》 北大核心 2019年第1期28-34,共7页

提出了一个求解带箱子集约束的非光滑全局优化问题的填充函数方法.构造的填充函数只包含一个参数,且此参数在迭代过程中容易调节.分析了填充函数的理论性质,在此基础上设计了填充函数算法.数值计算验证了该算法的有效性.

关键词 非光滑全局优化 填充函数法 全局极小点 非线性方程组

在线阅读 下载PDF 职称材料

求非光滑全局优化问题的区间算法(英文) 被引量：3

6

作者 申培萍 张可村 《运筹学学报》 CSCD 北大核心 2002年第2期9-18,共10页

本文通过区间工具和目标函数的特殊导数提出了一个非光滑全局优化问题的区间算法.所提出的方法能给出问题的全部全局极小点及全局极小值.理论分析和数值结果均表明本文方法是有效的.

关键词 全局优化 非光滑函数 区间算法 全局极小点 全局极小值

在线阅读 下载PDF 职称材料

约束全局整数规划问题的填充函数法 被引量：2

7

作者 黄正海 徐尚文 《应用数学》 CSCD 北大核心 2007年第2期316-321,共6页

本文给出了一类新的求解箱约束全局整数规划问题的填充函数,并讨论了其填充性质.基于提出的填充函数,设计了一个求解带等式约束、不等式约束、及箱约束的全局整数规划问题的算法.初步的数值试验结果表明提出的算法是可行的.

关键词 全局优化 整数规划 填充函数 全局极小点

在线阅读 下载PDF 职称材料

离散全局最优化中的一类T-F函数算法(英文)

8

作者 王伟祥 桂胜华 张连生 《科学技术与工程》 2008年第3期592-596,共5页

针对求解非线性离散规划全局最优解问题提出一类T-F函数算法。首先,介绍有关离散全局最优解的各种概念,并定义了T-F函数;其次,提出一类T-F函数,并设计了相应的T-F函数算法,通过寻找该T-F函数的离散局部极小解,以期找到离散规划问题的比... 针对求解非线性离散规划全局最优解问题提出一类T-F函数算法。首先,介绍有关离散全局最优解的各种概念,并定义了T-F函数;其次,提出一类T-F函数,并设计了相应的T-F函数算法,通过寻找该T-F函数的离散局部极小解,以期找到离散规划问题的比当前离散局部极小解更好的解。数值实验表明算法是有效的。 展开更多

关键词 离散全局最优化 T—F函数算法 离散全局极小点 离散局部极小点

在线阅读 下载PDF 职称材料

求解非线性整数规划全局最优解的填充函数法

9

作者 贺向阳 徐玲 《科学技术与工程》 2010年第35期8666-8669,共4页

提出了一个填充函数,用来求解"严格路径连通域"上的非线性整数规划全局最优解问题。探讨了该填充函数的理论性质,提出了相应的求解算法,并进行了算例测试。测试结果表明该算法令人鼓舞。

关键词 非线性整数规划 严格路径连通域 填充函数 填充函数法 全局极小点

在线阅读 下载PDF 职称材料

不等式约束全局优化的填充函数法 被引量：1

10

作者 李忠豪 张连生 杨永健 《中国海洋大学学报（自然科学版）》 CAS CSCD 北大核心 2013年第11期117-120,共4页

本文考虑带不等式约束的全局优化问题,为了解决此类问题,文中给出了填充函数的定义。通过给出的定义证明了文中构造的复合函数是填充函数,并且依据填充函数的特点,给出了一个相应的填充函数算法。最后通过示例结果验证了该算法的可行性。

关键词 局部极小点 全局极小点 填充函数法 全局最优化

在线阅读 下载PDF 职称材料

一个非线性全局优化的单参数填充函数 被引量：1

11

作者 马雪 叶仲泉 李成好 《合肥工业大学学报（自然科学版）》 CAS CSCD 北大核心 2012年第9期1289-1292,共4页

根据填充函数算法的思想和基本理论,文章给出了一个求解无约束优化问题的单参数填充函数,讨论该填充函数的性质并设计了相应的算法。该填充函数只含有1个参数,在实际计算中易于调节。实验结果表明该填充函数是可行的。

关键词 全局优化 填充函数 局部极小点 全局极小点

在线阅读 下载PDF 职称材料

一个新的解全局优化问题的填充函数

12

作者 王洪庆 《兰州大学学报（自然科学版）》 CAS CSCD 北大核心 2009年第F06期120-122,共3页

给出了一个新的非线性全局优化问题的填充函数和相应的填充函数算法.算例表明,该算法是可行且有效的.

关键词 全局优化 填充函数 局部极小点 全局极小点

在线阅读 下载PDF 职称材料

一类进化策略的收敛性分析 被引量：20

13

作者 李宏 唐焕文 郭崇慧 《运筹学学报》 CSCD 1999年第4期79-83,共5页

本文讨论进化策略（Ｅｖｏｌｕｔｉｏｎ Ｓｔｒａｔｅｇｉｅｓ）的收敛性，对于一类水平集有界的函数给出了该算法依概率收敛于问题的全局极小点的证明。

关键词 进化策略 水平集 收敛性 全局优化 全局极小点

在线阅读 下载PDF 职称材料

非线性整数规划的一种凸填充函数方法 被引量：2

14

作者 徐翠霞 尚有林 《河南科技大学学报（自然科学版）》 CAS 北大核心 2009年第4期83-86,共4页

给出了非线性整数规划问题中凸填充函数的定义,提出了一个满足所给定义的含有两个参数的凸填充函数,不仅在理论上证明了所给出的凸填充函数的有关性质,而且设计了一个新的优化算法。数值计算结果表明了算法的可行性和有效性。

关键词 整数规划 局部极小点 全局极小点 填充函数 全局优化

在线阅读 下载PDF 职称材料

求解非线性P_0互补问题的填充函数法 被引量：1

15

作者 袁柳洋 唐秋华 贾世会 《武汉科技大学学报》 CAS 北大核心 2016年第3期236-240,共5页

首先利用光滑Fischer-Burmeister函数,将非线性P_0互补问题转化成相应的约束优化问题;然后对此约束优化问题构造出一种新的无参数的填充函数,讨论了该填充函数的有关性质,并提出了求解非线性P0互补问题的填充函数算法。通过几个数值算... 首先利用光滑Fischer-Burmeister函数,将非线性P_0互补问题转化成相应的约束优化问题;然后对此约束优化问题构造出一种新的无参数的填充函数,讨论了该填充函数的有关性质,并提出了求解非线性P0互补问题的填充函数算法。通过几个数值算例验证了该算法的有效性。 展开更多

关键词 非线性互补问题 P0函数 FISCHER-BURMEISTER函数 填充函数 局部极小点 全局极小点

在线阅读 下载PDF 职称材料

连续无约束优化问题的一个新填充函数 被引量：2

16

作者 王汝锋 尚有林 《河南科技大学学报（自然科学版）》 CAS 北大核心 2013年第1期76-79,9,共4页

关于连续无约束全局优化的问题,构造了一种新填充函数的形式,证明了该形式是满足所定义的填充函数的有关性质,根据该函数形式设计了相应填充函数算法。数值试验表明此算法是可行和有效的。

关键词 全局优化 填充函数 局部极小点 全局极小点

在线阅读 下载PDF 职称材料

求解约束优化问题的一类单参数填充函数 被引量：2

17

作者 王历权 叶仲泉 刘津 《科学技术与工程》 2010年第1期183-186,共4页

全局优化问题在科学计算、工程技术、经济管理等领域得到越来越广泛的应用,近些年来,人们相继提出一些求解无约束全局优化问题的算法,但对于求解约束优化问题的填充函数鲜有讨论。求解全局优化问题的填充函数法的关键之一在于构造一个... 全局优化问题在科学计算、工程技术、经济管理等领域得到越来越广泛的应用,近些年来,人们相继提出一些求解无约束全局优化问题的算法,但对于求解约束优化问题的填充函数鲜有讨论。求解全局优化问题的填充函数法的关键之一在于构造一个叫作填充函数的辅助函数,文章在无强制性条件下给出了一类新的求解带一般约束优化问题的单参数填充函数,讨论了其良好的填充性质,并按其理论性质设计了一个算法,数值实验表明该函数是有效的。 展开更多

关键词 约束优化 填充函数 全局极小点 可行域

在线阅读 下载PDF 职称材料

一种求解非线性整数规划问题的填充函数算法(英文) 被引量：1

18

作者 杨化云 杨永建 《运筹学学报》 CSCD 2010年第1期37-45,共9页

在本文中,对于求解非线性整数规划的问题,提出了一个新的填充函数和相应的算法,该函数只有一个参数,具有较好的可操作性.数值试验显示,该算法是有效和可靠的.

关键词 运筹学 局部极小点 全局极小点 整数规划

在线阅读 下载PDF 职称材料