Search for: genetic-algorithm
0.014 seconds
Total 1075 records

    A new Optimization Approach for Solving Well Placement Problem under Uncertainty Assessment

    , M.Sc. Thesis Sharif University of Technology Darabi, Hamed (Author) ; Massihi, Mohsen (Supervisor) ; Roosta Azad, Reza (Supervisor)
    Determining the best location for new wells is a complex problem that depends on reservoir and fluid properties, well and surface equipment specifications, and economic criteria. Various approaches have been proposed for this problem. Among those, direct optimization using the simulator as the evaluation function, although accurate, is in most cases infeasible due to the number of simulations required. This study proposes a hybrid optimization technique (HGA) based on the genetic algorithm (GA) with helper functions based on the polytope algorithm and the neural network. Hybridization of the GA with these helper methods introduces hill-climbing into the stochastic search and also makes use... 

    Optimizing Long-Term Coordinated Operation of Hydro-Thermal Power Systems using Noisy GA & NSGA-II

    , M.Sc. Thesis Sharif University of Technology Abdolhoseini Roozbahani, Mohammad Ali (Author) ; Ardakanian, Reza (Supervisor)
    Long-term coordinated operation of hydro-thermal power systems has important rule in energy generation planning and management. Therefore a new approach for optimization and long-term planning of hydro-thermal power system is developed. In this research main parameters of the system like inflows and energy are considered as uncertain and so scenario optimization technique is applied. The advantage of this research compare to similar approaches is about applying two objective functions which minimize cost of energy generation and flood control.The Noisy GA and NSGA-II algorithms are used to run the model solving the khouzistan hydro-thermal power system in Iran.The results of this model is... 

    Node Placement in a Wireless Sensor Networks with Genetic Algorithm

    , M.Sc. Thesis Sharif University of Technology Hosseiny Khamseh Motlagh, Atena (Author) ; Seifipour, Navid (Supervisor)
    Coverage rate is a critical criterion in all of communication networks. In this regard, there are many different methods for distribution of network particles duo to attain the most efficient region of coverage. This emerges from the limited ability of each networks particle both in range of communicate and power consumption. In this thesis an evolutionary method is introduced to how Wireless Sensor Networks (WSN) particles can be dispensed to have more reliable coverage rate. Using both static and mobile sensor packages to cover the desired area and used a cost function, coverage rate, the authors tried to maximize it to have an excellent performance of network. Then proposed algorithm is... 

    Heuristic Hybrid Genetic and Simulated Annealing Algorithms with Neural Networks for Task Assignment in Heterogeneous Computing Systems

    , M.Sc. Thesis Sharif University of Technology Mahdavi-Amiri, Ali (Author) ; Mahdavi Amiri, Nezamoddin (Supervisor)
    In this thesis, we want to present methods that are able to solve the assignment tasks problem in a heterogeneous computing system. These methods are two hybrid methods that are constructed by composing Hopefield Neural Networks with Genetic Algorithms and the Simulated Annealing. First, we solve the relaxed problem by applying Genetic Algorithms and the Simulated Annealing and we compare the results of these ways with other traditional methods. Then, we solve the constrained problem with mentioned hybrid methods. The definition of the problem is as following: Consider a distributed computing system which is comprised of set of processors with different speeds but the same structure. We want... 

    2-D Bone Structure Prediction of Proximal Femur and Dominant Joint Load Estimation using Level Set Method and Bone RemodelingTheories

    , M.Sc. Thesis Sharif University of Technology Keivan Bahari, Mahsa (Author) ; Farahmand, Farzam (Supervisor) ; Movahhedy, Mohammad Reza (Supervisor) ; Rouhi, Gholamreza (Co-Advisor)
    Bones adapt their form and structure to make an efficient use of their mass against the applied mechanical loads. So, it is not surprising to assume that the geometry and density distribution of a bone contains information about its loading history. The objective of this work was to develop a framework to simulate the bone remodeling procedure as a topology optimization process and then use this framework to develop a simple technique for estimating the dominant joint loads based on the bone’s density distribution.
    At first, the remodeling equation was derived from the structural optimization task of minimizing the strain energy in each time step, using the level set method. Employment... 

    Comparing Meta-Heuristic Algorithms for Solving Transportation Network Design Problem

    , M.Sc. Thesis Sharif University of Technology Farivar, Saeedeh (Author) ; Zokaei Aashtiani, Hedayat (Supervisor)
    Discrete network design problem is selecting a set of feasible projects among a set of candidate projects, considering a budget constraint in which user's cost is being minimized. Network design problem is one of the complicated problems in transportation science, since it is a bi-level problem in which the lower level is a traffic assignment problem and the upper level is finding the best set of arcs. Meta-heuristic algorithms can be used to solve this problem. Although, there is no guarantee to find the optimal solution by Meta-heuristic algorithms, but they find good solutions in short times. The purpose of this study is comparing the efficiency of three Meta-heuristic algorithms for... 

    Echelon Inventory Model with Fuzzy approach and Heuristic Solution for Supply Chain Management

    , M.Sc. Thesis Sharif University of Technology Atef Yekta, Hoda (Author) ; Akbari Jokar, Mohammad Reza (Supervisor)
    This Project describes a new model for Inventory management in Supply Chain (SC), based on Fuzzy Set Theory and Echelon Inventory model. In today’s changing market, managing the Supply chain inventories, especially for the new product becomes more complicated and uncertain than before. This work provides a new approach to model uncertainties involved in supply chain management using fuzzy set theory. For achieving a more realistic model, Echelon Inventory is used as the base of integrated supply chain inventory model. In proposed model, some of input parameters like demand, production parameters, transportation time between inventories, and some of variables like lead times are described as... 

    Software Test Data Generation Using Genetic Algorithms

    , M.Sc. Thesis Sharif University of Technology Zamen Milani, Farzad (Author) ; Mahdavi Amiri, Nezameddin (Supervisor)
    In software testing, it is often desirable to find test inputs that exercise specific program features. Good testing means uncovering as many faults as possible with a potent set of tests. Thus, a test series that has the potential to uncover many faults is better than one that can only uncover a few. To find these inputs by hand is extremely time-consuming, especially when the software is complex. Therefore, many attempts have been made to automate the process. There are three major methods to generate software test data: Random test data generation, Symbolic test data generation and Dynamic test data generation. Dynamic test data generation, such as those using genetic algorithms, is... 

    Optimization of Multilateral Wells

    , M.Sc. Thesis Sharif University of Technology Ghadami, Shahram (Author) ; Taghizadeh Manzari, Mehrdad (Supervisor) ; Kazemzadeh Hannani, Siamak (Supervisor) ; Seif, Mohammad Saeed (Supervisor)
    Multilateral wells are relatively new alternatives in field development and because they can increase the productivity per well and reduce the cost of field development, they are rapidly replacing old methods. In order to predict the performance of well, three methods are usually used: Analytical methods which use closed-forms models, semi-analytical methods which entails line-source model and numerical methods which is based on techniques such as finite volume or finite difference. In this thesis, line-source model is extended from two dimensional forms to three dimensional forms in order to be used to optimize the path of multilateral wells. Optimization entails direct optimization... 

    Effects of Optimal DG Operation Point on Loss Reduction due to Network Reconfiguration

    , M.Sc. Thesis Sharif University of Technology Seyyed Mahdavi, Saeed (Author) ; Abbaspur Tehrani Fard, Ali (Supervisor)
    During the last few years, utilization of distributed generation (DG) in power systems has been widely increased. This trend has magnified studying the effects and impacts of DG on such systems. One of the benefits of DGs in a power system is loss reduction. If determining DG size and place is done properly, the loss of the network can be minimized. Another way of reducing loss in distribution network is by reconfiguring the network. During the reconfiguration, constraints like being radial, avoiding load isolation as well as voltage/current limitations must be taken into consideration. Taking these constraints into account makes reconfiguration an optimization problem. In this project, the... 

    Fuzzy Decoupling of Nonlinear Multiple-Input Multiple-Output Systems

    , M.Sc. Thesis Sharif University of Technology Nikbakhsh, Sarah (Author) ; Bozorgmehri, Ramin (Supervisor)
    Many processes in the real world are multiple-input multiple-output (MIMO) systems. There are often some interactions between the inputs and outputs. In the other words, every input affects on several outputs, and every output is affected by several inputs. In order to control of these systems, we usually desire to decouple the loops into multiple non-interacting SISO systems after proper pairing of manipulated and controlled variables. Loop interactions can destabilize a control system, so tuning controllers in an interacting MIMO system can be difficult. Decoupling problem has been discussed in the two domains: linear control and nonlinear control. However, both of them need an exact model... 

    Real Time Evolution Optimization of Williams-Otto Reactor

    , M.Sc. Thesis Sharif University of Technology Fasahati, Peyman (Author) ; Pishvaie, Mahmoud Reza (Supervisor)
    Optimization always has been a major industrial field of study. Optimization is the process of finding the best result based on some events. In design, construction and maintenance of any kind of engineering system ,engineers must take a lot of decisions in the case of management or engineering at different levels in order to minimize the attempts to reach the optimum conditions and obtain the maximum profit on the other side. high speed of processing and litle time for calculations by using computers is very common nowadays which is caused in many improvements in optimization approaches. In this thesis some different classical optimization methods have been applied on Williams-Otto reactor... 

    Optimization and Control of DME Plant Based on Fuzzy Optimization

    , M.Sc. Thesis Sharif University of Technology Ekram, Fatemeh (Author) ; Bozorgmehry Boozarjomehry, Ramin (Supervisor)
    In recent years, due to the energy price increase, great efforts were made to optimize the operating conditions of various chemical processes in order to reduce the operating cost and obtain the maximum possible profit. Decision makers should usually deal with different kinds of uncertainty in process optimization. In this situation, fuzzy optimization is an ideal method, since it represents and handles the underlying uncertainty of the optimization problems. In this paper, the optimization problem for production process of dimethyl ether (DME) as an alternative fuel to diesel is considered. Both crisp and fuzzy approaches are applied to formulate the optimization problem while sensitivity... 

    Design of Local Rule for Cellular Automata Using Evolutionary Algorithms

    , M.Sc. Thesis Sharif University of Technology Mousavi, Samane Sadat (Author) ; Beigy, Hamid (Supervisor)
    Cellular automata is a model for physical systems that has homogenous and simple components. Simple components, which are called cells, have local interactions creating complicated global emergent of behaviour. In the field of cellular automata, there are two basic problems: forward and inverse problems. Characterizations of cellular automata rule are studied in forward problem, but in inverse problem, there exists a description of cellular automata and we should find a rule or a set of rules that satisfy the given description. This problem belongs to the class of NP problems and hence heuristic algorithms such as evolutionary algorithms have been used for solving it. Since rules space and... 

    A survey and improvement on Protein Sequence Alignment using Evolutionary Algorithms

    , M.Sc. Thesis Sharif University of Technology Narimani, Zahra (Author) ; Abolhassani, Hassan (Supervisor)
    Protein multiple sequence alignment is one of important problems in biology which no polynomial time algorithms is known for it yet. Due to importance of this problem, several methods have been developed to find an approximate solution for it. Approximation algorithms, Evolutionary algorithms and Probabilistic methods are some of these methods. According to evolutionary nature of this problem, evolutionary algorithms and specifically genetic algorithms can be a potential good solution method for this problem. In this project we have a survey on using genetic algorithms for this problem and after mentioning benefits and draw backs of existing methods, we develop a method for improving one of... 

    Application of Endurance Time Method on Optimal Performance Based Design of Steel Structures

    , M.Sc. Thesis Sharif University of Technology Charkhtab Basim, Mohammad (Author) ; Esmaeil Pourestekanchi, Homayoon (Supervisor)
    In recent decades, most of the codes have placed a high value on Performance Based Design of structures; however, these methods are computationally complex and time-consuming, and caused researchers to seek new and efficient methods to investigate performance of structures under different intensities of seismic loading. This issue is much more obvious when optimum design of structures, which requires repetitive analysis, is investigated. In the present research, using Endurance Time analysis, we are trying to provide better insights into the dynamic behavior of structures in continuous performance levels. Then, as a first step, we will use the verified method to find the optimum outline of... 

    Modeling a Solar Refrigerator Powered by Energy Storage System

    , M.Sc. Thesis Sharif University of Technology Jalalian, Masoud (Author) ; Samimi, Jalal (Supervisor) ; Vesaghi, Mohamd Ali (Supervisor)
    Considering high potential of solar energy and exhaustibility of fossil fuels in Iran, using solar energy seems to be inevitable. But one of the main problems in the application of these systems is high investment and maintenance costs. So, in this thesis, suitable solution is presented for decreasing cost and optimizing of a solar absorption refrigerator based on developed energy model. This system consists of two CPC solar collectors and a thermal energy storage system using phase change materials that provides input energy to the generator of absorption refrigerator. The exergy efficiency of system components is calculated by relations of energy model and exergy analysis. Then... 

    U-Shaped Mixed-Model Lines Design with Cost Minimization Objectives

    , M.Sc. Thesis Sharif University of Technology Sabeti, Hoda (Author) ; Akbari, Mohammad Reza (Supervisor)
    Mixed-model production Lines manufacture or assemble more than one product with similar production characteristics or different models of a product on the same line. This level of flexibility in commodities is very important to face diverse customers' expectations. In this article, U-shaped, mixed-model, synchronous lines with stochastic task times are discussed in a cost-oriented perspective. In U-shaped, mixed-model, Simultaneous consideration of line balancing and model sequencing is essential because different models require different tasks with different task times and the sequence of models determine the models which is produced in each station in each cycle. This sequence affects the... 

    QSAR Study of Chromenes & Carboxamides as Anti-Breast Cancer Drugs

    , M.Sc. Thesis Sharif University of Technology Khoda Bandeloo, Akram (Author) ; Jalaly Heravi, Mahdi (Supervisor)
    Breast Cancer is considered one of the most common cancers among Iranian women. Every year, seven thousands women start suffering from this disease. Since 70 percent of this patients live over 5 years, after this disease starts, there are 70 thousands women who are suffering from the cancer. The average age of getting the disease in Iran is 5 years lower than that of the global level. Studies show that compound containing Chromene and Carboxamides are appropriate candidates for preventing breast cancer. One of the most important fields of researches in Chemistry and Bio-Chemistry is QSAR which is used to relate the structure of molecules to their activities. In this study, molecular... 

    Criteria for Evaluating Bogie Performance For Sustaining Ride Quality

    , Ph.D. Dissertation Sharif University of Technology Shokouhi Dolat Abadi, Nader (Author) ; Sayyadi, Hassan (Supervisor)
    This thesis proposes a dynamic model for studding influences of suspension components behavior on rail vehicle dynamics. As the air springs are very important isolating component in rail vehicles, a new complete nonlinear air spring model, with taking into consideration of thermo–dynamical effects, is developed. The model coefficients are tuned based on the real test data and it can be easily used in dynamic modeling of air springs. The new proposed vehicle model is a complete track–vehicle model with 70 degree of freedoms which is addressed as a modular type. Experimental results from complete rail–vehicle field test, showed remarkable agreement between proposed model and test results....