COMP2024 Artifical Intelligence Methods (20cr) Coursework

By Anshali Manoharan, Anshana Manoharan, Aravindh Palaniguru and Varsagasorraj A/L Vasagarajan

All the algorithms were implemented in Java and compiled using the IntelliJ IDE.

Prerequisites

Create a new IntelliJ Project named "COMP2024-CW-Group014". Place the ACO, GGACGT, MBS and SA package directories and the BPP.txt from the submitted folder into the new project's src folder.

Before running any of the algorithms implemented, ensure the following project directory is maintained.

> COMP2024-CW-Group014
 > src
  > ACO
    - Main.java
    - problemInstance.java
    - ReadFile.java
  > GGACGT
    - adaptiveMutationOperatorAndRP.java
    - Bin.java
    - crossOverOperator.java
    - FFnHeuristic.java
    - lowerBoundCalculator.java
    - Main.java
    - problemInstance.java
    - ReadFile.java
    - Solution
    - SolutionComparator.java
  > MBS
    - Bin.java
    - Main.java
    - ProblemInstance.java
    - ReadFile.java
    - SolutionMBS.java
  > SA
    - Bin.java
    - InitialSolutionGenerator.java
    - Item.java
    - problemInstance.java
    - ReadFile.java
    - SimulatedAnnealingSolver.java
  - BPP.txt
  README.md

Usage

To run the ACO algorithm, run the following file in the ACO package directory

Main.java

To run the GGA-CGT algorithm, run the following file in the GGACGT package directory

Main.java

To run the MBS algorithm, run the following file in the MBS package directory

Main.java

To run the SA algorithm, run the following file in the SA package directory

SimulatedAnnealingSolver.java