1. GeMMa Activity Report 2016-2022Tamara Golob, 2023, zbornik Opis: The primary aim of this publication is to support the dissemination of the research achievements of GeMMA Laboratory at the Faculty of Electrical Engineering and Computer Science of the University of Maribor. It follows the first survey published in 2016, and therefore, the actual book concentrates on the research results since then. The previous book, covering a period of 17 years, presented 35 R&D projects, while the new review of activities over the last 7 years covers as many as 58 projects. This growth is a good cue to introduce the secondary, equally important aim of the book. Namely, we would like to leave the track to our successors to stimulate them for even better research results, to show them, what is possible to achieve in 22 years starting from scratch with the will, hard work, orientation towards the applications, devotion to the research work, and the strong team spirit. Ključne besede: research & development projects, geospatial modelling, multimedia, artificial intellingence, algorithms, industrial cooperation, international cooperation Objavljeno v DKUM: 09.03.2023; Ogledov: 145; Prenosov: 30 Celotno besedilo (30,44 MB) Gradivo ima več datotek! Več... |
2. Optimization methods for a direct current electric motor design : magistrsko deloVid Černec, 2022, magistrsko delo Opis: In the modern world, the need for planning in advance has become increasingly important. The companies want to know the cost, the dimensions of the elements, and the properties of the final product in advance. Therefore, we can find teams working on the analysis and development of new and different products in larger companies. More experienced workers can determine the given results and see what would be acceptable by simply looking at the situation. Although, the help of technology makes the process easier and faster, and even provides the same result. When creating a specific model, we must focus on the equations describing our result. Then we begin with optimization, which means we define the variables, which will be our subject of research in the project, and define some fixed parameters until the desired goals are reached. Ključne besede: design, DC electric motor, optimization, optimization algorithms, genetic algorithms Objavljeno v DKUM: 21.10.2022; Ogledov: 179; Prenosov: 18 Celotno besedilo (1,34 MB) |
3. 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 v DKUM: 03.08.2020; Ogledov: 1020; Prenosov: 97 Celotno besedilo (800,48 KB) |
4. Nature-inspired algorithms for hyperparameter optimization : magistrsko deloFilip 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 v DKUM: 09.12.2019; Ogledov: 1362; Prenosov: 104 Celotno besedilo (969,13 KB) |
5. Differential evolution and large-scale optimization applicationsAleš Zamuda, znanstveni film, znanstvena 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 v DKUM: 14.05.2019; Ogledov: 1265; Prenosov: 206 Povezava na datoteko Gradivo ima več datotek! Več... |
6. 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 v DKUM: 04.05.2018; Ogledov: 1190; Prenosov: 270 Celotno besedilo (993,98 KB) Gradivo ima več datotek! Več... |
7. 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 v DKUM: 08.08.2017; Ogledov: 2310; Prenosov: 130 Celotno besedilo (236,33 KB) Gradivo ima več datotek! Več... |
8. 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 v DKUM: 05.07.2017; Ogledov: 1337; Prenosov: 107 Celotno besedilo (1,83 MB) Gradivo ima več datotek! Več... |
9. 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 v DKUM: 15.06.2017; Ogledov: 1656; Prenosov: 339 Celotno besedilo (1,92 MB) Gradivo ima več datotek! Več... |
10. 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 v DKUM: 07.04.2017; Ogledov: 1396; Prenosov: 415 Celotno besedilo (4,31 MB) Gradivo ima več datotek! Več... |