Sharif Digital Repository

A geometric network is a weighted undirected graph whose vertices are points in the plane and edge weights are equal to the Euclidean distance of its endpoints. Routing is one of the important problems in graph theory and if the underlying graph is a geometric network,it has applications in different fields including transportation, communication networks and robotics. In many applications the graph data is not accessible or finding the optimal path is costly. Therefore local routing is used. In local routing the goal is that at each vertex,the routing must be done only given the neighbours of the current vertex, the origin and the destination of the route. Geometric spanner is a subgraph of... 

Hexapod Robots give us the ability to study walking robots without facing problems such as stability. It has a great deal of exibility in movement even if some legs become malfunctioned or face some diculties. Control of legged robots compared to other kind of locomotions is di- cult and requires fairly heavy on-line computations to be done in real time. Therefore, a machine-learning solution may be more convenient in such prob- lems. One method of machine-learning which is used for legged robots with outstanding potential is Reinforcement Learning (RL). RL is a promising ap- proach for achieving complex robots control in dynamic environments. RL techniques are interesting subjects in... 

In constructive mathematics, one has to construct a mathematical object in order to show that it exists. Consequently, some of classical theorems are not acceptable from a constructive point of view. In particular, the constructive validity of the parts of mathematics that play a role in forming physical theories is of interest. Here, we want to examine the constructive provability of some theorems related to quantum mechanics  

In this project, Fe3O4 nanoparticles were synthesized and coated with different polymeric materials for drug delivery application. For this purpose, water dispersible oleic acid(OA)- pluronic block copolymer coated magnetite iron oxide nanoparticles were synthesized that can be loaded with proper doses of cephalexin. Our data indicated that formulation of iron oxide nanoparticles was developed by optimizing the amount of oleic acid required to coat iron oxide nanoparticles and then by optimizing the amount of pluronic required to form an aqueous dispersion of oleic acid coated nanoparticles. Synthesis of magnetite nanoparticles was done by the addition of a strong base (NH4OH) to ferrous... 

Rapid preparation of a homogeneous mixture is essential for many chemical and biological applications, such as micro-scale biological-chemical agent detection, drug delivery, and DNA hybridization. Some mixing systems have a micro-scale geometry, which results in a very slow mixing process, mainly due to laminar flow in these systems. Mixing in a slow flow is performed only by molecular diffusion. In the absence of any disturbances, increased mixing is not possible simply by diffusion. Accordingly, a suitable and innovative method to improve mixing for such systems is required. Induced charge electro-osmosis is a new field of electro-osmotic flow, which performs better than conventional... 

Statistical studies indicate the fact that in Iran, like many other developing countries, a significant percentage of buildings are made of traditional materials and most of them are adobe buildings especially in rural areas. Furthermore, geological data indicates that Iran is located in alps-Himalayas seismic zone and exposed by destructive earthquakes and adobe buildings suffer the most damages comparing with other type of the structures. According to these explanations, this research deals with adobe buildings behavior and provides solutions for reinforcing them and improving the seismic response of these buildings. These studies include numerical modeling with finite elements methods by... 

The results of numerical simulation of underground flows are greatly affected not only by the discretization method of flow equations, but also by the way that the geological domain is upscaled. Including the detailed knowledge of heterogeneous permeability distribution is mostly neither feasible nor computationally efficient. So it is important to develop efficient grid generation and upscaling methods to simplify the fine-scale flow model while still including the impact of the heterogeneities as far as possible. Thus regions where parameters of interest have larger values or higher changes require finer grid blocks and regions with lower values or minor changes should have coarser grid... 

As Ethylene Oxide is a highly toxic, flammable, and hazardous material, the consequences of any malfunction in an Ethylene Oxide reactor may be irreparable. The aim of this thesis is to evaluate the probable consequences of an accident in Morvarid Petrochemical Co.’s Ethylene Oxide Reactor in order to find probable hazardous scenarios. In this project, probable accidents were modelled and evaluated by Phast software in different scenarios, and the outcomes were investigated. In addition, if necessary, a set of solutions were proposed to decrease casualties in hazardous scenarios. The results may be used to change layouts according to Consequence Modelling. Results illustrated that... 

Nowadays, non-linear loads comprise an important part of electrical grids. One of the most essential sources of nonlinear loads is switching power supplies, which mainly include power electronic rectifiers. When power outage occurs, Uninterruptible Power Supplies (UPS) must be able to supply these loads. The nonlinearity of the load has a significant effect on the Total Harmonic Distortion (THD) of the output voltage, which may not be easily reduced, especially in three-phase inverters. Furthermore, the presence of isolating transformers in these power supplies limits the control of harmonics and intensifies the nonlinear effects of the system.In this Master Thesis, a disturbance observer is... 

In this thesis we consider the problem of distributed computation by many processors.We mainly concentrate on matrix multiplication problem in this thesis because of its importance. A distributed system consists of N worker processors and one master processor. The master processor should distribute the computation between workers and after computation in each of them, collect the results. In this thesis, we are going to mitigate the effect of straggler processors by using coding methods. Straggler processors can cause delays in the computation time.In this thesis, we firstly introduce a method to multiply any number of matrices in each other. The proposed method occurred in one shot without... 

The main goal of current investigation was partial reduction of Fe2O3 available in Hematite-rich ore to Magnetite by Fludization Bed method. The reductive gas, CO, was produced by incomplete combustion of Acetylene and Airmixed in inappropriate ratio. X-Ray Diffraction and X-Ray Florescence analyses were implemented in order to conducting qualitative analysis of present phases before and after reduction of the ore. Quantitative analysis of the same phases was also conducted by Titration. The latter analysis revealed the precise magnitude of available iron in each of the oxide containing phases. The chemical composition of the reactor gas was also determined before and after reduction... 

Abstract The problem of competetive facility location can be defined as follows: There are a number of customers in the form of points in space, and two players arrange a number of facilities in the form of points in space, given some limitations, respectively. Each customer’s connection to each facility has a cost for the customer and an advantage for the facility, and each customer wants to be connected to at most one of the facilities which has the lowest cost for him. The goal is to find the strategy of placing the facilities and determining the cost which the facility receives from the customer, in such a way that the player’s profit is maximised.In this thesis, we first sought to...