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

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

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

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

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

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

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

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

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

    Optimizing the multi-product, multi-constraint, bi-objective newsboy problem with discount by a hybrid method of goal programming and genetic algorithm

    , Article Engineering Optimization ; Volume 41, Issue 5 , 2009 , Pages 437-457 ; 0305215X (ISSN) Taleizadeh, A. A ; Akhavan Niaki, T ; Hoseini, V ; Sharif University of Technology
    2009
    Abstract
    This article points out the real-world prevalence of the multiple-product, multiple-constraint newsboy problem with two objectivesthe 'newsstand problem'in which there are total and incremental discounts on purchasing prices. The constraints are the warehouse capacity and the batch forms of the order placements. The first objective of this problem is to find the order quantities that maximize expected profit, and the second objective is maximizing the service rate. It is assumed that the holding and shortage costs, modelled by a quadratic function, occur at the end of the period. Moreover, the decision variables are integer. A formulation of the problem is presented and shown to be an... 

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

    Intrusion detection via fuzzy-genetic algorithm combination with evolutionary algorithms

    , Article 6th IEEE/ACIS International Conference on Computer and Information Science, ICIS 2007; 1st IEEE/ACIS International Workshop on e-Activity, IWEA 2007, Melbourne, VIC, 11 July 2007 through 13 July 2007 ; July , 2007 , Pages 587-591 ; 0769528414 (ISBN); 9780769528410 (ISBN) Toroghi Haghighat, T ; Esmaeili, M ; Saremi, A ; Mousavi, V. R ; Sharif University of Technology
    2007
    Abstract
    In this paper with the use of fuzzy genetic algorithm combination with evolutionary algorithms, as a method for local searching, it has been tried to exploit high capabilities of genetic algorithm, as a search algorithm, beside to other evolutionary algorithms, as local search algorithms, in order to increase efficiency of a rule learning system. For this purpose three hybrid algorithms have been used for solving the intrusion detection problem. These three algorithms are combination of genetic algorithm and SFL and PSO as three evolutionary algorithms which try to introduce efficient solutions for complex optimization problems by patterning from natural treatments. © 2007 IEEE  

    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  

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

    Hybrid particle swarm-based-simulated annealing optimization techniques

    , Article IECON 2006 - 32nd Annual Conference on IEEE Industrial Electronics, Paris, 6 November 2006 through 10 November 2006 ; 2006 , Pages 644-648 ; 1424401364 (ISBN); 9781424401369 (ISBN) Sadati, N ; Zamani, M ; Feyz Mahdavian, H. R ; Sharif University of Technology
    2006
    Abstract
    Particle Swarm Optimization (PSO) algorithms recently invented as intelligent optimizers with several highly desirable attributes. In this paper, two new hybrid Particle Swam Optimization schemes are proposed. The proposed hybrid algorithms are based on using the Particle Swarm Optimization techniques in conjunction with the Simulated Annealing (SA) approach. By simulating three different test functions, it is shown how the proposed hybrid algorithms offer the capability of converging toward the global minimum or maximum points. More importantly, the simulation results indicate that the proposed hybrid particle swarm-based simulated annealing approaches have much superior convergence... 

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

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

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

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

    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