| | SLO | ENG | Piškotki in zasebnost

Večja pisava | Manjša pisava

Iskanje po katalogu digitalne knjižnice Pomoč

Iskalni niz: išči po
išči po
išči po
išči po
* po starem in bolonjskem študiju


1 - 10 / 34
Na začetekNa prejšnjo stran1234Na naslednjo stranNa konec
Optimization methods for solving transportation problems on networks
Katja Prnaver, 2011, doktorska disertacija

Opis: In this thesis we study problems from real situations, which can be applied to network graphs and solved using mathematical graph theory. We start with the problem of oriented network design. The problem originates from networks, where the flow over the arcs is important and many times limited with the capacity of the networks. There are several techniques and results on the problem of assigning the flow through the network channels. In our problem, we try to find the optimal network structure, which could be used in the design phase of the network. With metaheuristics, we search for optimal network structures for a given number of nodes. We define triangle neighborhood and compare the results of the algorithm with the conjecture by Choplin et al. [8]. Further, we study the problem of order picking and order batching in block structured warehouses. For order picking problem, we present the extension of a dynamic programming algorithm by Ratliff and Rosenthal [42], which enables the development of an algorithm for an unlimited number of blocks. In order to achieve this, a new presentation of states and transitions of dynamic programming algorithm is given. We prove that the resulting path is optimal for the given structure. We compare the optimal path lengths to the results found in literature and also investigate the impact of warehouse layout parameters onto the routing. Closely related to the problem of order picking, we investigate the order batching problem. We discuss the variation of the order batching problem with time windows and present the algorithmic approach to solving the problem. The previously presented optimal path algorithm is applied in the algorithm to ensure even better quality of results. We introduce the evaluation function of a batch and compare the results of the algorithm with the test data from the literature as well as with data from the real warehouse. We conclude by summarizing the results and stating some possible extensions and further work.
Ključne besede: graph theory, networks, optimization, shortest path problem, traveling salesman problem, algorithms, metaheuristics, order batching
Objavljeno: 03.06.2011; Ogledov: 3977; Prenosov: 163
.pdf Celotno besedilo (925,86 KB)

Hybridization of evolutionary algorithms
Iztok Fister, Marjan Mernik, Janez Brest, 2011, samostojni znanstveni sestavek ali poglavje v monografski publikaciji

Ključne besede: hybridization, evolutionary algorithms, heuristic algorithms
Objavljeno: 01.06.2012; Ogledov: 1309; Prenosov: 64
URL Povezava na celotno besedilo

A general simplification algorithm
Boštjan Pivec, Vid Domiter, 2007, izvirni znanstveni članek

Opis: In this article a new general algorithm for triangular mesh simplification is proposed. The algorithm extends Krivograd's work from 2D to 3D. For faster execution times a hash table is used. The main idea of the algorithm is based on vertex removal approach. With this approach we remove visually less important vertices. To determine their visual importance, all vertices have tobe evaluated. This way models still preserve their essential characteristics. With simplification we can also easily present and transfer models over the network.
Ključne besede: geometric modeling, triangular meshes, simplification, algorithms
Objavljeno: 31.05.2012; Ogledov: 1203; Prenosov: 24
URL Povezava na celotno besedilo

An efficient k'-means clustering algorithm
Krista Rizman Žalik, 2008, izvirni znanstveni članek

Opis: This paper introduces k'-means algorithm that performs correct clustering without pre-assigning the exact number of clusters. This is achieved by minimizing a suggested cost-function. The cost-function extends the mean-square-error cost-function of k-means. The algorithm consists of two separate steps. The first is a pre-processing procedure that performs initial clustering and assigns at least one seed point to each cluster. During the second step, the seed-points are adjusted to minimize the cost-function. The algorithm automatically penalizes any possible winning chances for all rival seed-points in subsequent iterations. When the cost-function reaches a global minimum, the correct number of clusters is determined and the remaining seed points are located near the centres of actual clusters. The simulated experiments described in this paper confirm good performance of the proposed algorithm.
Ključne besede: algorithms, clustering analysis, k-means, cost-function, rival penalized mechanism, datasets
Objavljeno: 31.05.2012; Ogledov: 1344; Prenosov: 83
URL Povezava na celotno besedilo

Design of row-based flexible manufacturing system with evolutionary computation
Mirko Ficko, Jože Balič, 2008, objavljeni znanstveni prispevek na konferenci

Opis: This paper discusses design of flexible manufacturing systems (FMSs) in one or multiple rows. Evolutionary computation, particularly genetic algorithms (GAs) proved to be successful in search of optimal solution for this type of problems. The model of solution, the most suitable way of coding the solutions into the organisms and the selected evolutionary and genetic operators are presented. In this connection, the most favourable number of rows and the sequence of devices in the individual row are established by means of genetic algorithms (GAs). In the end the test results of the application made and the analysis are discussed.
Ključne besede: flexible manufacturing system design, genetic algorithms, evolutionary computation, intelligent manufacturing systems, artificial intelligence
Objavljeno: 31.05.2012; Ogledov: 1215; Prenosov: 66
URL Povezava na celotno besedilo

A hexahedral mesh connectivity compression with vertex degrees
Sebastian Krivograd, Mladen Trlep, Borut Žalik, 2008, izvirni znanstveni članek

Opis: This paper introduces a new algorithm for the compression of manifold hexahedral meshes topology, using vertex degree. The topology compression consists of two parts-the meshćs boundary consisting of quadrilaterals is compressed first, and then the hexahedra are processed by the help of six commands. The topology compression algorithm has been matched against the best-known method to-date, and shows itself to be competitive.
Ključne besede: hexahedral meshes topology, FEM, compression, topology compression algorithm, geometry, algorithms
Objavljeno: 31.05.2012; Ogledov: 1142; Prenosov: 70
URL Povezava na celotno besedilo

Embedding DSLS into GPLS
Dejan Hrnčič, Marjan Mernik, Barrett Richard Bryant, 2011, izvirni znanstveni članek

Opis: Embedding of Domain-Specific Languages (DSLs) into General-Purpose Languages (GPLs) is oftenused to express domain-specific problems using the domainćs natural syntax inside GPL programs. It speeds up thedevelopment process, programs are more self-explanatory and repeating tasks are easier to handle. End-users ordomain experts know what the desired language syntax would look like, but do not know how to write a grammar andlanguage processing tools. Grammatical inference can be used for grammar extraction from input examples. Amemetic algorithm for grammatical inference, named MAGIc, was implemented to extract grammar from DSLexamples. In this work MAGIc is extended with embedding the inferred DSL into existing GPL grammar.Additionally, negative examples were also incorporated into the inference process. From the results it can be concludedthat MAGIc is successful for DSL embedding and that the inference process is improved with use of negativeexamples.
Ključne besede: memetic algorithms, doamin-specific languages, grammatical inference, embedding
Objavljeno: 01.06.2012; Ogledov: 865; Prenosov: 24
URL Povezava na celotno besedilo

Iskanje izvedeno v 0.19 sek.
Na vrh
Logotipi partnerjev Univerza v Mariboru Univerza v Ljubljani Univerza na Primorskem Univerza v Novi Gorici