A Multi-Objective Genetic Algorithm with Side Effect Machines for Motif Discovery

Understanding the machinery of gene regulation to control gene expression has been one of the main focuses of bioinformaticians for years. We use a multi-objective genetic algorithm to evolve a specialized version of side effect machines for degenerate motif discovery. We compare some suggested objectives for the motifs they find, test different multi-objective scoring schemes and probabilistic models for the background sequence models and report our results on a synthetic dataset and some biological benchmarking suites. We conclude with a comparison of our algorithm with some widely used motif discovery algorithms in the literature and suggest future directions for research in this area.

Photograph - Julia Cleveland Woodruff, Side angle Pose

Black and white photograph, mounted on board, 7 cm x 4 cm, of Julia in a side angle face pose. This photo was taken by Fred Pfaff of Peach Street, Erie, Pennsylvania.

Photograph - Margaret Julia Woodruff Band, Side Angle Lace Dress

Black and white photograph, 23 cm x 17 cm, of Margaret Julia Woodruff Band in a seated position, taken from a side angle. She is wearing a lace dress. The photo was taken by Dudley Hoyt of New York.

American Falls from Canadian side, Niagara, U.S.A.

The description reads "(12) American Falls from the Canadian side, Niagara, U.S.A."

Whirlpool and River View from Canadian side, Niagara

The description of the image reads "(18) Looking over the 'Whirlpool' and down the River - from Canadian side - Niagara, U.S.A."