-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathInterface.tex
executable file
·156 lines (127 loc) · 4.08 KB
/
Interface.tex
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
\documentclass{scrartcl}
\usepackage[T1]{fontenc}
\usepackage[utf8]{inputenc}
\usepackage[english]{babel}
\usepackage[table]{xcolor}
\usepackage[labelfont=bf]{caption}
\usepackage[colorinlistoftodos,%
prependcaption,%
textsize=tiny]{todonotes}
\usepackage{hyperref}
\usepackage{enumitem}
\usepackage{multicol}
\usepackage{multirow}
\usepackage{tabularx}
\usepackage{nameref}
\usepackage{floatrow}
\usepackage[outputdir=build]{minted}
\usepackage{url}
\usepackage{tikz}
\usepackage{csquotes}
\usepackage{pdflscape}
\usepackage{environ}
\usepackage{booktabs}
\usepackage[citestyle=alphabetic-verb,%
bibstyle=numeric,%
hyperref,%
backend=biber]{biblatex}
\usepackage{pgfgantt}
%% Meta Information %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
\newcommand{\thetitle}{Algorithm Engineering - Parallel Graph Colouring Framework}
\newcommand{\thekeywords}{Algorithm Engineering SS 17}
\renewcommand{\theauthor}{Rudolf Biczok}
\newcounter{myWeekNum}
\stepcounter{myWeekNum}
%
\newcommand{\myWeek}{\themyWeekNum
\stepcounter{myWeekNum}
\ifnum\themyWeekNum=53
\setcounter{myWeekNum}{1}
\else\fi
}
\setlength\parindent{0pt}
%% PDF Setup %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
\hypersetup{
% non-Latin characters in Acrobat’s bookmarks
unicode=true, %
% show Acrobat’s toolbar?
pdftoolbar=true, %
% show Acrobat’s menu?
pdfmenubar=true, %
% window fit to page when opened
pdffitwindow=false, %
% fits the width of the page to the window
pdfstartview={FitH}, %
% title
pdftitle={\thetitle}, %
% author
pdfauthor={\theauthor}, %
% subject of the document
pdfsubject={Industry 4.0}, %
% creator of the document
pdfcreator={\theauthor}, %
% producer of the document
pdfproducer={Producer}, %
% keywords
pdfkeywords={\thekeywords}, %
% links in new window
pdfnewwindow=false, %
% false: boxed links; true: colored links
colorlinks=true, %
% color of internal links (change box color with linkbordercolor)
linkcolor=blue, %
% color of links to bibliography
citecolor=green, %
% color of file links
filecolor=magenta, %
% color of external links
urlcolor=cyan %
}
%% Actual Content %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
\begin{document}
\section{Operators}
The operators you are going to implement should have the following signature:
\subsection{Initialization Operator}
\renewcommand{\theFancyVerbLine}{\sffamily \textcolor[rgb]{0.5,0.5,1.0}{\normalsize \oldstylenums{\arabic{FancyVerbLine}}}}
\begin{minted}[frame=lines,
framesep=2mm,
baselinestretch=1.2,
linenos]{cpp}
Colouring initOperator(const graph_access &G, const ColorCount k);
\end{minted}
\textbf{Returns} the vector of unsigned int values \\ (\mintinline{cpp}{typedef std::vector<uint32_t> Colouring}) representing the colouring for each node.
Use the marko \mintinline{cpp}{UNCOLORED} to mark a node as uncolored.
\textbf{Parameters:}
\begin{description}
\item[graph\_access] The input graph used to generate the colourings
\item[k] The number of colours passed from parallel algorithm. \\
It can be ignored if the algorithm does not need it for initialization.
\end{description}
\subsection{Crossover Operator}
\begin{minted}[frame=lines,
framesep=2mm,
baselinestretch=1.2,
linenos]{cpp}
Colouring crossoverOperator(const Colouring &s1, const Colouring &s2
const graph_access &G);
\end{minted}
\textbf{Returns} a new colouring based on two given parent colourings.
\textbf{Parameters:}
\begin{description}
\item[s1 and s2] The two parent colourings
\item[G] The input graph used to generate the colourings
\end{description}
\subsection{Local Search Operator}
\begin{minted}[frame=lines,
framesep=2mm,
baselinestretch=1.2,
linenos]{cpp}
Colouring lsOperator(const Colouring &s, const graph_access &G);
\end{minted}
\textbf{Returns} a enhanced variant of the colouring s.
\textbf{Parameters:}
\begin{description}
\item[s] The source colourig to mutate
\item[G] The input graph used to generate the colourings
\end{description}
\end{document}