1. Distance-based Invariants and Measures in GraphsAleksander Kelenc, 2019, doktorska disertacija Opis: This doctoral dissertation is concerned with aspects on distance related topics in graphs. We study three main topics, namely a recently introduced measure called the Hausdorff distance of graphs and two new graph invariants - the edge metric dimension and the mixed metric dimension of graphs. All three topics are part of the metric graph theory since they are tightly connected with the basic concept of distance between two vertices of a graph.
The Hausdorff distance is a relatively new measure of the similarity of graphs.
The notion of the Hausdorff distance considers a special kind of common subgraph of the compared graphs and depends on the structural properties outside of the common subgraph. We study the Hausdorff distance between certain families of graphs that often appear in chemical graph theory. Next to a few results for general graphs, we determine formulae for the distance between paths and cycles.
Previously, there was no known efficient algorithm for the problem of determining the Hausdorff distance between two trees, and in this dissertation we present a polynomial-time algorithm for it. The algorithm is recursive and it utilizes the divide and conquer technique. As a subtask it also uses a procedure that is based on the well-known graph algorithm for finding a maximum bipartite matching.
The edge metric dimension is a graph invariant that deals with distinguishing the edges of a graph. Let $G=(V(G),E(G))$ be a connected graph, let $w \in V(G)$ be a vertex, and let $e=uv \in E(G)$ be an edge. The distance between the vertex $w$ and the edge $e$ is given by $d_G(e,w)=\min\{d_G(u,w),d_G(v,w)\}$. A vertex $w \in V(G)$ distinguishes two edges $e_1,e_2 \in E(G)$ if $d_G(w,e_1) \ne d_G(w,e_2)$. A set $S$ of vertices in a connected graph $G$ is an edge metric generator of $G$ if every two distinct edges of $G$ are distinguished by some vertex of $S$. The smallest cardinality of an edge metric generator of $G$ is called the edge metric dimension and is denoted by $dim_e(G)$. The concept of the edge metric dimension is new. We study its mathematical properties. We make a comparison between the edge metric dimension and the standard metric dimension of graphs while presenting some realization results concerning the two. We prove that computing the edge metric dimension of connected graphs is NP-hard and give some approximation results. Moreover, we present bounds and closed formulae for the edge metric dimension of several classes of graphs.
The mixed metric dimension is a graph invariant similar to the edge metric dimension that deals with distinguishing the elements (vertices and edges) of a graph. A vertex $w \in V(G)$ distinguishes two elements of a graph $x,y \in E(G)\cup V(G)$ if $d_G(w,x) \ne d_G(w,y)$. A set $S$ of vertices in a connected graph $G$ is a mixed metric generator of $G$ if every two elements $x,y \in E(G) \cup V(G)$ of $G$, where $x \neq y$, are distinguished by some vertex of $S$. The smallest cardinality of a mixed metric generator of $G$ is called the mixed metric dimension and is denoted by $dim_m(G)$. In this dissertation, we consider the structure of mixed metric generators and characterize graphs for which the mixed metric dimension equals the trivial lower and upper bounds. We also give results on the mixed metric dimension of certain families of graphs and present an upper bound with respect to the girth of a graph. Finally, we prove that the problem of determining the mixed metric dimension of a graph is NP-hard in the general case.
Ključne besede: Hausdorff distance, distance between graphs, graph algorithms, trees, graph similarity, edge metric dimension, edge metric generator, mixed metric dimension, metric dimension
Objavljeno: 03.08.2020; Ogledov: 438; Prenosov: 68
 Celotno besedilo (800,48 KB) |
2. Nature-inspired algorithms for hyperparameter optimizationFilip Glojnarić, 2019, magistrsko delo Opis: This master thesis is focusing on the utilization of nature-inspired algorithms for hyperparameter optimization, how they work and how to use them. We present some existing methods for hyperparameter optimization as well as propose a novel method that is based on six different nature-inspired algorithms: Firefly algorithm, Grey Wolf Optimizer, Particle Swarm Optimization, Genetic algorithm, Differential Evolution, and Hybrid Bat algorithm. We also show the optimization results (set of hyperparameters) for each algorithm and we present the plots of the accuracy for each combination and handpicked one. In discussion of the results, we provide the answers on our research questions as well as propose ideas for future work.
Ključne besede: artificial intelligence, artificial neural networks, machine learning, nature-inspired algorithms, evolutionary algorithms
Objavljeno: 09.12.2019; Ogledov: 703; Prenosov: 78
Celotno besedilo (969,13 KB) |
3. Differential evolution and large-scale optimization applicationsAleš Zamuda, raziskovalni ali dokumentarni film, zvočna ali video publikacija Opis: Differential Evolution (DE) is one of the most popular, high-performance optimization algorithms with variants that have been outperforming others for years. As a result, DE has grown to accommodate wide usage for a variety of disciplines across scientific fields. Differential Evolution and Large-Scale Optimization Applications presents a research-based overview and cross-disciplinary applications of optimization algorithms. Emphasizing applications of Differential Evolution (DE) across sectors and laying the foundation for further use of DE algorithms in real-world settings, this video is an essential resource for researchers, engineers, and graduate-level students. Topics Covered : Algorithms, Optimization, Parallel Differential Evolution, Performance Improvement, Stochastic Methods, Tree Model Reconstruction.
Ključne besede: differential Evolution, optimization, algorithms, stochastic methods, tree models, tree model reconstruction
Objavljeno: 14.05.2019; Ogledov: 639; Prenosov: 158
 Povezava na datoteko
