diplomsko delo
Rok Tomc (Avtor), Zoran Bosnić (Mentor)

Povzetek

Optimizacija strukture svetlobnih prikazovalnikov z uporabo preiskovalnih algoritmov

Ključne besede

optimizacija;prikazovalniki;preiskovalni algoritmi;minimizacija cene;računalništvo;univerzitetni študij;diplomske naloge;

Podatki

Jezik: Slovenski jezik
Leto izida:
Tipologija: 2.11 - Diplomsko delo
Organizacija: UL FRI - Fakulteta za računalništvo in informatiko
Založnik: [R. Tomc]
UDK: 004(043.2)
COBISS: 7739732 Povezava se bo odprla v novem oknu
Št. ogledov: 161
Št. prenosov: 7
Ocena: 0 (0 glasov)
Metapodatki: JSON JSON-RDF JSON-LD TURTLE N-TRIPLES XML RDFA MICRODATA DC-XML DC-RDF RDF

Ostali podatki

Sekundarni jezik: Angleški jezik
Sekundarni naslov: [Optimization of display structure using search algorithms]
Sekundarni povzetek: 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.
Sekundarne ključne besede: optimization;display;search algorithms;cost minimization;computer science;diploma;
Vrsta datoteke: application/pdf
Vrsta dela (COBISS): Diplomsko delo
Komentar na gradivo: Univerza v Ljubljani, Fakulteta za računalništvo in informatiko
Strani: 46 str.
ID: 23868243