下面是小编帮大家整理的一类优化问题的快速收敛算法(共含8篇),希望对大家带来帮助,欢迎大家分享。同时,但愿您也能像本文投稿人“方锵锵”一样,积极向本站投稿分享好文章。
一类优化问题的快速收敛算法
给出了一个用于解决LC1线性约束优化问题的BFGS-SQP算法,这个算法是用Armijo线性原则来求步长的.为推广BFGS-SGP算法,本文采用Wolfe线性搜索原则来替代该BFGS-SQP算法的.Armijo原则,经过分析,同样得到了BFGS-SGP算法的全局收敛性及超线性收敛性.
作 者:王道林 宁伟 作者单位:山东泰山学院计算机科学与技术系,山东,泰安,271000 刊 名:数学的实践与认识 ISTIC PKU英文刊名:MATHEMATICS IN PRACTICE AND THEORY 年,卷(期): 34(5) 分类号:O1 关键词:LC1问题 BFGS-SQP算法 全局收敛 超线性收敛一类优化问题的非单调信赖域算法
本文提出了一类带不等式约束和简单边界的非线性优化问题的非单调信赖域算法,在一定的条件下,证明了算法的`全局收敛性,并通过数值实验验证了算法的合理性.
作 者:杨润生 李树君 YANG Run-sheng LI Shu-jun 作者单位:长沙理工大学,数学与计算科学学院,长沙,410076 刊 名:运筹与管理 ISTIC PKU英文刊名:OPERATIONS RESEARCH AND MANAGEMENT SCIENCE 年,卷(期): 16(5) 分类号:O224 关键词:约束优化 非单调算法 信赖域算法 全局收敛性一类非拟牛顿算法全局收敛的几个充分条件
给出了采用Goldstein线搜索的一类非拟牛顿算法对于一致凸的'目标函数的全局收敛的几个充分条件,并进行了证明.
作 者:关江 魏淑惠 张长海 作者单位:大庆石油学院,数学系,黑龙江,大庆,163318 刊 名:大庆石油学院学报 ISTIC PKU英文刊名:JOURNAL OF DAQING PETROLEUM INSTITUTE 年,卷(期): 28(5) 分类号:O242 关键词:线搜索 非拟牛顿算法 无约束最优化 全局收敛性一类求解非线性等式和不等式约束优化问题的区间算法
在Moore二分法的基础上,通过构造的.区间列L中标志矢量R的分量取值来删除部分不满足约束条件的区域,将非线性约束优化问题转化为初始域子域上的无约束优化问题,该算法可利用极大熵方法求解多目标优化问题,理论分析和数值结果均表明,这种算法是稳定且可靠的.
作 者:黄时祥 梁晓斌 HUANG Shi-xiang LIANG Xiao-bin 作者单位:上饶师范学院,数学与计算机系,江西,上饶,334001 刊 名:大学数学 PKU英文刊名:COLLEGE MATHEMATICS 年,卷(期): 25(2) 分类号:O242.29 O221.2 关键词:区间算法 全局约束优化 非线性函数 多目标规化一类数学规划问题的求解算法
对应用于工程,交通运输、商业等领域中的一类优化问题给出一确定性水平集算法.
作 者:尹景本 王宏伟 Yin Jingben Wang Hongwei 作者单位:尹景本,Yin Jingben(河南科技学院数学系,河南,新乡,453003)王宏伟,Wang Hongwei(新乡学院数学系,河南,新乡,453000)
刊 名:河南科学 ISTIC英文刊名:HENAN SCIENCES 年,卷(期): 26(9) 分类号:O221.2 关键词:水平集算法 优化解 线性多乘积规划一类新的求解约束优化问题的锥模型信赖域算法
本文提出了一类新的求解线性等式约束优化问题的锥模型信赖域算法.不同于以往的求解约束问题的锥模型信赖域算法,无论试探步是否被接受,我们在每步都采用Wolfe线搜索得到下一个迭代点,避免了重解子问题,并且保证了序列{Bk}满足拟牛顿方程及其正定性.在适当条件下,证明了算法的全局收敛性,数值试验表明该算法是有效的'.
作 者:张娜 焦宝聪 Zhang Na Jiao Baocong 作者单位:首都师范大学数学科学学院,北京,100048 刊 名:首都师范大学学报(自然科学版) ISTIC英文刊名:JOURNAL OF CAPITAL NORMAL UNIVERSITY(NATURAL SCIENCES EDITION) 年,卷(期): 30(6) 分类号:O224 关键词:线性等式约束优化 锥模型信赖域 Wolfe线搜索 全局收敛性基于拍卖算法的目标分配问题优化
基于偶图理论对目标分配问题进行数学描述,提出设立虚拟火力点和目标的方法对拍卖算法进行适当改进来解决目标分配问题.基于拍卖算法建立的目标分配模型,采用C语言编程实现,最后通过算例验证模型的正确性.该算法计算量小、优化性好,应用范围广,具有极大的.实用价值.
作 者:柳鹏 高杰 刘扬 LIU Peng GAO Jie LIU Yang 作者单位:柳鹏,LIU Peng(军械工程学院,河北,石家庄,050003)高杰,GAO Jie(军械工程学院,63961部队,北京,100000)
刘扬,LIU Yang(中国电子科技集团第54研究所,河北,石家庄,050002)
刊 名:兵工自动化 ISTIC英文刊名:ORDNANCE INDUSTRY AUTOMATION 年,卷(期): 27(9) 分类号:O224 关键词:防空兵器 拍卖算法 目标分配基于自适应遗传算法的一类非线性规划问题的新算法
传统的`方法解答非线性规划问题存在着有进入局部最优、效率低、甚至根本得不出结果的局限性,而遗传算法中用不变的pc和pm来控制进化,很容易导致早熟,降低算法搜索效率.根据适应度自动对交叉概率pc和变异概率pm进行调整,提出一种新的遗传算法.通过对6个测试函数的仿真实验,结果表明本算法是非常有效的.
作 者:高娟 徐裕生 卫龙飞 GAO Juan XU Yu-sheng WEI Long-fei 作者单位:高娟,徐裕生,GAO Juan,XU Yu-sheng(西安建筑科技大学理学院,陕西西安,710055)卫龙飞,WEI Long-fei(中国第一飞机设计研究院,陕西西安,710089)
刊 名:河北工业科技 ISTIC英文刊名:HEBEI JOURNAL OF INDUSTRIAL SCIENCE & TECHNOLOGY 年,卷(期):2009 26(6) 分类号:O221.2 关键词:遗传算法 交叉概率 变异概率 适应度函数