OR 350 Projects 1998. 24 Hours Operations Research - Evacuation planning. Shortest dipath problem In this section we present the solution approaches developed for discrete time dynamic network flow problem and the maximum dynamic flow problem. We start with some concepts and well known problems from the graph theory and network flows. Our approach is to demonstrate simple examples to introduce the algorithms. For the theoretical work we refer to the references listed in the additional information. The directed graph shown below represents an evacuation area consists of rooms and corridors.
The rooms and corridors are modelled as nodes and arcs respectively. The routes that an evacuee may follow are modelled with paths in the graph. If we assume that we have only one evacuee the evacuation problem can be reformulated as finding the route which minimizes the evacuation time. Maximum flow problems can be solved by using several algorithms. Maximum dynamic flow problem. Science: Math: Operations Research. EE392o: Optimization Projects. EE392o: Convex Optimization Links. Optimization - Projects. GA Playground - Java Genetic Algorithms Toolkit. A general GA toolkit implemented in Java, for experimenting with genetic algorithms and handling optimization problems Contents The GAA Applet/Application Examples and Test Problems Overview The GA Playground is a general purpose genetic algorithm toolkit where the user can define and run his own optimization problems.
The GA Playground is primarily designed to be used as an application and not as an applet, since it requires re-compiling of at least one class and use of local file I/O. Browser Requirements and Loading Times The applet is written in JDK 1.1.5 and uses the new event model. Updated info (2003): The program requires JDK between 1.1.5 and 1.4 (it will not run under JDK 1.4 or higher). The applet is large and takes a relatively long time to load. General Notes Alphabet The implementation of the genetic algorithm uses a high alphabet to encode the chromosome's genes.
Problem Definition - Definition Files Problem Definition - Source Modifications Special GA Mechanisms Graphic Display 1.