Assignments WS 2018/2019

From Simulace.info
Revision as of 21:35, 31 December 2018 by Tomáš (talk | contribs) (Simulation proposal (xkorj58) Find the thief (Not approved yet))
Jump to: navigation, search




Simulation proposal (Xvegm00) Simulation of semi-intelligent algae (Not approved yet)

This Netlogo simulation aims to copy the behaviour of a symbiotic organism called physarum polycephalum. Physarum is actually a single cell organism, but when two or more cells meet, their membranes merge together and they work together to efficiently gather nutrition and multiply. This simulation should mimic the spread and path creation of the algae, as well as its ability to solve the shortest path problem. Video about physarum: [1]

The algae should work in two modes: food search and optimisation. The food search part involves the algae spreading in a radial pattern, until it finds a foodsource. When it succeeds, it should optimise its pathways to allow for fastest nutrient transport. The goal is for the algae to be able to find the shortest path to food source (and optimize - destroy/recontruct exisiting pathways). It should be able to work around obstacles as well. A test of function could be for the algae to find a path through a wall with three holes and to choose the proper hole (with shortest path).

Initial plan There is an initial node, where the algae begins and from which it spreads. Food is randomly distributed across the area, defined be a patch of certain color. Algae spreads as agents, leaving behind patches as temporary algae. Temporary algae have a time to live, a timeout. When foodsource is found, nutrients travel as agents back to to initial node. When nutrients visit an algae patch, they reset its timeout. Thus, only the algae which has nutrients travelling on it can survive. With a properly applied randonmness, for the travel of nutrients as well as the agents, this should optimise the pathways.

Assignment Title: Simulation of semi-intelligent algae

Course: 4IT496 Simulace systémů (v angličtině) (WS 2018/2019)

Author: Bc. Martin Vegner

Model type: Multiagent

Modeling tool: NetLogo

Xvegm00 (talk) 13:23, 30 December 2018 (CET)

Generally, it could be done, but it is necessary to elaborate this assignment into greater detail. How you will measure the results? How you can say if it was successful or not? Tomáš (talk) 02:21, 31 December 2018 (CET)
Asiggnment updated. Please revise. Xvegm00 (talk) 14:33, 31 December 2018 (CET)
Ok, now I understand it better, how the simulation works, and it is fine. The only questionmark is still the results. What is the problem you study? What is the question you solve? How do you verify, your simulation solved the problem? Tomáš (talk) 21:30, 31 December 2018 (CET)

Simulation proposal (xkorj58) Find the thief (Not approved yet)

This simulation should be created as a space search. There shall be two types of agents - first ones, police officers looking for a thief. Second a thief (moveable or imoveable) which is about to be found. Room itself could have obstacles. Police officers will have a vision, can have memory, could be various number of them and level of shared information about searched fields.


Assignment

Title: Find the thief

Course: 4IT496 Simulace systémů (v angličtině) (WS 2018/2019)

Author: Bc. Jiří Korčák

Model type: Multiagent

Modeling tool: NetLogo

Xkorj58 (talk) 16:03, 17 December 2018 (CET)

Sorry, but I don't understand what is this simulation good for. What meaningful problem do you solve? Tomáš (talk) 01:44, 31 December 2018 (CET)
The problem should be about how memory, number of police officers and shared informations influence searching for a thief. It could have applications for AI in computer games (thats where you meet agents like this ones) or even in real life - most important thing when looking for something is: ... (when there is 20 of us looking for something, memory and shared information is not that important, etc.). Xkorj58 (talk) 10:36, 31 December 2018 (CET)
The assignment is too brief. For the real situation, you definitely need stated where do you find relevant data to be able setting the parameters of the simulation. If you want to develop an intelligent agent for using in e.g. computer games, I am fine with that, but you need to define the environment, you need to define, how the agent should exactly behave, how his intelligence works, etc.
Please, choose one of the approaches (I would recommend the second one), and describe the problem really in detail. Tomáš (talk) 21:35, 31 December 2018 (CET)

Simulation proposal (dolj04)

Topic/goal: Optimal size of HDD for virtual Digitization server

Definition of the problem:
- each day an average of 47 batches of documents is being processed by the server with average size per batch of 32 MB (calculated from customers server)
- the number of batches changes a lot and cant be easily predicted so it will have to be taken into consideration (from sample: lowest number of batches scanned in a day is 13, the highest is 134)
- the average size is not changing that much
- (batch contains original scanned documents, extracted data in XML files, log files, enhanced images and searchable PDF)
- backup images from scanning will stay on the server for 6 months (those are additional ~50 % of the batch size)
- successfully processed batches older than 14 days are deleted every day
- for precaution lets say around 5% of batches wont be processed correctly
- those will stay on the server and will be processed every month by admins

Simulation environment: Vensim

on what data you will base the simulation? I do not see any causal loops in the issue you are trying to solve, using Vesim does not make much sense then- this topic suits the Monte Carlo if you have the data to derive the parameters from. Oleg.Svatos (talk) 22:38, 18 December 2018 (CET)
I would like to take the data at work as I have access to production server which is used by one of our customers for digitization and I will use Monte Carlo as you suggested.
OK.Approved. Make sure that the derivation of probability distributions out of the real data for generating the random values is also part of your paper.Oleg.Svatos (talk) 08:38, 20 December 2018 (CET)

Simulation proposal (svem02 Martin svejda (talk) 18:42, 18 December 2018 (CET))

Topic: likelihood of infection with flu

