Loading...
Search for:
saghafian--morteza
0.116 seconds
Total 205 records
About A Model For Network Creation Game
, M.Sc. Thesis Sharif University of Technology ; Jafari, Amir (Supervisor)
Abstract
We consider a network creation game in which, each player(vertex) has bounded budget to draw edges to other vertices. Each player wants to minimize its local diameter in MAX version, and its sum of distances to other vertices in SUM version.
In this thesis, we first prove that the problem of finding the best response for each player in this network creation game, is NP-Hard. But we show that always there exists a Pure Nash Equilibria for each of the versions. Then we focus on the diameter of equilibrium graphs. In Unit Budget case (when each player’s budget is one) we show that the diameter of each equilibrium graph in O(1), and always there exists a Mixed Nash Equilibirum. For each n,...
In this thesis, we first prove that the problem of finding the best response for each player in this network creation game, is NP-Hard. But we show that always there exists a Pure Nash Equilibria for each of the versions. Then we focus on the diameter of equilibrium graphs. In Unit Budget case (when each player’s budget is one) we show that the diameter of each equilibrium graph in O(1), and always there exists a Mixed Nash Equilibirum. For each n,...
The Analysis of Knowledge Management, Dimensions and Implementation Methods-Case study: Sardsaz Khodro Ind. Co
, M.Sc. Thesis Sharif University of Technology ; Mostafavi, Mostafa (Supervisor)
Abstract
Today, organizations are surrounded by basic and continuous changes such as declining organizational resources, reduction of the production cycles, and the need for rapid adaption. Those organizations remain competitive while maintaining their productivity, that have following characteristics: accurately plan and assess their knowledge resources, create and absorb beneficial knowledge, store and organize their knowledge, disseminate knowledge to needed areas, and use knowledge in practice and decision making, to improve their products/services as well as their performance. Therefore, the human capital has been considered as knowledge owners and the most important organizational resource, on...
Multi-criteria group decision making using a modified fuzzy TOPSIS procedure
, Article International Conference on Computational Intelligence for Modelling, Control and Automation, CIMCA 2005 and International Conference on Intelligent Agents, Web Technologies and Internet Commerce, IAWTIC 2005, Vienna, 28 November 2005 through 30 November 2005 ; Volume 2 , 2005 , Pages 215-220 ; 0769525040 (ISBN); 9780769525044 (ISBN) ; Hejazi, S. R ; Sharif University of Technology
2005
Abstract
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...
Envy free chain store pricing
, Article 2011 CSI International Symposium on Computer Science and Software Engineering, CSSE 2011, 15 June 2011 through 16 June 2011 ; June , 2011 , Pages 44-47 ; 9781612842073 (ISBN) ; Nikparto, N ; Saghafian, M ; Sharif University of Technology
2011
Abstract
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...
Is there any polynomial upper bound for the universal labeling of graphs?
, Article Journal of Combinatorial Optimization ; 2016 , Pages 1-11 ; 13826905 (ISSN) ; Dehghan, A ; Saghafian, M ; Sharif University of Technology
Springer New York LLC
2016
Abstract
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...
Is there any polynomial upper bound for the universal labeling of graphs?
, Article Journal of Combinatorial Optimization ; Volume 34, Issue 3 , 2017 , Pages 760-770 ; 13826905 (ISSN) ; Dehghan, A ; Saghafian, M ; Sharif University of Technology
2017
Abstract
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...
Evaluation of Water Quality of Anzali Lagoon by Developing a Numerical Model
, M.Sc. Thesis Sharif University of Technology ; Safaie, Ammar (Supervisor)
Abstract
Wetlands are valuable ecosystems that have a wide variety of functions to protect biodiversity, natural, economic and social values. Hydrological changes and nutrient enrichment, resulting from population growth, economic development and climate change are threatening the wetlands. Recently, assessing spatial and temporal variations of water quality has become an important aspect of the physical and chemical characterization of aquatic environments. Anzali wetland is one of the international wetlands in Iran, located in the southern part of the Caspian Sea in Gilan province. This wetland has been exposed to many pollution sources including agricultural, industrial, and municipal wastewater...
Application of the WEPP model to determine sources of run-off and sediment in a forested watershed
, Article Hydrological Processes ; Volume 29, Issue 4 , 2015 , Pages 481-497 ; 08856087 (ISSN) ; Meghdadi, A. R ; Sima, S ; Sharif University of Technology
John Wiley and Sons Ltd
2015
Abstract
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...
Ant colony algorithm for the shortest loop design problem [electronic resource]
, Article Computers and Industrial Engineering, Elsevier ; Volume 50, Issue 4, August 2006, Pages 358–366 ; Kazemi, Morteza ; Sharif University of Technology
Abstract
In this paper, a new algorithm for solving the shortest loop design problem is presented. The shortest loop design problem is to find the shortest loop for an automated guided vehicle covering at least one edge of each department of a block layout. In this paper, first it is shown that this problem can be represented as a graph model. The properties of the presented model enable us to design a meta-heuristic based on ant colony system algorithm for solving the shortest loop design problem. Computational results show the efficiency of our algorithm in compare to the other techniques
Application of unit response approach for spatial prioritization of runoff and sediment sources
, Article Agricultural Water Management ; Volume 109 , 2012 , Pages 36-45 ; 03783774 (ISSN) ; Sima, S ; Sadeghi, S ; Jeirani, F ; Sharif University of Technology
2012
Abstract
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...
Source Related Elemental Characterization of the SPM of the City of Isfahan with INAA Method
, M.Sc. Thesis Sharif University of Technology ; Sohrabpour, Mostafa (Supervisor) ; Khalafi, Hossein (Supervisor)
Abstract
Total air particulate matter of the city of Isfahan has been measured for elemental characterization in four principal directions of the city and during the year 2007-2008. High volume air samplers using whatman 41 filters have been utilized and instrumental neutron activation analysis has been used as the analytical method. Twenty one elements arising from seasonal and geographical distributions of the various elements have been determined. These distribution patterns have been discussed in view of the prevailing wind direction, location of the industrial facilities, and the Pearson correlation coefficients
Modeling spatial variability of daily rainfall in southwest Iran
, Article Scientia Iranica ; Volume 10, Issue 2 , 2003 , Pages 164-174 ; 10263098 (ISSN) ; Tajrishy, M ; Shahraini, H. T ; Jalali, N ; Sharif University of Technology
Sharif University of Technology
2003
Abstract
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...
Comparison between active learning method and support vector machine for runoff modeling
, Article Journal of Hydrology and Hydromechanics ; Volume 60, Issue 1 , March , 2012 , Pages 16-32 ; 0042790X (ISSN) ; Ghafouri, M ; Shouraki, S ; Saghafian, B ; Nasseri, M ; Sharif University of Technology
2012
Abstract
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...
An experimental study on the effect of ultrasonication on thermal conductivity of ferrofluid loaded with carbon nanotubes
, Article Thermochimica Acta ; Volume 617 , October , 2015 , Pages 102-110 ; 00406031 (ISSN) ; Salimpour, M. R ; Saghafian, M ; Shafii, M. B ; Sharif University of Technology
Elsevier
2015
Abstract
Nanofluids containing Fe3 O4 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%,...
Counting cells of order-k voronoi tessellations in ℝ3 with morse theory
, Article 37th International Symposium on Computational Geometry, SoCG 2021, 7 June 2021 through 11 June 2021 ; Volume 189 , 2021 ; 18688969 (ISSN) ; 9783959771849 (ISBN) ; di Montesano, S. C ; Edelsbrunner, H ; Saghafian, M ; Sharif University of Technology
Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing
2021
Abstract
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;...
Continuous and discrete radius functions on voronoi tessellations and delaunay mosaics
, Article Discrete and Computational Geometry ; Volume 67, Issue 3 , 2022 , Pages 811-842 ; 01795376 (ISSN) ; Cultrera di Montesano, S ; Edelsbrunner, H ; Saghafian, M ; Sharif University of Technology
Springer
2022
Abstract
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,...
Love Wave Propagation in a Functionally Graded Magneto-Electro-Elastic Half-Space with Quadratic Variations
, M.Sc. Thesis Sharif University of Technology ; Eskandari, Morteza (Supervisor)
Abstract
The propagation behavior of Love wave in functionally graded magneto-electro-elastic half-spaces with a quadratic variation is addressed. The magneto-electromechanical coupling factor, the dispersion relations, electric potential, magnetic potential and displacement are obtained analytically for both magneto-electrically open and short conditions. The effect of gradient coefficient on phase velocity, group velocity and magneto-electromechanical coupling factor are plotted and discussed. Research on the wave propagation in magneto-electro-elastic materials is still very limited. This work provides us with a theoretical foundation to design and practically apply SAW devices with high...
Modeling Reaction and Distribution of Water in Nanopores of the Cathode Catalyst Layer of PEM Fuel Cell
, M.Sc. Thesis Sharif University of Technology ; baghalha, morteza (Supervisor)
Abstract
In the proton exchange membrane fuel cells (PEM, the produced water would be divided into two phases of vapor and liquid. distribution of both liquid and vapor phases in different cell layers affects the performance, the efficiency and the life of a fuel cell significantly. Moreover, Nano pores of the cathode catalyst layer are involved with some phenomena such as electrochemical reaction kinetics, heat and mass transfer and interface phase change. One of the most important problems in the performance of fuel cells is distribution of liquid water in the porous areas. Water flooding in fuel cells causes to delay in oxygen transport to active sites in the catalyst layer because the pores of...
Elastic Analysis of a Surface Stiffened Transversely Isotropic Half-space Under a Buried Horizontal Point Load
, M.Sc. Thesis Sharif University of Technology ; Eskandari, Morteza (Supervisor)
Abstract
In this study, the interaction between thin plate completely bonded to the transversely isotropic halfspace and a concentrated force applied horizontally (Mindlin-type force) are considered. This problem has been solved analytically. This problem is used as sample for thin solid films and surface coating technology, where the surface of solid is covered by thethin plate for increasing its stiffness. Moreover, this problem is a good sample when homogenous solid is subjected to contact loading and can be seen that mechanical properties of material which is near the solid surface varies; consequently, a two-phase solid is created.Because of the influence of noted inhomogeneity, solid is...
Modeling and Simulation of the Catalyst Regeneration Process of FCC Unit of Abadan Refinery
, M.Sc. Thesis Sharif University of Technology ; Baghalha, Morteza (Supervisor)
Abstract
Hydrodynamics plays a crucial role in defining the performance of fluidized beds. The numerical simulation of fluidized bed is very important in the prediction of its behaviour. From this point of view, in the present study a dynamic two dimensioanl model is developed for the modeling of regenerator system of a UOP fluid catalytic cracking (FCC) unit of Abadan refinery with a high-efficiency regenerator. Of the various modeling and simulation techniques, computational fluid dynamics (CFD) is employed in this thesis. Effects of gas velocity, the transient local solid volume fraction, pressure drop for gas and solid phase, solid holdup distribution and solid circulation pattern have been...