The herein presented mutation-based artificial fish swarm (AFS) algorithm includes mutation operators to prevent the algorithm to falling into local solutions, diversifying the search, and to accelerate convergence to the global optima. Three mutation strategies are introduced into the AFS algorithm to define the trial points that emerge from random, leaping and searching behaviors. Computation...

The 0–1 multidimensional knapsack problem (MKP) arises in many fields of optimization and is NP-hard. Several exact as well as heuristic methods exist. Recently, an artificial fish swarm algorithm has been developed in continuous global optimization. The algorithm uses a population of points in space to represent the position of fish in the school. In this paper, a binary version of the artific...

Motion estimation plays a key role in H.264/AVC video coding, but it is the most time-consuming task in the encoding process. In order to reduce the computational complexity of motion estimation in H.264/AVC video coding, this paper proposes a new search algorithm based on artificial fish-swarm algorithm (AFSA) which is a new efficient optimizing method. Firstly, some characteristics of AFSA ar...

WSN coverage optimization is an important problem. Considering that the artificial fish algorithm is easy to fall into local optimum and of slow convergence, an improved algorithm has been proposed in this paper. The chaos strategy is used to carry out the initialization of the foraging behavior, which makes the fish swarm evenly distributed in space, to avoid the randomness of the initialized ...

Color quantization (CQ) is one of the most important techniques in image compression and processing. Most of quantization methods are based on clustering algorithms. Data clustering is an unsupervised classification technique and belongs to NP-hard problems. One of the methods for solving NP-hard problems is applying swarm intelligence algorithms. Artificial fish swarm algorithm (AFSA) fits in ...

The optimal multiuser detection for communication systems can be characterized as an NP-hard optimization problem. In this paper, as a new heuristic intelligent optimization algorithm, Artificial Fish Swarm Algorithm (AFSA) is employed for the detection problem, the results show that it has better performances such as good global convergence, strong robustness, insensitive to initial values, si...