title: | Multi-objective optimization of bandwidth, span and wavefront. |
keywords: | bandwidth span wavefront |
topics: | Algorithms and Data Structures |
committee: |
Jeroen Meijer
, Jaco van de Pol |
started: | April 2016 |
type: | TI Bachelor project |
Description
Recently [1] we have shown that well known metrics and algorithms used in sparse matrix solvers can be applied in the context of software verification. An interesting continuation of this study is to find out if Multi-object optimization can be applied to reduce bandwidth, span and wavefront. A recent overview on bandwidth reduction [2] provides some pointers to meta heuristic algorithms. Furthermore a good starting point for an implementation is Mathlab:
- https://nl.mathworks.com/help/optim/ug/generate-and-plot-a-pareto-front.html.
- https://www.mathworks.com/matlabcentral/fileexchange/47197-genetic-programming-matlab-toolbox
The goal of the research is to find out how wel Multi-objective optimization can be applied in the context of symbolic reachability analysis. Hopefully the algorithms produced in this research outperform currently implemented algorithms in LTSmin [3].