Getting Started with GraphSynth

Installing

First download either the executable version or the source code. If you do not have Visual Studio 2005 installed on your computer (or C# Express Edition) you will need the exe-version. Unzip the folder to an easy to remember location, open it, and double-click the setup.exe file. This should install GraphSynth under your usual list of programs (seems to work fine for XP and Vista; other operating systems are unknown). It will likely appear in a folder under the manufacturer of the software which in this case is our research lab , "UT Automated Design Lab."

Running for the First Time

In either version, running for the first time will produce the following display (to the right).

You must create a configuration file in order to proceed - clicking No will simply exit the program. NOTE: the dialog box will only appear below the welcome screen. I know it''s frustrating but there doesn''t seem to be a way to fix it.

Once you click "Yes", the setting window will appear. Don''t be intimidated by the number of options here. The default values will tend to work fine, and can always be adjusted from the "Settings" entry on the File drop-down (also through Alt+S).

 
 

the settings dialog box

But, before you close this window, you should first get to the Directories tab and set the working directory. The default will likely work if you are using the source code version, but not for the executable versions. Click on the "working directory" button and make your way back to the directory that contains the input, output and rules sub-directories.

Once you set this, then you can save the settings to a file (the default location is perfect) and "Apply in this process" to launch the application. Again, these settings are always available from the File menu.

Now, you''re up and running. But the stark window you''re presented with can be daunting. I recommend opening the rules and seeds discussed in Examples to help get you started.

In order to run a search process or even a manual RecognizeUser ChooseApply process from the Design drop down, you will need to set which graph that is opened is to be your seed, and which rulesets are to be used.

 

NOTE: clicking the "Run Search Process" button will only work for the Swirl example problem.

It implements a Greedy-Search through the search tree for the biggest swirl with 15 nodes. If you are not running the source code then you likely won''t understand this. To date, a complex search (ala Genetic Algorithms, or A*) can only be accomplished by getting your hands dirty with the code.

the directories tab and setting the proper working directory

Finding your way around the source code

So, you''re ready to get your hands dirty, then? Well, welcome aboard. The section at the top of the navigation page will explain a little more what mess of files are in front of you. You probably will want to look at the file called searchProcess.cs under the Application_UI_and_Search project. This includes a Breadth-First Search, a Depth First Search and a Best First Search. I have the program set up so that opening and manipulating files in lower folders (e.g. the MainFormsAndSettings folder) are discouraged. Most research and development can be done by changing only the following source code files:

    1. searchProcess.cs in the Application_UI_and_Search project.
    2. EvaluateSwirls.cs in the Evaluation project (or any appropriate evaluation routine for your problem).
    3. randomChoose.cs/randomChoose.csWithUndo.cs/
      RecognizeChooseApply.cs
      in the Generation project
    4. graphLayout.cs in the Graph Layout project - here you can create custom layout algorithms for your graphs.
    5. PNPPS.cs in the Guidance project - this is an approach to sorting and truncating lists of candidates, but other sorting or "tournament selection" approaches can/should be placed here.
    6. inheritedGraphClasses.cs in the Representation project - classes can inherit from node and arc classes and these can be stored here. ', '

Getting Started with GraphSynth

Installing

First download either the executable version or the source code. If you do not have Visual Studio 2005 installed on your computer (or C# Express Edition) you will need the exe-version. Unzip the folder to an easy to remember location, open it, and double-click the setup.exe ', '2'),

Last edited Feb 8, 2014 at 6:06 PM by mattica, version 1