Loading...
Search for: swarm-intelligence
0.009 seconds

    Development of a Distributed Algorithm for Flocking of Non-Holonomic Aerial Agents

    , M.Sc. Thesis Sharif University of Technology Soleymani, Touraj (Author) ; Saghafi, Fariborz (Supervisor)
    Abstract
    The goal of this project is the development of a control algorithm for a flock of non-holonomic aerial agents. For this purpose,the swarm architecture having some unique features such as robustness, flexibility, and scalability is utilized. Swarm is defined as a group of simple agents having local interactions between themselves and the environmentwhich shows an unpredictable emergent behavior.Behavior based control which is inspired from the animal behaviors is employed to control the swarm of mobile agents. Accordingly, the necessary behaviors which are distance adjustment, velocity agreement, and virtual leader tracking together with a fuzzy coordinator are designed. In this study, in... 

    Application of Swarm Intelligence in Arbitrary Shaped Clustering

    , M.Sc. Thesis Sharif University of Technology Gharehyazie, Mohammad (Author) ; Bagheri Shouraki, Saeed (Supervisor)
    Abstract
    Clustering has great applications in various fields such as marketing, health, insurance, bioinformatics and etc. The assumption of regular parametric clusters is a common problem in current popular methods. This assumption is not valid in most real applications and greatly increases the clustering errors even to an unacceptable rate. Inspired by sardine fish, in this thesis we propose a new model with high elasticity factor that can cluster data without cluster shape constraints. This method uses the sardine fish model to augment clustering space dimension in order to achieve greater separability. The proposed method had some problems that were fixed and the final algorithm was finalized.... 

    Extended artificial pheromone system for swarm robotic applications

    , Article Proceedings of the 2019 Conference on Artificial Life: How Can Artificial Life Help Solve Societal Challenges, ALIFE 2019, 29 July 2019 through 2 August 2019 ; 2020 , Pages 608-615 Na, S ; Raoufi, M ; Emre Turgut, A ; Krajnik, T ; Arvin, F ; Sharif University of Technology
    MIT Press  2020
    Abstract
    This paper proposes an artificial pheromone communication system inspired by social insects. The proposed model is an extension of the previously developed pheromone communication system, COS-Φ. The new model increases COS-Φ flexibility by adding two new features, namely, diffusion and advection. The proposed system consists of an LCD flat screen that is placed horizontally, overhead digital camera to track mobile robots, which move on the screen, and a computer, which simulates the pheromone behaviour and visualises its spatial distribution on the LCD. To investigate the feasibility of the proposed pheromone system, real micro-robots, Colias, were deployed which mimicked insects' role in... 

    Particle swarm optimization with an enhanced learning strategy and crossover operator

    , Article Knowledge-Based Systems ; Volume 215 , 2021 ; 09507051 (ISSN) Molaei, S ; Moazen, H ; Najjar Ghabel, S ; Farzinvash, L ; Sharif University of Technology
    Elsevier B.V  2021
    Abstract
    Particle Swarm Optimization (PSO) is a well-known swarm intelligence (SI) algorithm employed for solving various optimization problems. This algorithm suffers from premature convergence to local optima. Accordingly, a number of PSO variants have been proposed in the literature. These algorithms exploited different schemes to improve performance. In this paper, we propose a new variant of PSO with an enhanced Learning strategy and Crossover operator (PSOLC). This algorithm applies three strategies, comprising altering the exemplar particles, updating the PSO parameters, and integrating PSO with Genetic Algorithm (GA). In the proposed learning strategy, each particle is guided by the best... 

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

    Foreign Exchange Rate Forecasting In Global Money Markets Using Adaptive Methods

    , M.Sc. Thesis Sharif University of Technology Nafarieh, Mohammad (Author) ; Kianfar, Farhad (Supervisor)
    Abstract
    The traders exchange currencies in an online foreign exchange market (Forex), so they need to know ways help them to predict trend of market. There are some methods to forecast exchange rate based on experiment. However they can submit good signals, they are too late for exchange. Two things are important, they should be correct and on time. In this research, we try to submit a prediction by Adaptive Methods in which provides both of them. In first approach, we test 468 models of Artificial Neural Network to achieve the best; and in second approach, Genetic Algorithm and Swarm Intelligence are applied to training Artificial Neural Network. Finally, in addition to forecasting exchange rate,... 

    A hybrid method of modified cat swarm optimization and gradient descent algorithm for training anfis

    , Article International Journal of Computational Intelligence and Applications ; Volume 12, Issue 2 , June , 2013 ; 14690268 (ISSN) Orouskhani, M ; Mansouri, M ; Orouskhani, Y ; Teshnehlab, M ; Sharif University of Technology
    2013
    Abstract
    This paper introduces a novel approach for tuning the parameters of the adaptive network-based fuzzy inference system (ANFIS). In the commonly used training methods, the antecedent and consequent parameters of ANFIS are trained by gradient-based algorithms and recursive least square method, respectively. In this study, a new swarm-based meta-heuristic optimization algorithm, so-called "Cat Swarm Optimization", is used in order to train the antecedent part parameters and gradient descent algorithm is applied for training the consequent part parameters. Experimental results for prediction of Mackey-Glass model and identification of two nonlinear dynamic systems reveal that the performance of... 

    MOCSA: a multi-objective crow search algorithm for multi-objective optimization

    , Article 2nd Conference on Swarm Intelligence and Evolutionary Computation, CSIEC 2017, 7 March 2017 through 9 March 2017 ; 2017 , Pages 60-65 ; 9781509043293 (ISBN) Nobahari, H ; Bighashdel, A ; Sharif University of Technology
    Institute of Electrical and Electronics Engineers Inc  2017
    Abstract
    In this paper, an extension of the recently developed Crow Search Algorithm (CSA) to multi-objective optimization problems is presented. The proposed algorithm, called Multi-Objective Crow Search Algorithm (MOCSA), defines the fitness function using a set of determined weight vectors, employing the max-min strategy. In order to improve the efficiency of the search space, the performance space is regionalized using specific control points. A new chasing operator is also employed in order to improve the convergence process. Numerical results show that MOCSA is closely comparable to well-known multi-objective algorithms. © 2017 IEEE  

    Introducing shell formation and a thermodynamics-inspired concept for swarm robotic systems

    , Article Robotics and Autonomous Systems ; Volume 148 , 2022 ; 09218890 (ISSN) Parrany, A. M ; Alasty, A ; Sharif University of Technology
    Elsevier B.V  2022
    Abstract
    In this article, a new formation for swarm robotic systems is introduced. This formation, which is made up of a portion of swarm members and encircles the whole swarm, is called the shell formation. In this regard, an effective algorithm for developing the shell formation in swarm robotic systems is established. The interaction mechanism among swarm agents is based on the method of artificial potential fields and the local rule of the nearest neighbor. Subsequently, inspired by the thermodynamic science and based on the introduced shell formation, the thermodynamic concept of pressure is generalized to swarm robotic systems. Finally, the efficacy of the introduced shell formation in solving... 

    Application of Incremental Ant Colonoy Optimization (IACO)in WSNs

    , M.Sc. Thesis Sharif University of Technology Kharazi, Maryam (Author) ; Hashemi Mohammadabad, Saeed (Supervisor)
    Abstract
    WSNs have been gained much attention in both industrial and educational communities, as they are expected to bring interaction between humans, environment, and machines into a new level. Due to the differences between Wireless Sensor Networks and other wireless networks, new network architectures have been developed and many new routing protocols have been proposed for these architectures. To solve routing problems in WSNs by Swarm Algorithm (SA) is an active, interesting research area and this thesis tries to bring up a new SA towards this mater. Using artificial intelligence (AI) techniques in this environment is a promising task which is challenging at the same time. In this thesis we... 

    Use of PSO in parameter estimation of robot dynamics; part one: No need for parameterization

    , Article 2012 16th International Conference on System Theory, Control and Computing, ICSTCC 2012 - Joint Conference Proceedings ; 2012 ; 9786068348483 (ISBN) Jahandideh, H ; Namvar, M ; Sharif University of Technology
    2012
    Abstract
    Offline procedures for estimating parameters of robot dynamics are practically based on the parameterized inverse dynamic model. In this paper, we present a novel approach to parameter estimation of robot dynamics which removes the necessity of parameterization (i.e. finding the minimum number of parameters from which the dynamics can be calculated through a linear model with respect to these parameters). This offline approach is based on a simple and powerful swarm intelligence tool: the particle swarm optimization (PSO). In this paper, we discuss and validate the method through simulated experiments. In "Part Two" we analyze our method in terms of robustness and compare it to robust... 

    An intelligent load forecasting expert system by integration of ant colony optimization, genetic algorithms and fuzzy logic

    , Article IEEE SSCI 2011: Symposium Series on Computational Intelligence - CIDM 2011: 2011 IEEE Symposium on Computational Intelligence and Data Mining ; 2011 , Pages 246-251 ; 9781424499274 (ISBN) Ghanbari, A ; Abbasian Naghneh, S ; Hadavandi, E ; Sharif University of Technology
    2011
    Abstract
    Computational intelligence (CI) as an offshoot of artificial intelligence (AI), is becoming more and more widespread nowadays for solving different engineering problems. Especially by embracing Swarm Intelligence techniques such as ant colony optimization (ACO), CI is known as a good alternative to classical AI for dealing with practical problems which are not easy to solve by traditional methods. Besides, electricity load forecasting is one of the most important concerns of power systems, consequently; developing intelligent methods in order to perform accurate forecasts is vital for such systems. This study presents a hybrid CI methodology (called ACO-GA) by integration of ant colony... 

    Fuzzy rule extraction using hybrid evolutionary models for data mining systems

    , Article 2011 International Symposium on Artificial Intelligence and Signal Processing, AISP 2011, 15 June 2011 through 16 June 2011 ; June , 2011 , Pages 25-30 ; 9781424498345 (ISBN) Edalat, I ; Abadeh, M. S ; Teshnehlab, M ; Nayyerirad, A ; Sharif University of Technology
    2011
    Abstract
    Data mining is a very popular technique which is successfully used in many areas. The aim of this paper is to present a Hybrid model for data classification from input datasets. The proposed model extracts knowledge using fuzzy rule based systems and performs classification task by fuzzy if-then rules. The proposed method performs the classification task and extracts required knowledge using fuzzy rule based systems which consists of fuzzy if-then rules. In order to do so the hybrid ant colony and simulated annealing algorithms have been used to optimize extracted fuzzy rule set. "ACSA", a self development data mining software system based on swarm intelligence, is applied to experiment on... 

    Solving stochastic path problem: particle swarm optimization approach

    , Article Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 18 June 2008 through 20 June 2008, Wroclaw ; Volume 5027 LNAI , 2008 , Pages 590-600 ; 03029743 (ISSN); 354069045X (ISBN); 9783540690450 (ISBN) Momtazi, S ; Kafi, S ; Beigy, H ; Sharif University of Technology
    2008
    Abstract
    An stochastic version of the classical shortest path problem whereby for each node of a graph, a probability distribution over the set of successor nodes must be chosen so as to reach a certain destination node with minimum expected cost. In this paper, we propose a new algorithm based on Particle Swarm Optimization (PSO) for solving Stochastic Shortest Path Problem (SSPP). The comparison of our algorithm with other algorithms indicates that its performance is suitable even by the less number of iterations. © 2008 Springer-Verlag Berlin Heidelberg  

    A constrained multi-item EOQ inventory model for reusable items: Reinforcement learning-based differential evolution and particle swarm optimization

    , Article Expert Systems with Applications ; Volume 207 , 2022 ; 09574174 (ISSN) Fallahi, A ; Amani Bani, E ; Akhavan Niaki, S. T ; Sharif University of Technology
    Elsevier Ltd  2022
    Abstract
    The growing environmental concerns, governmental regulations, and significant cost savings are the primary motivations for companies to consider the reuse and recovery of products in their inventory system. The previous research ignored several realistic features of reusable items inventory systems, such as the presence of multiple products and operational constraints. For the first time, this paper presents a new multiproduct economic order quantity inventory model for an inventory system of reusable products. The goal of the model is to determine the optimal replenishment quantity and reuse quantity of each item so that the system's total cost is minimized. Several operational constraints...