Quick viewing(Text Mode)

Computational Intelligence Group Project Assignment CSC 2301 Intelligent Systems

Computational Intelligence Group Project Assignment CSC 2301 Intelligent Systems

INTERNATIONAL ISLAMIC UNIVERSITY MALAYSIA Computational Intelligence Group Project Assignment CSC 2301 Intelligent Systems

Semester: Semester 2 – 2019/2020 Academic Staff Dr Amir Aatieff Bin Amir Hussin Type of submission: PDF or Word Document Together with Data and Code Due Date: 30th July 2020 Instructions: 1. This is a GROUP assignment. Each group may have a MAXIMUM of TWO (2) members, you may also do it as an individual if desired. 2. The algorithms used in the Assignment must be of your OWN design or innovation. 3. You must include proper REFERENCES to support your decision in using an approach when formulating your own intelligent algorithm. 4. If the work is found to be plagiarized, you will be given 0 MARKS for this project assignment and no appeals will be entertained. 5. While an optimal solution is desired, it is NOT AN ABSOLUTE requirement for passing this project assignment. 6. Marks are heavily weighted on your APPROACH and unique METHODS in solving the given problem.

1. Member Name: Matric Number:

2. Member Name: Matric Number:

Group Project Task In the not too distant future mutants are being hunted by Sentinels that designed to hunt them down by specifically targeting the X-gene. By 2023, the Sentinels also targeted with the potential to have mutant offspring. Built out of a space-age polymer, the Mark I model measured 18 feet tall and weighed approximately 4,800 lbs, being equipped with Dual Trask 873K energy blasters for armament support, and was able to achieve Mach 0.9 through the addition of Two G302-TI-99 enhanced performance ion thrusters. Each Sentinel was also fitted with a Mutant

Page 1 of 4

Detection Device, capable of distinguishing between mutant and individuals and specifically targeting those with the mutant X-gene. In addition to these specifics, Bolivar Trask stated the Sentinels carry the aeronautic capabilities of a Harrier jet, armed with guns that can fire off more than 2000 rounds per minute of thermo-ceramic ammunition. Between 1973 and 1996, Trask Industries produced 8732 Sentinels for the governments of the United States, China, Russia, Israel, Saudi Arabia, France, India and the United Kingdom. As Trask Industries advanced the template for the Sentinels over the years from Mark I to Mark IX, the Sentinels became highly weaponized and largely changed in physical design, becoming jet-black in color with huge, heat emitters. They also became, as a result of Trask Industries extrapolating 's mutant ability, able to counter mutant abilities with complementary attacks that would render them powerless (Reference: X-Men Wiki).

Figure 1 - A Sentinel Relative to a Mutant (Image Source: X-Men Fandom) Page 2 of 4

Mutant Name Mutant Value (Power) Weight (Stones) 1. Sway 23 6 2. 45 2 3. 25 9 4. 92 8 5. 44 4 6. 65 8 7. 38 3 8. 73 9 9. 94 10 10. Thunderbird 85 9 11. 12 3 12. Phoenix 36 7 13. 16 4 14. 77 1 15. 66 2 16. 45 8 17. Revanche 56 0 18. Cannonball 99 5 19. Thunderbird 72 5 20. 89 0 21. Mirage / 91 3 22. White Queen 38 3 23. 78 8 24. 45 1 25. 60 2 26. 51 1 27. 0 2 28. 87 5 29. Mystique 63 6 30. Warpath 88 6 31. Lady Mastermind 62 2 32. 51 9 Table 1 – Each Mutant have their own Weight and Value

Given the weights (in stones) and values (in power) of 푛 mutants shown in Table 1, your task is to program a SUBROUTINE of the Sentinel to recognize which mutant it would need to capture in order maximize its efficiency (catching the highest value group of mutants) up to the maximum capacity it can carry within its weight limit. The stone is a unit of weight in the imperial system used informally in the UK and Ireland, almost exclusively as a measure of body weight. A stone is now equal to 6.35 kg (14 pounds). The program must help the Sentinel to carry a maximum number of items and return its value.

Page 3 of 4

You may model this scenario as a 0-1 Knapsack Problem where:

Let us assume a Sentinel can carry a maximum weight of 65 stones (412.769kg), determine the best combination of mutants the sentinel can carry that would maximize the value of its bounty. The tasks that you are required to complete are:

1. Perform a literature search and determine your approach on which algorithm to choose to write the subroutine. Include the literature review in the project report. 2. Explain your methodology i.e. your algorithm in detail in the report. 3. Implement your algorithm and run simulations then compare it to the optimal value 1372 which took 14 minutes to compute using brute force. 4. Report your findings and analysis on the performance of your method. 5. Record a presentation video explaining your method and computational performance.

Marking Criteria:

Maximum Marks 1. Project Report (must include at least the following sections): • Introduction 2 • Background 2 • Methodology 4 • Evaluation 2 • Conclusion 2 2. Originality of Algorithm/Intelligent Method 2 3. Algorithm/Intelligent Methods Performance 2 4. Video Presentation 4 Total Marks 20

- END OF QUESTION PAPER -

Page 4 of 4

Top View