一种求解序列二次规划结合信赖域的多维滤子算法

孙涛; 杨雪峰 大连理工大学数学科学学院; 辽宁大连116024

关键词:非线性规划 序列二次规划 信赖域 相容性 多维滤子 

摘要:求解非线性规划问题最有效的方法之一为序列二次规划。但是,由于序列二次规划结合信赖域时,会出现可能无解的情况(即不相容性)。而本文针对不相容性提出了一类序列二次规划结合信赖域的多维相容滤子算法。首先,本文根据一般文献中提及的方法对其约束条件引进参数变量,对其目标函数加以惩罚,即实行了可行化处理(也就是无需可行性恢复阶段),从而克服了不相容性。其次,本文提出了多维滤子条件来对迭代步进行选择性的接受,从而避免了传统二维滤子算法的严格条件,使得对迭代步的接受程度大大的放松。最后针对可能出现的maratos效应,我们通过二阶校正策略提出了一种修改后的多维滤子算法。同时,在一定的假设条件下算法具有全局收敛性。

运筹与管理杂志要求:

{1}基金项目(如稿件获基金、项目资助,须注明项目的类别、名称和编号)。

{2}投稿者应恪守学术道德,反对抄袭,严禁一稿多投;文章中的图、表及引文等,如涉及知识产权问题,由投稿人解决;署名文章为作者研究成果,文责自负,不代表本刊编辑部观点。

{3}参考文献至少3个,应引用公开发表的文献。

{4}摘要:概括文章的主要内容,不少于230字,应含目的、方法、结果、结论.

{5}稿件作者须在题下署名,并提供作者主要信息,包含学习或工作单位全称、学历或职称、研究方向、所在地、邮政编码、联系电话及电子邮箱等内容。

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

运筹与管理

CSSCI南大期刊
1-3个月下单

关注 13人评论|0人关注
相关期刊
  • 户外探险
    省级期刊 1个月内下单
    户外杂志社
  • 歌剧
    省级期刊 1个月内下单
    上海歌剧院
  • 家居主张
    省级期刊 1个月内下单
    上海世纪出版股份有限公司;上海辞书出版社
  • 幸福生活指南
    省级期刊 1个月内下单
    福建省广播影视集团
服务与支付