求解一类0-1整数规划问题的新方法--混沌搜索算法

首先对Logistic混沌变量的遍历区间0，1]进行N等分；然后利用M个独立的混沌变量在这N^W个等分区域中搜索最优解，从而将混沌搜索算法推广应用于解决一类0-1整数规划问题。将这一混沌搜索算法应用于靶场效能优化的仿真表明，此方法收敛速度快、精度高、简单、易于实现，而且可以避免传统算法易陷入局部最优的缺点。

New method for solving a kind of 0-1 integer programming problem--Chaotic searching algorithm

This algorithm carries out N equal partition on 0 1] interval of Logistic chaotic variable, then searches for optimal solution among NM pieces of equal partition area by using M independent chaotic variable. Thus, chaotic searching algorithm is generalized to solving a kind of 0-1 integer programming problem. Chaotic searching algorithm is applied to optimize effectiveness in absence of air defenses. Simulation results indicate that the algorithm is simple and easy to implement, and has higher efficiency in the rate of convergence and accuracy. Moreover, the algorithm overcomes main drawback of traditional algorithm that suffers from the local minimum.