CONFIDENTIAL, 2 CSIJUN 2018/CSC583 UNIVERSITI TEKNOLOGI MARA FINAL EXAMINATION COURSE : ARTIFICIAL INTELLIGENCE ALGORITHMS COURSE CODE : CSC583 EXAMINATION JUNE 2018 TIME : 3HOURS INSTRUCTIONS TO CANDIDATES 1, This question paper consists of seven (7) questions. 2, Answer ALL questions in the Answer Booklet. Start each answer on a new page. 3. Do not bring any material into the examination room unless permission is given by the invigllator. 4 Please check to make sure that this examination pack consists of i) the Question Paper il) an Answer Booklet - provided by the Faculty 5. Answer ALL questions in English DO NOT TURN THIS PAGE UNTIL YOU ARE TOLD TO DO SO This examination paper consists of 6 printed pages, {© Hak Cipta Universiti Teknologi MARA CONFIDENTIALCONFIDENTIAL 2 CS/JUN 2018/CSC583 QUESTION 1 Explain the following: a) TWO (2) characteristics of an intelligent system. (5 marks) b) TWO (2) state-of-the-art of Artificial Intelligence. (6 marks) QUESTION 2 a) Identify ONE (1) application that is suitable to be developed as a rule-based expert system and explain TWO (2) reasons why such application is suitable. (5 marks) b) Suppose the database initially includes facts S, U, P, E and R and the following rules in the knowledge base. Rule 1: If W is true and E is true then Ris true. Rule 2: If B is true and U is true and R is true then W is true. Rule 3: If S is true then B is true. Rule 4: If P is true then O is true. Based on your answer in (b), i) Construct an inference chain diagram. (6 marks) ii) Apply forward chaining by showing the number of rules fired, final database facts and the number of cycles occurred. (5 marks) QUESTION 3 a) Define uncertainty and explain TWO (2) sources of uncertainty. (4 marks) b) Explain TWO (2) differences between boolean logic and fuzzy logic. (6 marks) (© Hak Cipta Universiti Teknologi MARA, CONFIDENTIALCONFIDENTIAL 3 CS/JUN 2018/CSC583 QUESTION 4 a) Refer to the Artificial Neural Network (ANN) architecture and the parameter values shown below. Apply FeedForward ANN and show the training process for the first epoch. Training data : xt x2 Ya 0 7 0 1 7 7 Learning rate is 0.05 Activation function: If X >= 0.4 then Yais1 else Yais 0. (10 marks) b) Identify ONE (1) problem that is suitable to be solved by an ANN and explain TWO (2) reasons why such problem is suitable. (5 marks) ©) Explain TWO (2) differences between machine learning and deep learning. (5 marks) (© Hak Cipta Universiti Teknologi MARA CONFIDENTIALCONFIDENTIAL 4 CSIJUN 2018/CSC583 QUESTION 5 a) Genetic algorithm can be represented as a sequence of procedural steps moving from one population of artificial chromosomes to a new population. Suppose that the size of a chromosome’s population, N, is 4 and the chromosomes are built in the form of x=abcdef. Assume that each gene takes only integer values ranging from 0-9. The initial population consists of the following chromosomes: 147125 54246 15312 56234 The fitness function used to measure the chromosome's performance is as follows: f(x) = (a * b) + (ec * d) - (e + £) i) Calculate the fitness of each individual chromosome, and arrange them in descending order where the objective is to find the maximum value of x. (6 marks) ii) Apply crossover on the first and second chromosomes using a one-point crossover which is in the middle and swap the first half of the first chromosome with the second half of the second chromosome. (4 marks) iii) Apply mutation for all chromosomes by swapping the first gene with the last gene. (4 marks) b) Explain what will happen if the Genetic Algorithm only performs cross-over only or mutation only. (6 marks) QUESTION 6 a) Explain the TWO (2) “best” values in Particle Swarm Optimization (PSO). ( marks) b) Explain how each particle in Particle Swarm Optimization (PSO) updates its position, (10 marks) ©) Identify the pseudocode for Ant Colony Optimization (ACO) (5 marks) (© Hak Cipta Universiti Teknolog! MARA CONFIDENTIALCONFIDENTIAL, 5 CSIJUN 2018/¢SC583 QUESTION 7 Explain TWO (2) learning methods that can be hybrid and why such hybrid can take place. (5 marks) END OF QUESTION PAPER (© Hak Cipta Universiti Teknologi MARA CONFIDENTIAL