Visual Studio 2010 Project downloadable from here.
Introduction
Following 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 algorithms as our optimization technique of choice.
Continue reading
Visual Studio 2010 project is downloadable from here.
Introduction
Following from a previous post, I have extended the ability of the program to implement an algorithm based on Simulated Annealing and hill-climbing and applied it to some standard test problems. Once you get to grips with the terminology and background of this algorithm, it’s implementation is mercifully simple. The algorithm can be tweaked such that it can also be implemented as a greedy hill-climing heuristic.
Continue reading
Introduction
Some initial results from experimenting with 2-opt and 3-opt heuristics and applying them to a standard travelling salesman test problem. Visual Studio 2010 project given here. A nearest neighbour search algorithm is included. A comparison is made of the kind of results we get from the 2-opt / 3-opt algorithms, with and without improving the initial tour using the nearest neighbour algorithm.
Continue reading
A posting which I will probably update from time to time that summarizes the conversion functions I encounter in C++. Hope others will find this useful too.
Continue reading
Introduction
An example is presented here on how an algorithm employing standard genetic operators can be applied to optimize a standard mathematical function, such as the Rosenbrock function:
Sample Visual Studio projects implementing this genetic algorithm are available here and here.
Continue reading
This post implements a previous post that explains how to convert 32-bit floating point numbers to binary numbers in the IEEE 754 format. What we have is some C++ routines that will allows us to convert a floating point value into it’s equivalent binary counterpart, using the standard IEEE 754 representation consisting of the sign bit, exponent and mantissa (fractional part).
Continue reading
Brief Introduction
C++/CLI (Common Language Infrastructure) was designed to bring C++ to .NET as a means of developing managed code applications. Specifically it helps simplify writing managed code when using C++.
Suppose you are writing a WinForms application in Microsoft Visual Studio with a view to using C++ to write managed code. You may prefer to reuse existing libraries and headers written in C and C++ but are a little unsure as to how this is achieved exactly.
Continue reading
Following on from the previous post, this example shows an example of how to use an STL multimap to track the line number(s) associated with each word in a text file.
Continue reading
This post aims to illustrate the power of using STL’s associative arrays as a word counter. It reads the entire contents of the text file, word-by-word, and keeps a running total of the number of occurences of each word. All using just a few lines of code, discounting the bits that output the results.
Continue reading
Introduction
Visual Studio 2010 contains a package that enables you to create Windows installer files for your application. Follow these simple steps to build your own setup package for the Visual Studio application you are working on.
Continue reading