Test Software Implementations to Ensure Correctness and Maintainability - Computer Science Assignment Help

Assignment Task

Objectives

• Model and design solution to the given problem applying principles of Genetic Algorithms.
• Develop source code and implement designed solution.
• Follow correct procedure for implementing a Genetic Algorithm.
• Test software implementations to ensure correctness and maintainability.

Assessment Task

In this assignment, you are required to write a Java Application for the following problem(provided in section-A) which involves finding the most efficient route through a collection of suburbs visiting each suburb exactly once. This is a classical optimization problem that can be applied to many other applications such as network routing. A brute force algorithm which systematically tries every possible solution is the only guaranteed method that can produce an optimal solution. By using brute force algorithm, the number of potential solutions experiences factorial growth. This means a problem with 5 suburbs will have 5! (120) potential solutions and with a problem with 10 suburbs that can be 3,628,800 solutions. Soon this can be over the available computation resources. The strategy is to use genetic algorithm to find a good enough solution near to optimal.

The Problem

Assume that you work for a product delivery company, where you need to deliver products to different suburbs of a city. In its simplest form, the suburbs can be represented by nodes on a graph, with the distance between suburbs represented by the length of the edges as shown in Figure 1. You can generate a set of suburbs by setting each suburb to a random x, y position in a 2D space. A route defines, commencing from a specific node (representing a suburb), which edges should be used, and what order, to reach back to the same node. The total distance travelled or the route length can be calculated by summing the length of the edges used in the route.

This Computer Science Assignment has been solved by our Computer Science experts at My Uni Paper. Our Assignment Writing Experts are efficient to provide a fresh solution to this question. We are serving more than 10000+ Students in Australia, UK & US by helping them to score HD in their academics. Our Experts are well trained to follow all marking rubrics & referencing style.
Be it a used or new solution, the quality of the work submitted by our assignment experts remains unhampered. You may continue to expect the same or even better quality with the used and new assignment solution files respectively. There’s one thing to be noticed that you could choose one between the two and acquire an HD either way. You could choose a new assignment solution file to get yourself an exclusive, plagiarism (with free Turnitin file), expert quality assignment or order an old solution file that was considered worthy of the highest distinction.