File tree Expand file tree Collapse file tree 1 file changed +4
-4
lines changed
Expand file tree Collapse file tree 1 file changed +4
-4
lines changed Original file line number Diff line number Diff line change @@ -6,11 +6,11 @@ Genetic algorithm is special technique for solving optimization problems,
66specialy in places where there are a lot of combinations and finding optimal solotion by simply brute-forcing is impossible.
77
88### The task to solve
9- The Aim of this project is to demonstrate optimized cell placement to complete efficient routing
9+ The Aim of this project is to achieve optimized cell placement to complete efficient routing.
1010Optimization should meet following criterias.
11- * Each node when moved should preserve it's connectivity ( parent & child connections )
12- * Cell position can be adjusted within same colum ( might poped/pushed vertically, but not horizontally )
13- * Intersections/crossings beetween should be minimal.
11+ * Each node ( when moved) should preserve it's connectivity ( parent & child connections )
12+ * Cell position can be adjusted within same colum ( can be moved vertically, but not horizontally )
13+ * Intersections/crossings beetween connections should be minimal.
1414
1515#### Self explanatory images : )
1616* Left:* Initial placmenet   ;  ;   ;  ;  ;  ;  ;  ;  ;  ;  ;  ;  ;  ;   ;  ;  ;  ;  ;  ;  ;  ;  ;  ;  ;  ;   ;  ;  ;  ;  ;  ;  ;  ;  ;  ;  ;  ;   ;  ;  ;  ;  ;  ;  ;  ;  ;  ;  ;  ;   ;  ;  ;  ;  ;  ;  ;  ;  ;  ;   ;  ;  ;  ;  ;  ;  ;  ;  ;  ;  ;  ;  ;  ; * Right:* optimized placement
You can’t perform that action at this time.
0 commit comments