Search for projects
Variable Neighborhood Search for the Partition Graph Coloring Problem
Lorenz Leutgeb, Moritz Wanzenböck
Today's "always-on" mentality and increased use of the internet introduces new challenges when designing communication networks. Modern fiber-optic networks can be modelled as mathematical structures to overcome those defiances. This project emphasizes on the distribution of wavelengths (channels) in fiber-optic networks. By solving the Partition Graph Coloring Problem (PCP), the structure of target networks can be optimized in order to eventually save money. The PCP is of non-deterministic polynomial-time complexity, meaning it belongs to the group of problems most difficult to solve. Therefore clever methods must be developed to obtain a solution in reasonable time. An adoption of Variable Neighborhood Search (VNS) for the PCP is proposed and implemented.
Music A' Clock
Music A’Clock is a musical innovation and a tool to studying music theory. It is a device and teaching method that looks like a round clock face with twelve keys on it. With pointers and stencils the student can learn names and use of notes, chords, intervals, scales and grades visually instead of having to memorize them. Music A’Clock revolutionizes the traditional approach to teaching music theory, because it is a sensible, logical and above all a visual tool to perceive music theory, which is often considered complicated and difficult. This is due to the fact that in the current system theoretical concepts are taught to too young children without connection to their playing skills and developmental stage. Music A’Clock fills this pedagogical gap, prevents students from frustration, helps to motivate and maintain interest – with visuality, practicality and playability. A’Clock enables the student to concentrate on music and musicality during the learning process. Patent for Music A‘ Clock is pending (Jan 2013) and marketing research is currently in process. Music A’Clock includes various applications. There are Piano A’Clock, Rhythm A’Clock, Guitar A’Clock and Xylo A’Clock.
Determining parameters of extrasolar systems from CCD photometry of their transits
This work deals with a determination of some parameters of transiting exoplanets. This group of exoplanets is very interesting because we can observe their transit over their parent star. The parameters of these exoplanets were determined from the decrease of brightness of the parents star. This decrease was measured with a help of CD photometry. The features of measured light curves were processed with using of the PC program which was created in this work to find out some figures which the observe extrasolar system is characterized.
Connection Between Optimization Programs and Quantum Chemical Software Packages: Its Use in Exploring Hypersurface of Potential Energy
Today, various optimization algorithms exist which can effectively find stacionary points of functions. There are also quantum-chemistry software packages which contain different types of energy computation. The software package I made represent a novel software bridge between these two groups of programs. The main function of the developed software package is to find stable structures or structural isomers of, in principle, any molecule. The developed bridge has been applied to finding classical equilibrium structures of ionized clusters of helium HeN+, N = 3 - 10. These clusters are very important in modeling of cold helium plasma which has been shown recently to have great potential for medical applications (non-destructive and highly efficient sterilization, chronic wounds healing). The use of cold helium plasma jets in medicine is currently extensively investigated by several laboratories worldwide.
Anastomose Robot Tool - ART
Thomas Steinlechner, Dominik Kovacs, Yuki Trippel
Anastomosis Robot Tool (ART) is an advancement of the surgical instrument “circular stapler”. It may be used in surgery to reconnect two ends of bowel after a bowel resection (i.e. cutting out a segment of large bowel that is affected by cancer). In order to realise a minimally invasive operation for all parts of the large bowel it was necessary to miniaturize the circular stapler and execute all movements and actions in an electromechanical way. Remote control and the small dimension allow the surgeon to move ART through the whole large bowel.
Map Coloring - Finding the Number of Colorings of Maps Colorable with Four Colors
Eero-Pekka Räty, Samuli Thomasson
The four-color theorem states that every planar map can be colored with four colors such that every adjacent region is colored with a different color. However nothing is said about the number of possible colorings. This research inspects the impact of the features of planar maps on the number of ways the regions can be colored through graph theory and computer-assisted simulation. We present a relation between the features and colorings applicable to e.g. time-complexity analysis and optimization of algorithms. We created a program which calculates the possible colorings and inspected a total of 633 maps used to prove the four-color theorem. We present a formula y = 3338754,0 ∙1, 7997866 ∙ z -17;705562, which ties together the colorings y, the vertices (regions) x and the vertices’ proportion to edges (adjacent regions) z. The formula’s coefficient of determination in our cases was 99.98%, which is enough for analysing computational complexity.
How can protein networks help the design of drugs having less side effects?
The best drug targets against infectious agents and cancer are usually the central nodes of protein-protein interaction networks (interactomes). However, in other diseases influencing central proteins may cause severe adverse effects. In this study, I investigated how network-based methods can help the identification of drug targets having potentially few side-effects. Based on the perturbation analysis of the human interactome of 12.439 proteins and their 350.528 connections, which started from 3,926 drug targets with 99,423 known side effects, I developed a new, network-based screening method to select drug target candidates with potentially less side-effects. I found that the ideal drug targets are those proteins that propagate information either very quickly or very slowly in the human interactome.
I have built a robot which can play poker with anybody. It consists of two parts. The first one is a control panel and a robotic arm that can move poker chips. A small microcontroller controls the arm, which consists of six servo motors. In order to stand the arm to the right position the microcontroller needs to calculate the angles of motors. The second part is an industrial computer. The poker program runs on this computer. It can communicate with the robotic arm. I have made special cards and poker chips. They have a colour code which the robot can recognise. Two webcameras send pictures to the computer, with which the robot can see the cards and poker chips on the table. The aim of poker is to make the best combination of your two own cards and five common cards. The poker robot checks every time what combination it has. The robot's decision depends on its combination. Its strategy is good, so it is very enjoyable to play with the poker robot.
Plants in Agarose Gel
Jasper D'Eer, Jonas Borgmans
Our project is, like the title already states, about plants in gel. A combination which most of us already now, but there’s a big difference between our gel and the gel you can buy at your local garden supplier. The gel you get from your retailer doesn’t give any nutrition to your plants, it only gives water and support. We researched if you could use a gel which contains nutrition to grow plants. For this gel we made use of agar (more purified form = agarose), this product is used as a substitute for gelatin and is used in biological labs. People could use this instead of natural soil when for example their soil is polluted, isn’t solid enough, can’t hold enough water,…
Astrobiology: to what extent can life-supporting amino acids form on cosmic dust?
Astrobiology and Amino Acids We know a surprising amount of information about how the universe was created. We know a surprising amount of information about how the Sun came about and how its planets formed around it. But the concept of how life evolved on Earth remains an unresolved albeit miraculous mystery. My project is focused on investigating the origin of some of the key molecules believed to have been involved in reactions intricately linked to life – molecules like amino acids. Research is indicating that the Earth’s initial supply of amino acids was from outer space, which is why scientists have been searching for them in extraterrestrial environments for years on end. I believe to have found a molecule that can act as a precursor to amino acids and is perhaps even responsible for our presence in the universe.