Gradivo ima več datotek! Več...
|
4. Multi-objective optimization algorithms with the island metaheuristic for effective project management problem solvingChristina Brester, Ivan Ryzhikov, Eugene Semenkin, 2017, izvirni znanstveni članek Opis: Background and Purpose: In every organization, project management raises many different decision-making problems, a large proportion of which can be efficiently solved using specific decision-making support systems. Yet such kinds of problems are always a challenge since there is no time-efficient or computationally efficient algorithm to solve them as a result of their complexity. In this study, we consider the problem of optimal financial investment. In our solution, we take into account the following organizational resource and project characteristics: profits, costs and risks.
Design/Methodology/Approach: The decision-making problem is reduced to a multi-criteria 0-1 knapsack problem. This implies that we need to find a non-dominated set of alternative solutions, which are a trade-off between maximizing incomes and minimizing risks. At the same time, alternatives must satisfy constraints. This leads to a constrained two-criterion optimization problem in the Boolean space. To cope with the peculiarities and high complexity of the problem, evolution-based algorithms with an island meta-heuristic are applied as an alternative to conventional techniques.
Results: The problem in hand was reduced to a two-criterion unconstrained extreme problem and solved with different evolution-based multi-objective optimization heuristics. Next, we applied a proposed meta-heuristic combining the particular algorithms and causing their interaction in a cooperative and collaborative way. The obtained results showed that the island heuristic outperformed the original ones based on the values of a specific metric, thus showing the representativeness of Pareto front approximations. Having more representative approximations, decision-makers have more alternative project portfolios corresponding to different risk and profit estimations. Since these criteria are conflicting, when choosing an alternative with an estimated high profit, decision-makers follow a strategy with an estimated high risk and vice versa.
Conclusion: In the present paper, the project portfolio decision-making problem was reduced to a 0-1 knapsack constrained multi-objective optimization problem. The algorithm investigation confirms that the use of the island meta-heuristic significantly improves the performance of genetic algorithms, thereby providing an efficient tool for Financial Responsibility Centres Management.
Ključne besede: 0-1 multi-objective constrained knapsack problem, project management portfolio problem, multi-objective evolution-based optimization algorithms, collaborative and cooperative meta-heuristics
Objavljeno: 04.05.2018; Ogledov: 773; Prenosov: 216
Celotno besedilo (993,98 KB)
Gradivo ima več datotek! Več...
|
5. Limit cycle bifurcated from a center in a three dimensional systemBo Sang, Brigita Ferčec, Qin-Long Wang, 2016, izvirni znanstveni članek Opis: Based on the pseudo-division algorithm, we introduce a method for computing focal values of a class of 3-dimensional autonomous systems. Using the $Є^1$-order focal values computation, we determine the number of limit cycles bifurcating from each component of the center variety (obtained by Mahdi et al). It is shown that at most four limit cycles can be bifurcated from the center with identical quadratic perturbations and that the bound is sharp.
Ključne besede: algorithms, three dimensional systems, focal value, limit cycle, Hopf bifurcation, center
Objavljeno: 08.08.2017; Ogledov: 1497; Prenosov: 104
Celotno besedilo (236,33 KB)
Gradivo ima več datotek! Več...
|
6. Computing the Szeged indexJanez Žerovnik, 1996, izvirni znanstveni članek Opis: We give an explicit algorithm for computing the Szeged index of a graph which runs in ▫$O(mn)$▫ time, where ▫$n$▫ is the number of nodes and ▫$m$▫ is the number of edges.
Ključne besede: mathematics, chemistry, chemical graph theory, molecular graphs, structural formulae, algorithms, topological index, Szeged index
Objavljeno: 05.07.2017; Ogledov: 801; Prenosov: 82
Celotno besedilo (1,83 MB)
Gradivo ima več datotek! Več...
|
7. A novel hybrid self-adaptive bat algorithmIztok Fister, Simon Fong, Janez Brest, Iztok Fister, 2014, izvirni znanstveni članek Opis: Nature-inspired algorithms attract many researchers worldwide for solving the hardest optimization problems. One of the newest members of this extensive family is the bat algorithm. To date,many variants of this algorithm have emerged for solving continuous as well as combinatorial problems. One of the more promising variants, a self-adaptive bat algorithm, has recently been proposed that enables a self-adaptation of its control parameters. In this paper, we have hybridized this algorithmusing differentDE strategies and applied these as a local search heuristics for improving the current best solution directing the swarm of a solution towards the better regions within a search space.The results of exhaustive experiments were promising and have encouraged us to invest more efforts into developing in this direction.
Ključne besede: algorithms, optimization
Objavljeno: 15.06.2017; Ogledov: 1139; Prenosov: 290
Celotno besedilo (1,92 MB)
Gradivo ima več datotek! Več...
|
8. Gesture recognition from data streams of human motion sensor using accelerated PSO swarm search feature selection algorithmSimon Fong, Justin Liang, Iztok Fister, Iztok Fister, Sabah Mohammed, 2015, izvirni znanstveni članek Opis: Human motion sensing technology gains tremendous popularity nowadays with practical applications such as video surveillance for security, hand signing, and smart-home and gaming. These applications capture human motions in real-time from video sensors, the data patterns are nonstationary and ever changing. While the hardware technology of such motion sensing devices as well as their data collection process become relatively mature, the computational challenge lies in the real-time analysis of these live feeds. In this paper we argue that traditional data mining methods run short of accurately analyzing the human activity patterns from the sensor data stream. The shortcoming is due to the algorithmic design which is not adaptive to the dynamic changes in the dynamic gesture motions. The successor of these algorithms which is known as data stream mining is evaluated versus traditional data mining, through a case of gesture recognition over motion data by using Microsoft Kinect sensors. Three different subjects were asked to read three comic strips and to tell the stories in front of the sensor. The data stream contains coordinates of articulation points and various positions of the parts of the human body corresponding to the actions that the user performs. In particular, a novel technique of feature selection using swarm search and accelerated PSO is proposed for enabling fast preprocessing for inducing an improved classification model in real-time. Superior result is shown in the experiment that runs on this empirical data stream. The contribution of this paper is on a comparative study between using traditional and data stream mining algorithms and incorporation of the novel improved feature selection technique with a scenario where different gesture patterns are to be recognized from streaming sensor data.
Ključne besede: algorithms, human motion sensors, PSO
Objavljeno: 07.04.2017; Ogledov: 1102; Prenosov: 334
Celotno besedilo (4,31 MB)
Gradivo ima več datotek! Več...
|
9. Web application for hierarchical organizational structure optimizationDavorin Kofjač, Blaž Bavec, Andrej Škraba, 2015, izvirni znanstveni članek Opis: Background and Purpose: In a complex strictly hierarchical organizational structure, undesired oscillations may occur, which have not yet been adequately addressed. Therefore, parameter values, which define fluctuations and transitions from one state to another, need to be optimized to prevent oscillations and to keep parameter values between lower and upper bounds. The objective was to develop a simulation model of hierarchical organizational structure as a web application to help in solving the aforementioned problem.
Design/Methodology/Approach: The hierarchical structure was modeled according to the principles of System Dynamics. The problem of the undesired oscillatory behavior was addressed with deterministic finite automata, while the flow parameter values were optimized with genetic algorithms. These principles were implemented as a web application with JavaScript/ECMAScript.
Results: Genetic algorithms were tested against well-known instances of problems for which the optimal analytical values were found. Deterministic finite automata was verified and validated via a three-state hierarchical organizational model, successfully preventing the oscillatory behavior of the structure.
Conclusion: The results indicate that the hierarchical organizational model, genetic algorithms and deterministic finite automata have been successfully implemented with JavaScript as a web application that can be used on mobile devices. The objective of the paper was to optimize the flow parameter values in the hierarchical organizational model with genetic algorithms and finite automata. The web application was successfully used on a three-state hierarchical organizational structure, where the optimal flow parameter values were determined and undesired oscillatory behavior was prevented. Therefore, we have provided a decision support system for determination of quality restructuring strategies.
Ključne besede: hierarchical organizational structure, genetic algorithms, deterministic finite automata, system dynamics, optimization, human resources
Objavljeno: 04.04.2017; Ogledov: 844; Prenosov: 82
Celotno besedilo (1,19 MB)
Gradivo ima več datotek! Več...
|
10. A numerical simulation of metal injection mouldingBoštjan Berginc, Miran Brezočnik, Zlatko Kampuš, Borivoj Šuštaršič, 2009, izvirni znanstveni članek Opis: Metal injection moulding (MIM) is already a well-established and promising technology for the mass production of small, complex, near-net-shape products. The dimensions and mechanical properties of MIM products are influenced by the feedstock characteristics, the process parameters of the injection moulding, as well as the debinding and the sintering. Numerical simulations are a very important feature of the beginning of any product or technology development. In the article two different techniques for measuring the rheological properties of MIM feedstocks are presented and compared. It was established that capillary rheometers are more appropriate for MIM feed stocks, while on the other hand, parallel-plate rheometers are only suitable for shear rates lower than 10 s[sup]{-1}. Later on we used genetic algorithms to determine the model coefficients for some numerical simulation software. The results of the simulation of the filling phase and a comparison with the experimental results are presented in the article.
Ključne besede: metal injection moulding, numerical simulation, genetic algorithms
Objavljeno: 14.03.2017; Ogledov: 707; Prenosov: 124
Celotno besedilo (1,65 MB)
Gradivo ima več datotek! Več...
|
