A New Method of Facility Location Using a Genetic Algorithm Based on Co-Evolution Locational Optimization of Facilities by Co-Evolution of Their Locations and User Allocation

2009 ◽  
pp. 213-234
Author(s):  
Tohru Yoshikawa ◽  
Akio Hori
Keyword(s):  
Genetic Algorithm ◽  
Facility Location ◽  
New Method

A simple and effective genetic algorithm for the two-stage capacitated facility location problem

2014 ◽  
Vol 75 ◽  
pp. 200-208 ◽  
Author(s):  
Diogo R.M. Fernandes ◽  
Caroline Rocha ◽  
Daniel Aloise ◽  
Glaydston M. Ribeiro ◽  
Enilson M. Santos ◽  
...  
Keyword(s):  
Genetic Algorithm ◽  
Facility Location ◽  
Location Problem ◽  
Facility Location Problem ◽  
Two Stage ◽  
Capacitated Facility Location Problem ◽  
Capacitated Facility Location

scholarly journals Strategic Team AI Path Plans: Probabilistic Pathfinding

2008 ◽  
Vol 2008 ◽  
pp. 1-6 ◽  
Author(s):  
Tng C. H. John ◽  
Edmond C. Prakash ◽  
Narendra S. Chaudhari
Keyword(s):  
Genetic Algorithm ◽  
Genetic Algorithms ◽  
Computer Games ◽  
Fitness Function ◽  
New Method ◽  
High Quality ◽  
Plan Generation ◽  
Novel Method ◽  
Games And Simulations

This paper proposes a novel method to generate strategic team AI pathfinding plans for computer games and simulations using probabilistic pathfinding. This method is inspired by genetic algorithms (Russell and Norvig, 2002), in that, a fitness function is used to test the quality of the path plans. The method generates high-quality path plans by eliminating the low-quality ones. The path plans are generated by probabilistic pathfinding, and the elimination is done by a fitness test of the path plans. This path plan generation method has the ability to generate variation or different high-quality paths, which is desired for games to increase replay values. This work is an extension of our earlier work on team AI: probabilistic pathfinding (John et al., 2006). We explore ways to combine probabilistic pathfinding and genetic algorithm to create a new method to generate strategic team AI pathfinding plans.

Sign in / Sign up

Export Citation Format

Share Document