A Hybrid Swarm Based Approach in Addressing University Timetabling Problems

This paper is concerned with the application of an automated hybrid approach in addressing the university timetabling problem. The approach described is based on the nature-inspired artificial bee colony (ABC) algorithm. An ABC algorithm is a biologically-inspired optimization approach, which has been widely implemented in solving a range of optimization problems in recent years such as job shop scheduling and machine timetabling problems. Although the approach has proven to be robust across a range of problems, it is acknowledged within the literature that there currently exist a number of inefficiencies regarding the exploration and exploitation abilities. These inefficiencies can often lead to a slow convergence speed within the search process. Hence, this paper introduces a variant of the algorithm which utilizes a global best model inspired from particle swarm optimization to enhance the global exploration ability while hybridizing with the great deluge (GD) algorithm in order to improve the local exploitation ability. Using this approach, an effective balance between exploration and exploitation is attained. In addition, a traditional local search approach is incorporated within the GD algorithm with the aim of further enhancing the performance of the overall hybrid method. To evaluate the performance of the proposed approach, two diverse university timetabling datasets are investigated, i.e., Carter's examination timetabling and Socha course timetabling datasets. It should be noted that both problems have differing complexity and different solution landscapes. Experimental results demonstrate that the proposed method is capable of producing high quality solutions across both these benchmark problems, showing a good degree of generality in the approach. Moreover, the proposed method produces best results on some instances as compared with other approaches presented in the literature.

Dublin 1916: theatre of revolt

At Easter 1916, Dublin city centre was one of a series of sites throughout Ireland where a rebellion was staged against British rule. It was a strategic failure, swiftly crushed by superior British forces. The event, however, subsequently took a central role in the mythology of modern Ireland.

The first visual representations were of the conflict’s aftermath: photographic journeys through landscapes of ruin. From the distance of the camera, we see none of the pockmarks of shell bursts, nor the etchings of machine guns. Instead, traces of life in the city seem to have been swept aside by an unseen hand: the passing of millennia or a violent action of nature. Architecture alone has witnessed and recorded its presence. Amongst the fragments, the shell of the General Post Office (G.P.O.) in Sackville Street is one of the few buildings still wholly recognizable. The remnants of its classical form, portico and pediment, columns and entablature seem to transcend its prosaic modern functions and allude to something more ancient. The bewilderment of city’s inhabitants is also recorded. Dubliners have become inquisitive tourists in streets which hitherto were the locus of everyday life. They wander around aimlessly in a landscape as alien and picturesque as Pompeii. This shift in perception was captured by the Irish poet W.B. Yeats who hinted that Dublin, purged of modern commercialism had transcended its petty inadequacies to revive a slumbering heroic past.

‘I have met them at the close of day
Coming with vivid faces
From counter or desk among grey
Eighteenth-century houses [.]’
All is changed, changed utterly:
A terrible beauty is born.’

His comments were prescient. Initially unpopular, the republican leaders, executed by the British, slowly became recast as heroic martyrs. Similarly, the spaces where their heroism was forged became venerated. The G.P.O. and Sackville Street, however, already had a republican history. It was originally conceived in the eighteenth century as part of a series of magnificent urban spaces to provide an arena of spectacle and self-celebration for the colonial Anglo-Irish and their vision of a Protestant republic. O’Connell/Sackville Street became the temporal, geographical and mythical hinge upon which two different versions of Irish republicanism waxed and waned. Its recasting after independence as a space of Catholic Nationalism bore testimony to its consistency in providing a backdrop for the production of ritual and myth. In the 1920s and 30s, as the nascent country, beset with economic stagnation and political tensions, turned to spectacle as a salve for it social problems, O’Connell Street and the G.P.O. provided its most sacred sites. Within the introduction of new myths, however, individual as well as national identities were created and consolidated. The emerging identity of modern Ireland became inextricably linked with that of one ambitious politician. His uses of the G.P.O. in particular revealed a perceptive understanding of the political uses of classical architecture and urban space.

Dublin 1916: theatre of revolt

In his essay, Anti-Object, Kengo Kuma proposes that architecture cannot and should not be understood as object alone but instead always as series of networks and connections, relationships within space and through form. Some of these relationships are tangible, others are invisible. Stan Allen and James Corner have also called for an architecture that is more performative and operative – ‘less concerned with what buildings look like and more concerned with what they do’ – as means of effecting a more intimate and promiscuous relationship between infrastructure, urbanism and buildings. According to Allen this expanding filed offers a reclamation of some of the areas ceded by architecture following disciplinary specialization:

‘Territory, communication and speed are properly infrastructural problems and architecture as a discipline has developed specific technical means to deal with these variables. Mapping, projection, calculation, notation and visualization are among architecture’s traditional tools for operating at the very large scale’.

