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."

Horseshoe Falls, Canada Side

The description of the image reads "29 Horseshoe Fall - Canada Side".

Cross sections of excavation required to make a ditch on the earth side of the railroad near Port Dalhousie

Cross sections of excavation required to make a ditch on the earth side of the railroad near Port Dalhousie. This is a 12 page booklet of hand- drawn charts and diagrams which is slightly stained. Text is not affected, Mar. 1860.

Envelope with a laurel wreath containing the initials W.N. on the back side

Envelope with a laurel wreath containing the initials W.N. on the back side. The envelope has a 2 cent stamp on it, but it is not addressed, n.d.

Chart of station 2, crop sections of the old back ditch on the south side of the feeder, station 45, station 118 and the total length from the culvert to lot no. 5

Chart of station 2, crop sections of the old back ditch on the south side of the feeder, station 45, station 118 and the total length from the culvert to lot no. 5. This is signed by Fred Holmes, April 13, 1857.

Calculation of ditching in the south side of the feeder from Brown’s ditch culvert to lot no.5

Calculation of ditching in the south side of the feeder from Brown’s ditch culvert to lot no.5, n.d.

Cave of the Winds on the American Side Poster

Cave of the Winds on the American Side. This poster contains a poem by Mary S. Pond called Cave of the Winds, 35 cm. x 19 cm. The guides are listed as F.H. Johnson and Son. There is a portion of the poster missing from the upper left hand corner. This does affect the text. This newsprint article is mounted in a cardboard frame, 1860.

Le Mexique et les Etats-Unis

UANL

Nouveau voyage dans les Etates-Unis de L'Amerique septentrionale, fait en 1788

UANL

Un modèle de gravité pour le commerce Canada-Etats-Unis et les effets frontières: une approche dynamique appliquée sur les données de panel sur la période 1990-1999.

Rapport de recherche