约束多目标优化问题的一类内-外混合罚函数方法

1

作者 施思 徐阳栋 孙月明 《高校应用数学学报（A辑）》 北大核心 2024年第2期199-210,共12页

该文提出一种内-外混合罚函数方法求解具有等式和不等式约束的多目标优化问题.其中罚函数由目标函数,内点罚函数和可行集外点罚函数构成.在适当的条件下,借助具有单调性的辅助函数,证明了算法所生成的迭代序列收敛于问题的Pareto最优解... 该文提出一种内-外混合罚函数方法求解具有等式和不等式约束的多目标优化问题.其中罚函数由目标函数,内点罚函数和可行集外点罚函数构成.在适当的条件下,借助具有单调性的辅助函数,证明了算法所生成的迭代序列收敛于问题的Pareto最优解或弱Pareto最优解.同时给出了三个数值实验来验证算法的可行性.最后将算法应用于解决多指标交通网络最小费用流问题,并与线性加权法进行比较,结果表明该算法在时间成本上具有明显的优势. 展开更多

关键词 多目标优化 混合罚函数方法 PARETO最优解 多指标交通网络均衡问题

在线阅读 下载PDF 职称材料

线性互补问题罚函数方法的收敛性分析 被引量：9

2

作者 李园 杨丹丹 韩海山 《运筹与管理》 CSSCI CSCD 北大核心 2012年第5期129-134,共6页

线性互补问题LCP(A,b)无论是解的存在性、唯一性,还是算法的收敛性,都与矩阵A的结构有着密切关系.本文采用文[4]所构造的罚函数方法,在一定假设条件下证明了当LCP(A,b)的矩阵A是P-矩阵时线性互补问题相应的罚方程的解收敛到原线性互补... 线性互补问题LCP(A,b)无论是解的存在性、唯一性,还是算法的收敛性,都与矩阵A的结构有着密切关系.本文采用文[4]所构造的罚函数方法,在一定假设条件下证明了当LCP(A,b)的矩阵A是P-矩阵时线性互补问题相应的罚方程的解收敛到原线性互补问题的解,且收敛速率也可以达到指数次,推广了文献[4]中的结果。 展开更多

关键词 运筹学 线性互补问题 罚函数方法 P-矩阵 收敛速率 推广

在线阅读 下载PDF 职称材料

椭圆系统下最优控制的罚函数方法 被引量：2

3

作者 卢殿臣 付莲莲 +1 位作者 田立新 程悦玲 《江苏大学学报（自然科学版）》 EI CAS 北大核心 2005年第5期421-424,共4页

讨论了椭圆系统的最优控制问题,首先给出要讨论的散度-旋度型方程,证明其在所选择的空间存在唯一解;其次选择合适的性能指标,运用Sobolve空间、变分法、泛函分析等理论证明了有约束问题最优解的存在性,并且利用罚函数的方法把有约束条... 讨论了椭圆系统的最优控制问题,首先给出要讨论的散度-旋度型方程,证明其在所选择的空间存在唯一解;其次选择合适的性能指标,运用Sobolve空间、变分法、泛函分析等理论证明了有约束问题最优解的存在性,并且利用罚函数的方法把有约束条件系统转化为无约束条件系统;最后证明了当罚参数趋于零时,有约束问题的解收敛于无约束问题的解以及约束问题解的梯度法的收敛性. 展开更多

关键词 散度-旋度型偏微分方程 最优控制 罚函数方法 变分法 梯度法

在线阅读 下载PDF 职称材料

多变量拟协调元方法与罚函数近不可压缩单元 被引量：1

4

作者 唐立民 刘迎曦 《合肥工业大学学报（自然科学版）》 CAS 1984年第2期16-27,共12页

