Nowa wersja platformy, zawierająca wyłącznie zasoby pełnotekstowe, jest już dostępna.
Przejdź na https://bibliotekanauki.pl
Ograniczanie wyników
Czasopisma help
Lata help
Autorzy help
Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników

Znaleziono wyników: 32

Liczba wyników na stronie
first rewind previous Strona / 2 next fast forward last
Wyniki wyszukiwania
Wyszukiwano:
w słowach kluczowych:  optymalizacja wielokryterialna
help Sortuj według:

help Ogranicz wyniki do:
first rewind previous Strona / 2 next fast forward last
|
2008
|
tom T. 16
397-402
PL
W artykule zaproponowano algorytm ewolucyjny z mutacją tabu do wyznaczania rozwiązań zadań optymalizacji wielokryterialnej. Zastosowano algorytm przeszukiwania tabu do zwiększenia efektywności metody. Jako zagadnienie testowe rozważa się problem równoważenia obciążeń w systemach rozproszonych. W modelu minimalizuje się obciążenie newralgicznego komputera oraz łączny koszt serwerów. Na zakończenie zamieszczono wyniki eksperymentów numerycznych.
EN
In this paper, an evolutionary algorithm with tabu mutation for solving the multi-criterion optimization problems has been proposed. A tabu search" algorithm has been applied to increase an efficiency of the technique. A benchmark problem of load balancing for the distributed computer systems has been considered. A workload of a bottleneck computer and an overhead cost of servers have been minimized for an assumed model. Finally, results of numerical experiments have been presented.
2
Content available remote Strategie przeszukiwania zbioru rozwiązań niezdominowanych w sensie Pareto
80%
|
2009
|
tom R. 14, z. 3
101-120
PL
W artykule podjęto się problemu optymalizacji wielokryterialnej z uwagi na fakt, że jest on kluczowym tematem w wielu dziedzinach, np.: informatyka, badania operacyjne. Poruszono problematykę szeregowania zadań z zastosowaniem wielokryterialnej oceny harmonogramów. Narzędziem wykorzystywanym do optymalizowania jest autorski algorytm immunologiczny optymalizacji wielokryterialnej MOIA (ang. Multi Objective Immune System). MOIA jest systemem wspomagającym podejmowanie decyzji w zakresie optymalizacji wielokryterialnej, z możliwością wyboru jednego z trzech podejść: "a priori", "a posteriori" oraz "podejścia pośredniego". Skoncentrowano się na podejściu "a posteriori", gdzie MOIA generuje zbiór rozwiązań niezdominowanych w sensie Pareto, natomiast do wyboru rozwiązania najlepszego z centralnej części frontu Pareto stosuje się metodę skalaryzacji wektorowego wskaźnika oceny. Podjęto się też zbadania innych metod oceny znalezionych punktów w przestrzeni wielokryterialnej oraz metod zapobiegających preferowaniu jednego kryterium. Poszukuje się, bowiem takiej metody przeszukiwania wielokryterialnej przestrzeni wektorów zmiennych decyzyjnych, która pozwoli znaleźć rozwiązanie dla sprzecznych kryteriów oceny, nie biorąc pod uwagę preferencji nadanych kryteriom. Weryfikacja metod z zastosowaniem MOIA prowadzona jest dla problemu szeregowania zadań w otwartym gnieździe produkcyjnym oraz uproszczonego problemu typu projekt złożonego z systemów przepływowego i montażowego.
EN
In the paper multi criteria optimisation problem is considered, as it is crucial topic in scientific and practice. The paper deals with scheduling problem with application of multi criteria schedules evaluation. Multi criteria immune algorithm MOIA is applied for multicriteria optimization. MOIA is computer aided decision-making system with three possible approaches: "a priori", "a posteriori" and "a middle approach" for multi criteria optimisation. In the paper the "a posteriori" approach is considered. In the "a posteriori" approach, MOIA reaches Pareto solution set. For selecting one best solution from middle part of Pareto front Weighted Aggregation Method has been used. In the paper, another Pareto solution set searching methods are tested. Multi criteria searching space method finding solution for contradictive objectives without giving preferences (criteria priority) is searched. Application of Pareto solution set searching methods in MOIA is verified. Methods are verified for two problems: open job shop scheduling problem and project scheduling problem consisting of flow shop problem and assembly jobs scheduling problem.
EN
Methods for deriving final ranking from a fuzzy preference relation do not perform well in presence of irrelevant alternatives or in case of complex graphs with numerous circuits. Recently some approaches based on the idea of reducing differences between a global model of preferences and a final ranking via multiobjective optimization with an evolutionary algorithm have been proposed. In this work a new method is presented based on similar ideas but improving them. The multiobjective optimization problem is separated into two steps and solved with a better model of preferences, also using an evolutionary algorithm simpler than the former. These improvements allow us to obtain better compromise solutions in a simpler way than the previous proposals.
PL
Postawiono zadanie wektorowej optymalizacji cyklicznej trajektorii manipulatora. Zaproponowano metodę skalaryzacji problemu jako użytecznego podejścia do rozwiązania tego trudnego problemu. Przedstawiono kilka klas funkcji skalaryzujących.
EN
A vector optimization of manipulator cyclic trajectory task is formulated. The problem scalarization method is proposed, as a useful approach to solving such a diffucult problem. Some classes of scalarizing functions are presented.
|
2002
|
tom Vol. 27, No. 3
171-191
EN
The paper presents a multiobjective metaheuristic procedure - Weight based Multiobjective Simulated Annealing (WMOSA). The aim is to produce a set of potentially Pareto-optimal solutions of a constrained multiobjective optimization problem in a short time. In this method, the weight vector depends on the number of constraints to be satisfied by the solution vector and by the objective function vector, and the number of constraints of the problem. The weight vector is used in the acceptance criterion to handle constraints. Solution explores its neighborhood in a way similar to that of Classical Simulated Annealing. A computational experiment shows that WMOSA algorithm produces Pareto-optimal solutions of better quality than Suppapitanrm Multiobjective Simulated Annealing (SMOSA) with a penalty function approach at a lower computational cost.
|
2010
|
tom Vol. 31, nr 1
55-70
PL
Problem wyznaczania połączeń w sieciach komunikacyjnych jest przykładem zadania optymalizacji wielokryterialnej, którego rozwiązaniem jest zbiór rozwiązań niezdominowanych. Wyznaczanie połączeń polega na rozwiązaniu dwu kryterialnego problemu wyznaczania najkrótszej ścieżki w grafie ważonym. W pracy przedstawiono algorytm umożliwiający wyznaczenie wszystkich połączeń należących do zbioru rozwiązań niezdominowanych. Podstawą do opracowania algorytmu był algorytm wyznaczania K najkrótszych ścieżek. Problem wyznaczania K najkrótszych ścieżek został omówiony w pracy oraz przedstawiono algorytm umożliwiający jego rozwiązanie.
EN
The communication networks routing problem is an example of multicriteria optimization which the solution is the set of non-dominated solutions. Establishing routes consists in solving the bicriterion shortest path problem. In the paper an algorithm which determines all routes belong to the set of non-dominated solutions is shown. The algorithm is based on the algorithm for finding K shortest paths. It addition, the K shortest paths problem and an algorithm for solving it are presented.
EN
In the paper, a problem of proper, optimum distribution of an acoustic absorption materials on the room's boundaries, to obtain desirable acousticpressure level has been presented. Acoustic pressure distribution inside of a room can be described using modal analysis assumptions. Multi-objective function was created applying room's frequency response function and costs of absorption material distribution. Impedance values on each boundary were chosen as design variables. Search of the criteria minimum of the objective function, using genetic algorithm, has been conducted. As the result Pareto optimal solution i.e. set of material with the specific normal-absorption coefficient, properly distributed on boundaries has been found.
PL
Zaprezentowano problem optymalizacji rozmieszczenia materiału absorbującego akustycznie, na brzegach pomieszczenia zamkniętego. Do opisu rozkładu ciśnienia akustycznego w pomieszczeniu zastosowano analizę modalną. Zdefiniowano wielokryterialną funkcję celu wykorzystując odpowiedź częstotliwościową pomieszczenia oraz funkcję kosztów rozmieszczenia materiału absorpcyjnego. Wartości impedancji na poszczególnych brzegach pomieszczenia zostały wybrane jako zmienne decyzyjne. Do poszukiwania minimum poszczególnych kryteriów w funkcji celu wykorzystano algorytm genetyczny. W rezultacie otrzymano zestaw rozwiązań Pareto optymalnych tj. układ materiału o specyficznym współczynniku absorpcji akustycznej rozmieszczony odpowiednio na brzegach pomieszczenia.
EN
The paper presents a model of the vehicle routing problem with flexible (fuzzy) constraints. This kind of model allows a decision maker to explore a set of alternatives with diverse cost and constraint satisfaction levels. The model is tested on well-known instances of the vehicle routing problem with time windows adjusted to the fuzzy case. They are solved by a multiobjective Pareto Memetic Algorithm. The obtained results indicate that the introduction of fuzzy constraints leads to exploration of new alternatives which may be interesting to a decision maker.
PL
Artykuł prezentuje model problemu planowania tras z elastycznymi (rozmytymi) ograniczeniami. Model takiego rodzaju pozwala decydentowi na wybór rozwiązania spośród zbioru alternatyw ze zróżnicowanym kosztem i stopniem spełnienia ograniczeń. Ten model został przetestowany na klasycznym zestawie instancji problemu planowania tras z oknami czasowymi dostosowanych do przypadku rozmytych ograniczeń. Rozwiązania są uzyskiwane przez użycie wielokryterialnego algorytmu memetycznego. Uzyskane wyniki wskazują na to, że wprowadzenie elastycznych ograniczeń prowadzi do odkrycia rozwiązań, które mogą być interesujące z punktu widzenia decydenta
10
Content available remote Optimizsation of the lacquering process
60%
EN
Purpose: The topic of this research is estimation of coat parameters generate by paint robots. The purpose of this article is to present results of optimization of the varnishing process. Design/methodology/approach: After theoretical analysis of the methods of the optimization, in examinations was used multicriterial with method of the optimization. This method allows for diagnosing the problem of the lacquering process. Findings: Optimization of the process with multicriterial method let for selecting right parameters of the process of painting. The possibility of the optimum technological process choice was proposed. The optimization methods should have more and more meaning in the materials engineering. It is because of many possible technical problems to solutions. Research limitations/implications: The method of optimization such as multicriterial depend on degree of complexity of physical and technical relations of the analysed lacquering processes. Practical implications: The work is an example of analysis of chosen technological process in aspect of its efficiency. It could be helpful to improve a level of total productivity of technological processes by using multicriterial method. Originality/value: This paper is obtained original model for experimental domain of forming parameters and identification of parameters influence in that model.
EN
Route optimization for ships may be defined as a constrained multicriteria optimization problem. This paper presents an already implemented solution to the problem based on a multicriteria evolutionary algorithm (SPEA) and a ranking method (Fuzzy TOPSIS). Research results of the solution indicate the necessity of reduction of total execution time of the algorithm. Thus, in the paper applicable alternative optimization methods in weather routing are reviewed and the most suitable methods are appointed in the final conclusions.
PL
Proces optymalizacji tras statku zdefiniować można jako wielokryterialne zadanie optymalizacyjne z ograniczeniami. W artykule prezentowane jest, zaimplementowane wcześniej, narzędzie służące do rozwiązywania zadania optymalizacji tras. Wykorzystuje ono dwa mechanizmy optymalizacji wielokryterialnej: ewolucyjny algorytm SPEA oraz metodę rankingową Fuzzy TOPSIS. Uzyskane wyniki badań prezentowanego narzędzia wskazują na konieczność redukcji łącznego czasu wykonania algorytmu. Dlatego też w artykule przedstawiono przegląd alternatywnych metod optymalizacji wielokryterialnej, możliwych do zastosowania w badanym przypadku. Dodatkowo podjęto próbę wskazania rozwiązania najkorzystniejszego z punktu wiedzenia rozpatrywanego problemu.
|
1998
|
tom z. 6
163-168
PL
W pracy przedstawiono dwukryterialną optymalizację trójwarstwo-wej płyty z rdzeniem wykonanym z blachy trapezowej. Kryteriami optymalizacyjnymi są masa i ugięcia środka płyty. Zadanie posiada 15 warunków ograniczających, w tym warunki stateczności globalnej i lokalnej oraz warunki wytrzymałościowe. Zadanie rozwiązano wykorzystując koncepcję optimum w sensie Pareto. Wyniki obliczeń zawierają zbiór rozwiązań kompromisowych i rozwiązanie preferowane. Rezultaty obliczeń przedstawiono w postaci tabeli i wykresów.
EN
In the paper bicriterial optimization of sandwich plate with trapezoidal rolled sheet is presented. Minimal weight and deflection are taken as cost functions. Problem encloses 15 constraints, in it global and local stability conditions and strenght conditions. With the help of Pareto concept of optimality the set of compromise solutions and the preferences solution were obtained. Results of numerical calculations are presented in the form of table and diagrams.
PL
Przedstawione w artykule postępowanie w zakresie wyboru wariantu kolejności montażu oparto na poszukiwaniu optymalnej struktury procesu technologicznego za pomocą uproszczonej metody Yagera przedstawionej m.in. w pracy [2] i dotyczącej wyboru optymalnego wariantu procesu technologicznego obróbki. Podano założenia teoretyczne oraz algorytm wykorzystywany w tym postępowaniu. W końcowej części przedstawiono przykład oceny i wyboru najkorzystniejszego wariantu procesu technologicznego montażu dla siłownika przeponowego o małym skoku. W przykładzie przyjęto, że części i zespoły są łączone według metody pełnej zamienności części.
EN
The paper presents the procedure of choosing the variant of assembly sequence of the machine parts and sets using the Yager's method. The determination of the optimal variant of assembly sequence have been based searching for the optimal structure of technological process by simpli-fied Yager's method, presented in [2]. Also work contains the theoretical fundamentals and algo-rithm used in this method. In final part of the paper the example of the evaluation and choice of the best variant of assembly for little jump pneumatic cylinder have been presented.
|
2001
|
tom Vol. 22, nr 4
117-134
PL
W pracy przedstawiono algorytm wyznaczania połączeń w sieciach komunikacyjnych. Algorytm umożliwia wyznaczenie połączeń należących do zbioru rozwiązań niezdominowanych. Omówiono również problem optymalizacji wielokryterialnej, którego przykładem jest problem będący tematem pracy Oprócz tego przedstawiono wyniki badań eksperymentalnych.
EN
The paper shows an algorithm for the communication networks routing problem. The algorithm makes possible to find the routes which belong to the set of non-dominated solutions. We also discuss the multicriteria optimization problem, which example is the problem being the subject of this paper. Apart from that the results of experimental tests are presented.
|
2002
|
tom Vol. 23, nr 4
85-104
PL
Problem wyznaczania połączeń w sieciach komunikacyjnych jest przykładem optymalizacji wielokryterialnej. Rozwiązaniem problemu optymalizacji wielokryterialnej jest zbiór rozwiązań niezdominowanych. Wyznaczenie połączeń polega na rozwiązaniu dwukryterialnego problemu najkrótszych ścieżek w grafie ważonym o zmiennych wagach. W pracy przedstawiono algorytm umożliwiający wyznaczenie wszystkich połączeń należących do zbioru rozwiązań niezdominowanych. Zaprezentowano także przykładowe wyniki działania algorytmu. Oprócz tego przedstawiono dwa algorytmy rozwiązujące dwukryterialny problem najkrótszych ścieżek w grafie ważonym o stałych wagach.
EN
The communication networks routing problem is an example of mulitcriteria optimization. The solution to a multicriteria optimization problem is the set of non-dominated solutions. Establishing routes consists in solving the bicriterion shortest path problem in the weighted graph with non-constant weights. In the paper an algorithm which determines all routes which belong to the set of non-dominated solutions is shown. The result of the tests are also presented. In addition, two algorithms for solving the bicriterion shortest path problem in a weighted graph with constant weights are presented.
PL
Przedstawiono różne warianty kształtu budynku mieszkalnego, jednorodzinnego w zależności od usytuowania budynku w stosunku do stron świata. Zmiennymi decyzyjnymi były powierzchnie przeszklenia, długości boków, długości wcięć boków. Kryterium analizy były minimum kosztu inwestycyjnego i minimum energii do celów ogrzania budynku.
EN
The programming multicriterial optimization is constraint-sensitive. Independent argument of a function as a length, weight and area of windows (which are defined by inequality constrains) are separable variables. The variation of length to weight ratio as a SN windows percentage area in the walls defined problem of inseparable variables. Indentations attain min value. In the passive solar gain design, the calculation based on the hours solar radiation is more useful then the monthly method.
PL
W pracy problem racjonalnego doboru przeszklenia ścian budynku oraz właściwości termicznych okien sformułowano jako dwukryterialne zadanie ekstremalne. Minimalizowano koszt przegród zewnętrznych oraz zużycie energii na ogrzewanie. Wyznaczono rozwiązanie kompromisowe metodą kryterium globalnego. Uzyskane wyniki rozwiązań zadań ekstremalnych prowadzi do sformułowania wniosków dotyczących projektowania okien w niskoenergetycznych jednorodzinnych domach mieszkalnych.
EN
In the article is framed the problem of choice size glazing external walls and the problem of choice the thermal characteristics of windows. Problems are framed as a twocriteria optimization problem. In work are framed two inverse criterions: minimum building cost including cost of materials and erection external partitions and minimum seasonal demand of heating energy. Compromise solution determined by global criterion method. The solutions external problems give possibility of framed reasons to designing size and kind of windows in low-energy housing buildings.
|
2010
|
tom z. 54
369-378
PL
W artykule przedstawiono metody wspomagania podziału wygranej w grach kooperacyjnych z wykorzystaniem programowania celowego w sytuacji, gdy ustalony z góry sposób podziału okazuje się nieracjonalny po zawiązaniu koalicji. Nieracjonalność rozumiana jest w sensie takim, że ustalony podział nie należy do rdzenia gry. Metodę przedstawiono na przykładzie ustalenia podziału zysków z realizacji przedsięwzięcia przez cztery oddziały przedsiębiorstwa.
EN
In the paper an idea of supporting method based on goal programming for establish winnings for the players in cooperative game is presented. The problem is considered in case when ad hoc arrangement is irrational in meaning that the allocation of winnings is outside the core of the game. There is example of proposed method as profit distribution problem of four departments in enterprise presented.
PL
Zaprezentowano problem optymalizacji rozmieszczenia porowatego materiału absorbującego o zespolonej impedancji akustycznej na brzegach obszaru, w którym umieszczone zostało harmoniczne źródło wibroakustyczne [1] . Do opisu rozkładu ciśnienia akustycznego zastosowano analizę modalną z uwzględnieniem sprzęSenia między modami. Wtedy ciśnienie akustyczne w każdym punkcie moSe być przedstawione w postaci sumy iloczynów funkcji własnych oraz składowych czasowych tj. amplitud modalnych [6], które wykorzystano do zdefiniowania wielokryterialnej funkcji celu. Jako zmienne decyzyjne wybrano wartości impedancji materiału na poszczególnych brzegach pomieszczenia. Do poszukiwania rozwiązań niezdominowanych, wykorzystano algorytm genetyczny [5]. W rezultacie otrzymano zestaw rozwiązań Pareto-optymalnych.
EN
The optimization of a porous material distribution on boundaries of an enclosure with vibroacoustical source has been presented [1]. The material impedance has been characterized complex number. In order to describe acoustic field generated by the source modal analysis assumption has been used. The mode coupling in the model of the field has been considered. According to modal analysis, acoustic pressure in each point of enclosure can be represented by the sum of eigenfunctions and special time component i.e. modal amplitudes products [6]. The amplitudes have been used to define multi-objective function. Values of boundary impedances as design variables have been assumed. The genetic algorithm has been applied in order to select non-dominated solutions [5]. As the result Pareto optimal solutions have been determined.
|
2006
|
tom T. 51, nr 10
747-753
PL
Przedmiotem badań był wybór - metodą optymalizacji wielokryterialnej - uszczelnień polimerowych przeznaczonych do hydraulicznych układów wodnych. Kryteriami wyboru były przy tym czynniki techniczne (przede wszystkim trwałość i szczelność), ekonomiczne (energia tracona wskutek tarcia) oraz ekologiczne (ekowskaźnik 99). Po wstępnej kwalifikacji, do badań wytypowano dwa typy uszczelnień ("Mupuseal") wykonanych z PE-UHMW. Wyniki zastosowanej metody świadczą o tym, że szczelność i trwałość tych typów uszczelnień nie idą ze sobą w parze, czyli większej szczelności towarzyszy mniejsza trwałość i odwrotnie. Taka prawidłowość jest konsekwencją występowania dwóch typów zużycia uszczelek: zmęczeniowego (pogarszającego szczelność) oraz ściernego (pogarszającego trwałość). Dobór uszczelnień do konkretnego zastosowania powinien uwzględniać tę właśnie zależność.
EN
The choice of polymeric seals for water hydraulic systems was the subject of investigations by multicriterial optimization. The criteria of choice were technical factors (mainly durability and tightness, see Fig. 4 and 5), economical ones (energy lost as a result of friction, see Fig. 6 and 7) as well as ecological one (ecoindex 99). After preliminary selection, two types of seals made of PE-UHMW ("Mupuseal") were chosen. The results obtained show that durability does not follow tightness - the higher tightness the lower durability, and inversely. This regularity is a consequence of two types of seal wear: fatigue one (deteriorating the tightness) and abrasive one (deteriorating the durability). The selection of seals for the given application should take this dependence into consideration.
first rewind previous Strona / 2 next fast forward last
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.