Solving the Vehicle Routing Problem with Genetic ALgorithm and Simulated Annealing

This Thesis Work will concentrate on a very interesting problem, the Vehicle Routing Problem (VRP). In this problem, customers or cities have to be visited and packages have to be transported to each of them, starting from a basis point on the map. The goal is to solve the transportation problem, to be able to deliver the packages-on time for the customers,-enough package for each Customer,-using the available resources- and – of course - to be so effective as it is possible.Although this problem seems to be very easy to solve with a small number of cities or customers, it is not. In this problem the algorithm have to face with several constraints, for example opening hours, package delivery times, truck capacities, etc. This makes this problem a so called Multi Constraint Optimization Problem (MCOP). What’s more, this problem is intractable with current amount of computational power which is available for most of us. As the number of customers grow, the calculations to be done grows exponential fast, because all constraints have to be solved for each customers and it should not be forgotten that the goal is to find a solution, what is best enough, before the time for the calculation is up. This problem is introduced in the first chapter: form its basics, the Traveling Salesman Problem, using some theoretical and mathematical background it is shown, why is it so hard to optimize this problem, and although it is so hard, and there is no best algorithm known for huge number of customers, why is it a worth to deal with it. Just think about a huge transportation company with ten thousands of trucks, millions of customers: how much money could be saved if we would know the optimal path for all our packages.Although there is no best algorithm is known for this kind of optimization problems, we are trying to give an acceptable solution for it in the second and third chapter, where two algorithms are described: the Genetic Algorithm and the Simulated Annealing. Both of them are based on obtaining the processes of nature and material science. These algorithms will hardly ever be able to find the best solution for the problem, but they are able to give a very good solution in special cases within acceptable calculation time.In these chapters (2nd and 3rd) the Genetic Algorithm and Simulated Annealing is described in details, from their basis in the “real world” through their terminology and finally the basic implementation of them. The work will put a stress on the limits of these algorithms, their advantages and disadvantages, and also the comparison of them to each other.Finally, after all of these theories are shown, a simulation will be executed on an artificial environment of the VRP, with both Simulated Annealing and Genetic Algorithm. They will both solve the same problem in the same environment and are going to be compared to each other. The environment and the implementation are also described here, so as the test results obtained.Finally the possible improvements of these algorithms are discussed, and the work will try to answer the “big” question, “Which algorithm is better?”, if this question even exists.

Learning in and through drama : The necessity to use multiple theoretical perspectives in order to understand how learning takes place in drama

The complexity of learning implies that learning seldom is about just one thing. It can be said that learning processes are interdisciplinary. Within educational contexts, learning is not limited to constructed school subjects. In drama education, learning is simultaneously about drama as aesthetic expression and content because drama always is about something. The mainly focus can be on form, content or social aspects. The different aspects are always present, but may be more or less foreground or the background depending on the purpose of education. How do development concerning understanding of form, content, and social interaction, interact in a learning process in drama? My research is based on the view that learning at the same time takes place as an individual, internal process and a socially situated, inter-subjective process. Can learning in drama imply learning that can be transferred between different situations, a transformative learning and if so, how? Transformative learning includes cognitive, affective and corporal and social action aspects and means that the individual's frames of reference are transformed, evolved, to become more insightful and flexible which implies a change of personality. It leads to an integrated knowledge that can be applied in different contexts.   In the paper that will be presented at the conference, theories about how we learn in drama will be discussed in relation to my empirical research concerning drama and learning.

Thick viewing : empirical examples of condensed moments of narrative impact in fiction film developing theoretical concepts for intensified engagements

