Category: Genetic Algorithms
Some sample C# code on how a genetic algorithm can be applied to the quadratic assignment problem.The quadratic assignment problem (QAP) is a combinatorial optimization problem that models the following …
A post showing how a genetic algorithm when used appropriately can be used as a powerful means to solve the n-Queens problem of increasing sizes. A downloadable Visual Studio 2010 …
IntroductionMany real-world optimization problems require multiple, often conflicting objectives, to optimized simultaneously. Historically, their solution was frequently addressed by single fitness function consisting of a weighted sum of the multiple …
Sorting networks are networks consisting of wires that carry input values along with a number of interconnections between pairs of these wires, which function as comparators for swapping values on …
Following on from a previous posting on genetic algorithm based routing optimization, further improvements have been made and the source code has been made available. This software is written using …
IntroductionFollowing on from a previous posting on Simulated Annealing applied to travelling salesman problems, here is a posting that carries on in a similar vein, this time focusing on genetic …
IntroductionAn example of how a genetic algorithm can be applied to optimize standard mathematical functions, such as the Rosenbrock function. (Image obtained from the Wikipedia page.)
(For source code see this updated post.)Introduction This post describes the use of a tool written in C++ that could be used to assist a network designer in establishing an …
