Loading...
Search for: hybrid-algorithm
0.007 seconds
Total 31 records

    HybSMRP: a hybrid scheduling algorithm in Hadoop MapReduce framework

    , Article Journal of Big Data ; Volume 6, Issue 1 , 2019 ; 21961115 (ISSN) Gandomi, A ; Reshadi, M ; Movaghar, A ; Khademzadeh, A ; Sharif University of Technology
    Springer  2019
    Abstract
    Due to the advent of new technologies, devices, and communication tools such as social networking sites, the amount of data produced by mankind is growing rapidly every year. Big data is a collection of large datasets that cannot be processed using traditional computing techniques. MapReduce has been introduced to solve large-data computational problems. It is specifically designed to run on commodity hardware, and it depends on dividing and conquering principles. Nowadays, the focus of researchers has shifted towards Hadoop MapReduce. One of the most outstanding characteristics of MapReduce is data locality-aware scheduling. Data locality-aware scheduler is a further efficient solution to... 

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

    A transportation network model with intelligent probabilistic travel times and two hybrid algorithms

    , Article Transportation Letters ; Volume 9, Issue 2 , 2017 , Pages 90-122 ; 19427867 (ISSN) Shiripour, S ; Mahdavi Amiri, N ; Mahdavi, I ; Sharif University of Technology
    Taylor and Francis Ltd  2017
    Abstract
    A main component of a transportation network is travel time or distance. Due to stochastic events such as accidents and failures in roads, a deterministic estimation of the travel time between two cities or regions is impossible. Also, on special occasions like holidays, with increase in the traveling population in the transportation network, probabilities of occurrence of these events increase. The increase in traveling population has a direct effect on the estimation of travel times and subsequently on the decision-making process. Therefore, provision of an appropriate model for the intelligent probabilistic travel times to distribute the population in a transportation network is a... 

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

    Hybrid meta-heuristic algorithms for solving network design problem

    , Article European Journal of Operational Research ; Volume 182, Issue 2 , 2007 , Pages 578-596 ; 03772217 (ISSN) Poorzahedy, H ; Rouhani, O. M ; Sharif University of Technology
    2007
    Abstract
    Network design problem has been, and is, an important problem in transportation. Following an earlier effort in designing a meta-heuristic search technique by an ant system, this paper attempts to hybridize this concept with other meta-heuristic concepts such as genetic algorithm, simulated annealing, and tabu search. Seven hybrids have been devised and tested on the network of Sioux Falls. It has been observed that the hybrids are more effective to solve the network design problem than the base ant system. Application of the hybrid containing all four concepts on a real network of a city with over 2 million population has also proved to be more effective than the base network, in the sense... 

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

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

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

    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 method of neural networks and genetic algorithm in econometric modeling and analysis

    , Article Journal of Applied Sciences ; Volume 8, Issue 16 , 2008 , Pages 2825-2833 ; 18125654 (ISSN) Hasheminia, H ; Akhavan Niaki,S. T ; Sharif University of Technology
    2008
    Abstract
    In this study a hybrid method of neural networks-genetic algorithms is proposed and applied in an economical case study. The results of this study show that the proposed hybrid algorithm is a more efficient modeling approach compared to either a single neural network method or a single genetic algorithm approach. Since modeling based on the observed data is also employed in other fields of science, the application of the proposed method is not restricted only to economics. © 2008 Asian Network for Scientific Information  

    Exergoeconomic optimization and sensitivity analysis of a commercial parabolic trough collector for the climate of Tehran, Iran

    , Article Energy Science and Engineering ; Volume 7, Issue 6 , 2019 , Pages 2950-2965 ; 20500505 (ISSN) Hoseinzadeh, H ; Kasaeian, A ; Shafii, M. B ; Sharif University of Technology
    John Wiley and Sons Ltd  2019
    Abstract
    The exergoeconomic analysis is a powerful tool to study an energy system and provide rational decision-making for it. This paper is aimed at exergoeconomic optimization and sensitivity analysis evaluation of the results of a commercial parabolic trough collector (PTC). First, an analysis of optical, thermal, exergy, and economic equations of the PTC system is presented. Then, the objective function and variables are optimized through MATLAB software using the hybrid algorithm code. The objective function as the exergy loss rate is a combination of exergy loss and system cost. The evaluation of the results has been carried out considering the radiation intensity in different months of the... 

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

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

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

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

    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  

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

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