Sharif Digital Repository

In this paper we propose a modified Fuzzy Technique for Order Performance by Similarity to Ideal Solution (modified Fuzzy TOPSIS) for the Multi-criteria Decision Making (MCDM) problem when there is a group of decision makers. Regarding the value of the truth that a fuzzy number is greater than or equal to another fuzzy number, a new distance measure is proposed in this paper. This distance measure calculates the distance of each fuzzy number from both Fuzzy Positive Ideal Solution (FPIS) and Fuzzy negative Ideal Solution (FNIS). Then, the alternative which is simultaneously closer to FPIS and farther from FNIS will be selected as the best choice. To clarify our proposed procedure, a... 

Evaluation and control of suspended sediment load as one of the main water quality concerns is important in large basins, especially in basins with planned dam construction. Success in sediment control measures depends, in particular, on proper identification of sediment sources. Since observations alone are normally not adequate for source prioritization/contribution in relation to the downstream sediment loads, hydrological simulation tools may be applied for spatial prioritization of runoff and sediment yield in basins. In this paper, subbasin prioritization was conducted for the Gharasu basin, located in southwestern Iran. Soil and Water Assessment Tool (SWAT) model was calibrated and... 

This study investigates critical run-off and sediment production sources in a forested Kasilian watershed located in northern Iran. The Water Erosion Prediction Project (WEPP) watershed model was set up to simulate the run-off and sediment yields. WEPP was calibrated and validated against measured rainfall-run-off-sediment data. Results showed that simulated run-off and sediment yields of the watershed were in agreement with the measured data for the calibration and validation periods. While low and medium values of run-off and sediment yields were adequately simulated by the WEPP model, high run-off and sediment yield values were underestimated. Performance of the model was evaluated as... 

In this study Active Learning Method (ALM) as a novel fuzzy modeling approach is compared with optimized Support Vector Machine (SVM) using simple Genetic Algorithm (GA), as a well known datadriven model for long term simulation of daily streamflow in Karoon River. The daily discharge data from 1991 to 1996 and from 1996 to 1999 were utilized for training and testing of the models, respectively. Values of the Nash-Sutcliffe, Bias, R 2, MPAE and PTVE of ALM model with 16 fuzzy rules were 0.81, 5.5 m 3 s -1, 0.81, 12.9%, and 1.9%, respectively. Following the same order of parameters, these criteria for optimized SVM model were 0.8, -10.7 m 3 s -1, 0.81, 7.3%, and -3.6%, respectively. The... 

Generalizing Lee's inductive argument for counting the cells of higher order Voronoi tessellations in ℝ2 to ℝ3, we get precise relations in terms of Morse theoretic quantities for piecewise constant functions on planar arrangements. Specifically, we prove that for a generic set of n ≥ 5 points in ℝ3, the number of regions in the order-k Voronoi tessellation is Nk−1 − (k/2)n + n, for 1 ≤ k ≤ n − 1, in which Nk−1 is the sum of Euler characteristics of these function's first k − 1 sublevel sets. We get similar expressions for the vertices, edges, and polygons of the order-k Voronoi tessellation. © Ranita Biswas, Sebastiano Cultrera di Montesano, Herbert Edelsbrunner, and Morteza Saghafian;... 

The Voronoi tessellation in Rd is defined by locally minimizing the power distance to given weighted points. Symmetrically, the Delaunay mosaic can be defined by locally maximizing the negative power distance to other such points. We prove that the average of the two piecewise quadratic functions is piecewise linear, and that all three functions have the same critical points and values. Discretizing the two piecewise quadratic functions, we get the alpha shapes as sublevel sets of the discrete function on the Delaunay mosaic, and analogous shapes as superlevel sets of the discrete function on the Voronoi tessellation. For the same non-critical value, the corresponding shapes are disjoint,... 

We consider a network creation game in which, each player (vertex) has a limited budget to establish links to other players. In our model, each link has a unit cost and each agent tries to minimize its cost which is its local diameter or its total distance to other players in the (undirected) underlying graph of the created network. Two variants of the game are studied: in the MAX version, the cost incurred to a vertex is the maximum distance between that vertex and other vertices, and in the SUM version, the cost incurred to a vertex is the sum of distances between that vertex and other vertices. We prove that in both versions pure Nash equilibria exist, but the problem of finding the best... 

