We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Noise in the Simple Genetic Algorithm Applied to a Traveling Salesman Problem.
- Authors
Yamada, Mitsuhiro
- Abstract
Complex dynamical systems are observed in physics, biology, and even economics. Such systems in balance are considered to be in a critical state, and noise is considered to be a footprint. Complex dynamical systems have also been investigated in the field of evolutionary algorithms inspired by biological evolution. The genetic algorithm (GA) is a well-known evolutionary algorithm in which many individuals interact, and the simplest GA is referred to as the simple GA (SGA). However, the GA has not been examined from the viewpoint of the emergence of noise. In the present paper, the SGA is applied to a traveling salesman problem in order to investigate the SGA from such a viewpoint. The timecourses of the fitness of the candidate solution were examined. As a result, when the mutation and crossover probabilities were optimal, the system evolved toward a critical state in which the average maximum fitness over all trial runs was maximum. In this situation, the fluctuation of the fitness of the candidate solution resulted in the power spectrum, and the dynamics of the system had no intrinsic time or length scale.
- Subjects
NOISE generators (Electronics); GENETIC algorithms; TRAVELING sales personnel; DYNAMICAL systems; EVOLUTIONARY algorithms
- Publication
Fluctuation & Noise Letters, 2017, Vol 16, Issue 3, p-1
- ISSN
0219-4775
- Publication type
Article
- DOI
10.1142/S0219477517500262