非线性0-1规划问题的人工鱼群算法

摘要

This paper proposed a kind of new intelligent optimization algorithm; artificial fish-swarm algorithm( AFSA) for nonlinear 0-1 problem. Transformed the constrained problem into the unconstrained problem using penalty function, and then described the detailed procedures of the algorithm and programmed with MATLAB software. By some nonlinear 0-1 problem test of examples, the results show that the AFSA has fast convergence speed and better global optimization ability. It can be used as a practical approach to solve the nonlinear 0-1 programming problem.%对于非线性0-1规划问题,给出一种新的智能寻优方法——人工鱼群算法.利用罚函数将约束问题转换为相应的无约束问题,给出了人工鱼群算法的具体步骤,并用MATLAB软件实现编程.通过对多个非线性0-1规划问题的算例进行测试,并将测试结果与其他算法进行比较,结果表明,人工鱼群算法具有较快的收敛速度和较好的全局寻优能力,可以作为求解非线性0-1规划问题的一种实用方法.