The motorway may not look like it – partly because we are no longer accustomed to think about it as such – but it is a site for and of architecture, a territory where architecture can be critical and active. If the limits of the discipline have narrowed, then one of the functions of a school of architecture must be an attempt occupy those areas of the built environment where architecture is no longer, or has yet to reach. If this is a project about reclamation of a landscape, it is also a challenge to some of the boundaries that surround architecture and often confine it, as Kuma suggests, to the appreciation of isolated objects.

M:NI 2014-15
We tend to think of the motorway as a thing or an object, something that has a singular function. Historically this is how it has been seen, with engineers designing bridges and embankments and suchlike with zeal … These objects like the M3 Urban Motorway, Belfast’s own Westway, are beautiful of course, but they have caused considerable damage to the city they were inflicted upon.

Actually, it’s the fact that we have seen the motorway as a solid object that has caused this problem. The motorway actually is a fluid and dynamic thing, and it should be seen as such: in fact it’s not an organ at all but actually tissue – something that connects rather than is. Once we start to see the motorway as tissue, it opens up new propositions about what the motorway is, is used for and does. This new dynamic and connective view unlocks the stasis of the motorway as edifice, and allows adaptation to happen: adaptation to old contexts that were ignored by the planners, and adaptation to new contexts that have arisen because of or in spite of our best efforts.

Motorways as tissue are more than just infrastructures: they are landscapes. These landscapes can be seen as surfaces on which flows take place, not only of cars, buses and lorries, but also of the globalized goods carried and the lifestyles and mobilities enabled. Here the infinite speed of urban change of thought transcends the declared speed limit [70 mph] of the motorway, in that a consignment of bananas can cause soil erosion in Equador, or the delivery of a new iphone can unlock connections and ideas the world over.

So what is this new landscape to be like? It may be a parallax-shifting, cognitive looking glass; a drone scape of energy transformation; a collective farm, or maybe part of a hospital. But what’s for sure, is that it is never fixed nor static: it pulses like a heartbeat through that most bland of landscapes, the countryside. It transmits forces like a Caribbean hurricane creating surf on an Atlantic Storm Beach: alien forces that mutate and re-form these places screaming into new, unclear and unintended futures.

And this future is clear: the future is urban. In this small rural country, motorways as tissue have made the whole of it: countryside, mountain, sea and town, into one singular, homogenous and hyper-connected, generic city.

Goodbye, place. Hello, surface!

MNI: Motorway Notation Network

In his essay, Anti-Object, Kengo Kuma proposes that architecture cannot and should not be understood as object alone but instead always as series of networks and connections, relationships within space and through form. Some of these relationships are tangible, others are invisible. Stan Allen and James Corner have also called for an architecture that is more performative and operative – ‘less concerned with what buildings look like and more concerned with what they do’ – as means of effecting a more intimate and promiscuous relationship between infrastructure, urbanism and buildings. According to Allen this expanding filed offers a reclamation of some of the areas ceded by architecture following disciplinary specialization:

‘Territory, communication and speed are properly infrastructural problems and architecture as a discipline has developed specific technical means to deal with these variables. Mapping, projection, calculation, notation and visualization are among architecture’s traditional tools for operating at the very large scale’.

The motorway may not look like it – partly because we are no longer accustomed to think about it as such – but it is a site for and of architecture, a territory where architecture can be critical and active. If the limits of the discipline have narrowed, then one of the functions of a school of architecture must be an attempt occupy those areas of the built environment where architecture is no longer, or has yet to reach. If this is a project about reclamation of a landscape, it is also a challenge to some of the boundaries that surround architecture and often confine it, as Kuma suggests, to the appreciation of isolated objects.

M:NI 2014-15
We tend to think of the motorway as a thing or an object, something that has a singular function. Historically this is how it has been seen, with engineers designing bridges and embankments and suchlike with zeal … These objects like the M3 Urban Motorway, Belfast’s own Westway, are beautiful of course, but they have caused considerable damage to the city they were inflicted upon.

Actually, it’s the fact that we have seen the motorway as a solid object that has caused this problem. The motorway actually is a fluid and dynamic thing, and it should be seen as such: in fact it’s not an organ at all but actually tissue – something that connects rather than is. Once we start to see the motorway as tissue, it opens up new propositions about what the motorway is, is used for and does. This new dynamic and connective view unlocks the stasis of the motorway as edifice, and allows adaptation to happen: adaptation to old contexts that were ignored by the planners, and adaptation to new contexts that have arisen because of or in spite of our best efforts.

