Loading...
Search for: evolutionary-algorithm
0.008 seconds
Total 136 records

    Solving bus terminal location problems using evolutionary algorithms

    , Article Applied Soft Computing Journal ; Volume 11, Issue 1 , 2011 , Pages 991-999 ; 15684946 (ISSN) Ghanbari, R ; Mahdavi Amiri, N ; Sharif University of Technology
    Abstract
    Bus terminal assignment with the objective of maximizing public transportation service is known as bus terminal location problem (BTLP). We formulate the BTLP, a problem of concern in transportation industry, as a p-uncapacitated facility location problem (p-UFLP) with distance constraint. The p-UFLP being NP-hard (Krarup and Pruzan, 1990), we propose evolutionary algorithms for its solution. According to the No Free Lunch theorem and the good efficiency of the distinctive preserve recombination (DPX) operator, we design a new recombination operator for solving a BTLP by new evolutionary and memetic algorithms namely, genetic local search algorithms (GLS). We also define the potential... 

    Multi-objective optimization of industrial membrane SMR to produce syngas for Fischer-Tropsch production using NSGA-II and decision makings

    , Article Journal of Natural Gas Science and Engineering ; Volume 32 , 2016 , Pages 222-238 ; 18755100 (ISSN) Shahhosseini, H. R ; Farsi, M ; Eini, S ; Sharif University of Technology
    Elsevier  2016
    Abstract
    Membrane reactors are an advanced technology with vast application capacities for equilibrium limited endothermic reactions. The main propose of this study is to offer an optimized packed-bed membrane steam methane reforming (SMR) tubular reactor for sustainable CH4 conversion by implementing triple-objective optimization model based on optimum H2/CO ratio for low temperature Fischer-Tropsch (F-T) process. In this study a one dimensional pseudo-homogeneous model based on mass, energy, and momentum conservation laws is used to simulate the behavior of a packed-bed membrane reactor for production of syngas by SMR. In the optimization section, the proposed work explores optimal values of... 

    A Lagrangian relaxation for a fuzzy random EPQ Problem with Shortages and Redundancy Allocation: Two Tuned Meta-heuristics

    , Article International Journal of Fuzzy Systems ; Volume 20, Issue 2 , 2018 , Pages 515-533 ; 15622479 (ISSN) Sadeghi, J ; Niaki, S. T. A ; Malekian, M. R ; Wang, Y ; Sharif University of Technology
    Springer Berlin Heidelberg  2018
    Abstract
    This paper develops an economic production quantity model for a multi-product multi-objective inventory control problem with fuzzy-stochastic demand and backorders. In this model, the annual demand is represented by trapezoidal fuzzy random numbers. The centroid defuzzification and the expected value methods are applied to defuzzify and make decisions in a random environment. In the case where the warehouse space is limited, the Lagrangian relaxation procedure is first employed to determine the optimal order and the maximum backorder quantities of the products such that the total inventory cost is minimized. The optimal solution obtained by the proposed approach is compared with that... 

    Designing an Estimation of Distribution Algorithm Based on Data Mining Methods

    , M.Sc. Thesis Sharif University of Technology Akbari Azirani, Elham (Author) ; Beigy, Hamid (Supervisor)
    Abstract
    Estimation of distribution algorithms (EDA) are optimization methods that search the solution space by building and sampling probabilistic models. The linkage tree genetic algorithm (LTGA), which can be considered an estimation of distribution algorithm, uses hierarchical clustering to build a hierarchical linkage model called the linkage tree, and gene-pool optimal mixing algorithm to generate new solutions. While the LTGA performs very well on problems with separable sub-problems, its performance deteriorates on ones with overlapping sub-problems. This thesis presents a comparison of the effect of different pre-constructed models in the LTGA's performance. Several important factors that... 

    New Approaches for Solving Fuzzy LR Linear Systems and a Class of Fuzzy Location Problems

    , Ph.D. Dissertation Sharif University of Technology Ghanbari, Reza (Author) ; Mahdavi Amiri, Nezamoddin (Supervisor)
    Abstract
    By increasing complexity of systems, soft computing including fuzzy computing, evolutionary computing and intelligent computing, have been developing in recent years. Here, we focus on two subjects making use of soft computing. Firstly, we study fuzzy LR linear systems.
    We transform the fuzzy linear system into a corresponding linear crisp system and a constrained least squares model. We show that the fuzzy LR system has an exact solution if and only if the corresponding crisp system is compatible (has a solution) and the optimal value of the corresponding least squares problem is equal to zero. In this case, the exact solution is determined by the solutions of the two corresponding... 

    Developing a Multi-Skilled Project Scheduling Problem Model Considering Costs

    , M.Sc. Thesis Sharif University of Technology Makhan, Mohammad Reza (Author) ; Shadrokh, Shahram (Supervisor)
    Abstract
    This research intends to investigate the multi-skilled project scheduling problems (MSPSP) considering staffs’ dynamic efficiency. In doing so, a mixed-integer nonlinear programming (MINLP) model is proposed, considering the influence of personnel learning and forgetting on activities duration. The more the staff spends time on their various skills, the more learned and efficient they will be on that skill (according to personal learning curves) so that they can complete new tasks less costly and more quickly. Most project-based organizations want to maximize value by finishing the projects efficiently and developing their staff’s competence through projects. Inherently, any... 

    Optimal Routing in Expansion Planning of Gas Transmission Networks Based on Economic, Operational and Resiliency Criteria

    , M.Sc. Thesis Sharif University of Technology Mohammadi Dinani, Ali (Author) ; Bozorgmehry Boozarjomehry, Ramin (Supervisor)
    Abstract
    Gas transmission networks, as one of the most important energy transport networks, are used to transport gas from production facilities to major gas consumers. These networks possess very complex behavior due to their severely nonlinear equations, their temporal and spatial broadness, the compressibility feature of the fluid that passes through them, and their relationship and interdependency with other energy material generation, transportation, and distribution infrastructures through multi-vector energy systems. Hence, the management and coordination of these networks are challenging. In this regard, the most demanding problem of such networks is their expansion planning due to the... 

    Real time optimization of a natural gas lift system with a differential evaluation method

    , Article Energy Sources, Part A: Recovery, Utilization and Environmental Effects ; Vol. 36, issue. 3 , 2014 , pp. 309-322 ; ISSN: 15567036 Frooqnia, A ; Pishvaie, M. R ; Aminshahidy, B ; Sharif University of Technology
    Abstract
    This article presents a method for optimizing and controlling an oil production system using a natural gas lift concept. Ever increasing development of Smart Well technology and various applications of down-hole monitoring and controlling instruments along with new methods of data acquisition/transmission make it possible for the natural gas lift system to be controlled and optimized more effectively and faster than before. With this technology it is possible to monitor the down-hole conditions of gas and oil zones and to control the inflow valves in gas and oil zones. In this work, a proportional integral differential feedback controller has been used to smartly control the entrance of gas... 

    Identifying the tool-tissue force in robotic laparoscopic surgery using neuro-evolutionary fuzzy systems and a synchronous self-learning hyper level supervisor

    , Article Applied Soft Computing Journal ; Vol. 14, issue. PART A , January , 2014 , pp. 12-30 Mozaffari, A ; Behzadipour, S ; Kohani, M ; Sharif University of Technology
    Abstract
    In this paper, two different hybrid intelligent systems are applied to develop practical soft identifiers for modeling the tool-tissue force as well as the resulted maximum local stress in laparoscopic surgery. To conduct the system identification process, a 2D model of an in vivo porcine liver was built for different probing tasks. Based on the simulation, three different geometric features, i.e. maximum deformation angle, maximum deformation depth and width of displacement constraint of the reconstructed shape of the deformed body are extracted. Thereafter, two different fuzzy inference paradigms are proposed for the identification task. The first identifier is an adaptive co-evolutionary... 

    Sampling efficiency in Monte Carlo based uncertainty propagation strategies: Application in seawater intrusion simulations

    , Article Advances in Water Resources ; Vol. 67, issue , 2014 , pp. 46-64 Rajabi, M. M ; Ataie-Ashtiani, B ; Sharif University of Technology
    Abstract
    The implementation of Monte Carlo simulations (MCSs) for the propagation of uncertainty in real-world seawater intrusion (SWI) numerical models often becomes computationally prohibitive due to the large number of deterministic solves needed to achieve an acceptable level of accuracy. Previous studies have mostly relied on parallelization and grid computing to decrease the computational time of MCSs. However, another approach which has received less attention in the literature is to decrease the number of deterministic simulations by using more efficient sampling strategies. Sampling efficiency is a measure of the optimality of a sampling strategy. A more efficient sampling strategy requires... 

    Evolving artificial neural network and imperialist competitive algorithm for prediction oil flow rate of the reservoir

    , Article Applied Soft Computing Journal ; Volume 13, Issue 2 , February , 2013 , Pages 1085-1098 ; 15684946 (ISSN) Ahmadi, M. A ; Ebadi, M ; Shokrollahi, A ; Majidi, S. M. J ; Sharif University of Technology
    2013
    Abstract
    Multiphase flow meters (MPFMs) are utilized to provide quick and accurate well test data in numerous numbers of oil production applications like those in remote or unmanned locations topside exploitations that minimize platform space and subsea applications. Flow rates of phases (oil, gas and water) are most important parameter which is detected by MPFMs. Conventional MPFM data collecting is done in long periods; because of radioactive sources usage as detector and unmanned location due to wells far distance. In this paper, based on a real case of MPFM, a new method for oil rate prediction of wells base on Fuzzy logic, Artificial Neural Networks (ANN) and Imperialist Competitive Algorithm is... 

    An improved real-coded bayesian optimization algorithm for continuous global optimization

    , Article International Journal of Innovative Computing, Information and Control ; Volume 9, Issue 6 , 2013 , Pages 2505-2519 ; 13494198 (ISSN) Moradabadi, B ; Beigy, H ; Ahn, C. W ; Sharif University of Technology
    2013
    Abstract
    Bayesian optimization algorithm (BOA) utilizes a Bayesian network to estimate the probability distribution of candidate solutions and creates the next generation by sampling the constructed Bayesian network. This paper proposes an improved real-coded BOA (IrBOA) for continuous global optimization. In order to create a set of Bayesian networks, the candidate solutions are partitioned by an adaptive clustering method. Each Bayesian network has its own structure and parameters, and the next generation is produced from this set of networks. The adaptive clustering method automatically determines the correct number of clusters so that the probabilistic building-block crossover (PBBC) is... 

    Transient identification in nuclear power plants: A review

    , Article Progress in Nuclear Energy ; Volume 67 , August , 2013 , Pages 23-32 ; 01491970 (ISSN) Moshkbar Bakhshayesh, K ; Ghofrani, M. B ; Sharif University of Technology
    2013
    Abstract
    A transient is defined as an event when a plant proceeds from a normal state to an abnormal state. In nuclear power plants (NPPs), recognizing the types of transients during early stages, for taking appropriate actions, is critical. Furthermore, classification of a novel transient as "don't know", if it is not included within NPPs collected knowledge, is necessary. To fulfill these requirements, transient identification techniques as a method to recognize and to classify abnormal conditions are extensively used. The studies revealed that model-based methods are not suitable candidates for transient identification in NPPs. Hitherto, data-driven methods, especially artificial neural networks... 

    Modified artificial bee colony algorithm based on fuzzy multi-objective technique for optimal power flow problem

    , Article Electric Power Systems Research ; Volume 95 , 2013 , Pages 206-213 ; 03787796 (ISSN) Khorsandi, A ; Hosseinian, S. H ; Ghazanfari, A ; Sharif University of Technology
    2013
    Abstract
    This paper presents a fuzzy based modified artificial bee colony (MABC) algorithm to solve discrete optimal power flow (OPF) problem that has both discrete and continuous variables considering valve point effects. The OPF problem is formulated as a multi-objective mixed-integer nonlinear problem, where optimal settings of the OPF control variables for simultaneous minimization of total fuel cost of thermal units, total emission, total real power losses, and voltage deviation are obtained. The proposed approach is applied to the OPF problem on IEEE 30-bus and IEEE 118-bus test systems. The performance and operation of the proposed approach is compared with the conventional methods. The... 

    Simulation of buoyant bubble motion in viscous flows employing lattice Boltzmann and level set methods

    , Article Scientia Iranica ; Volume 18, Issue 2 B , 2011 , Pages 231-240 ; 10263098 (ISSN) Mehravaran, M ; Hannani, S. K ; Sharif University of Technology
    2011
    Abstract
    Recently, a hybrid Lattice Boltzmann Level Set Method (LBLSM) for two-phase incompressible fluids with large density differences, in cases of negligible or a priori known pressure gradients, has been proposed. In the present work, the mentioned LBLSM method is extended to take into account pressure gradient effects. The lattice Boltzmann method is used for calculating velocities, the interface is captured by the level set function, and the surface tension is replaced by an equivalent body force. The method can be applied to simulate two-phase fluid flows with density ratios up to 1000 and viscosity ratios up to 100. In order to validate the method, the evolution and merging of rising bubbles... 

    A modified differential evolution optimization algorithm with random localization for generation of best-guess properties in history matching

    , Article Energy Sources, Part A: Recovery, Utilization and Environmental Effects ; Volume 33, Issue 9 , Feb , 2011 , Pages 845-858 ; 15567036 (ISSN) Rahmati, H ; Nouri, A ; Pishvaie, M. R ; Bozorgmehri, R ; Sharif University of Technology
    2011
    Abstract
    Computer aided history matching techniques are increasingly playing a role in reservoir characterization. This article describes the implementation of a differential evolution optimization algorithm to carry out reservoir characterization by conditioning the reservoir simulation model to production data (history matching). We enhanced the differential evolution algorithm and developed the modified differential evolution optimization method with random localization. The proposed technique is simple-structured, robust, and computationally efficient. We also investigated the convergence characteristics of the algorithm in some synthetic oil reservoirs. In addition, the proposed method is... 

    State estimation of nonlinear dynamic systems using weighted variance-based adaptive particle swarm optimization

    , Article Applied Soft Computing Journal ; Volume 34 , September , 2015 , Pages 1-17 ; 15684946 (ISSN) Kiani, M ; Pourtakdoust, S. H ; Sharif University of Technology
    Elsevier Ltd  2015
    Abstract
    New heuristic filters are proposed for state estimation of nonlinear dynamic systems based on particle swarm optimization (PSO) and differential evolution (DE). The methodology converts state estimation problem into dynamic optimization to find the best estimate recursively. In the proposed strategy the particle number is adaptively set based on the weighted variance of the particles. To have a filter with minimal parameter settings, PSO with exponential distribution (PSO-E) is selected in conjunction with jDE to self-adapt the other control parameters. The performance of the proposed adaptive evolutionary algorithms i.e. adaptive PSO-E, adaptive DE and adaptive jDE is studied through a... 

    Evolutionary algorithms for the optimal management of coastal groundwater: A comparative study toward future challenges

    , Article Journal of Hydrology ; Volume 520 , January , 2015 , Pages 193-213 ; 00221694 (ISSN) Ketabchi, H ; Ataie Ashtiani, B ; Sharif University of Technology
    Elsevier  2015
    Abstract
    This paper surveys the literature associated with the application of evolutionary algorithms (EAs) in coastal groundwater management problems (CGMPs). This review demonstrates that previous studies were mostly relied on the application of limited and particular EAs, mainly genetic algorithm (GA) and its variants, to a number of specific problems. The exclusive investigation of these problems is often not the representation of the variety of feasible processes may be occurred in coastal aquifers. In this study, eight EAs are evaluated for CGMPs. The considered EAs are: GA, continuous ant colony optimization (CACO), particle swarm optimization (PSO), differential evolution (DE), artificial bee... 

    Optimized echo state networks for drought modeling based on satellite data

    , Article International Journal of Innovative Computing, Information and Control ; Volume 11, Issue 3 , 2015 , Pages 1021-1031 ; 13494198 (ISSN) Jalili, M ; Mohammadinezhad, A ; Sharif University of Technology
    IJICIC Editorial Office  2015
    Abstract
    Remotely sensed data obtained through satellite imaging is a useful tool for modeling environmental phenomena such as drought. In this manuscript, we apply optimized echo state networks to model and predict drought severity based on satellite images. To this end, a model is constructed in which the satellite-based vegetation index is fed as an input and drought severity index is obtained as output. We use a Kronecker-based approach to reduce the number of parameters of echo state networks to be optimized (i.e., the internal weights of reservoir). A number of evolutionary algorithms are used to optimize the parameters, of Differential Evolution results in the best performance as compared to... 

    Swarm intelligent compressive routing in wireless sensor networks

    , Article Computational Intelligence ; Volume 31, Issue 3 , 2015 , Pages 513-531 ; 08247935 (ISSN) Mehrjoo, S ; Sarrafzadeh, A ; Mehrjoo, M ; Sharif University of Technology
    Blackwell Publishing Inc  2015
    Abstract
    This article proposes a novel algorithm to improve the lifetime of a wireless sensor network. This algorithm employs swarm intelligence algorithms in conjunction with compressive sensing theory to build up the routing trees and to decrease the communication rate. The main contribution of this article is to extend swarm intelligence algorithms to build a routing tree in such a way that it can be utilized to maximize efficiency, thereby rectifying the delay problem of compressive sensing theory and improving the network lifetime. In addition, our approach offers accurate data recovery from small amounts of compressed data. Simulation results show that our approach can effectively extend the...