Wyniki wyszukiwania - Biblioteka Nauki

1

Generalized ordered linear regression with regularization

100%

Łęski J. , Henzel N.

Bulletin of the Polish Academy of Sciences. Technical Sciences

|

2012

|

tom Vol. 60, nr 3

481-489

EN

Linear regression analysis has become a fundamental tool in experimental sciences. We propose a new method for parameter estimation in linear models. The 'Generalized Ordered Linear Regression with Regularization' (GOLRR) uses various loss functions (including the o-insensitive ones), ordered weighted averaging of the residuals, and regularization. The algorithm consists in solving a sequence of weighted quadratic minimization problems where the weights used for the next iteration depend not only on the values but also on the order of the model residuals obtained for the current iteration. Such regression problem may be transformed into the iterative reweighted least squares scenario. The conjugate gradient algorithm is used to minimize the proposed criterion function. Finally, numerical examples are given to demonstrate the validity of the method proposed.

2

Decision Support under Risk by Optimization of Scenario Importance Weighted OWA Aggregations

100%

Ogryczak W. , Śliwiński T.

Journal of Telecommunications and Information Technology

|

2009

|

tom nr 3

5-13

EN

The problem of evaluation outcomes under several scenarios to form overall objective functions is of considerable importance in decision support under uncertainty. The fuzzy operator defined as the so-called weighted OWA (WOWA) aggregation offers a well-suited approach to this problem. The WOWA aggregation, similar to the classical ordered weighted averaging (OWA), uses the preferential weights assigned to the ordered values (i.e., to the worst value, the second worst and so on) rather than to the specific criteria. This allows one to model various preferences with respect to the risk. Simultaneously, importance weighting of scenarios can be introduced. In this paper we analyze solution procedures for optimization problems with the WOWA objective functions related to decisions under risk. Linear programming formulations are introduced for optimization of theWOWA objective representing risk averse preferences. Their computational efficiency is demonstrated.

3

Comparison of Selected Fair-optimization Methods for Flow Maximization between Given Pairs of Nodes in Telecommunications Network

72%

Zalewski G. , Ogryczak W.

Journal of Telecommunications and Information Technology

|

2016

|

tom nr 3

18--24

EN

Dimensioning of telecommunications networks requires the allocation of the ows (bandwidth) to given trac demands for the source-destination pairs of nodes. Unit ow allocated to the given demand is associated with revenue that may vary for dierent demands. Problem the decision-making basic algorithms to maximize the total revenue may lead to the solutions that are unacceptable, due to "starvation" or "locking" of some demand paths less attractive with respect to the total revenue. Therefore, the fair optimization approaches must be applied. In this paper, two fair optimization methods are analyzed: the method of ordered weighted average (OWA) and the reference point method (RPM). The study assumes that ows can be bifurcated thus realized in multiple path schemes. To implement optimization model the AMPL was used with general-purpose linear programming solvers. As an example of the data, the Polish backbone network was used.

4

Identifying priority areas for the conservation of ecosystem services using GIS-based multicriteria evaluation

72%

Liu Y. , Zhang H. , Yang X. , Wang Y. , Wang X. , Cai Y.

Polish Journal of Ecology

|

2013

|

tom Vol. 61, nr 3

415--430

EN

The rapid global urban growth poses a great risk to the ecosystem services which are vital to sustaining and fulfilling human life. As an essential part of Fuzhou eco-planning task in south-eastern China, we identified the priority conservation areas for ecosystem services to allow a sustainable urban expansion. We modeled and mapped five ecosystem services (carbon storage, timber production, water yield, water-quality improvement and sediment retention) using InVEST and proposed a definition of priority areas for the conservation of ecosystem services. Priority areas for individual ecosystem services showed that 24% of the region was needed to produce 26% of water yield. Between 6 and 17% of the region was required to conserve at least 20% of other four services, depending on the ecosystem service of interest. In addition, scenarios for multiple ecosystem services conservation were developed using the ordered weighted averaging (OWA) method, a multicriteria evaluation method, to take the tradeoffs among ecosystem services into account. The results showed that, along with the decrease of the OWA risk, the overall areas and the areas at both of the conservative levels dropped gradually. Furthermore, two efficiency indices were created to evaluate the performance of different OWA scenarios. Study results suggested that the efficiency of scenarios was associated with the conservation threshold and OWA risk, as well as the spatial correlation among ecosystem services. In sum, identifying priority areas for ecosystem services in a spatially explicit manner, and analyzing tradeoffs between them, can help make land use and natural resource decisions more effective and efficient.

5

SZACOWANIE KOSZTU SPRAWIEDLIWOŚCI ALOKACJI OBCIĄŻEŃ W SIECI DLA METODY OPTYMALIZACJI UPORZĄDKOWANEJ ŚREDNIEJ WAŻONEJ

71%

Zalewski G. , Ogryczak W.

Metody Ilościowe w Badaniach Ekonomicznych

|

2015

|

tom 16

|

nr 4

230-241

PL

Jednym z wielu problemów podczas wymiarowania sieci telekomunikacyjnych jest optymalizacja przepływów zapotrzebowań między zadanymi węzłami. Jednym ze sposobów wykorzystywanych do tego celu jest formułowanie zadania programowania liniowego. W niniejszej pracy skupiono się na optymalizacji ulokowania przepływów na danych ścieżkach w grafie nieskierowanym. Dodatkowo ważnym elementem zadania jest fakt, że ścieżki dzielą między sobą ograniczone zasoby przepustowości, co sprawia zaistnienie rzeczywistego problemu decyzyjnego. Dla tak sformułowanego problemu wykorzystano formułę krawędź-ścieżka programowania liniowego oraz implementację zadania w standardzie AMPL. W pracy oszacowano koszt rozwiązania sprawiedliwego dla modelu OWA (Ordered Weighted Averaging) w porównaniu do rozwiązania maksymalizującego przepływy na ścieżkach oraz do rozwiązania modelu MMF (maximin fairness). Efektem końcowym pracy jest przedstawienie wyników oraz podsumowanie analizy otrzymanych rozwiązań na bazie danych przykładowych, stanowiących odniesienie do sieci telekomunikacyjnej szkieletowej Polski, gdzie głównym miernikiem jest różnica wartości funkcji celu dla wymienionych metod sprawiedliwej optymalizacji oraz rozwiązania maksymalizującego przepływ całkowity.

EN

An important problem when designing a telecommunication network is to optimize the flow demands at the network between pre-defined nodes. One of the solutions used for this purpose is to formulate the linear programming. In this paper we focus on the optimization of locating the data flow path in an undirected network. It provides an actual decision-making problem. For such a problem the link-path formula has been chosen. Problem also has brought to linear programming and implemented in AMPL standard. The study estimated the price of fairness for the considered model OWA (Ordered Weighted Averaging) compared to solve maximizing flows on the paths and to solve the model MMF (Maximin fairness). The final effect of the work is to present the results and a summary of the analysis, obtained solutions based on sample data by reference to the telecommunication network which in this case was the backbone Polish net. The main measure is the difference between the value of the objective function for these fair methods and solutions maximizing total flow.