Informacja

Drogi użytkowniku, aplikacja do prawidłowego działania wymaga obsługi JavaScript. Proszę włącz obsługę JavaScript w Twojej przeglądarce.

Wyszukujesz frazę "zadanie" wg kryterium: Temat


Tytuł:
Mean Squared Load Criteria for Scheduling Independent Tasks
Autorzy:
Dzemyda, G.
Powiązania:
https://bibliotekanauki.pl/articles/908277.pdf
Data publikacji:
1999
Wydawca:
Uniwersytet Zielonogórski. Oficyna Wydawnicza
Tematy:
przetwarzanie równoległe
szeregowanie
zadanie kombinatoryczne
parallel processing
scheduling
combinatorial problems
minimum makespan problem
mean squared load
Opis:
Results of this paper extend the set of criteria which characterize the scheduling quality as well as the set of possible scheduling strategies. A new view on the minimum makespan criterion is presented in terms of the mean squared load of processing units. This leads in turn to the development of new scheduling algorithms. The interaction between processes of minimizing the new criteria and the maximum finishing time (makespan of the schedule) was discovered. We show the possibility of minimizing the maximum finishing time by minimizing the new criteria that characterize the mean squared load of processing units. Moreover, the optimal workload of processing units determined with the use of the proposed criteria is usually smoother (more balanced) than that found for traditional ones.
Źródło:
International Journal of Applied Mathematics and Computer Science; 1999, 9, 4; 939-954
1641-876X
2083-8492
Pojawia się w:
International Journal of Applied Mathematics and Computer Science
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Changes of the set of efficient solutions by extending the number of objectives and its evaluation
Zmiany zbioru rozwiązań sprawnych przy zwiększeniu liczby celów i ich ocena
Autorzy:
Malinowska, A.
Powiązania:
https://bibliotekanauki.pl/articles/206753.pdf
Data publikacji:
2002
Wydawca:
Polska Akademia Nauk. Instytut Badań Systemowych PAN
Tematy:
nieistotna funkcja celu
rozwiązania sprawne
zadanie optymalizacji wektorowej
efficient solutions
nonessential objective function
vector optimization problem
Opis:
In this paper the vector optimization problem P with continuous and convex objective functions on a compact convex feasible set is considered. We form a new vector optimisation problem P* from P by adding an objective function to the problem P. The necessary and sufficient conditions for the sets of efficient solutions of these two problems to be equal are given. In the case where the set of efficient solutions of the problem P* contains that of P, we also suggest how the difference between the sets of efficient solutions of the problems P* and P might be evaluated. Examples are given to illustrate our results.
W artykule rozważa się zadanie optymalizacji wektorowej P z ciągłymi i wypukłymi funkcjami celu na zwartym wypukłym zbiorze rozwiazań dopuszczalnych. Tworzymy nowe zadanie optymalizacji wektorowej P* poprzez dodanie funkcji celu do zadania P. Podano warunki konieczne i wystarczające do tego, by zbiory rozwiązań sprawnych obu zadań były równe. Dla przypadku, gdy zbiór rozwiązan sprawnych zadania P* zawiera odpowiedni zbiór dla P, zaproponowano także sposób oceny różnicy między tymi zbiorami rozwiązań sprawnych. Wyniki podane w artykule zostały zilustrowane przykładami.
Źródło:
Control and Cybernetics; 2002, 31, 4; 965-974
0324-8569
Pojawia się w:
Control and Cybernetics
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Methodology of rough-set-based classification and sorting with hierarchical structure of attributes and criteria
Metodyka klasyfikacji i sortowania z hierarchiczną strukturą atrybutów przy pomocy zbiorów przybliżonych
Autorzy:
Dembczyński, K.
Greco, S.
Słowiński, R.
Powiązania:
https://bibliotekanauki.pl/articles/205554.pdf
Data publikacji:
2002
Wydawca:
Polska Akademia Nauk. Instytut Badań Systemowych PAN
Tematy:
klasyfikacja
model reguł decyzyjnych preferencji
sortowanie
struktura hierarchiczna
zadanie wielokryterialnego podejmowania decyzji
zbiory przybliżone
classification
decision rule preference model
hierarchical structure
multicriteria decision problems
rough sets
sorting
Opis:
We consider a hierarchical classification problem involving sets of attributes and criteria. The problem of classification concerns an assignment of a set of objects to pre-defined classes. The classification to preference-ordered classes is called sorting. The objects are described by two sorts of attributes: criteria and regular attributes, depending on whether the attribute domain is preference-ordered or not. The hierarchical classification and sorting is made in finite number of steps due to hierarchical structure of regular attributes and criteria in the form of a tree. We propose a methodology based on the decision rule preference model. The model is constructed by inductive learning from examples of hierarchical decisions made by the Decision Maker on a reference set of objects. To deal with inconsistencies appearing in decision examples we adapt the rough set approach to the hierarchical classification and sorting problems. Due to inconsistency and their propagation from the bottom to the top of the hierarchy, the description of an object on a particular attribute may be not a simple value but either a subset of a regular attribute domain or an interval on a criterion scale. An example illustrates the methodology presented.
Rozpatrujemy problem klasyfikacji hierarchicznej ze zbiorami atrybutów i kryteriów. Zadanie klasyfikacji dotyczy przydziału zbioru obiektów do z góry zdefiniowanych klas. Klasyfikacja do klas uporządkowanych według relacji preferencji nazywana jest sortowaniem. Obiekty są opisane przez dwa rodzaje atrybutów: kryteria i właściwe atrybuty, w zależności od tego, czy dziedzina atrybutu jest uporządkowana względem preferencji, czy też nie. Hierarchiczna klasyfikacja i sortowanie wykonywane są w skończonej liczbie kroków dzięki hierarchicznej strukturze atrybutów właściwych i kryteriów, w postaci drzewa. Proponujemy metodyk(c) opartą na modelu reguł decyzyjnych co do preferencji. Model jest konstruowany poprzez uczenie indukcyjne na przykładach decyzji hierarchicznych podejmowanych przez decydenta w stosunku do zbioru odniesienia obiektów. Aby poradzić sobie z niespójnościami pojawiającymi się w przykładach decyzji zaadaptowaliśmy podejście zbiorów przybliżonych do zadania hierarchicznej klasyfikacji i sortowania. Wobec niespójności i ich propagacji od dołu do góry hierarchii, opis obiektu w ramach konkretnego atrybutu może nie być pojedynczą wartością, ale bądź to podzbiorem dziedziny atrybutu właściwego bądź to przedziałem na skali kryterium. Zaproponowaną metodykę zilustrowaliśmy przykładem.
Źródło:
Control and Cybernetics; 2002, 31, 4; 891-920
0324-8569
Pojawia się w:
Control and Cybernetics
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Controllability of a time-discrete dynamical system with the aid of the solution of an approximation problem
Sterowalność układu dynamicznego z czasem dyskretnym z zastosowaniem zadania aproksymującego
Autorzy:
Krabs, W.
Picki, S.
Powiązania:
https://bibliotekanauki.pl/articles/206703.pdf
Data publikacji:
2003
Wydawca:
Polska Akademia Nauk. Instytut Badań Systemowych PAN
Tematy:
zadanie sterowania optymalnego z czasem dyskretnym
zadanie aproksymacji
sterowalność
time-discrete optimal control problems
approximation problem
controllability
Opis:
The paper is concerned with time-discrete dynamical systems, whose dynamics is described by a system of vector difference equations involving state and control vector functions. It is assumed that that the uncontrolled system (in which the control vectors are put to zero) admits steady states. The aim is to reach such a steady state by a suitable choice of control functions within finitely many time-steps starting with an initial state at time zero. We first give sufficient conditions for the solvability of this problem of controllability. Then, we develop a stepwise game-theoretical method for its solution. In the cooperative case this method can be combined with the solution of a suitable approximation problem and thereby lead to a solution of the problem of controllability within the smallest number of time steps, if the problem is solvable. Finally, we present a stepwise non-cooperative game theoretical solution.
Artykuł dotyczy układów dynamicznych dyskretnych w czasie, których dynamika jest opisywana przy pomocy wektorowych równań różnicowych z wektorowymi funkcjami stanu i sterowania. Zakłada się, że układ nie sterowany (w którym wektory sterowań są równe zeru) przyjmuje stany ustalone. Celem jest osiągnięcie takiego stanu ustalonego poprzez odpowiedni dobór funkcji sterowania w skończonej liczbie kroków w czasie, startując z pewnego stanu w momencie zerowym. Najpierw podano warunki wystarczające rozwiązywalności tego zadania sterowalności. Następnie, przedstawiono metodę iteracyjną opartą na teorii gier do znajdywania rozwiązania. W przypadku gry kooperacyjnej metoda ta może być połączona z rozwiązaniem odpowiedniego zadania aproksymacji i w ten sposób prowadzić do rozwiązania zagadnienia sterowalności w najmniejszej liczbie kroków w czasie, jeśli zadanie ma rozwiązanie. Na koniec przedstawiono sposób rozwiązania krokowego dla przypadku gry nie-kooperacyjnej.
Źródło:
Control and Cybernetics; 2003, 32, 1; 57-74
0324-8569
Pojawia się w:
Control and Cybernetics
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Modelowanie powierzchni terenu zawierającej linie nieciągłości na podstawie danych skaningu laserowego
Modelling of terrain surface involving discontinuities from laser scanner data
Autorzy:
Borkowski, A.
Powiązania:
https://bibliotekanauki.pl/articles/130918.pdf
Data publikacji:
2003
Wydawca:
Stowarzyszenie Geodetów Polskich
Tematy:
zadanie wariacyjne
nieciągłość powierzchni
snakes
skaning laserowy
variational principle
surface discontinuity
laser scanning
Opis:
Wzrost rozdzielczości techniki skaningu laserowego w ostatnich latach pozwala na modelowanie linii nieciągłości powierzchni terenu na podstawie informacji punktowej. W pracy przedstawiono metodę aproksymacji powierzchni będącą rozwiązaniem zadania wariacyjnego (uogólnienie techniki snake), w którym minimalizowana jest energia wewnętrzna powierzchni i zewnętrzna opisująca defekt danych. Energia wewnętrzna opisuje nachylenie i naprężenie powierzchni i jest sumą składowych gradientu i krzywizny powierzchni. Poszczególne składniki energii wewnętrznej są wzajemnie ważone za pomocą swobodnych parametrów, poprzez które możliwe jest lokalne modelowanie właściwości geometrycznych powierzchni. Zadanie wariacyjne rozwiązano metoda Ritza z funkcją bazową typu Gaussa. Parametry modelowanej powierzchni otrzymuje się z rozwiązania układu równań liniowych. Podano przykład modelowania danych skaningu laserowego.
The resolution increase of the laser-scanning technique within the last few years enables on modeling of terrain discontinuities considering only discrete information. In the paper there has been presented the method of surface approximation which was a solution of variational principle (generalization of the snakes technique) where the internal – and external energy of surface describing the data defect are minimized. The internal energy describes an inclination and tension of surface and presents a sum of gradient and curvature components. Particular components of internal energy have been weighted by the use of free parameters enabling a modeling of geometrical properties of surface. The variational problem has been solved by the use of the Ritz method with the base Gaussian-type function. Parameters of modeled surface are obtained by solving the linear equations system. Furthermore, a modeling example of laser-scanning data has been presented.
Źródło:
Archiwum Fotogrametrii, Kartografii i Teledetekcji; 2003, 13b; 307-314
2083-2214
2391-9477
Pojawia się w:
Archiwum Fotogrametrii, Kartografii i Teledetekcji
Dostawca treści:
Biblioteka Nauki
Artykuł

Ta witryna wykorzystuje pliki cookies do przechowywania informacji na Twoim komputerze. Pliki cookies stosujemy w celu świadczenia usług na najwyższym poziomie, w tym w sposób dostosowany do indywidualnych potrzeb. Korzystanie z witryny bez zmiany ustawień dotyczących cookies oznacza, że będą one zamieszczane w Twoim komputerze. W każdym momencie możesz dokonać zmiany ustawień dotyczących cookies