本文用多变量拟协调元方法,给出拟协调元法偏量形式的罚函数有限元矩阵列式。这样列式考虑到材料泊松比μ→0.5时,体积应变e=u_(i),i→0的特点,将单元应变场分成二部分——畸变和体变应变场,分别假设和离散,获得了较好的结果,以四节点... 本文用多变量拟协调元方法,给出拟协调元法偏量形式的罚函数有限元矩阵列式。这样列式考虑到材料泊松比μ→0.5时,体积应变e=u_(i),i→0的特点,将单元应变场分成二部分——畸变和体变应变场,分别假设和离散,获得了较好的结果,以四节点矩形单元为例,进行了单刚的推导,讨论两种应变场的选择,并给出若干算例的结果。与位移单元比较,这种列式具有效性和灵活性。最后讨论了相关的广义变分原理。 展开更多

关键词 拟协调元法 齐次 约束条件 应变场 泛函 列式 罚函数方法 不可压缩 多变量

在线阅读 下载PDF 职称材料

一个解非线性0-1整数规划问题基于罚函数的混合粒子群优化算法(英文) 被引量：7

5

作者 高岳林 雷翻翻 李会荣 《运筹学学报》 CSCD 2010年第2期37-44,共8页

利用罚函数思想把非线性0-1整数规划问题转化为无约束最优化问题,然后把粒子群优化和罚函数方法结合构造出一个基于罚函数的混合粒子群优化算法,数值结果表明所提出的算法是有效的.

关键词 运筹学 0-1非线性整数规划 粒子群优化(PSO) 罚函数方法 混合算法

在线阅读 下载PDF 职称材料

受约束时间最优控制问题罚函数法收敛性分析 被引量：3

6

作者 曾进 任庆生 《上海交通大学学报》 EI CAS CSCD 北大核心 2001年第7期1103-1104,1112,共3页

通过罚函数方法 ,受约束时间最优控制问题的求解可转化为对带罚函数的无约束最优控制问题的求解 .文中证明当罚因子趋于无穷大时 ,用罚函数构造的无约束最优控制问题的解收敛于原来受约束时间最优控制问题的解 。

关键词 时间最优控制 受约束控制 罚函数方法 收敛性 无约束最优控制

在线阅读 下载PDF 职称材料

有限散射信号下二维缺陷形状识别的罚函数法 被引量：1

7

作者 冯文杰 邹振祝 《力学学报》 EI CSCD 北大核心 2001年第4期499-507,共9页

研究在有限照射角度和频带宽度下二维缺陷的形状识别问题．首先，通过引进介质参数 扰动函数，建立介质参数扰动函数和弹性波散射场之间的非线性关系，并将所关心的缺陷的形 状识别问题转化为关于扰动函数的反演；然后，利用变分技术和... 研究在有限照射角度和频带宽度下二维缺陷的形状识别问题．首先，通过引进介质参数 扰动函数，建立介质参数扰动函数和弹性波散射场之间的非线性关系，并将所关心的缺陷的形 状识别问题转化为关于扰动函数的反演；然后，利用变分技术和优化方法求解，为了弥补散射 数据的不足，在总的目标函数中，采用附加度量函数作为罚函数；最后，对后场散射远场测量 时有限照射角度和频带宽度下几种典型缺陷进行了模拟识别，表明了罚函数法的有效性． 展开更多

关键词 有限散射信号 形状识别 罚函数方法 二维缺陷 介质参数扰动函数 非线性关系 模拟识别 弹性动力学 几何反问题

在线阅读 下载PDF 职称材料

连续压力空间的有限元罚方法

8

作者 程晓良 《杭州大学学报（自然科学版）》 CSCD 1991年第1期16-20,共5页

本文对连续压力空间引进一种新的罚函数方法,避免了混合有限元方法中通常的Babu(?)ka-Brezzi条件,得到误差在H^(1)

关键词 罚函数方法 Babuska-Brezzi条件 连续压力空间

在线阅读 下载PDF 职称材料

一种新的辐射源优化识别方法 被引量：1

9

作者 林云 司锡才 《宇航学报》 EI CAS CSCD 北大核心 2011年第2期420-427,共8页