We introduce a network creation game in which each player (vertex) has a fixed budget to establish links to other players. In this model, each link has a unit price, and each agent tries to minimize its cost, which is either its eccentricity or its total distance to other players in the underlying (undirected) graph of the created network. Two versions of the game are studied: In the MAX version, the cost incurred to a vertex is the maximum distance between the vertex and other vertices, and, in the SUM version, the cost incurred to a vertex is the sum of distances between the vertex and other vertices. We prove that in both versions pure Nash equilibria exist, but the problem of finding the... 

In this paper we study envy free pricing problem in general graphs where there is not a seller in every graph's nodes. We assume unique establishment cost for initiating a store in each node and we wish to find an optimal set of nodes in which we would make the maximum profit by initiating stores in them. Our model is motivated from the observation that a same product has different prices in different locations and there is also an establishing cost for initiating any store. We consider both of these issues in our model: first where should we establish the stores, and second at what price should we sell our items in them to gain maximum possible profit. We prove that in a case of constant... 

A universal labeling of a graph G is a labeling of the edge set in G such that in every orientation (Formula presented.) of G for every two adjacent vertices v and u, the sum of incoming edges of v and u in the oriented graph are different from each other. The universal labeling number of a graph G is the minimum number k such that G has universal labeling from (Formula presented.) denoted it by (Formula presented.). We have (Formula presented.), where (Formula presented.) denotes the maximum degree of G. In this work, we offer a provocative question that is: “Is there any polynomial function f such that for every graph G, (Formula presented.)?”. Towards this question, we introduce some... 

A universal labeling of a graph G is a labeling of the edge set in G such that in every orientation ℓ of G for every two adjacent vertices v and u, the sum of incoming edges of v and u in the oriented graph are different from each other. The universal labeling number of a graph G is the minimum number k such that G has universal labeling from { 1 , 2 , … , k} denoted it by χu→ (G). We have 2 Δ (G) - 2 ≤ χu→ (G) ≤ 2 Δ ( G ), where Δ (G) denotes the maximum degree of G. In this work, we offer a provocative question that is: “Is there any polynomial function f such that for every graph G, χu→ (G) ≤ f(Δ (G)) ?”. Towards this question, we introduce some lower and upper bounds on their parameter... 

We study the problem of preclustering a set B of imprecise points in Rd: we wish to cluster the regions specifying the potential locations of the points such that, no matter where the points are located within their regions, the resulting clustering approximates the optimal clustering for those locations. We consider k-center, k-median, and k-means clustering, and obtain the following results. Let B := {b1, . . ., bn} be a collection of disjoint balls in Rd, where each ball bi specifies the possible locations of an input point pi. A partition C of B into subsets is called an (f(k), α)preclustering (with respect to the specific k-clustering variant under consideration) if (i) C consists of... 

We study the problem of preclustering a set B of imprecise points in Rd: we wish to cluster the regions specifying the potential locations of the points such that, no matter where the points are located within their regions, the resulting clustering approximates the optimal clustering for those locations. We consider k-center, k-median, and k-means clustering, and obtain the following results. Let B: = { b1, … , bn} be a collection of disjoint balls in Rd, where each ball bi specifies the possible locations of an input point pi. A partition C of B into subsets is called an (f(k) , α) -preclustering (with respect to the specific k-clustering variant under consideration) if (i) C consists of... 

Rainfall characteristics, which include spatial variability, exert a major influence on runoff properties. Many techniques have been proposed for determining the spatial distribution of daily rainfall. One of these techniques is spatial modeling, based on rainfall data measured by rain-gauge networks. In this study, application of different interpolation methods in the GIS environment, for estimating the spatial distribution of daily rainfall in the southwest of Iran with low rain-gauge density, have been compared on a regional scale. The cross validation technique was selected as an accuracy index and statistical parameters, such as MAE (Mean Absolute Error) and MBE (Mean Bias Error), were... 

Nanofluids containing Fe3O4 and carbon nanotubes nanoparticles emulsified and dispersed using gum arabic (GA) and tetramethylammonium hydroxide (TMAH) were made and characterized for potential use as heat transfer fluids. Due to the interaction between the TMAH and GA molecules, the magnetic nanoparticles and CNTs were physically adsorbed. This paper reports an experimental work on the effect of ultrasonication on thermal conductivity of this aqueous suspension. The characterization and surface morphology of the dried samples were studied by using XRD and TEM measurements. Experiments were conducted in the magnetic nanoparticles mass concentration range 0.494-2.428%,...