Definition of the problem:
- everyone has a certain probability of getting sick with a flu, this model calculates the probability based on the people you are in contact with (two types of people, infected, not infected). Other variables and levels are available (e.g. infestation, total population


Simulation environment: Vensim

on what data you would set up the simulation? how would you simulate the individual people and their connection in Vensim? (in my opinon this topic fits multiagent simulation) Oleg.Svatos (talk) 22:30, 18 December 2018 (CET)
I would base the simulation on how much one person interacts with others, depending on this variable the person would have some probability of getting sick thus the number of ill people would increase thus the probability of him getting sick would be higher and higher. The variable infestation would represent how much the illness is easily transimited to other people. Martin svejda (talk) 14:04, 19 December 2018 (CET)
I do not see it as simulation - not much of randomness, no causal feedback loops and pretty obvious result (the longer the simulation would run, the more sick people or that one gets sick) with no practical use. Not to mention, there is no data to derive the equations needed. Either reformulate it for the Netlogo so that it has some useful results based on some real data, or try something else. Oleg.Svatos (talk) 14:27, 19 December 2018 (CET)
Ok, I will try something else. New proposal at the bottom of the page Martin svejda (talk) 16:46, 19 December 2018 (CET)

Simulation proposal (xkaij00 (talk) 21:20, 18 December 2018 (CET))

Topic: Social and economical effects of reunification of North & South Korea

Definition of the problem:
Let's hope one day South and North Korea will be reunited. That would mean a big fluctuation of people between the two separated states:
- North Koreans will migrate to South Korea area, look for flats, try to get jobs and receive welfare.
- South Koreans will invest in North Korea area and create jobs and factories there.

I would like to simulate:
- What will be the population ratio of the two areas per square meter.
- How many North Koreans will move to South Korea area after the reunification and how many of them will be on welfare and how much that will cost the new reunited country.
- How much will the suicide rate change in Korea after the reunification since it's a known fact that defected North Koreans have a high suicide rate due to the fact they have difficulties to adjust to the new lifestyle and process propaganda-free information.
- What will be the housing situation after the reunification.
- How will the GDP of the new country possibly develop.
- Possibly how much money will be needed from international help.

Simulation environment: NetLogo


I must say it is a really interesting topic, but I am afraid it is a bit too ambitious. Please, if you are interested in this topic, elaborate in detail, how you would solve it. What agents would you use, what parameters, how the simulation would look like, on what data it should be based (and where you get them). And perhaps focus on fewer goals. To be honest, I am still not sure if this is doable, because of the need for extensive research. But, try to think about it yourself. Tomáš (talk) 19:26, 19 December 2018 (CET)

Thank you for the feedback - I tried to break down and simplify the simulation:
Agents:
- North Koreans (0-14 years)
- North Koreans (15-24 years)
- North Koreans (25-54 years)
- North Koreans (55-64 years)
- North Koreans (65 years and over)
- South Koreans (0-14 years)
- South Koreans (15-24 years)
- South Koreans (25-54 years)
- South Koreans (55-64 years)
- South Koreans (65 years and over)
- South Korea listed companies
- Foregin investors
Parameters
- North Korea GDP
- North Korea GDP growth
- South Korea GDP
- South Korea GDP growth
- North Korea area [sq. meters]
- South Korea area [sq. meters]
- North Korea unemployment rate
- South Korea unemployment rate
- South Korea average salary [[2]]
- North Korea suicide rate ([[3]])
- Income / Suicide Rate ratio ([[4]])
- Migration rates from East to West Germany after the fall of the Iron Curtain [[5]] (will be used as a reference for random migration rates)
Targets of the simulation:
- Determine population distribution based on migration rates (random based on data from Eastern/Western Germany case) and population
- Determine unemployment in the reunited country
- Determine suicide rates of North Koreans based on welfare / amount of underage persons (students) / average salary / amount of retired persons
- Determine new GDP based on above data (foreign investors being random)
Data sources:
Apart from the sources linked above, the data on North Korea will be used from CIA website [[6]], comparable data on South Korea will be used from the same source for consistence [[7]] and other specific data on South Korea will be pulled from Wikipedia.
The running simulation should show charts of the suicide rates, unemployment and GDP in time and the absolute numbers for the population distribution.
Please let me know if this narrowing-down and breakdown is sufficient :) Thank you.
Xkaij00 (talk) 00:48, 20 December 2018 (CET)
The relevance of comparison with Germany is questionable, but, ok. Let's say there perhaps isn't any better comparison. Nevertheless, I still don't understand, how the simulation should work. How the agents will act? How it will be measured? How you will be able to calculate all the figures? Tomáš (talk) 18:28, 21 December 2018 (CET)
OK, I thought about how I would realize the simulation in NetLogo and I see you were right about it being too complicated. So I tried to simplify my model even more to be doable:
- The patches will be divided proportionally by area of the two countries, they will also be characterized by a certain portion of the initial GDP as their wealth.
- The turtles representing Koreans will have initial wealth (also based on the initial GDP) and they will be migrating towards one of the two states based on their inclination to migrate to the other country. This inclination will be calculated randomly based on the East-West Germany migration data and their wealth.
- On each tick, the simulation will determine:
- if the turtle (Korean) has a job (landed one, got fired, is working, or didn't get hired) based semi-randomly on the wealth of the patch the turtle is on.
- The wealth of the patch and turtle -> if the turtle is employed, it gains wealth and also generates a little wealth for the patch; If unemployed, it drains the wealth of the patch a little and its wealth decreases a little.
- Based on the suicide rates, employment and wealth, it will also semi-randomly decide if the person is likely to kill themselves.
That way we can at least simulate and see the wealth distribution, suicide rates and population distribution in a very simplified model... Does that makes sense or am I still in over my head? :) Xkaij00 (talk) 19:20, 21 December 2018 (CET)
To be honest, I am a bit skeptical about the results. As the assignment is based on vague assumptions, I think the results will be very general. On the other hand, I appreciate the level of preparation, which is above average. Hence, it is exceptionally approved and I hope you invest the same level of effort into the simulation itself. Tomáš (talk) 01:52, 31 December 2018 (CET)
Thank you! Xkaij00 (talk) 12:58, 31 December 2018 (CET)

Simulation proposal (bobj00) (Bobrekjiri (talk) 13:49, 19 December 2018 (CET)) (Not approved yet)

Topic/goal: Comparing the efficiency of Diamond interchange and Diverging diamond interchange

Definition of the problem:
- Diverging diamond interchange is an alternative to Diamond interchange that is being used in France since 1970s and was brought to light recently (2009) in USA because it should be more effective than Diamond interchange in terms of waiting times and also in terms of safety (fewer crossing points of traffic).
- Goal of the simulation is to measure if the statement about lower waiting times is correct and under which conditions (traffic load, traffic lights setup).
- Throughput and waiting times will be measured under several traffic conditions, for example: most cars exiting highway are heading south or most cars entering highway are heading west, etc.
- Model does not include simulation of traffic accidents, so the safety cannot be measured and will not be part of the simulation.