针对证据理论无法获得传感器报告、无法处理具有冲突的传感器报告、计算复杂度高、干扰环境下融合结果不可靠等缺点,提出了一种新的辐射源优化识别方法。该方法首先利用灰色关联算法来获得传感器的报告,并且提出利用信息熵解决灰色关联... 针对证据理论无法获得传感器报告、无法处理具有冲突的传感器报告、计算复杂度高、干扰环境下融合结果不可靠等缺点,提出了一种新的辐射源优化识别方法。该方法首先利用灰色关联算法来获得传感器的报告,并且提出利用信息熵解决灰色关联分析中特征权重的选择问题。然后根据传感器证据报告的特点,引入传感器可信度因子,通过构造和分解代价函数将辐射源识别问题转化为求解一个凸二次优化问题。最后,给出了一种利用对数罚函数方法求解该问题的改进方法和步骤。理论分析和仿真结果表明,与证据理论相比,新方法具有更低的计算复杂度、更好的识别能力、更广的适用性和更强的鲁棒性。 展开更多

关键词 证据理论 灰色关联算法 信息熵 凸二次优化算法 对数罚函数方法

在线阅读 下载PDF 职称材料

一种解决带有凸集约束的分布式伪凸优化的连续时间算法 被引量：1

10

作者 喻昕 王思鉴 《小型微型计算机系统》 CSCD 北大核心 2024年第7期1608-1614,共7页

