文档介绍：广西民族大学
硕士学位论文
基于神经网络和人工鱼群算法求线性约束(参数)规划问题研
究
姓名:申芸
申请学位级别:硕士
专业:计算数学
指导教师:周永权
20080501
摘要
基于神经网络和人工鱼群算法求线性约束参数规划问题研究
摘要
线性规划是运筹学的一个重要分支,
代决策中线性规划的理论和方法已广泛地应用于工农业生产、国防建设的计
划安排、 1947 年线性规划的单纯形法的提出
半个世纪以来最优化技术的理论已显成熟但它仍然是一个应用非常广泛
-time优化计
快速收敛特性,因此,近年来许多研究者都在努力开发用于最优化计算的人
,也是研究的热点之一.
本文围绕线性约束规划问题,针对线性约束规划的特殊情形——线性规
[11] 对线性约束规划进
,在目标函数和约束条件均可微的情况
下,利用罚函数法处理约束条件,从而解决了线性约束规划的最优解的求解,
通过实例验证了此算法的有效性、
优化问题,将约束条件和目标函数分离,并使群体中的不可行解保持一定的
,,人工鱼群算法具有鲁棒
性和自适应性强的特点.
关键词线性约束规划 Hopfield 神经网络稳定点人工鱼群算法
ABSTRACT
WORK AND ARTIFICIAL FISH-SWARM
ALGORITHM FOR (PARAMETRIC) PROGRAMMING WITH
LINEAR CONSTRAINTS
ABSTRACT
Linear programming is an important branch of operational research and
scientific mathematics method. It is used widely in many fields, such as planning,
organization and management analysis and decision-making in industry and
agriculture and national defense construction. The theory of optical problem has
e of age since simplex method of linear programming was put forward
in 1947. But the future development in this field is still very prospective. Real-time
optimization is often needed in the science and engineering, such as robot control.
Because work has the characteristics of cosmically collateral calculating
and fast convergence, many researchers are trying to develop the work
model of optical problem. Other putational methods are also
hotspots.
In this thesis, the linear constrained programming problems are discussed. A
work algorithm is proposed which is based on the article of Zhang
Guoping for solving the linear constrained programming problems. The algorithm
is based on gradient and object function and restraint condition are differentiable.
T