Journal:Informatica
Volume 26, Issue 1 (2015), pp. 33–50
Abstract
Abstract
Classical evolutionary multi-objective optimization algorithms aim at finding an approximation of the entire set of Pareto optimal solutions. By considering the preferences of a decision maker within evolutionary multi-objective optimization algorithms, it is possible to focus the search only on those parts of the Pareto front that satisfy his/her preferences. In this paper, an extended preference-based evolutionary algorithm has been proposed for solving multi-objective optimization problems. Here, concepts from an interactive synchronous NIMBUS method are borrowed and combined with the R-NSGA-II algorithm. The proposed synchronous R-NSGA-II algorithm uses preference information provided by the decision maker to find only desirable solutions satisfying his/her preferences on the Pareto front. Several scalarizing functions are used simultaneously so the several sets of solutions are obtained from the same preference information. In this paper, the experimental-comparative investigation of the proposed synchronous R-NSGA-II and original R-NSGA-II has been carried out. The results obtained are promising.
Journal:Informatica
Volume 26, Issue 1 (2015), pp. 17–32
Abstract
Abstract
In several areas like Global Optimization using branch-and-bound methods, the unit n-simplex is refined by bisecting the longest edge such that a binary search tree appears. This process generates simplices belonging to different shape classes. Having less simplex shapes facilitates the prediction of the further workload from a node in the binary tree, because the same shape leads to the same sub-tree. Irregular sub-simplices generated in the refinement process may have more than one longest edge when . The question is how to choose the longest edge to be bisected such that the number of shape classes is as small as possible. We develop a Branch-and-Bound (B&B) algorithm to find the minimum number of classes in the refinement process. The developed B&B algorithm provides a minimum number of eight classes for a regular 3-simplex. Due to the high computational cost of solving this combinatorial problem, future research focuses on using high performance computing to derive the minimum number of shapes in higher dimensions.
Journal:Informatica
Volume 26, Issue 1 (2015), pp. 1–15
Abstract
Abstract
The brokering of the best Cloud proposals that optimizes the application requirements allows to exploit the flexibility of the Cloud programming paradigm by a dynamically selection of the best SLA, which is available into the market. We present in this paper ascalable multi-users version of a Broker As A Service solution that uses the available resources of a distributed environment, and addresses related issues. The brokering problem is divided into simpler tasks, which are distributed among independent agents, whose population dynamically scales together the computing infrastructure, to support unforeseeable workloads produced by the interactions with large groups of users. The brokering model and its implementation, which adopts Cloud technologies itself, are described. Performance results and effectiveness of the first prototype implementation are discussed.
Journal:Informatica
Volume 25, Issue 4 (2014), pp. 663–697
Abstract
Abstract
The fuzzy number is a special case of fuzzy set. As a generalization of the fuzzy number, trapezoidal intuitionistic fuzzy number (TrIFN) is a special intuitionistic fuzzy set defined on the real number set, which seems to suitably describe an ill-known quantity. The purpose of this paper is to propose a new method for solving the multi-attribute group decision making problems, in which the attribute values are TrIFNs and the attribute weight information are incomplete. The concepts, such as the weighted lower and upper possibility means, the weighted possibility means and variances of TIFNs, are introduced. Hereby, a new lexicographic method is developed to rank the TrIFNs. In the proposed method, the weights of experts are determined in terms of the voting model of intuitionistic fuzzy set. The attribute weights are objectively derived through constructing the bi-objective programming model, which is transformed into the single objective quadratic programming model to solve. The ranking order of alternatives is generated by the collective overall attribute values of alternatives. The stock selection example and comparison analyzes show the validity and applicability of the method proposed in this paper.
Journal:Informatica
Volume 25, Issue 4 (2014), pp. 643–662
Abstract
Abstract
Wavelet analysis is a powerful tool with modern applications as diverse as: image processing, signal processing, data compression, data mining, speech recognition, computer graphics, etc. The aim of this paper is to introduce the concept of atomic decomposition of fuzzy normed linear spaces, which play a key role in the development of fuzzy wavelet theory. Atomic decompositions appeared in applications to signal processing and sampling theory among other areas.
First we give a general definition of fuzzy normed linear spaces and we obtain decomposition theorems for fuzzy norms into a family of semi-norms, within more general settings. The results are both for Bag–Samanta fuzzy norms and for Katsaras fuzzy norms. As a consequence, we obtain locally convex topologies induced by this types of fuzzy norms.
The results established in this paper, constitute a foundation for the development of fuzzy operator theory and fuzzy wavelet theory within this more general frame.
Journal:Informatica
Volume 25, Issue 4 (2014), pp. 617–642
Abstract
Abstract
With respect to interval-valued hesitant fuzzy multi-attribute decision making, this study first presents a new ranking method for interval-valued hesitant fuzzy elements. In order to obtain the comprehensive values of alternatives, two induced generalized interval-valued hesitant fuzzy hybrid operators based on the Shapley function are defined, which globally consider the importance of elements and their ordered positions as well as reflect the interactions between them. If the weight information is incompletely known, models for the optimal weight vectors on the attribute set and on the ordered set are respectively established. Furthermore, an approach to interval-valued hesitant fuzzy multi-attribute decision making with incomplete weight information and interactive characteristics is developed. Finally, an illustrative example is provided to show the concrete application of the proposed procedure.
Journal:Informatica
Volume 25, Issue 4 (2014), pp. 581–616
Abstract
Abstract
The paper summarizes the results of research on the modeling and implementation of advanced planning and scheduling (APS) systems done in recent twenty years. It discusses the concept of APS system – how it is thought of today – and highlights the modeling and implementation challenges with which the developers of such systems should cope. Some from these challenges were identified as a result of the study of scientific literature, others – through an in-depth analysis of the experience gained during the development of real-world APS system – a Production Efficiency Navigator (PEN system). The paper contributes to APS systems theory by proposing the concept of an ensemble of collaborating algorithms.
Journal:Informatica
Volume 25, Issue 4 (2014), pp. 563–580
Abstract
Abstract
Clustering is one of the better known unsupervised learning methods with the aim of discovering structures in the data. This paper presents a distance-based Sweep-Hyperplane Clustering Algorithm (SHCA), which uses sweep-hyperplanes to quickly locate each point’s approximate nearest neighbourhood. Furthermore, a new distance-based dynamic model that is based on -tree hierarchical space partitioning, extends SHCA’s capability for finding clusters that are not well-separated, with arbitrary shape and density. Experimental results on different synthetic and real multidimensional datasets that are large and noisy demonstrate the effectiveness of the proposed algorithm.
Journal:Informatica
Volume 25, Issue 4 (2014), pp. 551–562
Abstract
Abstract
The present paper deals with building the text corpus for unit selection text-to-speech synthesis. During synthesis the target and concatenation costs are calculated and these costs are usually based on the prosodic and acoustic features of sounds. If the cost calculation is moved to the phonological level, it is possible to simulate unit selection synthesis without any real recordings; in this case text transcriptions are sufficient. We propose to use the cost calculated during the test data synthesis simulation to evaluate the text corpus quality. The greedy algorithm that maximizes coverage of certain phonetic units will be used to build the corpus. In this work the corpora optimized to cover phonetic units of different size and weight are evaluated.
Journal:Informatica
Volume 25, Issue 4 (2014), pp. 541–550
Abstract
Abstract
Terminating procedure GS-LCK-PROC of the proof search in the sequent calculus GS-LCK of logic of correlated knowledge is presented in this paper. Also decidability of logic of correlated knowledge is proved, where GS-LCK-PROC is a decision procedure.