S
Roll Number MT2009002
is the set of cities that have not yet been visited by ant k in
city i.
if
, where:
This file contains a summary of what you will find in each of the files
that make up the AIDemo application.
About the view -:
Each view is divided into two horizontal sections.
1. The top half shows a graphical view of the current performance of
each algorithm.
2. The bottom half shows a graph of the current solution charted
against the best know solution. In most demonstrations of the
TSP, cities are placed at random. All the cities are distributed in a
circular fashion. This allows an easy way to calculate the shortest
path among the cities, as well as visually assess how far away the
algorithm is from the optimal solution.
About the Control Buttons -:
Each button is self-explanatory. The Start button is used to start the
application and the Stop button is used to stop the simulation. The
Reset button resets the simulation while the Step button is used to step
through the simulation. The text information shows the following
information:
Example Epoch 19, Best So Far = 212.3, Best Possible 100, Elapsed Time =
35(ms)
Epoch represents the number of times the simulation has run through
each cycle of the simulation.
Best So Far is the shortest tour so far.
2.
3.
4.
5.
AIDemo.vcproj
This is the main project file for VC++ projects generated using an
application wizard.
It contains information about the version of Visual C++ that
generated the file, and information about the platforms, configurations,
and project features selected with the application wizard.
AIDemo.h
This is the main header file for the application. It includes other
project specific headers (including Resource.h) and declares the
CAIApplication application class.
AIDemo.cpp
This is the main application source file that contains the application
class CAIApplication.
AIDemo.rc
This is a listing of all of the Microsoft Windows resources that the
program uses. It includes the icons, bitmaps, and cursors that are
stored in the resource subdirectory.
res\AIDemo.ico
This is an icon file, which is used as the application's icon. This icon is
included by the main resource file ButtonDemo.rc.
res\AIDemo.rc2
This file contains resources that are not edited by Microsoft Visual C++.
///////////////////////////////////////////////////////////////////////////
//////////////////////////////////////////////////////////////////////////