Simulation environment: Netlogo Approved Tomáš (talk) 18:29, 21 December 2018 (CET)


Simulation proposal Martin svejda (talk) 16:52, 19 December 2018 (CET)

Topic/goal: Maze runner vs fire

Definition of the problem:
- There will be a maze, in one corner a person, who tries to find the way out, in the other corner will be fire spreading rapidly. Does the person survives or dies by fire? Person and fire wont be able to jump through walls.

Simulation environment: Netlogo

What is the purpose of the simulation? Tomáš (talk) 18:30, 21 December 2018 (CET)
to find out whether a person who is lost in a bulding will survive. Imagine yourself in a bulding you have never been before and a fire appears. Wouldn’t it be interesting to know If you would find your way out? Martin svejda (talk) 22:51, 21 December 2018 (CET)
It is just a modification of our Building escape example. Ok, it could be doable, but there must be a clear and substantial added value. Your assignment proposal must be much much more deeply elaborated. Tomáš (talk) 01:56, 31 December 2018 (CET)

Simulation proposal qnesa01

Topic/goal: Traffic simulation Argentinska street

Situation:
- Argentinska street is one of the important roads in Prague that connects Bubenské nábřeží with bridge “Barikádníků”. It leads from city centre and other parts of city outside to the northern part of the country, and to Germany or Poland. Moreover, Argentinska street connects hospital “Na Bulovce” with city centre and other parts. For emergency vehicles it is the way how to get faster, where help is needed.

Definition of the problem:
- There is traffic on the road during mornings and evenings, which makes people wait sometimes hours to get out and more important it makes difficult pass for emergency vehicles.


Purpose of simulation:
In the scope is part of Argentinska street from Bubenské nábřeží till Dělnická street plus street Za Viaduktem, part of Jateční and part of Tusarova street as they have influence on the whole situation of Argentinska traffic. The purpose of the simulation is to find ways how to make traffic less. In order to do it will be checked, first, if it is possible to change lights more efficiently for cars flow. Second, answer the question – if we can add only one line only to one direction, which direction we have to choose: to city centre or from city centre?


Simulation environment: Simprocess; SUMO (for traffic representation)

Brief process of simulation :
1) Data collection. Data will be collected manually (observation) and from HERE traffic API. Manually for morning, midday and evening during 30 mins each part of the day within one week. At the end of data collecting the average distribution will be made based on the data. 2) Real situation simulation 3) Based on simulation of real situation will be checked the efficiency of lights changes 4) The hypothetical model of adding one more line will be created based on simulation of real situation 5) Summary

Ok, SUMO could be used for this. I just don't understand what you will simulate in SUMO, and what you will simulate in Simprocess, and why? The combination of two tools is uneasy, so there should be a good reason. However sounds interesting. Tomáš (talk) 18:41, 21 December 2018 (CET)
The Simprocess will be used for problem solution and SUMO for traffic representation of ready solution. Because SUMO does not have strong performance in searching solution, but very good for clear representation of ready result. Combination of two tools will be useful for this case. qnesa01 (talk) 21:47, 27 December 2018 (CET)
Sorry, I still don't understand. Please, could you describe, how the simulation will look like in Simprocess and in SUMO? What will be the data you pass from SUMO to Simprocess (or vice versa)?

Simulation proposal Kadj02 (talk) (Jindřich Kadoun) 18:52, 19 December 2018 (CET)

Topic/goal: Survival of the apocalypse

Definition of the problem:
- This simulation would aim to showcase in what conditions can humanity survive in the zombie-apocalyptic scenario.

The usual scenario in which zombie appears is very simple: there are some number of patiants zero and the rules for spreading the plague is to get bitten by the infected. There is also a percantual chance of beeing immune against the plague. Zombies are usually slower than human beeings and behave on the basic of their nearest vision.

Numerous factors can be acounted for survival, like ability for humanity to reproduce, their number, immunity, effectivnes of the plague.

Simulation environment: Netlogo

Please, no zombie-topics! The problem is that you cannot verify such an assignment with real data. Tomáš (talk) 18:43, 21 December 2018 (CET)
Alright then. My second suggestion would be simulating slime mold searching for food. (gif representing the mold [[8]] ) I should be able to confront that with a reality and the number of “foods” and speed of the mold could be variable. Kadj02 (talk) 23:36, 21 December 2018 (CET)
Why not, just please, elaborate the assignment into detail. What will be the agents? What will be the parameters, and why...?

Simulation proposal Xlazl00 (talk) 22:33, 19 December 2018 (CET)

Topic/goal: Medieval Battle Simulation

Definition of the problem:

Two kingdoms come to a dispute and after extensive diplomacy had failed, they take up arms and go to battle.
Each kingdom can have different number of units, but they each choose from the same kind of units (unit types are better against some and weaker to other).
Each side has their own staging area, but within that area the units can spawn at random locations to test different strategic formations.
When they meet in battle, they fight to the last man who wins the dispute for his king.

Purpose of simulation:
It simulates medieval combat on battlefield between two sides.
The user can select which type of units and how many will each kingdom have.
Repeated simulation can lead to conclusions on what strategy the kings should focus on and which units they should train for successful reign when facing a violent foe.

Simulation environment: NetLogo

I would narrow this down to testing battle strategies. Forget kingdoms. You can perform a research on some historical strategies, their pros and cons, choose some, and try to simulate them, and compare. If it sounds meaningful, please, redefine the assignment. Tomáš (talk) 18:48, 21 December 2018 (CET)
The part about kingdoms was more of a story telling. The objects in NetLogo would just be the units (of different types). I envisioned them to spawn at random on their given side of the plane, but if it's necessary I could include spawning in historical formations. Would that be ok? Xlazl00 (talk) 11:00, 22 December 2018 (CET)

Simulation proposal Xsmyt00 (talk) 09:30, 20 December 2018 (CET)

Topic/goal: Proof of a business plan - simulation of capacities of a Café

Definition of the problem:

At the moment we have a venue in a small town under construction which we would like to turn into a café.
The spatial dispositions are set and now there are many questions like: how to set up tables, find out how many people can be at one time in the café, if the café is profitable when the amount of people coming in is low/medium/high, etc.

Purpose of simulation:
As said, I would like to simulate a process of people coming in to find out the right amount of seats and tables when knowing there will be just one staff member at the time.
I would also like to find out whether it is even possible to manage the whole place being just one person responsible for everything and/or whether it is cost efficient.

The output data should help us find out whether the whole concept is viable and based on the findings we could adjust the business plan.

Simulation environment: I would like to use Simprocess for the simulation of the venue setting and probably complement it with some calculations in Excel.

I like the idea, just hesitate about the tool. As far as I understand, a substantial part of the whole thing is about the spatial arrangement of the café. Then Simprocess is not the first choice. Why do you want to use it? Tomáš (talk) 18:56, 21 December 2018 (CET)
I liked that Simprocess allowed me to work with resources. And I see the tables and chairs as a resource, as well as the working power. If the flow of people coming in is well set up, I thought, by adjusting the resources, it should be possible to find out the optional setting. Do you propose any other tool to do that? I will be greatful for other ideas to improve the solution as it is a real problem we would like to solve. Xsmyt00 (talk) 10:21, 27 December 2018 (CET)
If you need to deal with spatial factors, NetLogo is definitely a better choice. If you omit the spatial characteristics, the simulation become trivial, what would not be enough for this paper. Tomáš (talk) 02:06, 31 December 2018 (CET)
Ok, I can do the simulation in NetLogo and mind the spatial characteristics. I just thought the original idea was complex enought as it would put together several rather simple simulations and tasks - like finding out the right amount of visitors based on data from people that run cafés in different places (recalculating the number of visitors based on the wealthiness of the region, based on the capacity of the venue, the number of citizens and so on).
I believe I can go with netLogo for simulating the venue as well, although it is not completely clear now for me, how do I find out the right ammount of seats for example?
I can imagine a random movement of agents coming in taking a first not-taken seat. It can also be like the agent has a capacity (it can be group of 4 or just a pair or a single person visitor) and it could take the table/seat only in case there is enough space for the whole group. There could also be a quality parameters - like grading system for the seats - how far is it from the bar, is it near the toilet and so on. So yes, that might show that some places will be more popular then others. Also the agents might have a limit under which they dont go, like if they dont find a seat with quality high enough they will leave. Now when I am writing this down I think it might work although I still have some questions. Is this something you had in mind as well or am I on completely different track? Thanks. Xsmyt00 (talk) 11:26, 31 December 2018 (CET)

