Skip to content

Commit

Permalink
Better layout for experiment readme
Browse files Browse the repository at this point in the history
  • Loading branch information
LennartJKlein committed Dec 14, 2017
1 parent ee4e58e commit 62b5e33
Showing 1 changed file with 19 additions and 18 deletions.
37 changes: 19 additions & 18 deletions experiments/netlist-length/README.md
Original file line number Diff line number Diff line change
Expand Up @@ -11,7 +11,7 @@ See the ‘discussion’ paragraph for future improvements and extensions on thi
Our program is able to solve the [6 predefined netlists](http://heuristieken.nl/resources/CC_netlists2.txt) with a length of 30 up to 70 connections.
These netlists were designed for 2 predefined boards (consisting of 25 and 50 gates).

![Board 1 - 25 gates](http://heuristieken.nl/wiki/images/7/77/Print1.gif "Board 1 - 25 gates")
![Board 1 - 25 gates](http://heuristieken.nl/wiki/images/7/77/Print1.gif "Board 1 - 25 gates")
![Board 2 - 50 gates](http://heuristieken.nl/wiki/images/1/1d/Print2.gif "Board 2 - 50 gates")

The program we wrote for this case returns a non-deterministic solution (due to some semi-random pruning). To get a better understanding on the returned scores of the solutions, we conducted this experiment.
Expand Down Expand Up @@ -43,50 +43,51 @@ To achieve that, we did the following:
* Only the average score of the 50 randomly generated netlists (of the same length) will be used as results for the experiment

## Results
Scores at 30 gates
In the graphs below you can see the *average* scores for different lengths of netlists on different amount of gates. Every graph has a linear increase.

<center>
*Scores at 30 gates*
![Scores 30 gates](https://github.com/LennartJKlein/pathfinder/blob/exp-heuristic-value/experiments/netlist-length/img/run30_score.png "Scores 30 gates")

Scores at 35 gates
*Scores at 35 gates*
![Scores 35 gates](https://github.com/LennartJKlein/pathfinder/blob/exp-heuristic-value/experiments/netlist-length/img/run35_score.png "Scores 35 gates")

Scores at 40 gates
*Scores at 40 gates*
![Scores 40 gates](https://github.com/LennartJKlein/pathfinder/blob/exp-heuristic-value/experiments/netlist-length/img/run40_score.png "Scores 40 gates")

Scores at 45 gates
*Scores at 45 gates*
![Scores 45 gates](https://github.com/LennartJKlein/pathfinder/blob/exp-heuristic-value/experiments/netlist-length/img/run45_score.png "Scores 45 gates")

Scores at 50 gates
*Scores at 50 gates*
![Scores 50 gates](https://github.com/LennartJKlein/pathfinder/blob/exp-heuristic-value/experiments/netlist-length/img/run50_score.png "Scores 50 gates")

Scores at 55 gates
*Scores at 55 gates*
![Scores 55 gates](https://github.com/LennartJKlein/pathfinder/blob/exp-heuristic-value/experiments/netlist-length/img/run55_score.png "Scores 55 gates")

Scores at 60 gates
*Scores at 60 gates*
![Scores 60 gates](https://github.com/LennartJKlein/pathfinder/blob/exp-heuristic-value/experiments/netlist-length/img/run60_score.png "Scores 60 gates")

Scores at 65 gates
*Scores at 65 gates*
![Scores 65 gates](https://github.com/LennartJKlein/pathfinder/blob/exp-heuristic-value/experiments/netlist-length/img/run65_score.png "Scores 65 gates")

Scores at 70 gates
*Scores at 70 gates*
![Scores 70 gates](https://github.com/LennartJKlein/pathfinder/blob/exp-heuristic-value/experiments/netlist-length/img/run70_score.png "Scores 70 gates")

Scores at 75 gates
*Scores at 75 gates*
![Scores 75 gates](https://github.com/LennartJKlein/pathfinder/blob/exp-heuristic-value/experiments/netlist-length/img/run75_score.png "Scores 75 gates")

Scores at 80 gates
*Scores at 80 gates*
![Scores 80 gates](https://github.com/LennartJKlein/pathfinder/blob/exp-heuristic-value/experiments/netlist-length/img/run80_score.png "Scores 80 gates")

Scores at 85 gates
*Scores at 85 gates*
![Scores 85 gates](https://github.com/LennartJKlein/pathfinder/blob/exp-heuristic-value/experiments/netlist-length/img/run85_score.png "Scores 85 gates")

Scores at 90 gates
*Scores at 90 gates*
![Scores 90 gates](https://github.com/LennartJKlein/pathfinder/blob/exp-heuristic-value/experiments/netlist-length/img/run90_score.png "Scores 90 gates")

Scores at 95 gates
*Scores at 95 gates*
![Scores 95 gates](https://github.com/LennartJKlein/pathfinder/blob/exp-heuristic-value/experiments/netlist-length/img/run95_score.png "Scores 95 gates")


In the graphs above you can see the *average* scores for different lengths of netlists on different amount of gates. Every graph has a linear increase.
</center>

## Conclusions

Expand Down

0 comments on commit 62b5e33

Please sign in to comment.