A simplified binary artificial fish swarm algorithm for 0�1 quadratic knapsack problems

• Autores: Md. Abul Kalam Azad, Ana Maria A. C. Rocha, Edite M. G. P. Fernandes
• Localización: Journal of computational and applied mathematics, ISSN 0377-0427, Vol. 259, Nº 2, 2014, págs. 897-904
• Idioma: inglés
• Texto completo no disponible (Saber más ...)
• Resumen

  • This paper proposes a simplified binary version of the artificial fish swarm algorithm (S-bAFSA) for solving 0�1 quadratic knapsack problems. This is a combinatorial optimization problem, which arises in many fields of optimization. In S-bAFSA, trial points are created by using crossover and mutation. In order to make the points feasible, a random heuristic drop_item procedure is used. The heuristic add_item is also implemented to improve the quality of the solutions, and a cyclic reinitialization of the population is carried out to avoid convergence to non-optimal solutions. To enhance the accuracy of the solution, a swap move heuristic search is applied on a predefined number of points. The method is tested on a set of benchmark 0�1 knapsack problems.