Can I read Multi-attractor Gene Reordering for Graph Bisection on EtoBox?

Multi-attractor Gene Reordering for Graph Bisection by Inwook Hwang; Yong-Hyuk Kim; Byung-Ro Moon is a scholarly article available to read on EtoBox.

What is Multi-attractor Gene Reordering for Graph Bisection about?

We propose a new gene reordering scheme for the graph bisection problem. Our gene reordering starts with two or more vertices to capture the clustering structure of graphs effectively. We devised a chromosome repairing method for hybrid genetic search, which helps exploit clusters when combined with gene reordering. Experimental tests showed that the suggested reordering scheme significantly improves the performance of genetic algorithms over previous reordering methods.

Author

Inwook Hwang; Yong-Hyuk Kim; Byung-Ro Moon

Publisher

ACM

Published

2006

Language

EN