Abstract  In a case study about viewing habits in a Swedish audience I sampled 309 questionnaires; interviews with five focus group were conducted together with ten in-depth individual interviews discussing altogether fifteen favorite films exploring specific scenes of idiosyncratic relevance.  The outcome supports claims about viewers as active and playful (cf. Höijer 1998, Frampton 2006, Hoover 2006, Plantinga 2009). In line with mediatization theory I also argue that spiritual meaning making takes place through mediated experiences and I support theories about fiction films as important sources for moral and spiritual reflection (Partridge 2004, Zillman 2005, Lynch 2007, Plantinga 2009). What Hjarvard calls the soft side of mediatization processes (2008) is illustrated showing adults experiencing enchantment through favorite films (Jerslev 2006, Partridge 2008, Klinger 2008, Oliver & Hartmann 2010).  Vernacular meaning making embedded in everyday life and spectators dealing with fiction narratives such as Gladiator, Amelie from Montmartre or Avatar highlights the need for a more nuanced understanding of elevated cinematic experiences. The reported impact of specific movies is analyzed through theories where cognition and affect are central aspects of spectators’ engagements with a film (Tan 1996, Caroll 1999, Grodal 2009). Crucially important are theories of meaning-making where viewers’ detailed interpretation of specific scenes are embedded in high-level meaning-making where world view issues and spectators’ moral frameworks are activated (Zillman 2005, Andersson & Andersson 2005, Frampton 2006, Lynch 2007, Avila 2007, Axelson 2008, Plantinga 2009).  Also results from a growing body of empirical oriented research in film studies are relevant with an interest in what happens with the flesh and blood spectator exposed to filmic narratives (Jerslev 2006, Klinger 2008, Barker 2009, Suckfüll 2010, Oliver & Hartmann 2010). Analyzing the qualitative results of my case study, I want to challenge the claim that the viewer has to suspend higher order reflective cognitive structures in order to experience suture (Butler & Palesh 2004). What I find in my empirical examples is responses related to spectators’ highest levels of mental activity, all anchored in the sensual-emotional apparatus (Grodal 2009). My outcome is in line with a growing number of empirical case studies which support conclusions that both thinking and behavior are affected by film watching (Marsh 2007, Sückfull 2010, Oliver & Hartmann 2010, Axelson forthcoming). The presentation contributes to a development of concepts which combines aesthetic, affective and cognitive components in an investigation of spectator’s moves from emotional evaluation of intra-text narration to extra-textual assessments, testing the narrative for larger significance in idiosyncratic ways (Bordwell & Thompson 1997, Marsh 2007, Johnston 2007, Bruun Vaage 2009, Axelson 2011). There are a several profitable concepts suggested to embrace the complex interplay between affects, cognition and emotions when individuals respond to fictional narratives. Robert K. Johnston label it “deepening gaze” (2007: 307) and “transformative viewing” (2007: 305). Philosopher Mitch Avila proposes “high cognition” (2007: 228) and Casper Thybjerg ”higher meaning” (2008: 60). Torben Grodal talks about “feelings of deep meaning” (Grodal 2009: 149). With a nod to Clifford Geertz, Craig Detweiler adopts “thick description” (2007: 47) as do Kutter Callaway altering it to ”thick interpretations” (Callaway 2013: 203).  Frampton states it in a paradox; ”affective intelligence” (Frampton 2006: 166). As a result of the empirical investigation, inspired by Geertz, Detweiler & Callaway, I advocate thick viewing for capturing the viewing process of these specific moments of film experience when profound and intensified emotional interpretations take place. The author As a sociologist of religion, Tomas Axelsons research deals with people’s use of mediated narratives to make sense of reality in a society characterized by individualization, mediatization and pluralized world views.  He explores uses of fiction film as a resource in every day life and he is currently finishing his three year project funded by the Swedish Research Council: Spectator engagement in film and utopian self-reflexivity. Moving Images and Moved Minds. http://www.du.se/sv/AVM/Personal/Tomas-Axelson Bibliography Axelson, T. (Forthcoming 2014). Den rörliga bildens förmåga att beröra.[1] Stockholm: Liber Axelson, T. (In peer review). Vernacular Meaning Making. Examples of narrative impact in fiction film questioning the ’banal’ notion in mediatization theory. Nordicom Review. Nordicom Göteborg. Axelson, T. (2011). Människans behov av fiktion. Den rörliga bildens förmåga att beröra människan på djupet.[2]Kulturella perspektiv. Volume 2. Article retrieved from www.kultmed.umu.se/digitalAssets/74/74304_axelson-22011.pdf Axelson, Tomas (2010) “Narration, Visualization and Mind. Movies in everyday life as a resource for utopian self-reflection.” Paper presentation at CMRC, 7th Conference of Media, Religion & Culture in Toronto, Canada 9 – 13th August 2010. Axelson, Tomas (2008) Movies and Meaning. Studying Audience, Favourite Films and Existential Matters. Particip@tions : Journal of Audience and Reception Studies. Volume 5, (1). Doctoral dissertation summary. ACTA UNIVERSITATIS UPSALIENSIS. Article retrieved from http://www.participations.org/Volume%205/Issue%201%20-%20special/5_01_axelson.htm  [1] English translation: Moving Images and Moved Minds. [2] English translation: Our need for fiction. Deeply Moved by Moving Images. Cultural Perspectives.