求解LC^1约束优化问题的非精确广义牛顿法 被引量：1

1

作者 王勇 贺国平 谭召学 《江南大学学报（自然科学版）》 CAS 2004年第5期535-540,共6页

通过将非线性LC1约束优化问题的KKT条件转化成半光滑方程组,提出一个求解LC1约束优化问题的非精确广义牛顿法,在一定的条件下证明了算法的全局收敛性和超线性收敛性.

关键词 LC^1约束优化问题 半光滑方程 非精确广义牛顿法 全局收敛 超线性收敛

在线阅读 下载PDF 职称材料

求解LC^1无约束优化问题的信赖域算法

2

作者 王勇 谭召学 《山东科技大学学报（自然科学版）》 CAS 2004年第1期82-84,共3页

提出一个求解LC1无约束优化问题的信赖域算法,在较弱条件下证明了全局收敛性和超线性收敛性。

关键词 LC^1无约束优化 信赖域算法 全局收敛性 超线性收敛性 BD正则 半光滑 拟牛顿方法

在线阅读 下载PDF 职称材料

LC^1约束规划问题的超线性收敛ODE型信赖域算法(英文) 被引量：1

3

作者 欧宜贵 洪世煌 《应用数学》 CSCD 北大核心 2003年第2期59-65,共7页

本文对带线性等式约束的LC1优化问题提出了一个新的ODE型信赖域算法 .它在每一次迭代时 ,不必求解带信赖域界的子问题 ,仅解一线性方程组而求得试验步 .从而可以降低计算的复杂性 ,提高计算效率 .在一定的条件下 。

关键词 LC^1约束规划 ODE方法 IMPBOT LC^1优化 信赖域算法

在线阅读 下载PDF 职称材料

求解LC^1优化问题的快速收敛算法 被引量：1

4

作者 张立柱 宁伟 黄占友 《辽宁工程技术大学学报（自然科学版）》 CAS 北大核心 2001年第3期378-381,共4页

在文献[1]中,Xiaojun. Chen 给出了一个用于解决LC1线性约束优化问题的BFGS-SQP算法, 这个算法是用Armijo线性原则来求步长的。本文采用Wolfe线性搜索原则来替代该BFGS-SQP算法的Armijo原则，经过类似的分析，同样得到了BFGS-SGP算法的... 在文献[1]中,Xiaojun. Chen 给出了一个用于解决LC1线性约束优化问题的BFGS-SQP算法, 这个算法是用Armijo线性原则来求步长的。本文采用Wolfe线性搜索原则来替代该BFGS-SQP算法的Armijo原则，经过类似的分析，同样得到了BFGS-SGP算法的全局收敛性及超线性收敛性。 展开更多

关键词 LC^1问题 BFGS-SQP算法 全局收敛 超线性收敛 线性约束优化

在线阅读 下载PDF 职称材料

基于改进的微粒群优化算法的0-1背包问题求解 被引量：28

5

作者 沈显君 王伟武 +1 位作者 郑波尽 李元香 《计算机工程》 EI CAS CSCD 北大核心 2006年第18期23-24,38,共3页

在介绍微粒群优化算法及其搜索策略的基础上,根据组合约束优化问题的特点,定义了等值变换、异值变换以及变换序列等概念,有针对性地设计了一种适合求解0-1背包问题的特殊微粒群优化算法。实验证明,改进后的微粒群优化算法在求解0-1背包... 在介绍微粒群优化算法及其搜索策略的基础上,根据组合约束优化问题的特点,定义了等值变换、异值变换以及变换序列等概念,有针对性地设计了一种适合求解0-1背包问题的特殊微粒群优化算法。实验证明,改进后的微粒群优化算法在求解0-1背包问题上具有可行性和高效性。 展开更多

关键词 微粒群优化 0-1背包问题 组合约束优化

在线阅读 下载PDF 职称材料

