Changeset 51 for liacs/nc/low-correlation/report.tex

Timestamp:

Dec 19, 2009, 6:03:12 PM (15 years ago)

Author:

Rick van der Zwet

Message:

All completed versions

File:

• liacs/nc/low-correlation/report.tex (modified) (6 diffs)

liacs/nc/low-correlation/report.tex

@@ -18 +18 @@
 \usepackage{color}
 \usepackage{subfig}
+\usepackage{marvosym}
 \floatstyle{ruled}
 \newfloat{result}{thp}{lop}
@@ -56 +57 @@
 
 \section{Problem description}
-Due to the huge 'exploding' posibilities it is not possible to walk trough the
-whole list of posibities, so we need alternative approches to tackle this
-problem. First we will try the \emph{Monte Carlo Search algoritm [MCS]} and next try
+Due to the huge 'exploding' possibilities it is not possible to walk trough the
+whole list of possibilities, so we need alternative approaches to tackle this
+problem. First we will try the \emph{Monte Carlo Search algorithm [MCS]} and next try
 \emph{Simulated Annealing [SA]}.
 
 \emph{MCS} is all about random sequence generation and trying to find a good
-solution, do a small ajustment on the solution and compare the new solution
+solution, do a small adjustment on the solution and compare the new solution
 again.
 
-\emph{SA} takes a more and less the same aproch, but it also accept small
+\emph{SA} takes a more and less the same approach, but it also accept small
 'losses' from time-to-time. But as time passes it get less likely to accept
 'bad solutions'.
@@ -71 +72 @@
 \section{Statistics}
 Of course many people have run numerous computer hours on finding the best
-possible fitness as shown in table~\ref{tab:best}. The algoritms used to find
+possible fitness as shown in table~\ref{tab:best}. The algorithms used to find
 those numbers are not found.
 
@@ -92 +93 @@
 
 \section{Approach}
-The \emph{MCS} is implemented streight-forward from the wikipedia
+The \emph{MCS} is implemented straight-forward from the Wikipedia
 page\footnote{http://en.wikipedia.org/wiki/Monte\_Carlo\_method}. The mutation
 choosing is flipping one bit in the array.
 
-For the \emph{SA} implemented also comes streight from 'the book'
+For the \emph{SA} implemented also comes straight from 'the book'
 \footnote{http://en.wikipedia.org/wiki/Simulated\_annealing}, the process
-choosing for the cooling-down sequence is taken from the dutch wikipedia page
+choosing for the cooling-down sequence is taken from the dutch Wikipedia page
 'Simulated annealing', which is nice indicator when to choose something when
-the solution is worse (logically, beter solutions will always be accepted).
+the solution is worse (logically, better solutions will always be accepted).
 \footnote{http://nl.wikipedia.org/wiki/Simulated\_annealing}:
 \begin{math}
@@ -119 +120 @@
 
 \section{Results}
-All experiments are run 5 times the best solution is choosen and will be
+All experiments are run 5 times the best solution is chosen and will be
 resented at table~\ref{tab:result}. Iteration size is set to 1000. For $n=20$
 the best fitness history is shown at figure~\ref{fig:fitness}.
@@ -156 +157 @@
 temperature function is not working as expected. 
 
-Both algoritms are preforming much worse then the best found solutions.
+Both algorithms are preforming much worse then the best found solutions.
 \section{Appendix 1}
 \label{app:code}