Full-text resources of CEJSH and other databases are now available in the new Library of Science.
Visit https://bibliotekanauki.pl

Results found: 19

first rewind previous Page / 1 next fast forward last

Search results

Search:
in the keywords:  Algorithms
help Sort By:

help Limit search:
first rewind previous Page / 1 next fast forward last
EN
This paper presents an application of multiobjective nonlinear problems, to assist in planning the size of the demand for materials in the coal mine. To solve the problem proposed genetic algorithm VEGA (Vector Evaluated called Genetic Algorithm)in multicriteria optimization. For example, some materials used in the production process, and shows the application of the algorithm chosen by the decision maker a set of Pareto sub-optimal Solutions.
EN
Latour’s Black Box is a dynamic gateway that segregates the continuum of scientific processes into those that occur before and after a certain critical point: the shift from ‘science in the making’ to ‘ready made science’. For reasons that will be explored in this paper, the field of data science does not appear to follow a unidirectional heuristic in the way that technologies transition from ‘in the making’ to ‘ready made’. This paper is a theoretical analysis of the extent to which the fundamental technologies of data science either violate or adhere to this heuristic. If data science does not follow a unidirectional heuristic, is there any evidence as to the causes of this dynamic and, furthermore, are the limitations, as they may exist, a function of technological advancement or a function of the theoretical limits of the field of data science itself?
XX
W opracowaniu przedstawiono metodę, która daje możliwość oceny jakości grupowania. W analizie skupień dąży się do takiego wyodrębnienia skupień obiektów aby były one wewnętrznie minimalnie, a zewnętrznie maksymalnie zróżnicowane. Jeżeli uzyskany zostaje taki podział mówi się, że jest on „wysokiej jakości”. Ta wysoka jakość interpretowana jest także w kontekście wybranej liczby skupień. Jeżeli podział jest „wysokiej jakości” to oznacza, że liczba skupień została prawidłowo ustalona. Jednocześnie jednym z krytycznych parametrów wymaganych w wielu klasycznych metodach grupowania jest ustalenie liczby skupień, na jaką należy dany zbiór obiektów podzielić. W artykule opisano jedną z nieskomplikowanych metod, pozwalającą na ocenę jakości grupowania, a tym samym ustalanie liczby skupień w zbiorze danych. Przedstawiono też podstawy teoretyczne indeksu Dunna. Weryfikację jego własności przeprowadzono na podstawie eksperymentu symulacyjnego. Podano także syntetyczne wyniki badań symulacyjnych i wnioski z przeprowadzonej analizy. (abstrakt oryginalny)
EN
In the article the method that gives the possibility to assess the grouping quality has been presented. The cluster analysis is aiming in such separation of objects aggregation that they are diversified minimal internally and maximal externally. Acquisition of such partition is called "high quality ". Those high quality is interpreted also in the context of chosen number of clusters. If the partition is "high quality", it means that the number of clusters was correctly determined. At the same time, one of the critical parameters required in many classical grouping methods is to determine the number of cluster on which given objects set shall be divided. In the article one of the uncomplicated methods allowing to asses the grouping quality, thereby determining the number of clusters in the data set was described. The theoretical bases of Dunn 's index were presented. Verification of its features was carried out on the base of simulation experiment. The synthetic results of simulation surveys and conclusion from realized analysis were also given. (original abstract)
XX
Celem artykułu jest prezentacja koncepcji wykorzystania algorytmów genetycznych (jednej z metod sztucznej inteligencji) do wspomagania systemów komputerowych, których zadaniem jest rozpoznawanie tekstu, czyli identyfikacja znaków i słów tekstu wczytanego za pomocą skanera. Zaproponowana tu metoda wspomagania oparta jest na analizie częstości występowania połączeń dwuliterowych w języku, w jakim został napisany przetwarzany tekst.
XX
Celem artykułu jest porównanie zastosowania trzech metod wyznaczających przybliżone granice warstw: metody Daleniusa i Hodgesa, Eckmana oraz Mahalanobisa do uzyskania startowych parametrów dla algorytmu optymalizującego stratyfikację przy pomocy metody Schneebergera. Wnioski te można uogólnić na wspomniane metody wyznaczania granic warstw.
EN
The paper contains the studies on the aspect of a choice of initial point in optimal stratification algorithm using the Schneeberger method. This algorithm for finding the optimal strata boundaries requires some initial values, i.e. strata boundaries. In the paper three methods of finding the approximate boundaries are presented, i.e. the method of Dalenius and Hodges, Eckman and Mahalanobis. The strata boundaries got by applying these methods were used as initial parameters in the algorithm of optimal stratification using the method of Schneeberger. The numerical experiment was carried out using the data from the Agricultural Census 2002 regarding the cereals and potatoes area. The best results were obtained using the Eckman and Mahalanobis methods. The results of the most popular method of finding the approximate strata boundaries, i.e. the Dalenius and Hodges method, were rather less satisfying than the results of the two above mentioned methods.
XX
W badaniach reprezentacyjnych często wykorzystuje się warstwowy schemat losowania. Bliski optymalnemu, podział populacji na warstwy zapewnia, że estymacja badanych parametrów będzie precyzyjna. Metoda Daleniusa i Hodgesa jest klasycznyną metodą wyznaczania przybliżonych granic warstw. Celem artykułu jest prezentacja tej metody oraz optymalizacji jej algorytmu pod względem doboru wartości parametru algorytmu. W pracy wykorzystano dane pochodzące z Powszechnego Spisu Rolnego w 2002 roku.
EN
A Dalenius and Hodges method, is the most popular method of approximate stratification. The paper contains a proposal of a modification of the classical Dalenius and Hodges method; the strata boundaries got by using the modified method are better, i.e. they make estimation more precise in a comparison to the original method. Moreover, the paper contains an optimization of an algorithm of the method. Data from the Agricultural Census regarding were used in a numerical experiment.
XX
Celem artykułu jest rozważenie zagadnienia wielowymiarowej alokacji próby przy ustalonych kosztach badania. Zaproponowana została formuła na optymalną wielowymiarową alokację próby między pierwszy i drugi stopień losowania w najprostszym przypadku dwustopniowego schematu losowania, czyli z losowaniem prostym na obu stopniach oraz dla próby automatycznie wyważonej. Ponadto zastosowanie metody zostało przedstawione na przykładzie sztucznej populacji.
EN
Two-stage sampling is one of the basic and most often used in surveys sampling schemes. The problem of an estimation and sample allocation in a univariate case is quite good described in many copies. Most surveys carried out in Central Statistical Office, however, aim at estimation of not only one but many parameters; therefore the usefulness of univariate sample allocation methods is limited. There have been just few attempts to the elaboration of the multivariate sample allocation method in the two-stage sampling. The paper contains the considerations on such problem; the author proposes a formula of the multivariate sample allocation in the simplest case of two-stage sampling, i.e. with simple random sampling on both stages and using the self-weighting design, subject to fixed expected costs. An application of the method is presented using an artificial population.
XX
Celem artykułu jest przeprowadzenie konfrontacji pomiędzy trzema rodzajami wiedzy proceduralnej: algorytmami, heurystyką i analogiami dla ukazania ich głównych cech i wzajemnych powiązań. Stanowi to dowód na różnorodną naturę wiedzy, która obrazuje rzeczywistość w jej ogromnym bogactwie i różnorodności. (fragment tekstu)
EN
The article focuses on three types of procedural knowledge: algorithms, heuristics and analogies. It presents the basic characteristics and interrelationships. It has been emphasized that restricting only to the factual knowledge contained in the data (information) describing the condition of the surrounding reality - what is happening in many cases - is a far-reaching impoverishment of surrounding reality which we want to study and will contribute to its improvement. (original abstract)
EN
Ensemble approach has been successfully applied in the context of supervised learning to increase the accuracy and stability of classification. One of the most popular method is bagging based on bootstrap samples. Recently, analogous techniques for cluster analysis have been suggested in order to increase classification accuracy, robustness and stability of the clustering solutions. Research has proved that, by combining a collection of different clusterings, an improved solution can be obtained. A desirable quality of the method is the stability of a clustering algorithm with respect to small perturbations of data (e.g., data subsampling or resampling, small variations in the feature values) or the parameters of the algorithm (e.g., random initialization). Here, we look at the stability of the ensemble and carry out an experimental study to compare stability of cluster ensembles based on bagging idea.
EN
High accuracy of the results is very important task in any grouping problem (clustering). It determines effectiveness of the decisions based on them. Therefore in the literature there are proposed methods and solutions that main aim is to give more accurate results than traditional clustering algorithms (e.g. k-means or hierarchical methods). Examples of such solutions can be cluster ensembles or spectral clustering algorithms. A desirable quality of any clustering algorithm is also stability of the method with respect to small perturbations of data (e.g. data subsampling, small variations in the feature values) or the parameters of the algorithm (e.g. random initialization). Empirical results shown that cluster ensembles are more stable than traditional clustering algorithms. Here, we carry out an experimental study to compare stability of spectral clustering and cluster ensembles.
EN
We consider multiobjective, multistage discrete dynamic decision processes. In this paper we propose an interactive procedure which allows to solve the problem of optimal control of such a process in the case when the decision maker has determined a group hierarchy of stage criteria. This hierarchy is changeable and depends on the stage of the process. The proposed algorithm is illustrated by a numerical example.
PL
W artykule przedstawiono propozycję zastosowania techniki obliczeń ewolucyjnych w celu poszukiwania ekonomicznych planów produkcji energii elektrycznej w systemie elektroenergetycznym. Przeprowadzone dotychczas przez autorów badania dowodzą, że algorytmy ewolucyjne są zdolne w stosunkowo krótkim czasie znaleźć rozwiązania, które są dopuszczalne ze względu na wymienione uprzednio kryteria. Jednak zdecydowanie dalszych badań wymaga jeszcze kwestia uzyskania poprawy jakości odnajdywanych przez algorytmy ewolucyjne rozwiązań dopuszczalnych.(fragment tekstu)
EN
In the paper we discuss the possibilities of implementation of evolutionary algorithm for the purpose of finding of economic plans of electric energy production for 24-hours period. Particularly, in the paper we propose binary coding system for solutions on the genetic material of evolving individuals. Moreover, we propose the way of calculation of fitness function, and we explain how to perform the operation of tournament selection.(original abstract)
XX
W opracowaniu przedstawiono dwa, podstawowe zadania optymalizacyjne alokacji próby między warstwy w przypadku cechy wielowymiarowej, biorąc pod uwagę precyzję wartości globalnej lub średniej rozpatrywanych w badaniu cech. Celem pracy jest przedstawienie propozycji prostego algorytmu numerycznego rozwiązującego te zadania. Proponowane rozwiązanie wielowymiarowej alokacji próby jest przygotowane dla sztucznej populacji oraz dla danych pochodzących z Powszechnego Spisu Rolnego z 1996 r.
EN
The paper contains the description of the sample allocation in multivariate surveys. It is very important when planning the surveys, because almost always we are interested in parameters of many characteristics estimation. Two optimisation problems are presented when we are interested in means or totals of many characteristics estimation. The author proposes the algorithm for numerical solution of these problems. The paper contains an application of the method for artificial population and for the data from the Agricultural Census 1996 regarding the grounds utilization, crops area, livestock and farms' characteristic survey. The method was applied for selected characteristics and compared to the Neyman allocation for SGM. The presented results show that the standard method of sample allocation, i.e. using SGM, may lead to worse precision of estimators in comparison to the method proposed in the paper. (original abstract)
EN
When a ranking is obtained for a set of projects, the introduction of a new project, worse than the others, may sometimes perturb the ranking. This is called rank reversal, and happens in most Multi Criteria Decision Making models. The purpose of this paper is to demonstrate that a new method, based on Linear Programming, is immune to rank reversal, which is proved by analyzing the algorithm used to solve the problem. The paper also examines a situation that produces rank reversal when two or more projects have close or identical values.
PL
W nowoczesnej teorii portfelowej jest rozważany problem takiego doboru aktywów, aby wybrane statystyki portfela, takie jak np. oczekiwana wartość czy wariancja, przyjmowały określone wartości. W procesie tym explicite są pomijane własności predyktorów stóp zwrotu w takim sensie, że skład portfela nie zależy bezpośrednio od czynników mających pośredni wpływ na zmienność portfela. W artykule zaproponowano trzy algorytmy tworzenia portfela, które kładą główny nacisk na zmienność wyjaśnianą przez model prognostyczny użyty do szacowania przyszłych wartości stóp zwrotu. W algorytmach tych wariancja wyjaśniana przez model prognostyczny jest użyta do wyznaczania poszczególnych wag aktywów w portfelu.
EN
In this study was described a three algorithms which can be used to construction of the Maximally Predictable Portfolio (MPP). It in some way is related to the theory of orthogonal portfolios and eigenportfolios. Although we cannot assume that the resulting MPP will be create the efficient portfolio, according to modern portfolio theory, but for years this direction of research aroused interest among researchers. Unfortunately, the properties of used numerical methods can create a barrier to their use. The construction of the proposed algorithms trying to reduce these barriers by allowing determination of the MPP. This work has a theoretical character and it will be need to carry out a number of empirical studies which will verify the properties of the proposed algorithms.
EN
Stratified sampling is one of the most common sampling designs in economic surveys of official statistics. Independent sampling in domains is of special interest for practical reasons; for instance, in Polish economic surveys voivodeships constitute the domains, and in many surveys estimation is required for both the whole country and each voivodeship. The objective of the paper is to present two algorithms for stratification in domains, a population under study is subdivided into, orientated towards minimizing a common value of the coefficients of variation of an estimator considered in the domains, subject to fixed sample size from the whole population. An application of the algorithms and their comparison is presented for an artificial population comprising four domains.
PL
Celem artykułu jest przedstawienie autorskiego algorytmu do predykcji szeregów czasowych. Algorytm oparto na sztucznych sieciach neuronowych oraz analizie wielorozdzielczej. Jednakże główną cechą algorytmu, dającą dobrą jakość prognozy, jest podział wszystkich uwzględnionych w analizie szeregów na kilkuelementowe podszeregi oraz uzależnienie predykcji danego szeregu od innych szeregów ekonomicznych. Aplikację algorytmu przeprowadzono na szeregu prezentującym WIG. Prognozę WIG uzależniono od notowań indeksów Dow Jones, DAX, Nikkei, Hang Seng, z uwzględnieniem przesuwnego okna czasowego. Wyznaczono, jako przykładową aplikację autorską, prognozę WIG na okres 10, 20 i 30 dni.
EN
This article presents the author's algorithm for time series prediction. The algorithm based on artificial neural networks and multiresolution analysis. However, the main feature of the algorithm, giving a good quality of forecasts, it is all included in the division series analysis on several elements under-series and dependence prediction of a series of other economic ranks. The application of the algorithm was performed on a series of presenting WIG. The forecast WIG made dependent on trading the Dow Jones, DAX, Nikkei, Hang Seng taking into account the shift of the time window. They were, as a sample application copyright forecast WIG for a period of 10, 20 and 30 days.
EN
The aim of this article is present new approach to modeling business process using combined epistemic and deontic logics. Combined deontic-epistemic logic is used during modeling time and combined epistemic-deontic logic during execution time. The sketch of algorithm of detecting inconsistencies in business process model and execution is presented.
EN
Planning is one of the most important aspects of project management. A project plan defines objectives, activities and timeframe for project realization. To be able to define the required timeframe for project realization it is important to prepare its schedule. The purpose of this paper is to present the project scheduling problem as a multiple criteria decision making problem and to solve it using two evolutionary algorithms: SPEA2 and an evolutionary algorithm driven by the fuzzification of Pareto dominance. A comparison of these two approaches is conducted to investigate if it is reasonable to use the fuzzification of the Pareto dominance relation in evolutionary algorithms for the multiple criteria project scheduling problem
first rewind previous Page / 1 next fast forward last
JavaScript is turned off in your web browser. Turn it on to take full advantage of this site, then refresh the page.