Motorways as tissue are more than just infrastructures: they are landscapes. These landscapes can be seen as surfaces on which flows take place, not only of cars, buses and lorries, but also of the globalized goods carried and the lifestyles and mobilities enabled. Here the infinite speed of urban change of thought transcends the declared speed limit [70 mph] of the motorway, in that a consignment of bananas can cause soil erosion in Equador, or the delivery of a new iphone can unlock connections and ideas the world over.

So what is this new landscape to be like? It may be a parallax-shifting, cognitive looking glass; a drone scape of energy transformation; a collective farm, or maybe part of a hospital. But what’s for sure, is that it is never fixed nor static: it pulses like a heartbeat through that most bland of landscapes, the countryside. It transmits forces like a Caribbean hurricane creating surf on an Atlantic Storm Beach: alien forces that mutate and re-form these places screaming into new, unclear and unintended futures.

And this future is clear: the future is urban. In this small rural country, motorways as tissue have made the whole of it: countryside, mountain, sea and town, into one singular, homogenous and hyper-connected, generic city.

Goodbye, place. Hello, surface!

Stated preference methods and landscape ecology indicators: an example of transdisciplinarity in landscape economic valuation

This paper addresses the representation of landscape complexity in stated preferences research. It integrates landscape ecology and landscape economics and conducts the landscape analysis in a three-dimensional space to provide ecologically meaningful quantitative landscape indicators that are used as variables for the monetary valuation of landscape in a stated preferences study. Expected heterogeneity in taste intensity across respondents is addressed with a mixed logit model in Willingness to Pay space. Our methodology is applied to value, in monetary terms, the landscape of the Sorrento Peninsula in Italy, an area that has faced increasing pressure from urbanization affecting its traditional horticultural, herbaceous, and arboreal structure, with loss of biodiversity, and an increasing risk of landslides. We find that residents of the Sorrento Peninsula would prefer landscapes characterized by large open views and natural features. Residents also appear to dislike heterogeneous landscapes and the presence of lemon orchards and farmers' stewardship, which are associated with the current failure of protecting the traditional landscape. The outcomes suggest that the use of landscape ecology metrics in a stated preferences model may be an effective way to move forward integrated methodologies to better understand and represent landscape and its complexity.

Holidays in the Danger Zone: Entanglements of War and Tourism

A timely, and uniquely historical, look at how war turns soldiers, and all of us, into tourists. Holidays in the Danger Zone exposes the mundane and everyday entanglements between two seemingly opposed worlds—warfare and tourism. Debbie Lisle shows how a tourist sensibility shapes the behavior of soldiers in warespecially the experiences of Western military forces in “exotic” settings. This includes not only R&R but also how battlefields themselves become landscapes of leisure and tourism. It further explores how a military sensibility shapes the development of tourism in the postwar context, from “Dark Tourism” (engaging with displays of conflict and atrocity) to exhibitions of conflict in museums and at memorial sites, as well as in advertising, film, journals, guidebooks, blogs, and photography. Focused on how war and tourism reinforce prevailing modes of domination, Holidays in the Danger Zone critically examines the long historical arc of the war-tourism nexus from nineteenth-century imperialism to World War I and World War II, from the Cold War to globalization and the War on Terror.

Ecogeography of roe deer: relation with other ungulates in sympatry

Understanding the spatial distribution of organisms is a central topic in ecology. The European roe deer (Capreolus capreolus) population is in Portugal and Norway at the southwestern and northern edge of its distribution, respectively. Understanding the factors that act on these populations enlightens both local aspects concerning their conservation and wider scale aspects of the species bioclimatic envelope, which is crucial for being better able to predict the impacts of environmental change. The main aim of this thesis was to evaluate roe deer distribution in Portugal and Norway, two countries with contrasting landscapes, seasonality and with different anthropogenic pressure. The interspecific relationship with sympatric ungulates was also analysed. By using pellet group counts, we investigated habitat use of roe deer, identifying the major environmental descriptors, to understand the importance of forest structure, vegetation characteristics, landscape structure and human disturbance on their distribution. The analyses were based on presence – absence data and were carried out at two spatial scales. The results showed that habitat use of roe deer was different across countries. In Portugal, at the local scale, roe deer distribution was positively associated with high density of shrubs, especially heather and brambles, while the presence of red deer had a negative effect on their distribution. At a broad scale, roe deer was negatively associated with spatial heterogeneity, namely mean shape index and made less use of areas close to agricultural fields. In Norway, at the local scale, roe deer made more use of areas with high cover of deciduous trees and patches containing juniper and Vaccinium sp.. At a broad scale, roe deer use patches near edges between fields and forest. In both countries, roe deer make use of areas further away from roads. While in Norway roe deer in both summer and winter are always close to houses, in Portugal they are either far (summer) or indifferent (winter). Anthropogenic disturbance is better tolerated in Norway, where the importance of the critical season seems to be higher. Human disturbance may contribute to roe deer habitat loss in Portugal, while roe deer are able to persist close to humans in managed landscapes in Norway. In fact, some of the differences observed could be more due to the indirect impacts of human exploitation (e.g. presence of free-ranging dogs and hunting regulation) rather than the actual human presence or land-use per se. I conclude that the methodology and tools developed here are readily expandable to address similar questions in different contexts. Wildlife management would benefit greatly from a more holistic/integrative approach and that should include human aspects, as human disturbance is expected to continue increasing.

