Critically evaluate performance of two selected strategies

Assignment Help Computer Engineering
Reference no: EM132344435

Artificial Intelligence Techniques Assignment - Combinatorial Optimisation

Learning Outcomes Covered -

1. Research and analyse the general nature of artificial intelligence and the problems it solves.

2. Apply and evaluate artificial intelligence techniques for solving a variety of real world problems.

Combinatorial Optimization Assessment - Travelling Salesman Problem

The "Travelling Salesman Problem" (TSP) is about a salesman that must visit every city in his assigned territory exactly once and then return back to the starting point. The goal is to find the best tour with the lowest possible cost. A possible search space for the TSP problem is a permutation of the n cities. Any single permutation of n cities yields a solution, which is interpreted as a complete tour, with a return home implied as soon as the last city in the sequence is visited.

Genetic Algorithm

Genetic Algorithms (GAs) are adaptive heuristic search algorithms based on the evolutionary ideas of natural selection and genetics. The basic concept of GAs is to simulate processes in the natural system necessary for evolution, especially those that follow the principles first laid down by Charles Darwin of survival of the fittest. As such, they represent an intelligent exploitation of a random search within a defined search space to solve a problem. The algorithm can be summarized as:

1. Randomly generate an initial population.

2. Calculate the fitness of each individual.

3. Define selection probabilities for each individual.

4. Select probabilistically individuals from the population.

5. Produce an offspring via mutation and crossover methods.

6. Repeat steps 2-6 until a solution is obtained or the maximum number of iterations is reached.

You are expected to implement a Genetic Algorithm to solve travelling salesman problem.

Implementation Specifications -

Number of cities - 50

Population size - 16

Number of iterations - 1000 (or any other termination condition)

Selection Strategy:

  • Rank Selection (with Elitism strategy)

Crossover strategies:

  • Partially mapped crossover
  • Order crossover
  • Cycle crossover

Mutation strategies:

  • Swap mutation
  • Insertion mutation
  • Displacement mutation

Select any two crossover and/or mutation strategies stated above and implement the genetic algorithm solution on the travelling salesman problem. For example, you can use following two set of parameters for your assignment:

  • Rank Selection + Swap mutation + Cycle crossover
  • Rank Selection + Insertion mutation + Cycle crossover

Deliverables -

PART A: Source Code in a single zip file, with following methods:

  • Initial population
  • Mutation
  • Crossover
  • Evaluate population
  • Selecting next generation population

PART B: Analysis.docs file

This file should have comparative analysis of the two selected parameter settings of the GA and an extensive comparison of results obtained by the GA with the Local Search Algorithm. The Analysis includes:

  • Run the algorithm a minimum 10 times and report back the best solution values found in each run (also report the average of the best solution values in 10 runs).
  • Report back with graph and description of the number of iterations vs best solution values found in each run.
  • Critically evaluate the performance of two selected strategies of the Genetic Algorithms (by comparing the results).
  • Critically evaluate the performance of both the GA and the Local Search Algorithm (by comparing the results).

Attachment:- Artificial Intelligence Assignment Files.rar

Reference no: EM132344435

Questions Cloud

Calculate the net present value of the cash flow projections : Calculate the Net Present Value of the following cash flow projections based on a required rate of 10.5%. Is this a good project for the business to accept?
Proceed in determining the cause of the fish kill : How you would proceed in determining the cause of the fish kill, and describe other evidence you would need before drawing any conclusions.
Process of the mitotic spindle and microtubules : Describe the process of the mitotic spindle and microtubules throughout the steps of mitosis.
Compute the april 30 inventory and the april cost of goods : Sheffield Company uses a periodic inventory system. For April, when the company sold 550 units.Compute the April 30 inventory and the April cost of goods sold.
Critically evaluate performance of two selected strategies : COMP.7212 Artificial Intelligence Techniques Assignment - Combinatorial Optimisation, Toi Ohomai Institute of Technology, New Zealand
Complete humanities project paper : The time has come to submit your final and complete Humanities Project paper. This paper should be written in traditional research paper format,
What are some ways that a winogradsky column : What are some ways that a Winogradsky column might change in an 8 week period, in regard to color, scent, mud volume or water clarity?
Consider the appearance of extracted dna : Consider the appearance of your extracted DNA and relate this to the chemical structure of the DNA molecule.
Ownwords the focuses of computer engineering : Please Explain in your ownwords the focuses of computer engineering, computer science, information technology, software engineering, and information systems

Reviews

len2344435

7/23/2019 11:44:57 PM

This assignment is an individual assignment. NOTE: It is your responsibility to clarify any aspect of the assignment that you are unsure of, with your lecturer. You are required to upload a single zip file on moodle before due date. The assignment will not be accepted using any other method. Your lecturer may use an oral examination or any other mode to test your understanding of the material submitted. PART A of this assignment is due one week prior to the submission of PART B.

len2344435

7/23/2019 11:44:49 PM

Marking Criteria - A. Source Code - Initializing Travelling Salesman problem 5 marks, Initial population 5 marks, Mutation 5 marks, Crossover 5 marks, Evaluate population 5 marks, and Selecting next generation population 5 marks. B. Analysis - Excellent graph and analysis 10 marks, excellent graph and analysis 10 marks, Excellent Literature Review 15 marks, and Excellent comparison 15 marks.

Write a Review

Computer Engineering Questions & Answers

  Mathematics in computing

Binary search tree, and postorder and preorder traversal Determine the shortest path in Graph

  Ict governance

ICT is defined as the term of Information and communication technologies, it is diverse set of technical tools and resources used by the government agencies to communicate and produce, circulate, store, and manage all information.

  Implementation of memory management

Assignment covers the following eight topics and explore the implementation of memory management, processes and threads.

  Realize business and organizational data storage

Realize business and organizational data storage and fast access times are much more important than they have ever been. Compare and contrast magnetic tapes, magnetic disks, optical discs

  What is the protocol overhead

What are the advantages of using a compiled language over an interpreted one? Under what circumstances would you select to use an interpreted language?

  Implementation of memory management

Paper describes about memory management. How memory is used in executing programs and its critical support for applications.

  Define open and closed loop control systems

Define open and closed loop cotrol systems.Explain difference between time varying and time invariant control system wth suitable example.

  Prepare a proposal to deploy windows server

Prepare a proposal to deploy Windows Server onto an existing network based on the provided scenario.

  Security policy document project

Analyze security requirements and develop a security policy

  Write a procedure that produces independent stack objects

Write a procedure (make-stack) that produces independent stack objects, using a message-passing style, e.g.

  Define a suitable functional unit

Define a suitable functional unit for a comparative study between two different types of paint.

  Calculate yield to maturity and bond prices

Calculate yield to maturity (YTM) and bond prices

Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd