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

    Application of Evolutionary Algorithms for Effective Feature Selection in Brain Signal Classification in Order to Investigate Memory

    , M.Sc. Thesis Sharif University of Technology Entezari, Saeed (Author) ; Shamsollahi, Mohammad Baghe (Supervisor)
    Abstract
    In order to retrieve the temporal dynamics of the long term memory representation, which is believed that synaptically encoded with respect to an approach, we have utilized machine learning methods to classify the magnetoencephalogram (MEG) data that has been collected from an experiment called association task. The decoding process can be considered as a two-class classification problem in which we want to make a decision about the color or orientation of the grating of the test label. For the first step, different features have been extracted. This extraction can be done from the total signals of the different channels or can be extracted from the signal segments for each channel. These... 

    Time-cost-quality trade-off in project scheduling with linguistic variables

    , Article World Applied Sciences Journal ; Volume 18, Issue 3 , 2012 , Pages 404-413 ; 18184952 (ISSN) Shahsavari Pour, N ; Modarres, M ; Tavakkoli Moghaddam, R ; Sharif University of Technology
    2012
    Abstract
    Time, cost and quality are among the crucial aspects of each project. In recent years, the demands of project stakeholders regarding reductions in the total cost and time of a project along with achieving the acceptable quality of the project have risen significantly. This leads researchers to developing models that incorporate the quality factor to previously existing time cost trade-off models.We develop a model for discrete time-cost-quality trade-off problem. For each activity, an execution mode can be selected from a number of possible ones. The time and cost of each mode are assumed to be crisp but the quality of each mode is a linguistic variable. Therefore, in this paper, fuzzy logic... 

    A new multiple dna and protein sequences alignment method based on evolutionary algorithms

    , Article Journal of Knowledge and Health in Basic Medical Sciences ; Volume 16, Issue 1 , 2021 , Pages 13-20 ; 1735577X (ISSN) Etminan, N ; Parvinnia, E ; Sharifi Zarchi, A ; Sharif University of Technology
    Shahroud University of Medical Sciences  2021
    Abstract
    Introduction: The study of life and the detection of gene functions is an important issue in biological science. Multiple sequences alignment methods measure the similarity of DNA sequences. Nonetheless, when the size of genome sequences is increased, we encounter with the lack of memory and increasing the run time. Therefore, a fast method with a suitable accuracy for genome alignment has a significant impact on the analysis of long sequences. Methods: We introduce a new method in which, it first divides each sequence into short sequences. Then, it uses evolutionary algorithms to align the sequences. Results: The proposed method has been evaluated in seven datasets with different number of... 

    On natural based optimization

    , Article Cognitive Computation ; Volume 2, Issue 2 , 2010 , Pages 97-119 ; 18669956 (ISSN) Nobakhti, A ; Sharif University of Technology
    2010
    Abstract
    Nature has always been a source of great inspiration for engineers and mathematicians. Evolutionary Algorithms are the latest in a line of natural-based innovations which have had a profound effect on the application of optimization in science and engineering. Although based on nature, Evolutionary Algorithms are nonetheless distinctly different from natural evolution in several areas. This paper outlines early and recent developments of Evolutionary Algorithms while covering those areas of difference. Practical issues related to the use of Evolutionary Algorithms, key parameters that affect the quality of the search and impact of user choices in problem formulation are also covered in this... 

    Hybrid Multilayer Evolutionary Algorithms and Its Applications in Optimization

    , M.Sc. Thesis Sharif University of Technology Babaeizadeh, Mohammad (Author) ; Bagheri Shouraki, Saeed (Supervisor)
    Abstract
    Evolutionary algorithms have gradually established a strong foothold as powerful search methods and have been widely applied to solve problems in many disciplines. By the way the performance of these algorithms in hierarchical applications is not satisfying. In order to improve the performance and applicability, numerous sophisticated mechanisms have been introduced and integrated into EAs. In this thesis we have tried to implement a multilayer evolutionary algorithm in order to overcome the problem. The practical results show this improvement any various aspects.

     

    Fitness function improvement of evolutionary algorithms used in sensor network optimisations

    , Article IET Networks ; Volume 7, Issue 3 , 2018 , Pages 91-94 ; 20474954 (ISSN) Hoseinpour, A ; Jafari Lahijani, M ; Hoseinpour, M ; Kazemitabar, J ; Sharif University of Technology
    Institution of Engineering and Technology  2018
    Abstract
    Recent advances in wireless sensor network (WSN) technology are enabling the deployment of large-scale and collaborative sensor networks. WSNs face several challenges such as security, localisation, and energy consumption. To resolve these issues, evolutionary algorithms can be helpful. The core of every evolutionary algorithm is its fitness function. The drawbacks of fitness functions used in the literature will be investigated and some solutions will be suggested. The simulation results clearly show the improvement due to suggested solutions. © The Institution of Engineering and Technology 2017  

    A general purpose optimization approach

    , Article 2007 IEEE Congress on Evolutionary Computation, CEC 2007, 25 September 2007 through 28 September 2007 ; 2007 , Pages 4538-4545 ; 1424413400 (ISBN); 9781424413409 (ISBN) Halavati, R ; Showaki, S. B ; Heravi, M. J ; Jashmi, B. J ; Sharif University of Technology
    2007
    Abstract
    Recombination in the Genetic Algorithm (GA) is supposed to extract the component characteristics from two parents and reassemble them in different combinations hopefully producing an offspring that has the good characteristics of both parents and this requires explicit chromosome and recombination operator design. This paper presents a novel evolutionary approach based on symbiogenesis which uses symbiotic combination instead of sexual recombination and using this operator, it requires no domain knowledge for chromosome or combination operator design. The algorithm is benchmarked on three problem sets, combinatorial optimization, deceptive, and fully deceptive, and is compared with standard... 

    Simulation and Optimization of Ethane Recovery Unit Using Evolutionary Algorithms and Artificial Neural Networks

    , M.Sc. Thesis Sharif University of Technology Pakravesh, Hallas (Author) ; Rashtchian, Davood (Supervisor)
    Abstract
    Nowadays evolutionary algorithms help developers to solve many problems in applied science and engineering aspects. So the main goal of this thesis is to apply and verify the ability of evolutionary algorithms and artificial neural networks in optimization of Ethane recovery unit. Algorithms applied in this study are Ant Colony Algorithm, Artificial Immune Systems Algorithm, Incremental Evolutionary Algorithm, Chaotic Based Algorithm, Variable Population Size Genetic Algorithm, Frog Leaping Algorithm, Frog Leaping with Bacterial Optimization Approach and Different types of Particle Swarm Optimization Algorithm. Optimization methods based on local search are also applied in order to compare... 

    A survey and improvement on Protein Sequence Alignment using Evolutionary Algorithms

    , M.Sc. Thesis Sharif University of Technology Narimani, Zahra (Author) ; Abolhassani, Hassan (Supervisor)
    Abstract
    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... 

    Using Social Network Patterns to Improve Evolutionary Algorithms

    , M.Sc. Thesis Sharif University of Technology Molaie Tabari, Behin (Author) ; Habibi, Jafar (Supervisor)
    Abstract
    Evolutionary algorithm is an important algorithm in software field. Today evolutionary algorithms are used in many applications such as Artificial Art, Automated Design, Bio-informatics, Communications, etc. Many articles has been published in this field. The Evaluation of this algorithms have two approaches, the quality of result and the runtime of the algorithm. In this thesis we proposed a new use of Social Networks in Genetic Algorithm, and we designed a parallel model of it on CUDA GPUs. The main idea was that we seen a good content spread in the social networks very easy and fast. We used this idea to improve genetic algorithm by creating a social network between people of a... 

    Designing an Estimation of Distribution Algorithm based on Learning Automata

    , M.Sc. Thesis Sharif University of Technology Moradabadi, Behnaz (Author) ; Beigy, Hamid (Supervisor)
    Abstract
    Evolutionary algorithms are a type of stochastic optimization techniques influenced by genetics and natural evolution. Once the set of candidate solutions has been selected, a new generation is sampled by using recombination (crossover) and mutation operators to the candidate solutions. Public, fixed, problem independent mutation and recombination operators frequently lead to missing building blocks, knowledge of the relationship between variables and result in converging to a local optimum. A method to prevent disruption of building blocks is using the estimation of distribution algorithms (EDAs). The experimental results show that EDAs is capable to identify correct linkage between the... 

    Review: Coastal groundwater optimization—advances, challenges, and practical solutions

    , Article Hydrogeology Journal ; Volume 23, Issue 6 , September , 2015 , Pages 1129-1154 ; 14312174 (ISSN) Ketabchi, H ; Ataie Ashtiani, B ; Sharif University of Technology
    Springer Verlag  2015
    Abstract
    Decision models are essential tools for coastal groundwater management (CGM). A combined simulation-optimization framework is employed to develop these models. One of the main barriers in the widespread application of these models for real-world cases is their large computational burden. Recent advances in efficient computational approaches and robust optimization methods can crack this barrier. This study surveys the scientific basis of CGM to provide an overview on this subject and reviews the-state-of-the-art to clarify recent developments and to outline ideas for improving the computational performance. Key details are presented on the performance and choice of possible robust tools such... 

    Selecting a reliable steganography method

    , Article MCIT'2010 : International Conference on Multimedia Computing and Information Technology, 2 March 2010 through 4 March 2010, SharjahMCIT'2010 ; 2010 , Pages 69-72 ; 9781424470037 (ISBN) Sajedi, H ; Jamzad, M ; Sharif University of Technology
    2010
    Abstract
    Due to the various contents of images, the stego images produced by a steganography method may have different levels of undetectability against steganalyzers. In other words, a steganography method may cause less detectable statistical artifacts on some images compared to other images. In this paper, we analyze different features of images to find the similarity between proper cover images for each steganography method Similarity between images is modeled in form of fuzzy if-then rules using an evolutionary algorithm. Subsequently for hiding secret data in a cover image, we suggest a reliable steganography method that results in an undetectable stego image against most recently reported... 

    Evolutionary algorithm for solving the inverse problem of finding the incident field on a high-aperture lens for generating a desired focused field

    , Article Optics Letters ; Volume 34, Issue 1 , 2009 , Pages 67-69 ; 01469592 (ISSN) Massoumian, F ; Alali, S ; Mansouri, T ; Sharif University of Technology
    OSA Publishing  2009
    Abstract
    Using a proposed evolutionary algorithm, we have solved the inverse problem of finding the incident field on a high-aperture lens for generating a desired focused field, for the first time (to our knowledge). Further, we have achieved the global solution to the problem using this novel algorithm  

    Intrusion detection using a hybridization of evolutionary fuzzy systems and artificial immune systems

    , Article 2007 IEEE Congress on Evolutionary Computation, CEC 2007; Singapour 25 September 2007 through 28 September 2007 ; 2007 , Pages 3547-3553 ; 1424413400 (ISBN); 9781424413409 (ISBN) Saneei Abadeh, M ; Habibi, J ; Daneshi, M ; Jalali, M ; Khezrzadeh, M ; Sharif University of Technology
    2007
    Abstract
    This paper presents a novel hybrid approach for intrusion detection in computer networks. The proposed approach combines an evolutionary based fuzzy system with an artificial immune system to generate high quality fuzzy classification rules. The performance of final fuzzy classification system has been investigated using the KDD-Cup99 benchmark dataset. The results indicate that in comparison to several traditional techniques, such as C4.5, Naïve Bayes, k-NN and SVM, the proposed hybrid approach achieves better classification accuracies for most of the classes of the intrusion detection classification problem. Therefore, the resulted fuzzy classification rules can be used to produce a... 

    A novel multi-agent evolutionary programming algorithm for economic dispatch problems with non-smooth cost functions

    , Article 2007 IEEE Power Engineering Society General Meeting, PES, Tampa, FL, 24 June 2007 through 28 June 2007 ; July , 2007 ; 1424412986 (ISBN); 9781424412983 (ISBN) Abbasy, A ; Hosseini, S. H ; Sharif University of Technology
    2007
    Abstract
    This paper presents a new approach to economic dispatch (ED) problem with non-continuous and non-smooth cost functions using a hybrid evolutionary programming (EP) algorithm. In the proposed method the concept of multi-agent (MA) systems and EP are integrated together to form a new multi-agent evolutionary programming (MAEP) approach. In MAEP, an agent represents a candidate solution to the optimization problem in hand, and all agents live together in a global environment. Each agent senses its local environment, competes with its neighbors, and also learns by using its own knowledge. MAEP uses these agent-agent interactions and the evolutionary mechanism of EP to obtain the optimal... 

    Optimization of biomass waste gasification combined heat and power system

    , Article EPEC 2010 - IEEE Electrical Power and Energy Conference: "Sustainable Energy for an Intelligent Grid", 25 August 2010 through 27 August 2010, Halifax, NS ; 2010 ; 9781424481880 (ISBN) Fakhimghanbarzadeh, B ; Marzi, H ; Abolghasem, H ; Sharif University of Technology
    2010
    Abstract
    The objective of the research done in this paper was to determine cost of the power and heat system with pressurized fluidized bed gasifier using exergoexonomic appraisal techniques. Exergetic efficiency maximization was approached with use of multi-objective evolutionary optimization methods which were designed such that the costs were minimized in line with the exergoeconomic plans. The results of this method were also compared to methods that employ iterative techniques. Results showed an almost 12.28% improvement in exergetic efficient that the system could reach through utilization of the multi-objective evolutionary algorithm  

    A hybrid project scheduling and material ordering problem: modeling and solution algorithms

    , Article Applied Soft Computing Journal ; Volume 58 , 2017 , Pages 700-713 ; 15684946 (ISSN) Zoraghi, N ; Shahsavar, A ; Niaki, S. T. A ; Sharif University of Technology
    Abstract
    A novel combination of a multimode project scheduling problem with material ordering, in which material procurements are exposed to the total quantity discount policy is investigated in this paper. The study aims at finding an optimal Pareto frontier for a triple objective model derived for the problem. While the first objective minimizes the makespan of the project, the second objective maximizes the robustness of the project schedule and finally the third objective minimizes the total costs pertaining to renewable and nonrenewable resources involved in a project. Four well-known multi-objective evolutionary algorithms including non-dominated sorting genetic algorithm II (NSGAII), strength... 

    Multi-objective node placement considering non-uniform event pattern

    , Article Wireless Personal Communications ; Volume 97, Issue 4 , 2017 , Pages 6189-6220 ; 09296212 (ISSN) Mohtashami, H ; Movaghar, A ; Teshnehlab, M ; Sharif University of Technology
    Abstract
    Ease of use, high flexibility and variety of applications have made wireless sensor networks very popular. Node placement in a sensor network is very critical since it affects important network attributes such as coverage, lifetime, and reliability. Therefore, controlled node placement is necessary for achieving specific network features with minimum number of nodes. Since node placement is an NP-hard problem, many placement algorithms have been proposed based on heuristic and meta-heuristic methods. Most of those algorithms assume a uniform event pattern (UEP) throughout the area under investigation. However, in practice some networks deal with non-uniform event pattern (NEP). Optimization... 

    Joint Disrtibuted Source and Network Coding

    , M.Sc. Thesis Sharif University of Technology Etemadi Tajbakhsh, Shahriar (Author) ; Movaghar Rahimabadi, Ali (Supervisor)
    Abstract
    Network coding, as a novel technique, suggests that the intermediate nodes of a network can combine independent flows to optimize the usage of a shared communication channel. Also, distributed source coding, exploits the joint statistics of correlated information sources to reduce the volume of transmitted information. Surprisingly, it has been shown that linear network codes are able to compress correlated sources. In this project, we have focused on this problem, i.e. joint distributed source and network coding. We have two important contributions with different directions. First we give a practical design for joint coding. Second, we use an evolutionary approach to find the best placement...