Changeset 30 for liacs/nc/low-correlation/mcs.m

Timestamp:

Dec 13, 2009, 2:45:50 PM (15 years ago)

Author:

Rick van der Zwet

Message:

Working version using brute-force

File:

• liacs/nc/low-correlation/mcs.m (modified) (1 diff)

liacs/nc/low-correlation/mcs.m

@@ -3 +3 @@
 % Rick van der Zwet - 0433373 - <hvdzwet@liacs.nl>
 
+% Brute-force result of length 20
+% best_20 = [-1,1,1,-1,-1,-1,1,1,-1,1,-1,-1,-1,1,-1,1,1,1,1,1];
+% autocorrelation(best_20);
+
+
 best_fitness = 0;
 while (1)
-    % Generate a column s={-1,1}^n
+    % Generate a random column s={-1,1}^n
     n = 20;
     s = rand(n,1);
     s = round(s);
-    s = (s == 0) .- 1;
+    s = s - (s == 0);
 
     % Find whether we are better than everything else
-    fitness = SHG(s);
+    fitness = autocorrelation(s);
     if (fitness > best_fitness)
-        best_array = s;
+        best_result = s;
         best_fitness = fitness
         % Little hack to display output nicely
-        disp(rot90(s,-1));
+        disp(rot90(best_result,-1));
     endif
 endwhile