home *** CD-ROM | disk | FTP | other *** search
/ DP Tool Club 8 / CDASC08.ISO / VRAC / TSP_GA.ZIP / README.TXT < prev    next >
Text File  |  1993-06-11  |  3KB  |  90 lines
  1. ...................
  2. ... Fast Notes. ...
  3. ...................
  4.  
  5.  
  6.                       TSP Genetic 1.0
  7.                       ---------------
  8.    Copyright (c) 1993 Brooklyn College, City University of New York
  9.  
  10.           Author: Yevgeny Kolyakov, k77bc@cunyvm.cuny.edu
  11.                        Date: 06-10-93
  12.  
  13. Permission to use, copy, modify, and distribute this software
  14. for any purpose is hereby granted without fee, provided that the
  15. above copyright notice, author statement and this permission notice appear in
  16. all copies of this software.
  17.  
  18. THE SOFTWARE IS PROVIDED "AS-IS" AND WITHOUT WARRANTY OF ANY KIND, EXPRESS,
  19. IMPLIED OR OTHERWISE, INCLUDING WITHOUT LIMITATION, ANY WARRANTY OF
  20. MERCHANTABILITY OR FITNESS FOR A PARTICULAR PURPOSE.
  21.  
  22. IN NO EVENT SHALL THE BROOKLYN COLLEGE BE LIABLE FOR ANY SPECIAL, INCIDENTAL,
  23. INDIRECT OR CONSEQUENTIAL DAMAGES OF ANY KIND, OR ANY DAMAGES WHATSOEVER
  24. RESULTING FROM LOSS OF USE, DATA OR PROFITS, WHETHER OR NOT ADVISED OF THE
  25. POSSIBILITY OF DAMAGE, AND ON ANY THEORY OF LIABILITY, ARISING OUT OF OR IN
  26. CONNECTION WITH THE USE OR PERFORMANCE OF THIS SOFTWARE.
  27.  
  28. (*)
  29.    This program is a demonstration of a TSP (Traveling Salesperson Problem)
  30.    - well known NP-complete problem solved by the means of genetic
  31.    algorithms.
  32.  
  33. (*)
  34.    The objective is to minimize the path between cities  visiting each city
  35.    exactly once.
  36.  
  37. (*)
  38.    This program uses a modified version of a standard genetic algorithm
  39.    to optimize the distance between cities.
  40.  
  41. (*)
  42.    TSP genetic was compiled of Miscrosoft's(tm) Visual C++ using MFC
  43.    class library.
  44.  
  45. (*)
  46.    In order for the program to work correctly you should place the *.vbx
  47.    files in either one: the directory of TSP.exe or in /WINDOWS/SYSTEM
  48.    directory.
  49.  
  50. (*)
  51.    A user is invited to experiment with different Setup settings
  52.    to find the one giving the best optimization.
  53.  
  54. (*)
  55.    The algorithm presented rarely converges to an optimal solution, but
  56.    instead converges to "close to the optimal" solution which is
  57.    acceptable in most cases.
  58.  
  59. (*)
  60.    The Setup dialog box contains items:
  61.    1. Number of cities between which path is laid.
  62.    2. Number of generations the genetic algorithm should iterate.
  63.    3. Constant Percent - percentage of genes to be inherited by
  64.       each child from mother.
  65.    4. Population Size - Size of the chromosome pool.
  66.    5. Display Every - how often should the program repaint the screen.
  67.    6. Elite Size - number of Best chromosomes that participate in
  68.       breeding. These best chromosomes are taken from the chromosome
  69.       pool.
  70.    7. Use Clock to Generate a random number - current time is used as a
  71.       seed for the random number generator. If not checked, TSP will
  72.       prompt for the seed.
  73.  
  74. (*)
  75.     Path length window shows the Length of the current Best Trip.
  76.     Progress bar shows how many generations left.
  77.  
  78. (*)
  79.     The program was not tested throughoutly.
  80.  
  81. (*)
  82.     I understand that documentation for this program is not adequate.
  83.  
  84. (*)
  85.     If you have any questions or would like to make a comment please
  86.     contact the author, Yevgeny Kolyakov at k77bc@cunyvm.cuny.edu
  87.  
  88.  
  89.  
  90.