特殊多维0-1背包问题的约束简化方法——不等式单约束生成法 被引量：3

6

作者 高天 翟延慧 王梦光 《东北师大学报（自然科学版）》 CAS CSCD 北大核心 2002年第3期21-26,共6页

针对一类组合优化问题中多维 0 -1背包问题 (MKP) ,给出一种能减少求解难度的方法 :不等式单约束生成法 ;定义了MKP的紧约束概念 ,指出MKP也是一个NP -难问题 ;提出了一种代替多约束组的计算方法 ,并证明了经过替换后所得到的新问题与... 针对一类组合优化问题中多维 0 -1背包问题 (MKP) ,给出一种能减少求解难度的方法 :不等式单约束生成法 ;定义了MKP的紧约束概念 ,指出MKP也是一个NP -难问题 ;提出了一种代替多约束组的计算方法 ,并证明了经过替换后所得到的新问题与原问题在解精度上的等价性 . 展开更多

关键词 多维0-1背包问题 约束简化方法 不等式单约束生成法 NP-难问题 紧约束 解精度等价性 O-1规划 组合优化

在线阅读 下载PDF 职称材料

抗体修正免疫算法对高维0/1背包问题的应用 被引量：11

7

作者 庄中文 钱淑渠 《计算机应用研究》 CSCD 北大核心 2009年第8期2921-2923,2930,共4页

遗传算法极难处理高维约束优化问题,故借鉴免疫系统机理,提出一种抗体修正免疫算法解决一类高维约束优化问题。该算法设计的关键在于抗体亲和力由抗体浓度及群体状态决定;可行抗体被克隆、突变;非可行抗体的基因按价值密度由小到大逐一... 遗传算法极难处理高维约束优化问题,故借鉴免疫系统机理,提出一种抗体修正免疫算法解决一类高维约束优化问题。该算法设计的关键在于抗体亲和力由抗体浓度及群体状态决定;可行抗体被克隆、突变;非可行抗体的基因按价值密度由小到大逐一修正。选取两种已有的智能算法(ETGA、ISGA),通过不同约束条件下的高维0/1背包问题的仿真比较。结果表明,该算法较其他算法能更快地跟踪最优值,具有较强的勘测和开采能力。 展开更多

关键词 高维0/1背包问题 约束优化 抗体修正 免疫算法

在线阅读 下载PDF 职称材料

求解0/1背包问题的自适应元胞粒子群算法 被引量：4

8

作者 李枝勇 马良 张惠珍 《计算机工程》 CAS CSCD 2014年第10期198-203,共6页

对0/1背包问题进行研究,提出一种自适应元胞粒子群算法。在算法设计过程中,重新定义粒子位置和速度的更新方程,引入自适应因子,为有效粒子的主动进化和无效粒子的主动退化提供依据,新的编码方式使得新产生的粒子能够以更大的概率和更快... 对0/1背包问题进行研究,提出一种自适应元胞粒子群算法。在算法设计过程中,重新定义粒子位置和速度的更新方程,引入自适应因子,为有效粒子的主动进化和无效粒子的主动退化提供依据,新的编码方式使得新产生的粒子能够以更大的概率和更快的速度成为有效粒子,将元胞及其邻居引入到算法中保持种群的多样性,利用元胞的演化规则进行局部优化,避免算法陷入局部极值。对多组不同规模的背包问题进行仿真实验,结果表明,该算法不仅可以有效求解0/1背包问题,而且能够以较快的速度搜索到精度较高的次优解甚至全局最优解,具有较好的稳定性。 展开更多

关键词 粒子群优化 0/1背包问题 自适应因子 元胞自动机 组合约束优化 NP难题

在线阅读 下载PDF 职称材料

求解0-1背包问题的二进制狮群算法 被引量：9

9

作者 刘生建 杨艳 周永权 《计算机工程与科学》 CSCD 北大核心 2019年第11期2079-2087,共9页

