A Multilevel Ant-colony-optimization Algorithm for Mesh Partitioning

  title={A Multilevel Ant-colony-optimization Algorithm for Mesh Partitioning},
  author={Peter Korosec and Jurij Silc and Borut Robic},
In this paper we present a multilevel ant-colony optimization algorithm, which is a relatively new metaheuristic technique for solving combinatorial optimization problems. We apply this algorithm to the mesh partitioning problem, which is an important problem with extensive applications in various real world engineering problems. The algorithm outperforms the classical kMETIS and Chaco algorithms. In addition, it is comparable even to the combined evolutionary/multilevel scheme used in JOSTLE… CONTINUE READING


Publications referenced by this paper.
Showing 1-10 of 19 references

An ant-colony-optimization approach to the mesh-partitioning problem

  • P. Korošec, J. Šilc, B. Robič
  • In: R. Trobec, P. Zinterhof, M. Vajteršic and A…
  • 2002
1 Excerpt

An experimental evaluation of modified algorithms for the graph partitioning problem

  • J. Šilc, P. Korošec, B. Robič
  • Proceedings of the 17th International Symposium…
  • 2002
1 Excerpt

Similar Papers

Loading similar papers…