Comments (6)
OndrejNepozitek
commented on June 15, 2024
After optimizing layout operations
<< Breadth first, Lazy, Sigma avg 100, Difference from avg, Perturb inside >> (80 repeats)
---------------------------------------------------------------------------------------------------------
Name | # layouts | Time first | Time ten | Iterations | Iterations/sec
---------------------------------------------------------------------------------------------------------
Fig 1 (17 vertices) .98/1 .18s/.05s .19s/.05s 8.42k/1.60k 44k/30k
Fig 7 top (9 vertices) 1/1 .00s/.00s .00s/.00s .09k/.02k 33k/10k
Fig 7 bottom (17 vertices) .68/1 .42s/.26s .51s/.42s 27.99k/27.66k 55k/66k
Fig 8 (41 vertices) .95/1 2.57s/.86s 2.98s/.86s 89.13k/29.82k 29k/34k
Fig 9 (15 vertices) 1/1 .49s/.07s .49s/.07s 22.10k/3.39k 44k/47k
=========================================================================================================
from edgar-dotnet.
OndrejNepozitek
commented on June 15, 2024
After fixing a bug when the algorithm exited too early.
<< Breadth first, Lazy, Sigma avg 100, Difference from avg, Perturb inside >> (80 repeats)
---------------------------------------------------------------------------------------------------------
Name | # layouts | Time first | Time ten | Iterations | Iterations/sec
---------------------------------------------------------------------------------------------------------
Fig 1 (17 vertices) 1/1 .08s/.03s .08s/.03s 3.66k/1.17k 44k/35k
Fig 7 top (9 vertices) 1/1 .00s/.00s .00s/.00s .08k/.02k 36k/24k
Fig 7 bottom (17 vertices) 1/1 .39s/.31s .39s/.31s 21.11k/17.17k 54k/55k
Fig 8 (41 vertices) .96/1 2.14s/.60s 3.19s/.60s 109.08k/24.24k 34k/40k
Fig 9 (15 vertices) 1/1 .51s/.10s .51s/.10s 28.03k/5.22k 54k/53k
=========================================================================================================
from edgar-dotnet.
OndrejNepozitek
commented on June 15, 2024
After LazyGeneratorPlanner implementation
<< Lazy, Sigma avg 100, Perturb inside >> (80 repeats)
---------------------------------------------------------------------------------------------------------
Name | # layouts | Time first | Time ten | Iterations | Iterations/sec
---------------------------------------------------------------------------------------------------------
Fig 1 (17 vertices) 1/1 .16s/.04s .16s/.04s 6.96k/1.36k 44k/34k
Fig 7 top (9 vertices) 1/1 .00s/.00s .00s/.00s .13k/.01k 42k/7k
Fig 7 bottom (17 vertices) 1/1 .47s/.33s .47s/.33s 21.38k/17.11k 45k/51k
Fig 8 (41 vertices) 1/1 2.27s/.67s 2.27s/.67s 68.70k/22.47k 30k/33k
Fig 9 (15 vertices) 1/1 .76s/.12s .76s/.12s 34.24k/5.66k 45k/46k
=========================================================================================================
from edgar-dotnet.
OndrejNepozitek
commented on June 15, 2024
After SA parameters optimization
<< Lazy, Sigma avg 100, Perturb inside, SA new >> (80 repeats)
---------------------------------------------------------------------------------------------------------
Name | # layouts | Time first | Time ten | Iterations | Iterations/sec
---------------------------------------------------------------------------------------------------------
Fig 1 (17 vertices) 1/1 .05s/.03s .05s/.03s 2.28k/1.32k 43k/39k
Fig 7 top (9 vertices) 1/1 .00s/.00s .00s/.00s .07k/.01k 33k/7k
Fig 7 bottom (17 vertices) 1/1 .24s/.17s .24s/.17s 10.62k/7.71k 43k/46k
Fig 8 (41 vertices) 1/1 .45s/.28s .45s/.28s 13.83k/8.71k 31k/31k
Fig 9 (15 vertices) 1/1 .13s/.06s .13s/.06s 5.18k/2.73k 38k/43k
=========================================================================================================
from edgar-dotnet.
OndrejNepozitek
commented on June 15, 2024
After fixing configuration spaces and adding corridors.
Without corridors:
<< Random generator, Run 2 >> (80 repeats)
---------------------------------------------------------------------------------------------------------
Name | # layouts | Time first | Time ten | Iterations | Iterations/sec
---------------------------------------------------------------------------------------------------------
Fig 1 (17 vertices) 1/1 .02s/.01s .02s/.01s .82k/.26k 35k/21k
Fig 7 top (9 vertices) 1/1 .00s/.00s .00s/.00s .03k/.01k 32k/7k
Fig 7 bottom (17 vertices) 1/1 .06s/.05s .06s/.05s 2.33k/1.79k 36k/36k
Fig 8 (41 vertices) 1/1 .54s/.19s .54s/.19s 13.57k/5.10k 25k/27k
Fig 9 (15 vertices) 1/1 .13s/.07s .13s/.07s 4.93k/2.78k 37k/38k
=========================================================================================================
With corridors with offset 2:
<< Random generator, Run 2 >> (80 repeats)
---------------------------------------------------------------------------------------------------------
Name | # layouts | Time first | Time ten | Iterations | Iterations/sec
---------------------------------------------------------------------------------------------------------
Fig 1 (17 vertices) 1/1 .03s/.01s .03s/.01s .44k/.08k 16k/10k
Fig 7 top (9 vertices) 1/1 .00s/.00s .00s/.00s .02k/.00k 12k/4k
Fig 7 bottom (17 vertices) 1/1 .19s/.12s .19s/.12s 3.80k/2.55k 19k/21k
Fig 8 (41 vertices) 1/1 .66s/.16s .66s/.16s 4.18k/1.81k 6k/11k
Fig 9 (15 vertices) 1/1 .09s/.01s .09s/.01s 1.58k/.11k 16k/18k
=========================================================================================================
from edgar-dotnet.
OndrejNepozitek
commented on June 15, 2024
Without corridors:
<< New, Run 2 >> (80 repeats)
---------------------------------------------------------------------------------------------------------
Name | # layouts | Time first | Time total | Iterations | Iterations/sec
---------------------------------------------------------------------------------------------------------
Example 1 (fig. 1) 1/1 .02s/.01s .02s/.01s .87k/.23k 36k/23k
Example 2 (fig. 7 top) 1/1 .00s/.00s .00s/.00s .05k/.01k 31k/5k
Example 3 (fig. 7 bottom) 1/1 .05s/.03s .05s/.03s 1.72k/1.09k 37k/34k
Example 4 (fig. 8) 1/1 .66s/.27s .66s/.27s 16.46k/6.94k 24k/25k
Example 5 (fig. 9) 1/1 .09s/.03s .09s/.03s 3.53k/1.12k 37k/44k
=========================================================================================================
With corridors, offset 2, can touch:
<< New, Run 2 >> (80 repeats)
---------------------------------------------------------------------------------------------------------
Name | # layouts | Time first | Time total | Iterations | Iterations/sec
---------------------------------------------------------------------------------------------------------
Example 1 (fig. 1) 1/1 .06s/.03s .06s/.03s 1.30k/.63k 22k/21k
Example 2 (fig. 7 top) 1/1 .00s/.00s .00s/.00s .09k/.02k 21k/10k
Example 3 (fig. 7 bottom) 1/1 .19s/.14s .19s/.14s 4.47k/3.59k 23k/25k
Example 4 (fig. 8) 1/1 .32s/.16s .32s/.16s 4.33k/2.19k 13k/13k
Example 5 (fig. 9) 1/1 .06s/.02s .06s/.02s 1.60k/.61k 24k/29k
=========================================================================================================
With corridors, offset 2, cannot touch:
<< New, Run 2 >> (80 repeats)
---------------------------------------------------------------------------------------------------------
Name | # layouts | Time first | Time total | Iterations | Iterations/sec
---------------------------------------------------------------------------------------------------------
Example 1 (fig. 1) 1/1 .08s/.05s .08s/.05s 1.60k/.95k 19k/19k
Example 2 (fig. 7 top) 1/1 .01s/.00s .01s/.00s .13k/.04k 20k/10k
Example 3 (fig. 7 bottom) 1/1 .32s/.20s .32s/.20s 6.41k/3.92k 19k/19k
Example 4 (fig. 8) 1/1 .62s/.45s .62s/.45s 7.57k/5.26k 12k/11k
Example 5 (fig. 9) 1/1 .19s/.07s .19s/.07s 3.77k/1.76k 20k/24k
=========================================================================================================
from edgar-dotnet.
Related Issues (20)
- Performance: simulated annealing parameters
- Chain decomposition: faces connected by chains
- Improve exception messages
- Allow doors with zero length HOT 1
- Update config format to reflect new transformations
- Refactor configuration spaces generator
- .NET Standard
- Throwing exceptions when trying to get layouts. HOT 5
- Add possibility to choose that no two neighbouring rooms should be same
- Two-stage generation
- Output 'points' or json structure to determine position of the rooms on output images? HOT 2
- A doorway to the outside? HOT 2
- Room shape smoothing
- Algorithm simplification
- Suggestion: Sub-shapes within Rooms HOT 1
- Performance optimization - evolving generator configurations
- Roadmap
- Notes on performance
- Get json HOT 2
- Memory leak
Recommend Projects
-
React
A declarative, efficient, and flexible JavaScript library for building user interfaces.
-
Vue.js
🖖 Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.
-
Typescript
TypeScript is a superset of JavaScript that compiles to clean JavaScript output.
-
TensorFlow
An Open Source Machine Learning Framework for Everyone
-
Django
The Web framework for perfectionists with deadlines.
-
Laravel
A PHP framework for web artisans
-
D3
Bring data to life with SVG, Canvas and HTML. 📊📈🎉
-
Recommend Topics
-
javascript
JavaScript (JS) is a lightweight interpreted programming language with first-class functions.
-
web
Some thing interesting about web. New door for the world.
-
server
A server is a program made to process requests and deliver data to clients.
-
Machine learning
Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.
-
Visualization
Some thing interesting about visualization, use data art
-
Game
Some thing interesting about game, make everyone happy.
Recommend Org
-
Facebook
We are working to build community through open source technology. NB: members must have two-factor auth.
-
Microsoft
Open source projects and samples from Microsoft.
-
Google
Google ❤️ Open Source for everyone.
-
Alibaba
Alibaba Open Source for everyone
-
D3
Data-Driven Documents codes.
-
Tencent
China tencent open source team.
from edgar-dotnet.