Cellular Neural-Like Algorithms with Heuristics for Solving Combinatorial Optimization Problems
by S. M Achasova
Abstract:
We study a heuristic paradigm of neural network algorithms for solving combinatorial optimization problems in a cellular architecture. As an illustration, we present a cellular neural-like algorithm for solving approximately the maximum independent set problem.
Keywords: applications
Source:
S.M. Achasova, Cellular Neural-Like Algorithms with Heuristics for Solving Combinatorial Optimization Problems. In V. Malyshkin (ed.),
Parallel Computing Technologies: Proceedings of the 4th International Conference,
Lect. Notes in Comp. Sci., Vol. 1277, Springer, 1997, pp. 330-335