Folgazões do mogi-abaixo : música, caipiridade e paisagens cantadas

Esta investigação tem por objetivo perceber os protagonismos associados à música raiz na região do Sul de Minas, estado brasileiro de Minas Gerais. Desenvolvido no âmbito da etnomusicologia, trata-se de um estudo etnográfico realizado entre os anos de 2009 e 2012 no município de Jacutinga, localizado no Vale do Sapucaí. Como música raiz entende-se nesse contexto um universo musical que engloba vários “ritmos”, “formas” ou “estilos”, como a moda-de-viola, o pagode-de-viola, a querumana, a guarânia, dentre outros, performado por uma dupla cantando em dueto com acompanhamento da viola caipira. O termo engloba os segmentos música caipira e música sertaneja no sentido em que, para os protagonistas, as classificações convergem. O conceito de paisagem cantada é adotado como principal ferramenta de análise uma vez que no romance – gênero cantado e central da música raiz - a poética-narrativa atua como testemunha da história de um universo associado ao modo de vida rural do centro-sudeste brasileiro. A memória é portanto entextualizada na moda – unidade mínima musical de análise – que ao ser performada evoca um catálogo de elementos identificadores de uma cartografia humana, territorial e sonora, associadas a um universo designado por caipira. O sentido de pertencimento e de identificação com este paradigma promove uma recontextualização destes elementos fazendo emergir novas paisagens e novas práticas onde eles são ressignificados, adquirindo, em alguns casos, o valor de marcos sonoros (ex: o carro-de-boi, o berrante e o monjolo). Paralelamente, o processo de materialização da música que conduziu à sua fixação em disco e ao aparente desaparecimento da situação de performance participativa, transformou a própria música raiz num marco sonoro através do qual a caipiridade é representada.

House Diaries

Short film/video art (mini DV 2’.10’’) featuring urban landscapes and domestic housing previously displayed as part of the 2nd Athens Video Art Festival 2006.7, 8, 9 April 2006 Aggelon Vima.

The effect of redundancy and neutrality in genetic search

An experimental study aimed at assessing the influence of redundancy and neutrality on the performance of an (1+1)-ES evolution strategy modeled using Markov chains and applied to NK fitness landscapes is presented. For the study, two families of redundant binary representations, one non-neutral family which is based on linear transformations and that allows the phenotypic neighborhoods to be designed in a simple and effective way, and the neutral family based on the mathematical formulation of error control codes are used. The results indicate whether redundancy or neutrality affects more strongly the behavior of the algorithm used.

Going for god : mobility, place and temporality among evangelical guineans in Lisbon

Tese de doutoramento, Antropologia (Antropologia da Religião e do Simbólico), Universidade de Lisboa, Instituto de Ciências Sociais, 2014

Population and landscape genetics of the stone marten and red fox in Portugal : implications for conservation management of common carnivores

Tese de doutoramento, Biologia (Biologia da Conservação), Universidade de Lisboa, Faculdade de Ciências, 2015

From "Spaces of Fear" to "Fearscapes": Mapping for Reframing Theories About the Spatialization of Fear in Urban Space

The article engages with theory about the processes of spatialization of fear in contemporary Western urban space (fortification, privatization, exclusion/seclusion, fragmentation, polarization) and their relation to fear of crime and violence. A threefold taxonomy is outlined (Enclosure, Post-Public Space, Barrier), and “spaces of fear” in the city of Palermo are mapped with the aim of exploring the cumulative large-scale effects of the spatialization of fear on a concrete urban territory. Building on empirical evidence, the author suggests that mainstream theories be reframed as part of a less hegemonic and more discursive approach and that theories mainly based on the analyses of global cities be deprovincialized. The author argues for the deconstruction of the concept of “spaces of fear” in favor of the more discursive concept of “fearscapes” to describe the growing landscapes of fear in contemporary Western cities.

Using non-invasive techniques to examine black bear (Ursus americanus) abundance in the North Cascades Ecosystem, Washington State

Thesis (Master's)--University of Washington, 2013

Using an anisotropic semivariogram of acoustic backscatter intensity to determine the effects of river and tidal forces on the spatial structure of the Gold River delta

Senior thesis written for Oceanography 445