Loading...
Search for: hybrid-algorithms
0.01 seconds
Total 31 records

    Design Optmization Methodology of High Pressure Axial Compressors

    , M.Sc. Thesis Sharif University of Technology Saeedipour, Mahdi (Author) ; Ghorbanian, Kaveh (Supervisor)
    Abstract
    Optimization methodologies with an emphasis on turbomachinery applications are of great interest. In the present study, a framework is proposed for the multi-objective optimization of a compressor blade using a coupled approximator and optimizer modules, as a mean for lowering the vast computational costs. The proposed framework consists of three main units: a CFD solver, an approximator unit, and an optimizer module. In this regard, a multi-layer perceptron artificial neural network is used as the approximator module while a multi-objective genetic algorithm, the non-dominated sorting genetic algorithm-NSGA II, is employed as the optimizer unit of the framework. In addition, a commercial... 

    Developing a Hybrid Molecular-Continuum Algorithm to Simulate Gas Flow in Micro-Nano Propulsion Systems

    , Ph.D. Dissertation Sharif University of Technology Roohi Golkhatmi, Ehsan (Author) ; Darbandi, Masoud (Supervisor)
    Abstract
    With the rapid development in the application of nano-micro systems in space propulsion systems, it is necessary to obtain accurate analysis of flow field in these devices. New generation of space missions are usually performed by using a network of small-scale satellites. The mission control of such small-scale satellites requires specialized propulsion systems than produce small propulsive forces of about 1 micro-Newton. The main purpose of the current PhD thesis is analysing the flow field in different nano/micro propulsion systems by using a hybrid Navier-Stokes (NS)-direct simulation Monte Carlo (DSMC) method. Nano/micro propulsion systems experience different rarefaction regimes from... 

    An Efficient Approach Toward Path Planning for Unmanned Aerial Vehicles (UAVs)

    , M.Sc. Thesis Sharif University of Technology Deilam Salehi, Emad (Author) ; Fazli, Mohammad Amin (Supervisor)
    Abstract
    Path planning is essential for unmanned aerial vehicles (UAVs) to navigate complex and hazardous environments. Many algorithms have been proposed to solve this problem, but heuristic, meta-heuristic, and hybrid algorithms have recently gained attention due to their ability to find approximate solutions quickly. In this thesis, we propose using the Late Acceptance Hill Climbing (LAHC) algorithm for UAV path planning. We compare LAHC's performance to classical and state-of-the-art optimization algorithms, including simulated annealing (SA), grey wolf optimization (GWO), symbiotic organisms search (SOS), and simplified grey wolf optimizer-modified symbiotic organisms search (SGWO-MSOS).... 

    A Hybrid Meta-Heuristic Algorithm to Solve Three Dimensional Highway Alignment Optimization Problem

    , M.Sc. Thesis Sharif University of Technology Faghih, Sabiheh Alsadat (Author) ; Poorzahedi, Hossain (Supervisor)
    Abstract
    There are several algorithms in the literature to solve the problem of finding an optimal path between two points in a region. Such path satisfies certain constraints while optimizing the objective function. There are many factors in building, or finding, such paths in the real world, whose considerations complicate the solution procedure. This led the researchers to seriously consider meta-heuristics to solve the problem. This study hybridizes several suitable and effective meta-heuristic algorithms to solve the routing problem on a given topography. In this hybrid meta-heuristic algorithm an Ant System finds a horizontal path between the two points under considerations on the topography. A... 

    Combination of SAR & ISAR Techniques

    , M.Sc. Thesis Sharif University of Technology Moradi, Mohammad Ali (Author) ; Nayebi, Mohammad Mehdi (Supervisor)
    Abstract
    The synthetic aperture radar (SAR) is a microwave imaging radar that achieves high resolution while taking advantage of pulse compression technology and the Doppler effect. In typical radar systems, in order to obtain a good azimuth resolution, one should use an antenna with big aperture. However this is not possible in many cases. SAR has overcome this problem by moving the antenna and so making a synthetic aperture. In inverse SAR (ISAR) the radar antenna is static and synthetic aperture is created by the movement of target. Typical SAR imaging aims at the static targets and when the target is moving, it does not operate well. When detecting moving targets by SAR, both radar and target are... 

    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... 

    Inventory Routing Problem with Deliveries and Pickups

    , M.Sc. Thesis Sharif University of Technology Yasamani, Fatemeh (Author) ; Akbari Jokar, Mohammad Reza (Supervisor)
    Abstract
    Environmental problems and the consequent governmental regulations, has led supply chains into reverse and closed-loop supply chains. Application of problems such as "Vehicle Routing Problem” has diminished in the closed-loop supply chain, and instead of them, the problem of "Vehicle Routing Problem with Deliveries and Pickups" has become more important. On the other hand, tendency of supply chains to running information in the chain in a desired way, has led to grow the attention to establishing policies of “Vendor Managed Inventory". It seems that by tending the supply chains to closed-loop supply chains which are utilizing the policy of "Vendor Managed Inventory", application of problems... 

    Prediction of the mechanical properties of rods after cold forging and heat treatment

    , Article International Journal of Advanced Manufacturing Technology ; Volume 69, Issue 9-12 , December , 2013 , Pages 2071-2079 ; 02683768 (ISSN) Kazeminezhad, M ; Sharif University of Technology
    2013
    Abstract
    A hybrid algorithm based on the finite element method, Monte Carlo model, and Hall-Petch relationship is utilized to predict the mechanical properties of the rods after cold forging at different degrees of deformations and heat treatments at different temperatures and times. The results show that the flow stress and hardness of the rods after forging and those of the forged rods after the heat treatments are decreased from their center to surface. However, with increasing the temperature and time of the heat treatment the flow stress and hardness are decreased, their effects are not considerable. In addition, the distribution of the mechanical properties of the forged rods after the heat... 

    A hybrid DSMC/Navier-Stokes frame to solve mixed rarefied/nonrarefied hypersonic flows over nano-plateandmicro-cylinder

    , Article International Journal for Numerical Methods in Fluids ; Volume 72, Issue 9 , 2013 , Pages 937-966 ; 02712091 (ISSN) Darbandi, M ; Roohi, E ; Sharif University of Technology
    2013
    Abstract
    We extend a hybrid DSMC/Navier-Stokes (NS) approach to unify the DSMC and the NS simulators in one framework capable of solving the mixed non-equilibrium and near-equilibrium flow regions efficiently. Furthermore, we use a one-way state-based coupling (Dirichlet-Dirichlet boundary-condition coupling) to transfer the required information from the continuum region to the rarefied one. The current hybrid DSMC-NS frame is applied to the hypersonic flows over nanoflat plate and microcylinder cases. The achieved solutions are compared with the pure DSMC and NS solutions. The results show that the current hybrid approach predicts the surface heat transfer rate and shear stress magnitudes very... 

    Efficient contrast enhancement of images using hybrid ant colony optimisation, genetic algorithm, and simulated annealing

    , Article Digital Signal Processing: A Review Journal ; Volume 23, Issue 3 , 2013 , Pages 879-893 ; 10512004 (ISSN) Hoseini, P ; Shayesteh, M. G ; Sharif University of Technology
    2013
    Abstract
    In this paper, we propose a hybrid algorithm including Genetic Algorithm (GA), Ant Colony Optimisation (ACO), and Simulated Annealing (SA) metaheuristics for increasing the contrast of images. In this way, contrast enhancement is obtained by global transformation of the input intensities. Ant colony optimisation is used to generate the transfer functions which map the input intensities to the output intensities. Simulated annealing as a local search method is utilised to modify the transfer functions generated by ant colony optimisation. And genetic algorithm has the responsibility of evolutionary process of antsE characteristics. The employed fitness function operates automatically and... 

    A particle swarm-BFGS algorithm for nonlinear programming problems

    , Article Computers and Operations Research ; Volume 40, Issue 4 , April , 2013 , Pages 963-972 ; 03050548 (ISSN) Mohammad Nezhad, A ; Aliakbari Shandiz, R ; Eshraghniaye Jahromi, A ; Sharif University of Technology
    2013
    Abstract
    This article proposes a hybrid optimization algorithm based on a modified BFGS and particle swarm optimization to solve medium scale nonlinear programs. The hybrid algorithm integrates the modified BFGS into particle swarm optimization to solve augmented Lagrangian penalty function. In doing so, the algorithm launches into a global search over the solution space while keeping a detailed exploration into the neighborhoods. To shed light on the merit of the algorithm, we provide a test bed consisting of 30 test problems to compare our algorithm against two of its variations along with two state-of-the-art nonlinear optimization algorithms. The numerical experiments illustrate that the proposed... 

    Applying a hybrid DSMC/Navier-Stokes frame to explore the effect of splitter catalyst plates in micro/nanopropulsion systems

    , Article Sensors and Actuators, A: Physical ; Volume 189 , January , 2013 , Pages 409-419 ; 09244247 (ISSN) Darbandi, M ; Roohi, E ; Sharif University of Technology
    2013
    Abstract
    In this study, we apply a hybrid direct simulation Monte Carlo (DSMC)/Navier-Stokes (NS) frame to simulate the effects of catalyst or splitter plates in propulsive efficiency of micro/nanopropulsion systems. Our hybrid frame uses the local Knudsen number based on the gradient of the flow properties (KnGLL) to distinct the continuum and molecular regions. This frame also uses the state-based coupling (Dirichlet-Dirichlet boundary-condition coupling) to transfer the information between the two regions. We simulate typical micro/nanopropulsion systems consisting of channels, catalyst or splitter plates, and convergent-divergent nozzles. According to the Kn GLL, we apply the NS solver to the... 

    A GES/TS algorithm for the job shop scheduling

    , Article Computers and Industrial Engineering ; Volume 62, Issue 4 , 2012 , Pages 946-952 ; 03608352 (ISSN) Nasiri, M. M ; Kianfar, F ; Sharif University of Technology
    2012
    Abstract
    The job shop scheduling problem is a difficult combinatorial optimization problem. This paper presents a hybrid algorithm which combines global equilibrium search, path relinking and tabu search to solve the job shop scheduling problem. The proposed algorithm used biased random sampling to have a better covering of the solution space. In addition, a new version of N6 neighborhood is applied in a tabu search framework. In order to evaluate the algorithm, comprehensive tests are applied to it using various standard benchmark sets. Computational results confirm the effectiveness of the algorithm and its high speed. Besides, 19 new upper bounds among the unsolved problems are found  

    Improved iterative techniques to compensate for interpolation distortions

    , Article Signal Processing ; Volume 92, Issue 4 , 2012 , Pages 963-976 ; 01651684 (ISSN) Parandehgheibi, A ; Ayremlou, A ; Akhaee, M. A ; Marvasti, F ; Sharif University of Technology
    2012
    Abstract
    In this paper a novel hybrid algorithm for compensating the distortion of any interpolation has been proposed. In this Hybrid method, a modular approach was incorporated in an iterative fashion. The proposed technique features an impressive improvement at reduced computational complexity. The authors also extend the scheme to 2-D signals and actual (real) images and find that the solution exhibits great potential. Both the simulation results and mathematical analysis confirm the superiority of the Hybrid model over competing methods and demonstrate its robustness against additive noise  

    An efficient and practically robust hybrid metaheuristic algorithm for solving fuzzy bus terminal location problems

    , Article Asia-Pacific Journal of Operational Research ; Volume 29, Issue 2 , April , 2012 ; 02175959 (ISSN) Babaie Kafaki, S ; Ghanbari, R ; Mahdavi Amiri, N ; Sharif University of Technology
    2012
    Abstract
    Bus network design is an important problem in public transportation. In practice, some parameters of this problem are uncertain. We propose two models for the bus terminal location problem with fuzzy parameters. In the first formulation, the number of passengers corresponding to each node is a fuzzy number. In the second formulation, an additional assumption of fuzzy neighborhood is considered. These problems being NP-hard, we use a genetic algorithm (GA) and a simulated annealing (SA) algorithm for solving them. We also propose an idea to hybridize these algorithms. In our hybrid algorithm, SA is applied as a neighborhood search procedure of GA on the best individual of the population,... 

    Optimization of industrial CSTR for vinyl acetate polymerization using novel shuffled frog leaping based hybrid algorithms and dynamic modeling

    , Article Computers and Chemical Engineering ; Volume 35, Issue 11 , November , 2011 , Pages 2351-2365 ; 00981354 (ISSN) Pakravesh, H ; Shojaei, A ; Sharif University of Technology
    2011
    Abstract
    Industrial scale continuous stirred tank reactor (CSTR) for production and grade transitions of poly vinyl acetate (PVAc) at the different reactor sizes was investigated. Such reactor is known to show oscillatory behavior and to have periodic limit points, particularly at high molecular weights. Four efficient novel hybrid optimization methods which use variable population size genetic algorithm (VPGA), bacterial optimization algorithm (BO) and shuffled frog leaping method (SFL) were introduced for this kind of reactors. These algorithms can reliably find dynamically stable points with desired conditions for PVAc production. The dynamic modeling combined with the new hybrid optimization... 

    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... 

    A hybrid genetic and imperialist competitive algorithm for green vendor managed inventory of multi-item multi-constraint EOQ model under shortage

    , Article Applied Soft Computing Journal ; Volume 30 , May , 2015 , Pages 353-364 ; 15684946 (ISSN) Roozbeh Nia, A ; Hemmati Far, M ; Akhavan Niaki, S. T ; Sharif University of Technology
    Elsevier Ltd  2015
    Abstract
    The purpose of this paper is to develop a multi-item economic order quantity (EOQ) model with shortage for a single-buyer single-supplier supply chain under green vendor managed inventory (VMI) policy. This model explicitly includes the VMI contractual agreement between the vendor and the buyer such as warehouse capacity and delivery constraints, bounds for each order, and limits on the number of pallets. To create a kind of green supply chain, tax cost of green house gas (GHG) emissions and limitation on total emissions of all items are considered in the model. A hybrid genetic and imperialist competitive algorithm (HGA) is employed to find a near-optimum solution of a nonlinear... 

    Hybrid ant colony optimization, genetic algorithm, and simulated annealing for image contrast enhancement

    , Article 2010 IEEE World Congress on Computational Intelligence, WCCI 2010 - 2010 IEEE Congress on Evolutionary Computation, CEC 2010, 18 July 2010 through 23 July 2010, Barcelona ; 2010 ; 9781424469109 (ISBN) Hoseini, P ; Shayesteh, M. G ; Sharif University of Technology
    2010
    Abstract
    In this paper, we propose a hybrid algorithm including Genetic Algorithm (GA), Ant Colony Optimization (ACO), and Simulated Annealing (SA) metaheuristics for increasing the contrast of images. In this way, the contrast enhancement is obtained by globally transformation of the input intensities. ACO is used to generate the transfer functions which map the input intensities to the output intensities. SA as a local search method is utilized to modify the transfer functions generated by ACO. GA has the responsibility of evolutionary process of ants' characteristics. The results indicate that the new method performs better than the previously presented methods from the subjective and objective... 

    Color quantization with clustering by F-PSO-GA

    , Article Proceedings - 2010 IEEE International Conference on Intelligent Computing and Intelligent Systems, ICIS 2010, 29 October 2010 through 31 October 2010 ; Volume 3 , 2010 , Pages 233-238 ; 9781424465835 (ISBN) Alamdar, F ; Bahmani, Z ; Haratizadeh, S ; Sharif University of Technology
    Abstract
    Color quantization is a technique for processing and reduction colors in image. The purposes of color quantization are displaying images on limited hardware, reduction use of storage media and accelerating image sending time. In this paper a hybrid algorithm of GA and Particle Swarm Optimization algorithms with FCM algorithm is proposed. Finally, some of color quantization algorithms are reviewed and compared with proposed algorithm. The results demonstrate Superior performance of proposed algorithm in comparison with other color quantization algorithms