Download Genetic Algorithms - Artificial Intelligence - Exam and more Exams Artificial Intelligence in PDF only on Docsity!
MIDTERM EXAM (ICS 661: Artificial Intelligence)
Student name: Please answer all questions. You may use the internet for research (cite your sources), but do not get help from anyone else. If you have questions, ask me.
Fuzzy Expert Systems (25%)
1 2 3 4
a) (10%) Look at the above images, and define a weighted sum membership function for the fuzzy set car. Then, calculate the degree of membership for each item shown.
b) (15%) The two graphs below represent the membership functions for strong_wind and high_altitude. Use the rule:
wind is strong_wind AND NOT altitude is very high_altitude condition is bad_turbulence
If the altitude is now 2500 feet and the wind is 22 knots, what is the degree of membership of the current conditions in bad_turbulence? SHOW YOUR WORK.
membership in strong_wind
0
1
0 5 10 15 20 25 30 knots
degree of membership
membership in high_altitude
0
1
(^0500) 10001500200025003000350040005000 feet
degree of membership
(^1) www.murdoch.edu.au (^2) www.ihpva.org (^3) www.gotarifa.com (^4) www.burtmountain.com
Representation (15%)
Represent the following sentences in first-order predicate logic. Give an appropriate interpretation.
Cosmo is a rat terrier. Rat terriers are dogs. Cosmo’s favorite food is peanut butter. If a dog is smart, he loves cats. Some dogs hate cats and peanut butter.
Genetic Algorithms (20%)
You want to use a genetic algorithm to design a schedule for each of the traffic lights downtown, to ensure that traffic flows smoothly both during peak and low traffic periods. Define all the parameters required. Show how your system would evaluate four different chromosomes, and demonstrate how mutation and crossover would work on these chromosomes.
General Questions (20% - 5% each)
Answer briefly, using about one page double-spaced on each. Please use your own words, and cite appropriately. You will be graded on the quality of your writing, as well as its content.
- What was the central point of Searle’s thought experiment, the Chinese Room? Explain Searle’s reasoning. What is one possible response?
- What kinds of problems are appropriate for expert systems? Give an example (not from the slides or the text), and explain why it is appropriate.
- What are some ways of handling imprecision and uncertainty in an expert system? What are the pros and cons of each?
- How does Artificial Intelligence (AI) differ from the rest of computer science?
