多变量、多约束连续或离散的非线性规划的一个通用算法

• 作者: 孙焕纯 柴山 王跃方
• 来源期刊: 应用数学和力学
• 学科: 数学
• 关键词: 连续或离散非线性规划 搜索算法 相对微分/差分法
• 年，卷（期）: 2005,（10）
• 页码范围: 1168-1174
• 页数: 7页
• 分类号: O221.2|O242.23
• 字数: 5089字
• 语种: 中文
• DOI: 10.3321/j.issn:1000-0887.2005.10.005

摘要

利用目标函数对约束函数关于设计变量的一阶微分或差分之比,给出了一个求解非线性规划的通用算法.不论变量和约束有多少,也不论变量是连续的还是离散的,这一算法都比较有效,尤其对离散非线性规划更有效.该方法是一种搜索法,勿需解任何数学方程,只需要计算函数值以及函数对变量的偏微分或差分值.许多数值例题和运筹学中一些经典问题,如1)一、二维的背包问题;2)一、二维资源分配问题;3)复合系统工作可靠性问题;4)机器负荷问题等,经用此法求解验证均较传统方法更有效和可靠.该方法的主要优点是:1)不受问题的规模限制;2)只要在可行域(集)内存在目标函数和约束函数及其一阶导数或差分的值,肯定可以搜索到最优的解,没有不收敛和不稳定的问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙焕纯	大连理工大学工程力学系	32	461	12.0	21.0
2	王跃方	大连理工大学工程力学系	39	281	9.0	15.0
3	柴山	山东理工大学机械学院	81	800	16.0	23.0