本文提出了一种可以解决带有凸集约束且全局目标函数是非光滑伪凸的分布式优化问题的连续时间算法.本文所提出的分布式优化算法采用罚函数方法建模,通过构造一个合适的惩罚项迫使所有智能体的状态变量进入可行域.通过使用李雅普诺夫(有... 本文提出了一种可以解决带有凸集约束且全局目标函数是非光滑伪凸的分布式优化问题的连续时间算法.本文所提出的分布式优化算法采用罚函数方法建模,通过构造一个合适的惩罚项迫使所有智能体的状态变量进入可行域.通过使用李雅普诺夫(有限时间)稳定性理论等工具,证明了在一定假设下,本文所提出的算法将在有限时间内达成一致状态且进入可行域并永驻其中,并在此之后收敛到原分布式优化问题的最优解集.此外,该算法在运行时各个智能体仅仅需要接收邻居节点的相对状态的符号信息.最后,仿真结果验证了本文所提出的算法的有效性. 展开更多

关键词 分布式优化 伪凸优化 多智能体系统 罚函数方法

在线阅读 下载PDF 职称材料

一种约束工程设计问题的入侵性杂草优化算法(英文) 被引量：19

11

作者 苏守宝 汪继文 +2 位作者 张铃 方杰 李付鹏 《中国科学技术大学学报》 CAS CSCD 北大核心 2009年第8期885-893,共9页

提出了一种新颖的求解约束问题的群智能优化算法.该算法模拟杂草克隆、占地生长与繁殖的自然行为,具有入侵性杂草的鲁棒性、适应性和随机性等特点,算法简单而有效,具有准确的全局搜索能力.结合罚函数方法将提出的算法应用于求解工程设... 提出了一种新颖的求解约束问题的群智能优化算法.该算法模拟杂草克隆、占地生长与繁殖的自然行为,具有入侵性杂草的鲁棒性、适应性和随机性等特点,算法简单而有效,具有准确的全局搜索能力.结合罚函数方法将提出的算法应用于求解工程设计优化问题,实验结果及比较表明提出的算法获得了更优的结果,同时也显示了它在求解复杂工程设计优化问题时的全局寻优能力.进一步实验与统计分析了关于参数选择对算法性能的影响,得到了有利参数选择的结论. 展开更多

关键词 全局优化 入侵性杂草优化 约束设计优化 罚函数方法 智能优化

在线阅读 下载PDF 职称材料

Overlay服务网络上的服务组合模型 被引量：3

12

作者 潘耘 余镇危 +1 位作者 王银燕 贾民政 《计算机工程》 CAS CSCD 北大核心 2007年第7期25-27,共3页

分析了在Overlay服务网络上进行服务组合的必要性,指出了在进行组合时服务次序约束所带来的特定困难,进而给出了服务次序约束的形式化定义以及带OoS组播路由问题的数学优化模型。借助于罚函数的方法,将服务次序约束条件吸收到目标函数中... 分析了在Overlay服务网络上进行服务组合的必要性,指出了在进行组合时服务次序约束所带来的特定困难,进而给出了服务次序约束的形式化定义以及带OoS组播路由问题的数学优化模型。借助于罚函数的方法,将服务次序约束条件吸收到目标函数中,从而可以用求解一般组播优化模型的算法来求解新模型。 展开更多

关键词 Overlay服务网络 服务次序 组播 罚函数方法

在线阅读 下载PDF 职称材料

0-1非线性规划问题的改进差分进化算法 被引量：3

13

作者 刘俊梅 高岳林 李会荣 《计算机工程与应用》 CSCD 北大核心 2010年第15期43-46,共4页

针对0-1非线性规划问题的特点,提出了一种适合于求解0-1非线性规划问题的改进差分进化算法。这个算法把差分进化算法和罚函数方法有机结合起来,在变异操作中加入0-1取整运算,在交叉操作中使用了指数递增交叉概率因子以提高算法的全局搜... 针对0-1非线性规划问题的特点,提出了一种适合于求解0-1非线性规划问题的改进差分进化算法。这个算法把差分进化算法和罚函数方法有机结合起来,在变异操作中加入0-1取整运算,在交叉操作中使用了指数递增交叉概率因子以提高算法的全局搜索能力和收敛速率。用8个例子进行了实验研究,结果表明这个改进的差分进化算法在收敛性、精度、鲁棒性强方面都比较好。 展开更多

关键词 0-1非线性规划 差分进化算法 罚函数方法 指数递增交叉概率因子

在线阅读 下载PDF 职称材料

复合材料纤维叠层织物弹道侵彻数值分析 被引量：4

14

作者 田占强 马志垒 李成 《机械设计与制造》 北大核心 2011年第12期222-224,共3页

采用非线性动态显式有限元分析软件ANSYS 10.0/LS-DYNA,模拟了弹头侵彻纤维叠层织物的过程,得到了子弹速度历时图、子弹动能损失历时图、靶板应力历时图、靶板冲击变形演化图等。采用罚函数方法,重点分析了在中高速弹头侵彻过程中,织物... 采用非线性动态显式有限元分析软件ANSYS 10.0/LS-DYNA,模拟了弹头侵彻纤维叠层织物的过程,得到了子弹速度历时图、子弹动能损失历时图、靶板应力历时图、靶板冲击变形演化图等。采用罚函数方法,重点分析了在中高速弹头侵彻过程中,织物的变形演化过程和破坏形式以及织物中应力的发生及传播过程,并进一步分析不同的弹头形状、不同的子弹速度及不同叠层层数,对织物的抗弹性能的影响,验证了复合材料抗弹性能的速度效应。研究对复合材料弹靶科研试验,生产验收,质量评定等有重要参考价值。 展开更多

关键词 防弹 侵彻 罚函数方法 纤维叠层织物 复合材料抗弹性能 织物变形 织物破坏

在线阅读 下载PDF 职称材料

基于粒子群算法的井眼轨迹优化研究 被引量：2

15

作者 丁华 王秀坤 孙焘 《大连理工大学学报》 EI CAS CSCD 北大核心 2005年第3期449-452,共4页

为了更优更快地对石油工程中的井眼轨迹进行优化,进行了基于改进粒子群优化(PSO)算法的井眼轨迹优化研究.通过对造斜率归一化,推导出目标函数表达式,将问题归结到对式中参数优化问题上来.引入PSO算法,在保持了PSO算法结构简单可行特点... 为了更优更快地对石油工程中的井眼轨迹进行优化,进行了基于改进粒子群优化(PSO)算法的井眼轨迹优化研究.通过对造斜率归一化,推导出目标函数表达式,将问题归结到对式中参数优化问题上来.引入PSO算法,在保持了PSO算法结构简单可行特点的同时,利用惩罚函数方法和叉乘控制项,对基本PSO算法易限入局部极小点周边区域的局限进行了改进.该井眼轨迹模型和相应算法提高了井眼轨迹优化速度.通过对钻井工程中轨迹参数的优化实践,验证了本算法优于基本的PSO算法,较好地实现了对井眼轨迹的优化. 展开更多

关键词 井眼轨迹 优化研究 粒子群算法 PSO算法 粒子群优化 函数表达式 罚函数方法 局部极小点 石油工程 优化问题 算法结构 轨迹参数 钻井工程 优化速度 归一化 造斜率 控制项 周边区

在线阅读 下载PDF 职称材料

求解混合整数双层规划的凸组合算法 被引量：1

16

作者 张好智 高自友 《北京交通大学学报》 CAS CSCD 北大核心 2005年第6期6-8,22,共4页

利用罚函数思想和最优值函数的概念将混合整数双层规划转化为连续变量的单层非线性规划,然后用事先确定步长的凸组合算法迭代求解此单层非线性规划,进而得到原双层规划的局部最优解.

关键词 混合整数双层规划 罚函数方法 最优值函数 凸组合算法

在线阅读 下载PDF 职称材料

自反Banach空间中的约束凸向量优化问题的弱有效解集的非空有界性的刻画(英文) 被引量：4

17

作者 张亚琴 黄学祥 《运筹学学报》 CSCD 2009年第1期51-60,共10页

本文首先研究无限维自反Banach空间中的锥约束凸向量优化问题的弱有效解集的非空有界性的各种刻画.然后将获得的结果用于研究一类罚函数方法的收敛性.

关键词 运筹学 向量优化 弱有效解 锥约束优化 罚函数方法

在线阅读 下载PDF 职称材料

一般边界条件下功能梯度梁三维振动特性研究 被引量：4

18

作者 陈玉坤 靳国永 叶天贵 《振动工程学报》 EI CSCD 北大核心 2020年第4期756-763,共8页

基于卡莱拉统一公式(CUF)建立了一般边界条件下功能梯度(FGM)梁的高阶统一动力学模型和分析方法。利用二维泰勒公式对FGM梁截面位移函数进行高阶拟合,经典梁理论可以视为一阶泰勒公式的特殊形式。采用Voigt线性混合模型分别考虑了两种... 基于卡莱拉统一公式(CUF)建立了一般边界条件下功能梯度(FGM)梁的高阶统一动力学模型和分析方法。利用二维泰勒公式对FGM梁截面位移函数进行高阶拟合,经典梁理论可以视为一阶泰勒公式的特殊形式。采用Voigt线性混合模型分别考虑了两种功能梯度材料分布形式:材料属性仅沿宽度或厚度单一方向发生变化;材料属性同时沿宽度和厚度方向发生变化。通过罚函数法将FGM梁的边界条件量化为边界能量的形式,实现了对边界条件的参数化分析,并消除了位移容许函数对边界条件的依赖性。利用瑞利-利兹法和勒让德多项式函数对FGM梁的振动问题进行求解。通过与文献中结果对比,验证了此方法的有效性和正确性。最后,研究了几何尺寸、材料属性和边界条件对FGM梁振动特性的影响规律。 展开更多

关键词 结构振动 功能梯度梁 一般边界条件 卡莱拉统一公式(CUF) 罚函数方法

在线阅读 下载PDF 职称材料

带多面体控制锥的锥约束凸向量优化问题的有效解集的非空有界性的刻画(英文) 被引量：1

19

作者 陈瑶 黄学祥 郭丽 《运筹学学报》 CSCD 2010年第1期46-54,共9页

本文刻画了控制锥为多面凸锥的锥约束凸向量优化问题有效解集的非空有界性.然后将其中的一个重要条件应用于一类罚函数方法收敛性的研究.

关键词 运筹学 锥约束向量优化问题 有效解集 罚函数方法

在线阅读 下载PDF 职称材料

一类锥约束凸向量优化问题弱有效解集非空紧性的刻画和应用

20

作者 张亚琴 《应用数学》 CSCD 北大核心 2010年第2期319-324,共6页

本文研究当目标空间的控制结构为多面体锥时,锥约束凸向量优化问题的弱有效解集的非空紧性的刻画,然后将所获结果用于研究一类罚函数方法的收敛性.

关键词 向量优化 弱有效解 锥约束优化 罚函数方法

在线阅读 下载PDF 职称材料