Hits:

Indexed by:期刊论文

Date of Publication:2005-10-15

Journal:应用数学和力学

Included Journals:PKU、ISTIC、CSCD

Volume:26

Issue:10

Page Number:1168-1174

ISSN No.:1000-0887

Key Words:连续或离散非线性规划;搜索算法;相对微分/差分法

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