针对传统二进制群智能算法求解0-1背包问题易陷入局部最优、收敛速度慢的缺点,提出一种新的解决离散空间问题的二进制狮群算法BLSO。二进制狮群算法对狮王、母狮和幼狮的位置重新定义,引入反置运算、移动算子和学习算子建立全新的位置... 针对传统二进制群智能算法求解0-1背包问题易陷入局部最优、收敛速度慢的缺点,提出一种新的解决离散空间问题的二进制狮群算法BLSO。二进制狮群算法对狮王、母狮和幼狮的位置重新定义,引入反置运算、移动算子和学习算子建立全新的位置转移方式和局部搜索规则;加入贪心策略进行解的可行化处理和充分利用,增强局部搜索能力,进一步提高收敛速度。对9个典型的0-1背包算例进行仿真实验,实验结果表明,该算法不仅可以有效求解0-1背包问题,而且还能够以较快的速度搜索到精度较高的次优解甚至全局最优解,具有较好的稳定性;同时,对高维背包问题的求解与参考算法相比,在寻优时间和精度上更具优势。 展开更多

关键词 狮群算法 0-1背包问题 组合约束优化 NP难题

在线阅读 下载PDF 职称材料

非线性0-1规划问题的人工鱼群算法 被引量：9

10

作者 李春梅 马良 《计算机应用研究》 CSCD 北大核心 2011年第7期2449-2451,共3页

对于非线性0-1规划问题,给出一种新的智能寻优方法——人工鱼群算法。利用罚函数将约束问题转换为相应的无约束问题,给出了人工鱼群算法的具体步骤,并用MATLAB软件实现编程。通过对多个非线性0-1规划问题的算例进行测试,并将测试结果与... 对于非线性0-1规划问题,给出一种新的智能寻优方法——人工鱼群算法。利用罚函数将约束问题转换为相应的无约束问题,给出了人工鱼群算法的具体步骤,并用MATLAB软件实现编程。通过对多个非线性0-1规划问题的算例进行测试,并将测试结果与其他算法进行比较,结果表明,人工鱼群算法具有较快的收敛速度和较好的全局寻优能力,可以作为求解非线性0-1规划问题的一种实用方法。 展开更多

关键词 非线性0-1规划问题 人工鱼群算法 约束优化 人工智能

在线阅读 下载PDF 职称材料

秩1修正的基于模型的仿射约化割线法

11

作者 王晓玲 郭雷 《山西农业大学学报（自然科学版）》 CAS 2013年第3期269-270,共2页

把仿射约化变换应用于基本模型的割线法中,在近似海色阵修正时采用秩1修正,得到一种求解无约束最优化问题的算法,从理论上证明了算法的二次终止性。

关键词 无约束最优化问题 秩1修正 下降算法

在线阅读 下载PDF 职称材料

高校应用数学学报第21卷(2006年)B辑(英文版)第3期目次和提要

12

《高校应用数学学报（A辑）》 CSCD 北大核心 2006年第3期377-378,共2页

面对成比例交易成本的情况下外汇期权的定价；带常利率的Erlang（2）风险模型的罚金折现期望函数；具有反馈、不可靠服务台和二次多选择服务的M／G／1重试排队系统；解非线性优化问题的锥模型信赖域方法；基于非拟牛顿方法无约束最优化... 面对成比例交易成本的情况下外汇期权的定价；带常利率的Erlang（2）风险模型的罚金折现期望函数；具有反馈、不可靠服务台和二次多选择服务的M／G／1重试排队系统；解非线性优化问题的锥模型信赖域方法；基于非拟牛顿方法无约束最优化问题的全局收敛性；具有分片线性NCP函数的QP-free可行域方法。 展开更多

关键词 应用数学 无约束最优化问题 非线性优化问题 NCP函数 学报 高校 M/G/1 信赖域方法 全局收敛性 拟牛顿方法

在线阅读 下载PDF 职称材料