对于非线性0-1规划问题,给出一种新的智能寻优方法——人工鱼群算法。利用罚函数将约束问题转换为相应的无约束问题,给出了人工鱼群算法的具体步骤,并用MATLAB软件实现编程。通过对多个非线性0—1规划问题的算例进行测试,并将测试结果与其他算法进行比较,结果表明,人工鱼群算法具有较快的收敛速度和较好的全局寻优能力,可以作为求解非线性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.