The Salmon Algorithm - A New Population Based Search Metaheuristic

This thesis introduces the Salmon Algorithm, a search meta-heuristic which can be used for a variety of combinatorial optimization problems. This algorithm is loosely based on the path finding behaviour of salmon swimming upstream to spawn. There are a number of tunable parameters in the algorithm, so experiments were conducted to find the optimum parameter settings for different search spaces. The algorithm was tested on one instance of the Traveling Salesman Problem and found to have superior performance to an Ant Colony Algorithm and a Genetic Algorithm. It was then tested on three coding theory problems - optimal edit codes, optimal Hamming distance codes, and optimal covering codes. The algorithm produced improvements on the best known values for five of six of the test cases using edit codes. It matched the best known results on four out of seven of the Hamming codes as well as three out of three of the covering codes. The results suggest the Salmon Algorithm is competitive with established guided random search techniques, and may be superior in some search spaces.

The encounter with the real and post-Soviet trauma : fantasy construction in Russian popular cinema /

This thesis examines the impact of the Soviet Union's collapse on the Russian Symbolic as represented through popular cinema of the post-Soviet period. The disintegration of the USSR in 1991 became one of the most traumatic experiences for many Russian people. The trauma of the collapse of the Soviet Union penetrated the everyday reality of the Russian Symbolic, leaving the traces-symptoms in different cultural fonns like literature, arts, television and cinema. Because popular culture usually reacts very quickly to any social, political and economical shifts in society, it is an excellent barometer for deeper changes in society. Focusing on postSoviet popular cinema, this thesis analyzes the symptoms of cultural and individual trauma occasioned by the momentous changes of the 1990's. This study is grounded in post-analytic theory of Jacques Lacan and its interpretation by Slavoj Zizek, which emphases the traumatic encounter with the Real as a "hard core" of our reality. According to this paradigm, a new chain of signifiers is structured around the traumatic breach in the Symbolic, initiating a process of fantasy construction to deal with consequences of trauma and, thus, to support our Symbolic order. This thesis examines three major fantasy constructions - drinking, traveling to a "happy land" and family reunion and money - in popular films by Alexander Rogozhkin, Yurij Mamin, Georgij Shengelia, Dmitrij Astrakhan, Valerij Todorovskij, Alexej Balabanov, Sergej Bodrov Jr. and Petr Buslov. According to Zizek, enjoyment underlies any fantasy constructions, and that is why after the intrusion of the Real every individual and culture should go through the process of fantasizing about some substitutes which can help to minimize the traumatic effect and which can lead to a partial enjoyment. By analyzing the fantasies about drinking, "happy land", reconstruction of the family bonds and money in Russian popular cinema since 1991, this thesis demonstrates how the traumatic engagement with the Real affected the everyday lives of Russian people, and how individuals tried to fill the gap, the lack, in the post-Soviet Symbolic and "return" the lost feeling of unity and plenitude.

'What ever happened to breakdancing?' : transnational b-boy/b-girl networks, underground video magazines and imagined affinities

In 1997, Paul Gilroy was able to write: "I have been asking myself, whatever happened to breakdancing" (21), a form of vernacular dance associated with urban youth that emerged in the 1970s. However, in the last decade, breakdancing has experienced a massive renaissance in movies (You Got Served), commercials ("Gotta Have My Pops!") and documentaries (the acclaimed Freshest Kids). In this thesis, 1 explore the historical development of global b-boy/bgirl culture through a qualitative study involving dancers and their modes of communication. Widespread circulation of breakdancing images peaked in the mid-1980s, and subsequently b-boy/b-girl culture largely disappeared from the mediated landscape. The dance did not reemerge into the mainstream of North American popular culture until the late 1990s. 1 argue that the development of major transnational networks between b-boys and b-girls during the 1990s was a key factor in the return of 'b-boying/b-girling' (known formerly as breakdancing). Street dancers toured, traveled and competed internationally throughout this decade. They also began to create 'underground' video documentaries and travel video 'magazines.' These video artefacts circulated extensively around the globe through alternative distribution channels (including the backpacks of traveling dancers). 1 argue that underground video artefacts helped to produce 'imagined affinities' between dancers in various nations. Imagined affinities are identifications expressed by a cultural producer who shares an embodied activity with other practitioners through either mediated texts or travels through new places. These 'imagined affinities' helped to sustain b-boy/b-girl culture by generating visual/audio representations of popularity for the dance movement across geographical regions.

National Intelligencer Vol. XVI, No. 2193- October 15, 1814

The Intelligencer was an American newspaper that was established, in 1800, in Washington by Samuel Harrison Smith, a young Jeffersonian- Republican from Philadelphia. War of 1812 related content includes: Page 1: Major General Winfield Scott's arrival in Washington escorted by Colonel Laval's cavalry; report from Sackett's Harbour on the American and British navies; a debate on a bill to temporarily remove the seat of government from the City of Washington due to the war; the Military Committee wishing to have the President commission gold medals for distinguished service for Major Generals Brown and Scott and silver medals to Brigadier Generals Ripley, Miller and Porter for their efforts at Chippewa, Erie and Niagara as well as gold medals to Brigadier General Gaines for efforts at Erie and Brigadier General Macomb for efforts at Plattsburg; resolutions of the House on the victory of Commodore Thomas Macdonough at the Battle on Lake Champlain; Page 2: more detail on the proposed removal of the seat of government from Washington; Page 3: a letter from Major General Andrew Jackson to the Secretary of War on repelling the British at Fort Bowyer on the Point of Mobile and naval battle reports on the vessels Hermes, Sophie, and Carron; a letter from Major William Lawrence to Andrew Jackson on the battle at Fort Bowyer; military promotions of Alexander Macomb, Roger Jones, J. Hindman; more on the removal of the seat of government; citizens of Washington offering to volunteer in defense of the city; banks willing to loan the government funds to re-build destroyed government buildings; assignments of Major General Scott, General Winder and Major General Gaines; report of 300 British prisoners from Fort Erie passed through Washington; Montreal newspaper report condemning Provost for his actions at the Battle of Lake Champlain; trouble with stage coaches traveling between New Haven and Bridgeport due to cannon fire; report of a British naval squadron appearing off New Port and by Long Island and New Bedford; report of enemy naval movements from Norfolk; announcement of a book entitled "A Narrative of the Battle of Bladensburg" by and officer of General Smith; Page 4: report on the amassing navy at Kingston under Drummond and the defenses at Sackett's Harbor; report of American and British naval news from Nova Scotia and the east coast; actions of the American sloop of war, The Peacock, in international waters; an enlistment announcement by Captain Perrin Willis of the 2nd Regiment Infantry; listing of American officers and privates released from parole on October 13; Other notices report on stray horses, properties for sale, runaway slaves, imprisonments, missing livestock, medical lectures at the University of Maryland, stage lines, auctions, etc. The paper was a supporter of the Jefferson and Madison administrations until 1810 when it was sold to Joseph Gales Jr. from North Carolina. In 1812 William Seaton joined Gales as a publishing partner. This paper made significant contributions to the nation and wielded considerable influence in political circles during its publication. It has been praised for its "high standard of journalistic excellence and high intellectual level of its contents". (William E. Ames , National Intelligencer: Washington's Leading Political Newspaper) The Intelligencer was, until 1810, named the National Intelligencer, and Washington Advertiser. It was a tri-weekly paper and had a peak circulation of 6, 000. Publication was suspended in 1869.

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.