The Logistic Map The Logistic Map provides a well known demonstration of chaos theory and, specifically, the butterfly effect. It is defined as follows: xn+1 = rxn(1 – xn) eq 1 where x in range (0, 1.0) The Logistic Map is a discrete variant of the Logistic Function, often used to model populations. The mapping …
Continue reading “Does Number Encoding Affect Logistic Map Results?”
TRAL.RANDOMNESS is a random number class library for C#. It provides common PRNG algorithms and a random number generator class. Also on: Nuget This project is licensed under Apache, Version 2.0. Quick Start Install the NuGet Release or download and build the source. Basic Routines Here, we create a default RandomGenerator instance and demonstrate a …
Continue reading “TRAL.RANDOMNESS — Random Number Class Library for C#”
Abstract Results are presented of a genetic algorithm (GA) solving the Travelling Salesman Problem (TSP) with 20,000 city locations. Additionally, the performance of PMX vs OX1 vs “no crossover” schemes are compared, along with some thoughts for improving performance. Hardware is that of an Intel i6700. Implementation is C# (.NET v5.0.1). Introduction A little while …
Continue reading “EVOLGEN — Genetic Algorithm — TSP 20,000 Cities”
Foreword I wrote the following many years ago when I learning basic statistics. It still serves as a reference occasionally and I thought I’d put it online. There is also a page on Statistics – Mean, Distribution and Variance. Confidence Intervals A confidence interval (CI) is an interval in which a sample (a measurement or …
Foreword I wrote the following many years ago when I learning basic statistics. It still serves as a reference occasionally and I thought I’d put it online. There is also a page on Statistics – Confidence Intervals. Arithmetic Mean The arithmetic mean, or average, is calculated simply by summing individual values in a list, and …
Continue reading “Statistics – Mean, Distribution and Variance”
Yes, that’s 10,000 cities! Over these last six months, I’ve been busy and am excited to share this. I first worked with Genetic Algorithms many years back as part of an ESA study into what was then to be a vision system for a future Mars rover. I was only a young lad at the …
Continue reading “Solving Monster 10K City TSP with a Genetic Algorithm”