ePrints.FRI - University of Ljubljana, Faculty of Computer and Information Science

Optimization of Display Structure using Search Algorithms

Rok Tomc (2010) Optimization of Display Structure using Search Algorithms. EngD thesis.

[img] PDF
Download (1977Kb)


    Display signs usually consist of lightbulbs organized into a matrix and are capable of dynamically displaying messages. Since not every message uses every available bulb, it is possible to optimize the production costs of such signs by reducing the number of bulbs on the sign. As with all optimization problems, we are confronted with the two opposing goals: a) we would like to use as few lightbulbs as possible and b) we require the displayed messages to be readable. In our thesis, we implemented several optimization algorithms for searching through state space of lightbulbs' configurations, trying to find the most optimal position of the lightbulbs. We estimate the optimality of the solution using a heuristical estimate which we developed and proposed especially for our approach. The proposed estimate estimates a quality with which a sign with certain configuration of lightbulbs is capable to represent a set of selected symbols. The estimate takes into consideration number of used bulbs and favors such configurations with less bulbs. Among the implemented algorithms, the harmony search has shown to be the most successful in this task. Its solutions had best quality values and on consecutive searches showed the most consistent behaviour.

    Item Type: Thesis (EngD thesis)
    Keywords: optimization, display, search algorithms, cost minimization
    Number of Pages: 46
    Language of Content: Slovenian
    Mentor / Comentors:
    Name and SurnameIDFunction
    doc. dr. Zoran Bosnić3826Mentor
    Link to COBISS: http://www.cobiss.si/scripts/cobiss?command=search&base=50070&select=(ID=7739732)
    Institution: University of Ljubljana
    Department: Faculty of Computer and Information Science
    Item ID: 1089
    Date Deposited: 17 May 2010 11:46
    Last Modified: 13 Aug 2011 00:37
    URI: http://eprints.fri.uni-lj.si/id/eprint/1089

    Actions (login required)

    View Item