The maximum independent set problem is of central importance combinatorial optimization problem. It has many practical applications in science and engineering. In this paper, we propose a genetic ...

In this paper, ant colony optimization heuristic is extended for solving maximum independent set (MIS) problems. MIS problems are quite different from the travelling salesman problems (TSP) etc., in ...