$20 Bonus + 25% OFF
Securing Higher Grades Costing Your Pocket?
Book Your Assignment at The Lowest Price
Now!
Students Who Viewed This Also Studied
CAP 5625 Introduction To Artificial Intelligence
Task
Project 1: Knowledge Retrieval
For this part, we have created a Functional Object-Oriented Network (FOON) merging your labeling done in the previous part. Now, you have to implement search algorithms so that it can extract a task tree to prepare any dish existing in FOON. A task tree has the exact same structure of a subgraph.
Input:
Your program should have the following input:
1. FOON (A .txt file)
2. A goal object to search.
3. List of ingredients and utensils available in the kitchen (A .txt file)
FOON, sample goal objects and a kitchen file will be found in Canvas Files section.
Tasks:
1. Implement two search algorithms.
a. You can implement any uninformed search algorithm (e.g. BFS, DFS etc.) that you think suitable here. If there are many possible
paths to reach the desired node, just output the first one that you find. A path is considered a solution if all the ingredients in that path are available in the kitchen.
B. Modify the first search algorithm by using a heuristic. To explore a node, instead of choosing a path randomly from various options, choose a path that requires minimum number of input objects. For example, if you find that scrambled egg can be prepared with either {egg, oil, cheese, onion} or {egg, oil, salt}, take the path that requires {egg, oil, salt}. Because, in this path, you need fewer input objects.
2. Visualize the retrieved task trees and check if they make sense. You should use it to debug your program.
3. Save two task trees (one for each algorithm) in two separate .txt files. If a task tree cannot be retrieved (the kitchen provided to you doesn’t contain all necessary cooking utensils or ingredients), just print which items are missing.
Pseudocode:
The pseudocode provided here is for the algorithm mentioned in the original FOON paper. You solution can be different than the following one:
1. Identify the goal node G and determine whether it exists in the network. If it does, proceed to next step.
2. Identify items that you have in kitchen and keep them in a list K.
3. Create a queue S that contains items you do not know how to make Enqueue G to S.
4. Dequeue element E from S. If E is not in K, Search for all functional units in FOON that has E as one of its output nodes. Add candidate units to list C. For your second algorithm, sort C based on the number of input in a functional unit.
5. Remove the first candidate and check if we have input nodes in K. If we have all input nodes, add functional unit to final tree T. Add them to K. If any input nodes are missing, add them to S. Add E back to S.
6. If K contains G, then end the search and return the final list of steps (functional units) T; else, go back to step 4 and keep searching to find out how to make needed items.
Output:
Two task trees saved in two separate .txt files, one for each searching algorithm.
How your program will be tested:
I will have my own kitchen file (different from what you will have) and a few objects to search. With this kitchen file, I will search the objects in FOON and check the retrieved task trees.
Submission:
You can use any programming language for this project. Create a zip file including everything that is required to run your program. That is,
● Two retrieved task trees in two separate .txt files.
● A readme file with the instructions about how to run your program. Also mention if any package needs to be installed.
Name the zip file with your UID (e.g. U13611582.zip). Submit it on Canvas.
This part of the project is worth 50% of your final project’s grade
CAP 5625 Introduction To Artificial Intelligence
Answer in Detail
Solved by qualified expert
Get Access to This Answer
Lorem ipsum dolor sit amet, consectetur adipiscing elit, sed do eiusmod tempor incididunt ut labore et dolore magna aliqua. Hac habitasse platea dictumst vestibulum rhoncus est pellentesque. Amet dictum sit amet justo donec enim diam vulputate ut. Neque convallis a cras semper auctor neque vitae. Elit at imperdiet dui accumsan. Nisl condimentum id venenatis a condimentum vitae sapien pellentesque. Imperdiet massa tincidunt nunc pulvinar sapien et ligula. Malesuada fames ac turpis egestas maecenas pharetra convallis posuere. Et ultrices neque ornare aenean euismod. Suscipit tellus mauris a diam maecenas sed enim. Potenti nullam ac tortor vitae purus faucibus ornare. Morbi tristique senectus et netus et malesuada. Morbi tristique senectus et netus et malesuada. Tellus pellentesque eu tincidunt tortor aliquam. Sit amet purus gravida quis blandit. Nec feugiat in fermentum posuere urna. Vel orci porta non pulvinar neque laoreet suspendisse interdum. Ultricies tristique nulla aliquet enim tortor at auctor urna. Orci sagittis eu volutpat odio facilisis mauris sit amet.
Tellus molestie nunc non blandit massa enim nec dui. Tellus molestie nunc non blandit massa enim nec dui. Ac tortor vitae purus faucibus ornare suspendisse sed nisi. Pharetra et ultrices neque ornare aenean euismod. Pretium viverra suspendisse potenti nullam ac tortor vitae. Morbi quis commodo odio aenean sed. At consectetur lorem donec massa sapien faucibus et. Nisi quis eleifend quam adipiscing vitae proin sagittis nisl rhoncus. Duis at tellus at urna condimentum mattis pellentesque. Vivamus at augue eget arcu dictum varius duis at. Justo donec enim diam vulputate ut. Blandit libero volutpat sed cras ornare arcu. Ac felis donec et odio pellentesque diam volutpat commodo. Convallis a cras semper auctor neque. Tempus iaculis urna id volutpat lacus. Tortor consequat id porta nibh.
Lorem ipsum dolor sit amet, consectetur adipiscing elit, sed do eiusmod tempor incididunt ut labore et dolore magna aliqua. Hac habitasse platea dictumst vestibulum rhoncus est pellentesque. Amet dictum sit amet justo donec enim diam vulputate ut. Neque convallis a cras semper auctor neque vitae. Elit at imperdiet dui accumsan. Nisl condimentum id venenatis a condimentum vitae sapien pellentesque. Imperdiet massa tincidunt nunc pulvinar sapien et ligula. Malesuada fames ac turpis egestas maecenas pharetra convallis posuere. Et ultrices neque ornare aenean euismod. Suscipit tellus mauris a diam maecenas sed enim. Potenti nullam ac tortor vitae purus faucibus ornare. Morbi tristique senectus et netus et malesuada. Morbi tristique senectus et netus et malesuada. Tellus pellentesque eu tincidunt tortor aliquam. Sit amet purus gravida quis blandit. Nec feugiat in fermentum posuere urna. Vel orci porta non pulvinar neque laoreet suspendisse interdum. Ultricies tristique nulla aliquet enim tortor at auctor urna. Orci sagittis eu volutpat odio facilisis mauris sit amet.
Tellus molestie nunc non blandit massa enim nec dui. Tellus molestie nunc non blandit massa enim nec dui. Ac tortor vitae purus faucibus ornare suspendisse sed nisi. Pharetra et ultrices neque ornare aenean euismod. Pretium viverra suspendisse potenti nullam ac tortor vitae. Morbi quis commodo odio aenean sed. At consectetur lorem donec massa sapien faucibus et. Nisi quis eleifend quam adipiscing vitae proin sagittis nisl rhoncus. Duis at tellus at urna condimentum mattis pellentesque. Vivamus at augue eget arcu dictum varius duis at. Justo donec enim diam vulputate ut. Blandit libero volutpat sed cras ornare arcu. Ac felis donec et odio pellentesque diam volutpat commodo. Convallis a cras semper auctor neque. Tempus iaculis urna id volutpat lacus. Tortor consequat id porta nibh.
Lorem ipsum dolor sit amet, consectetur adipiscing elit, sed do eiusmod tempor incididunt ut labore et dolore magna aliqua. Hac habitasse platea dictumst vestibulum rhoncus est pellentesque. Amet dictum sit amet justo donec enim diam vulputate ut. Neque convallis a cras semper auctor neque vitae. Elit at imperdiet dui accumsan. Nisl condimentum id venenatis a condimentum vitae sapien pellentesque. Imperdiet massa tincidunt nunc pulvinar sapien et ligula. Malesuada fames ac turpis egestas maecenas pharetra convallis posuere. Et ultrices neque ornare aenean euismod. Suscipit tellus mauris a diam maecenas sed enim. Potenti nullam ac tortor vitae purus faucibus ornare. Morbi tristique senectus et netus et malesuada. Morbi tristique senectus et netus et malesuada. Tellus pellentesque eu tincidunt tortor aliquam. Sit amet purus gravida quis blandit. Nec feugiat in fermentum posuere urna. Vel orci porta non pulvinar neque laoreet suspendisse interdum. Ultricies tristique nulla aliquet enim tortor at auctor urna. Orci sagittis eu volutpat odio facilisis mauris sit amet.
Tellus molestie nunc non blandit massa enim nec dui. Tellus molestie nunc non blandit massa enim nec dui. Ac tortor vitae purus faucibus ornare suspendisse sed nisi. Pharetra et ultrices neque ornare aenean euismod. Pretium viverra suspendisse potenti nullam ac tortor vitae. Morbi quis commodo odio aenean sed. At consectetur lorem donec massa sapien faucibus et. Nisi quis eleifend quam adipiscing vitae proin sagittis nisl rhoncus. Duis at tellus at urna condimentum mattis pellentesque. Vivamus at augue eget arcu dictum varius duis at. Justo donec enim diam vulputate ut. Blandit libero volutpat sed cras ornare arcu. Ac felis donec et odio pellentesque diam volutpat commodo. Convallis a cras semper auctor neque. Tempus iaculis urna id volutpat lacus. Tortor consequat id porta nibh.
16 More Pages to Come in This Document. Get access to the complete answer.
If you are thinking ‘should I pay someone to do my thesis,’the answer would be yes, you should. Your choice should be MyAssignmenthelp.com which is the leading thesis help company in Australia. They hire only professional thesis writers with years of experience. Plus, their thesis writing services in Australia include the provision of unlimited revisions. So the next time you search the internet for ‘need help with my thesis,’be sure to contact them.
More CAP 5625 CAP 5625 Introduction To Artificial Intelligence: Questions & Answers
8995 Software Technology 1G
Questions:
Task
This assignment should be done individually. The assignment consists of two parts one part is writing a swing program and demonstrating
The main purpose of this assignment is for you to code a program in Java that solves a problem, from a fictional world of the game of thrones. …
View Answer
PROG 20799 Data struture and Algorithm Development
Your program should develop functions and menu-driven to do the following: 1. Create a student information structure2. Studfunc(): Read/ Modify (update) student information and marks 3. Markfunc(): Marks Entry of each student (course 01-04) 4. Calculate Total, and Per% 5. InsertSort(): Display stude …
View Answer
Law
How well the report documented thedevelop and deployment process
Is the report easy to follow
How well the flow of the
investigation were sequentially
presented in the report
Does it prepare with formal reportwriting style such as table of content,page numbers, appropriatereferencing (if any), …
View Answer
Business Cases
Business Case one: Smart application to monitor cars movement and telemetry. AB Pty. Ltd is a delivery company who has 20 trucks to deliver different products for third party. They have their set delivery zone which covers entire Cairns CBD, QlD, Australia. Because of the expanding demand their truc …
View Answer
Content Removal Request
If you are the original writer of this content and no longer wish to have your work published on Myassignmenthelp.com then please raise the
content removal request.
Choose Our Best Expert to Help You
Chew Soo
Pursuing PhD in Biology with Specialization in Medicine
3812 – Completed Orders
Hire Me
Bond Horn
I got my PhD in Physics from Cardiff University, UK.
350 – Completed Orders
Hire Me
Alison Carroll
Pursuing PhD in Chemistry with Specialization in Analytical Chemistry
2362 – Completed Orders
Hire Me
Still in Two Minds? The Proof is in Numbers!
33845 Genuine Reviews With a Rating of 4.9/5.
HRM
Assignment: 6 Pages, Deadline:
22 days
I am really happy with the result, even though I had to make adjustments, and I got a good grade for it.
User ID: 5***20 France
Marketing
Home Work: 1 Page, Deadline:
3 days
Thank you so much! taking a time to do Thank you so much! taking a time to do my assignment my assignment
User ID: 6***98 United States
Assignment
Essay: 4.8 Pages, Deadline:
10 days
A very well presented assignment, all the ideas were very well explained, easy to understand. Definitely will recommend .
User ID: 8***07 Denmark
Business Law
Home Work: 0.9 Pages, Deadline:
1 day
Thank you, very much ????????????! I’m looking forward to working with you guys again.
User ID: 8***94 Canada
Medical
Essay: 1.6 Pages, Deadline:
3 days
This assignment was good I got a really good grade on this assignment so who complete this one great job.
User ID: 8***56 United States
Pharmacy
Assignment: 1 Page, Deadline:
3 days
This assignment was okay but I felt that it could have gotten a better grade but assignment was good.
User ID: 8***56 United States
Marketing
Home Work: 1 Page, Deadline:
11 days
Very reliable work. I liked the quality of assignment. They delivered two days before the day of commitment.
User ID: 8***50 Australia
Management
Assignment: 6 Pages, Deadline:
5 days
Good work and very fast turn around. Happy with the quality of assignment. Definitely would recommend.
User ID: 8***50 Australia
Assignment
Essay: 2 Pages, Deadline:
3 days
Very quick done and professional job. Helped me to gain good marks. Easy to read as answers given very clear.
User ID: 5***21 Blanchardstown, Ireland
Statistics
Home Work: 3 Pages, Deadline:
11 hours
Thank you very much… YOU ARE A GREAT WRITER ! You provide this answer and saved my life !
User ID: 8***32 Blanchardstown, Sri Lanka
Civil Law
Home Work: 3.6 Pages, Deadline:
4 hours
Thanks for the time response and helped me in successfully submitting the assignment. Thanks for this time
User ID: 8***31 United Kingdom, Great Britain
Economics
Home Work: 1.2 Pages, Deadline:
2 hours
Thanks for helping at short notice. Great quality, in the short time provided. All the best
User ID: 8***61 United Kingdom, Great Britain
Management
Assignment: 5 Pages, Deadline:
5 days
This report addresses the assignment brief very well, with much detail on Unilever online presence. The recommendation are good, and more detail/ less …
User ID: 8***01 England, Great Britain
Maths
Home Work: 1 Page, Deadline:
54 minutes
Super quick response time, great detail and construction of the solution. Many thanks for your help in this assignment. All the best
User ID: 8***61 United Kingdom, Great Britain
Maths
Home Work: 1 Page, Deadline:
1 hour
The new answer seems correct and is well explained in detail. Thank you for reviewing the work and for your help on this assignment. All the best.
User ID: 8***61 United Kingdom, Great Britain
Maths
Home Work: 1 Page, Deadline:
1 hour
Very good solution, well explained in detail. Thank you very much for your help on this assignment. All the best.
User ID: 8***61 United Kingdom, Great Britain
Finance
Essay: 4 Pages, Deadline:
7 days
Awesome work! I am fully satisfied with the quality of the content. The writers worked hard to deliver such a deep and wide content. Keep it up.
User ID: 8***46 Batu Caves, Malaysia
Nursing
Assignment: 1 Page, Deadline:
4 days
This powerpoint was neat and concise. The expert definitely followed through with what was asked.
User ID: 6***42 Batu Caves, United States
Nursing
Assignment: 12 Pages, Deadline:
5 days
well written assignment. good references and all done in a timely manner. pricing was good and support available when needed
User ID: 6***93 United Kingdom, Great Britain
Maths
Course Work: 0.4 Pages, Deadline:
2 hours
Great, very clear, thank you very much For your help on this assignment. All the best
User ID: 8***61 United Kingdom, Great Britain
HRM
Assignment: 6 Pages, Deadline:
22 days
I am really happy with the result, even though I had to make adjustments, and I got a good grade for it.
User ID: 5***20 France
Marketing
Home Work: 1 Page, Deadline:
3 days
Thank you so much! taking a time to do Thank you so much! taking a time to do my assignment my assignment
User ID: 6***98 United States
Assignment
Essay: 4.8 Pages, Deadline:
10 days
A very well presented assignment, all the ideas were very well explained, easy to understand. Definitely will recommend .
User ID: 8***07 Denmark
Business Law
Home Work: 0.9 Pages, Deadline:
1 day
Thank you, very much ????????????! I’m looking forward to working with you guys again.
User ID: 8***94 Canada
Medical
Essay: 1.6 Pages, Deadline:
3 days
This assignment was good I got a really good grade on this assignment so who complete this one great job.
User ID: 8***56 United States
Pharmacy
Assignment: 1 Page, Deadline:
3 days
This assignment was okay but I felt that it could have gotten a better grade but assignment was good.
User ID: 8***56 United States
Marketing
Home Work: 1 Page, Deadline:
11 days
Very reliable work. I liked the quality of assignment. They delivered two days before the day of commitment.
User ID: 8***50 Australia
Management
Assignment: 6 Pages, Deadline:
5 days
Good work and very fast turn around. Happy with the quality of assignment. Definitely would recommend.
User ID: 8***50 Australia
Assignment
Essay: 2 Pages, Deadline:
3 days
Very quick done and professional job. Helped me to gain good marks. Easy to read as answers given very clear.
User ID: 5***21 Blanchardstown, Ireland
Statistics
Home Work: 3 Pages, Deadline:
11 hours
Thank you very much… YOU ARE A GREAT WRITER ! You provide this answer and saved my life !
User ID: 8***32 Blanchardstown, Sri Lanka
Civil Law
Home Work: 3.6 Pages, Deadline:
4 hours
Thanks for the time response and helped me in successfully submitting the assignment. Thanks for this time
User ID: 8***31 United Kingdom, Great Britain
Economics
Home Work: 1.2 Pages, Deadline:
2 hours
Thanks for helping at short notice. Great quality, in the short time provided. All the best
User ID: 8***61 United Kingdom, Great Britain
Management
Assignment: 5 Pages, Deadline:
5 days
This report addresses the assignment brief very well, with much detail on Unilever online presence. The recommendation are good, and more detail/ less …
User ID: 8***01 England, Great Britain
Maths
Home Work: 1 Page, Deadline:
54 minutes
Super quick response time, great detail and construction of the solution. Many thanks for your help in this assignment. All the best
User ID: 8***61 United Kingdom, Great Britain
Maths
Home Work: 1 Page, Deadline:
1 hour
The new answer seems correct and is well explained in detail. Thank you for reviewing the work and for your help on this assignment. All the best.
User ID: 8***61 United Kingdom, Great Britain
Maths
Home Work: 1 Page, Deadline:
1 hour
Very good solution, well explained in detail. Thank you very much for your help on this assignment. All the best.
User ID: 8***61 United Kingdom, Great Britain
Finance
Essay: 4 Pages, Deadline:
7 days
Awesome work! I am fully satisfied with the quality of the content. The writers worked hard to deliver such a deep and wide content. Keep it up.
User ID: 8***46 Batu Caves, Malaysia
Nursing
Assignment: 1 Page, Deadline:
4 days
This powerpoint was neat and concise. The expert definitely followed through with what was asked.
User ID: 6***42 Batu Caves, United States
Nursing
Assignment: 12 Pages, Deadline:
5 days
well written assignment. good references and all done in a timely manner. pricing was good and support available when needed
User ID: 6***93 United Kingdom, Great Britain
Maths
Course Work: 0.4 Pages, Deadline:
2 hours
Great, very clear, thank you very much For your help on this assignment. All the best
User ID: 8***61 United Kingdom, Great Britain
Have any Query?
The post CAP 5625 Artificial Intelligence: Functional Object Oriented Network appeared first on study tools.
