混合人工鱼群算法在约束非线性优化中的应用  

The application of hybrid fish swarm algorithm for constrained nonlinear optimization

作　　者：刘志君[1] 高亚奎 章卫国[1] 候美 

机构地区：[1]西北工业大学自动化学院,西安710129 [2]中国航空工业第一集团第一飞机研究院,西安710000 [3]日照市工业学校,山东日照262300

出　　处：《哈尔滨工业大学学报》2014年第9期55-60,共6页Journal of Harbin Institute of Technology

基　　金：国家重点基础研究发展规划资助项目(20126131890302);航空科学基金资助项目(20125853035)

摘　　要：为了解决具有约束的非线性优化问题,本文将增广拉格朗日乘子法和鱼群算法相结合用于非线性问题的全局优化,即用人工鱼群算法寻找增广拉格朗日函数的近似最优解,并将该近似解用于拉格朗日乘子和惩罚因子等参数的更新.同时,简要分析了人工鱼群算法的随机收敛性.仿真结果证明,与自适应惩罚遗传算法相比,该混合算法在解决约束优化问题中具有优越性和有效性.A hybrid algorithm which combines the augmented Lagrangian multiplier method with the fish swarm algorithm is presented to solve the problem of constrained nonlinear optimization.The method approximately solves the optimal solution of the augmented Lagrangian function with the fish swarm algorithm,and the solution is applied to update the Lagrangian multipliers and penalty parameters.Stochastic convergence of the artificial fish swarm is analyzed.Compared with an adaptive penalty method for genetic algorithms,simulation results verify the superiority and validity of the proposed hybrid algorithm.

关 键 词：增广拉格朗日乘子法 增广拉格朗日函数 鱼群算法 随机收敛性 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]