A Study of Ordered Gene Problems Featuring DNA Error Correction and DNA Fragment Assembly with a Variety of Heuristics, Genetic Algorithm Variations, and Dynamic Representations

Ordered gene problems are a very common classification of optimization problems. Because of their popularity countless algorithms have been developed in an attempt to find high quality solutions to the problems. It is also common to see many different types of problems reduced to ordered gene style problems as there are many popular heuristics and metaheuristics for them due to their popularity. Multiple ordered gene problems are studied, namely, the travelling salesman problem, bin packing problem, and graph colouring problem. In addition, two bioinformatics problems not traditionally seen as ordered gene problems are studied: DNA error correction and DNA fragment assembly. These problems are studied with multiple variations and combinations of heuristics and metaheuristics with two distinct types or representations. The majority of the algorithms are built around the Recentering- Restarting Genetic Algorithm. The algorithm variations were successful on all problems studied, and particularly for the two bioinformatics problems. For DNA Error Correction multiple cases were found with 100% of the codes being corrected. The algorithm variations were also able to beat all other state-of-the-art DNA Fragment Assemblers on 13 out of 16 benchmark problem instances.

The Dynamic Interplay of Attachment and Temperament in Relation to Dimensions of Aggression

The current study examined whether overt and relational forms of reactive and proactive aggression were differentially related to adolescents’ temperament and attachment security. Measures of adolescents’ temperament, attachment security, and aggression were completed by 211 adolescents, ages 10–14, and their caregivers. Attachment security was consistently associated with all four dimensions of aggression, whereas proneness to frustration was found to be uniquely associated with reactive-overt aggression. Additionally, it was found that at lower levels of effortful control more secure attachment was related to lower levels of reactive-relational aggression. Results also indicated that, for girls, the relation between attachment and proactive-overt and proactive-relational aggression was only significant when effortful control was low. Conversely, for boys, the relation between attachment and proactive-overt aggression and proactive-relational aggression was significant when effortful control was high. Implications of these findings and limitations to the current study are discussed.

Using PageRank Algorithm in Analyzing Dictionary Graphs and PageRank in Dynamic Graphs

In this thesis we are going to analyze the dictionary graphs and some other kinds of graphs using the PagerRank algorithm. We calculated the correlation between the degree and PageRank of all nodes for a graph obtained from Merriam-Webster dictionary, a French dictionary and WordNet hypernym and synonym dictionaries. Our conclusion was that PageRank can be a good tool to compare the quality of dictionaries. We studied some artificial social and random graphs. We found that when we omitted some random nodes from each of the graphs, we have not noticed any significant changes in the ranking of the nodes according to their PageRank. We also discovered that some social graphs selected for our study were less resistant to the changes of PageRank.

Indenture of Bond from William Woodruff to John Moir

Indenture regarding a bond from William Woodruff of St. Davids that he is bound to John Moir of the Township of London for six hundred pounds to be paid to Mr. Moir for a lot of land in the Township of Nissouri in the township of Middlesex, Lot no. 34, Concession no. 2, July 6, 1853.

Advertisement (printed 1 page) advertising Charles Dwight, agent for The Western Bond Board of Kansas City

Advertisement (printed 1 page) advertising Charles Dwight, agent for The Western Bond Board of Kansas City, 1872, n.d.

Letter which was enclosed with the application, bond mortgage and abstract of the Jones and Mater accounts to Samuel Woodruff from Jarvis, Conklin and Co.

Letter which was enclosed with the application, bond mortgage and abstract of the Jones and Mater accounts to Samuel Woodruff from Jarvis, Conklin and Co., May 4, 1882.

Printed blank of Statement of Security Form naming the bond as Jones County Texas Bonds for the purpose of building a courthouse

Printed blank of Statement of Security Form naming the bond as Jones County Texas Bonds for the purpose of building a courthouse. It is made out to S.D. Woodruff and dated June 12, 1885. An envelope addressed to Mr. S.D. Woodruff is also included. The postmarks are Kansas, 1885 and St. Catharines, June 13, 1885.

Bond between Isaac Sterling of the Township of Salt fleet to William Dickson of Niagara and Thomas Clark of Queenston

Bond (1 page, printed) between Isaac Sterling of the Township of Salt fleet to William Dickson of Niagara and Thomas Clark of Queenston (regarding the Last Will and Testament of Robert Hamilton) for payment of 153 pounds, 12 shillings and 3 pence to be made to Dickson and Clark, May 21, 1819.

Bond between Archibald Johnston of the Township of Bertie to William Dickson of Niagara and Thomas Clark of Queenston

Bond (1 page, printed) between Archibald Johnston of the Township of Bertie to William Dickson of Niagara and Thomas Clark of Queenston (regarding the Last Will and Testament of Robert Hamilton) for payment of 75 pounds to be made to Dickson and Clark, June 7, 1821.

Bond between Daniel Cornell of the County of Oxford to William Dickson of Niagara and Thomas Clark of Stamford

Bond (1 page, printed) between Daniel Cornell of the County of Oxford to William Dickson of Niagara and Thomas Clark of Stamford (regarding the Last Will and Testament of Robert Hamilton) for payment of 103 pounds, 11 shillings and 1 penny to be made to Dickson and Clark, July 12, 1822.

Bond between John Hammell of the Township of Dumphries, Halton County to William Dickson of Niagara

Bond (1 page, printed) between John Hammell of the Township of Dumphries, Halton County to William Dickson of Niagara for 117 pounds, 10 shillings and 10 pence, Sept. 21, 1824.

Bond between Alexander Fraser of the Township of Dumphries to the Honourable William Dickson of Galt

Bond (1 page, printed) between Alexander Fraser of the Township of Dumphries to the Honourable William Dickson of Galt for 304 pounds, June 21, 1830.

Bond between Abram Quackenboss of Dumphries to the Honourable William Dickson of Galt

Bond (1 page, printed) between Abram Quackenboss of Dumphries to the Honourable William Dickson of Galt for 400 pounds, Oct. 27, 1836.

Marriage Bond between Harrison Narrel of Gainsborough and Anna Simmermon of Clinton

Marriage Bond between Harrison Narrel of Gainsborough and Anna Simmermon of Clinton signed by Andrew Snyder of Gainsborough and William Jacobs of Grimsby, Sept. 1, 1834

Marriage Bond between Henry Chambers of Ancaster and Sarah Smith of Ancaster

Marriage Bond between Henry Chambers of Ancaster and Sarah Smith of Ancaster signed by Charles Anderson of Grimsby and Robert F. Nelles of Grimsby, Dec. 27, 1836.