Simulation proposal Manj01 (talk) 15:21, 21 December 2018 (CET)

Topic/goal: Effective class configuration a plane between Prague and Dubai

Definition of the problem:

There is a new airline operating between Prague and Dubai. The want to configure their planes as effectively as possible. They have one second hand Boeing 777 (396 seats in economy class only configuration)

Purpose of simulation:
Company wants to operate daily air route between Prague and Dubai. The company can have up to four classes - economy, economy plus, business and first. Seat in higher class takes more space, but generates more money. Prices are available from companies currently operating on this route. Demand predictions can be made based on class configurations used by companies already operating on this and similar routes (6-hours mainly holiday) destinations.

Simulation environment: I would like to use MS Excel to do Monte Carlo simulation.

I just wonder, where is the randomnes, as you want to just derive the configuration from the already operating competition. If it should be a simulation, you would have to have real daily data (for reasonable long period, a year minimum) for the demand for the flights (there and back) and also for the individual classes. Only then you are able to derive probability distributions for the simulation that would make sense. Oleg.Svatos (talk) 22:31, 21 December 2018 (CET)


Ok, these are not available, so I will try a completely different idea:


Topic/goal: Archiving maximum efficiency in ticket management of a small company (real-life based data)

Definition of the problem:

A small company has support personnel, testers and developers in one office. They together solve tickets created by customers. These tickets sometimes get stuck in ticketing system, because the numbers of people working there are not perfect. Campany uses Kayako and Jira to manage tickets - from these systems, there will be a lot of real-life data to base the simulation on.

Purpose of simulation:
The simulation aims to provide the ideal amount of support people, testers/analysts and developers to solve tickets as quick as possible, while there are constraints, such as company budget and lowered effectivity of too many people working on the same ticket.

Simulation environment: I would like to use Simprocess to model and optimize the workflow.

Simulation proposal (xpipj04)

Topic/goal: You are what you eat

Definition of the problem:
Most people nowadays want to hit the gym or eat healthy to get fit and at the same time take a long high quality sleep and work effectively. All the success in life and your energy comes from the food (nutrition values) you consume a day and the regime you have. The new year is knocking the door and you want to make sure that you will plan your food and regime effectively so your life is in balance.

Purpose of simulation:
Based on the input you choose the simulation should be able to give you the expected levels of achieved energy, work efficiency and especially if you are about to get fit or you will drop down to be a couch potato.

Input parameters
- Food consumed - listed types of food with calculated nutrition values (protein, fat, sugar, energy)
- Time spent at gym (kardio, workout, culturist)
- Time spent at work - type of work (manual, manager)
- Time spent sleeping

Output
- Your BMI
- Your fitness level
- Your work focus
- Your energy level

Where I will get the data?
- My roommate is a nutrition specialist and member of huge fitness project so his advice will be the source of my dependencies between values as well as values for different types of nutrition.
- Nutrition plans.

How will I get the output?
I would like to use NetLogo to be able to see both values (numbers) and also monthly progress on the display (maybe a characted running between job, eating and gym. Showing HP bar? :D). If this kind of simulation is not suitable for NetLogo then Vensim? I have no idea how would I transfer the problem into equitations which are required.

You got it right - it is Vensim topic without any doubt. Without mathematical formulation you can not do any simulation, so you have to deal with mathematical model formulation anyway.So, if Vensim is ok with you, than we can approve it. Oleg.Svatos (talk) 08:20, 23 December 2018 (CET)
Then I will go with Vensim and try to put together something meaningful! Jan Pippal
OK. Then approved. Oleg.Svatos (talk) 12:29, 24 December 2018 (CET)