Programming Greedy Algorithm Analysis

User Generated

djr55tbbq

Programming

Description

Robert has moved into a new house. He has a number N of boxes from his previous home. Each box bi has a volume vi. He must fit those boxes in 2 rooms of the house and is not allowed to put any box outside of those two rooms yet. The volume of the room1 is V1 and the volume of the room2 is V2. The total volume of the boxes (v1+…+vn) is greater than V1+V2. So, He is not going to be able to fit all the boxes, but he wants to maximize the numbers of boxes in the 2 rooms (or minimize the boxes left outside of the rooms). He is an expert in robotics and got 2 robotic agents that can do the moving for them. The agents can move around the 2 rooms and the house, they can detect the boxes and their size with their sensors and can get them and place them in the rooms.The successor function embedded in the software that controls the agents has been defined to pick up boxes at random and place them in any of the rooms also at random until there is no more space in the rooms. You need to define a new successor function by using an algorithm we have covered in class and hand the implementation to Robert, so he can insert it in the software that control the robots.

User generated content is uploaded by users for the purposes of learning and should be used following Studypool's honor code & terms of service.

Explanation & Answer

I have compiled all the questions in this simple document and restructured the document. Kindly check and reach out if you need any rectifications made so. that we can adjust it before the 5hr deadline. Thanks.

Running head:Greedy Algorithm

1

Greedy Algorithm
Name
Institutional Affiliation
Course
Date of Submission

Greedy Algorithm

2

Explain why the robots are not doing a good job when choosing the boxes at random

Random choosing is space-intensive, time-consuming, and costly. The space complexity
of random choosing is higher because the robots do not attempt to find an optimal local solution
to the problem. Without a plan to optimize the local iterations, the ultimate global solution is
consequently not going to be optimal either. This makes it impossible to predict the number of
cycles that the agents need to take to fill up a room with boxes, and it ends up consuming more
time and resources. This is because the agents end up spending more time and space in the
rooms, moving boxes that would not be moved if a more optimal algorithm such as a greedy
algorithm was used.

What kind of agents are in the system? Why?

Agents in artificial intelligence have the capability to perceive their environment using
any form of sensory mechanisms and react accordingly using effectors. The agents in this
scenario involve both robot and software agents, whereby the robots with sensors utilize software
instructions to decide on their courses of action. This simplest mechanism of environment-toagent interaction is incorporated into a simple reflex agent. The two agents that arrange the boxes
are simple reflex agents. This is because, first, their actions are entirely based on current
perceptions and they do not rely on past or predictive data. Simple reflex agents operate under
pre-determined rules, and in this case, the rules are predetermined in the successor function.
Next, the environment they are o...


Anonymous
Really useful study material!

Studypool
4.7
Trustpilot
4.5
Sitejabber
4.4

Similar Content

Related Tags