Categories: Premier Homework Help

Pseudo Code Greedy Search Algorithm Complexity & Completeness Discussion Robert has moved into a new house. He has a number N of boxes from his previous ho

Pseudo Code Greedy Search Algorithm Complexity & Completeness Discussion 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.Choose a algorithm( genetic Algorithms, A*, greedy search, Hill climbing,Backtracking,genetics algorithms ,simulated annealing, or greedy search.Minimax algorithm,)and Implement the pseudocode algorithm in a high-level language. (Java, C++, Python, C) . Pay attention to the data structure you choose to keep the states the function is going through.Comment the complexity, the completeness and the results of the algorithm.

Don't use plagiarized sources. Get Your Custom Essay on
Pseudo Code Greedy Search Algorithm Complexity & Completeness Discussion Robert has moved into a new house. He has a number N of boxes from his previous ho
Get an essay WRITTEN FOR YOU, Plagiarism free, and by an EXPERT!
Order Essay
superadmin

Share
Published by
superadmin

Recent Posts

LDR 3302-21.01.01-1A24-S1, Organizational Theory and Behavior

LDR 3302-21.01.01-1A24-S1, Organizational Theory and Behavior Unit III Essay Top of Form Bottom of Form…

3 years ago

Psychology Question | My Essay Helpers

Chapter 9 What are teratogens? Give 5 examples. Define each of these stages: Germinal, embryonic,…

4 years ago

Financial Market Analysis | My Essay Helpers

You are a Financial Analyst that has been appointed to lead a team in the…

4 years ago

Decision theory | My Essay Helpers

This week’s discussion will focus on management decision-making and control in two companies, American corporation…

4 years ago

Literature Question | My Essay Helpers

Mary Rowlandson felt that the man who eventually came to own her, Quinnapin, was “the…

4 years ago