1. Homepage
  2. Programming
  3. 1122 Introduction to AI Assignment 3: Solve the assignment problem using local and global search algorithms

1122 Introduction to AI Assignment 3: Solve the assignment problem using local and global search algorithms

Engage in a Conversation
CS1122Introduction to AICC++Search Algorithm

Introduction to AI Assignment 3 CourseNana.COM

2024/05/22 CourseNana.COM

So far, we have learned lots about search. A common problem with many real-world applications is the assignment problem, which can be defined as follows. Given a set of agents 𝒜, a set of tasks M, and a profit function F: 𝒜 × M → R, assignment problem is to find an assignment for each agent to a unique task such that the total profit is maximized. Write a program to solve the assignment problem using local and global search algorithms. CourseNana.COM

Implementation CourseNana.COM

The problem can be described by an 𝑛 × 𝑚 real-valued matrix, the value of the element in ith row and jth column denote profit of the jth task performed by the ith agent. The information for each problem is stored in a .csv file named as ASSIGN_Dim=D, where D is the number of variables D for the assignment problem. CourseNana.COM

The following search algorithms must be included: CourseNana.COM

  1. hill climbing, CourseNana.COM

  2. genetic algorithm, and CourseNana.COM

  3. try to modify above or existing search algorithms. CourseNana.COM

Separate your implementation into different files. Output the solution to result.txt file, which should include an integer vector separated by space. CourseNana.COM

Analysis CourseNana.COM

Compare the performance of above methods in terms of 1. profits, CourseNana.COM

  1. #evaluations, and CourseNana.COM

  2. running time. CourseNana.COM

The maximum number of evaluations used in the search algorithms is CourseNana.COM

𝐷3.
Describe your design and discuss your findings in this assignment. CourseNana.COM

Requirement CourseNana.COM

  1. Write your program in C or C++. You will get no score if you use other programming languages. Team members can share codes but should take responsibility to check it. CourseNana.COM

  2. Students should write report on your own without sharing to others including team members. CourseNana.COM

  3. You have to turn in your source code and a report for the assignment. Do not turn in executable files. You will get zero score if the code CourseNana.COM

CourseNana.COM

cannot be compiled or cannot provide correct results. CourseNana.COM

  1. Upload your files in a zip file in the format: AS_StudentID.zip, where CourseNana.COM

    StudentID is your student ID. CourseNana.COM

  2. The due date is 2024/06/19. You will get zero score for any delay. CourseNana.COM

  3. Plagiarism is prohibited with no exception. Being identified as CourseNana.COM

    plagiarism will get zero score for the assignment. This includes using any nature language processing techniques such as ChatGPT or GPT- 4.  CourseNana.COM

Get in Touch with Our Experts

WeChat WeChat
Whatsapp WhatsApp
CS1122代写,Introduction to AI代写,C代写,C++代写,Search Algorithm代写,CS1122代编,Introduction to AI代编,C代编,C++代编,Search Algorithm代编,CS1122代考,Introduction to AI代考,C代考,C++代考,Search Algorithm代考,CS1122help,Introduction to AIhelp,Chelp,C++help,Search Algorithmhelp,CS1122作业代写,Introduction to AI作业代写,C作业代写,C++作业代写,Search Algorithm作业代写,CS1122编程代写,Introduction to AI编程代写,C编程代写,C++编程代写,Search Algorithm编程代写,CS1122programming help,Introduction to AIprogramming help,Cprogramming help,C++programming help,Search Algorithmprogramming help,CS1122assignment help,Introduction to AIassignment help,Cassignment help,C++assignment help,Search Algorithmassignment help,CS1122solution,Introduction to AIsolution,Csolution,C++solution,Search Algorithmsolution,