Browsing by Subject "Genetic algorithms."

Now showing items 1-5 of 5

    • Evaluating Fitness of Patch-Based Terrains in the Use of Video Games 

      Bhurale, Lohit (North Dakota State University, 2017)
      This paper deals with current an existing evolutionary algorithm used in procedural terrain generation content for video games which is gaining interest to lessen the development costs and meet desired user requirements ...

    • Evaluation of a Spark-Enabled Genetic Algorithm Applied to the Travelling Salesman Problem 

      Raveendran, Amritha (North Dakota State University, 2020)
      Traveling salesman problem aims to find the shortest route. A salesman travels to each of the cities once. Genetic Algorithm is used for solving this problem, which returns the best solution found showing the distance that ...

    • Genetic Search for Multi School Routing 

      Ganesan, Arjun Sivaram Kumar (North Dakota State University, 2011)
      In genetic search for multi school routing, a set of commonly shared school buses and vans with capacity, travel speed and travel time limitations are used to service students from their pick up locations to their ...

    • Investigation of Strength Pareto Evolutionary Algorithm 

      Kakarlapudi, Madhumitha (North Dakota State University, 2019)
      The Strength Pareto Evaluation Algorithm (SPEA) (Zitzler and Thiele 1999) is one of the prominent technique for approximating the pareto-optimal set for the Multiple Objective Optimization (MOO) algorithm. The Strength ...

    • Job Scheduling with Genetic Algorithm 

      Barat, Debarshi (North Dakota State University, 2013)
      In this paper, we have used a Genetic Algorithm (GA) approach for providing a solution to the Job Scheduling Problem (JSP) of placing 5000 jobs on 806 machines. The GA starts off with a randomly generated population of 100 ...