DOCSLIB.ORG

Hybrid Annealing Krill Herd and Quantum-Behaved Particle Swarm Optimization

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text
Hybrid Annealing Krill Herd and Quantum-Behaved Particle Swarm Optimization mathematics Article Hybrid Annealing Krill Herd and Quantum-Behaved Particle Swarm Optimization Cheng-Long Wei 1 and Gai-Ge Wang 1,2,3,4,* 1 Department of Computer Science and Technology, Ocean University of China, Qingdao 266100, China; [email protected] 2 Institute of Algorithm and Big Data Analysis, Northeast Normal University, Changchun 130117, China 3 School of Computer Science and Information Technology, Northeast Normal University, Changchun 130117, China 4 Key Laboratory of Symbolic Computation and Knowledge Engineering of Ministry of Education, Jilin University, Changchun 130012, China * Correspondence: [email protected] Received: 27 July 2020; Accepted: 17 August 2020; Published: 21 August 2020 Abstract: The particle swarm optimization algorithm (PSO) is not good at dealing with discrete optimization problems, and for the krill herd algorithm (KH), the ability of local search is relatively poor. In this paper, we optimized PSO by quantum behavior and optimized KH by simulated annealing, so a new hybrid algorithm, named the annealing krill quantum particle swarm optimization (AKQPSO) algorithm, is proposed, and is based on the annealing krill herd algorithm (AKH) and quantum particle swarm optimization algorithm (QPSO). QPSO has better performance in exploitation and AKH has better performance in exploration, so AKQPSO proposed on this basis increases the diversity of population individuals, and shows better performance in both exploitation and exploration. In addition, the quantum behavior increased the diversity of the population, and the simulated annealing strategy made the algorithm avoid falling into the local optimal value, which made the algorithm obtain better performance. The test set used in this paper is a classic 100-Digit Challenge problem, which was proposed at 2019 IEEE Congress on Evolutionary Computation (CEC 2019), and AKQPSO has achieved better performance on benchmark problems. Keywords: swarm intelligence; simulated annealing; krill herd; particle swarm optimization; quantum 1. Introduction With the development of modern technology, artificial intelligence is becoming more and more important in society, and more and more mature, and can be used to deal with many problems that cannot be solved by traditional methods, such as wind energy decision system (WEDS) [1] and social cognitive radio network (SCRN) [2]. There are many kinds of classification methods; the simplest classification method is divided into the traditional method and modern intelligent method [3]. The traditional optimization algorithms generally deal with structured problems. The algorithms are deterministic and have only one global optimal solution. Meanwhile, the intelligent optimization algorithms generally deal with a more general description of the problems, which is heuristic, and have multiple extreme values. Intelligent optimization algorithms require certain strategies to prevent falling into the local optimum and try to find the global optimum, such as scheduling [4–7], image [8–10], feature selection [11–13] and detection [14,15], path planning [16,17], cyber-physical social system [18,19], texture discrimination [20], factor evaluation [21], saliency detection [22], classification [23,24], object extraction [25], gesture segmentation [26], economic load dispatch [27,28], shape design [29], big data and large-scale optimization [30,31], signal processing [32], multi-objective optimization [33,34], big Mathematics 2020, 8, 1403; doi:10.3390/math8091403 www.mdpi.com/journal/mathematics Mathematics 2020, 8, 1403 2 of 23 data optimization [30,31], unit commitment [35], vehicle routing [36], knapsack problem [37–39], fault diagnosis [40–42], and test-sheet composition [43]. Because intelligent algorithms are not strictly dependent on the mathematical relationship, and because the problems that need to be solved are becoming more and more complex, intelligent algorithms are widely used to solve various complex optimization problems. As a result, the frequency of intelligent algorithms has exceeded that of traditional algorithms. At present, some main intelligent algorithms are widely used, such as genetic algorithm (GA) [44,45], particle swarm optimization algorithm (PSO) [46–48], krill herd (KH) [49–54], ant colony optimization algorithm (ACO) [55–57], differential evolution algorithm (DE) [58,59], adaptive island evolutionary algorithm (AIE) [60], and delayed start parallel evolutionary algorithm (DSPE) [61]. The swarm intelligence algorithms mainly come from the bionic idea, which is a set of methods summarized by referring to the laws of life and predatory behavior of animals in the biological world. A swarm intelligence algorithm is a kind of algorithm that works by studying the collective behavior of animals, and the most famous swarm intelligence algorithms are particle swarm optimization algorithm (PSO) [46] and ant colony optimization algorithm (ACO) [55]. An evolutionary algorithm is mainly a kind of method obtained by studying the process of biological genetic change, and these include genetic algorithm (GA) [44], genetic programming (GP) [62], evolutionary strategy (ES) [63,64], differential evolution (DE) [58] and other algorithms are based on genes. The krill herd (KH) [49] and quantum-behaved particle swarm optimization (QPSO) [65] algorithms mentioned in this paper belong to the swarm intelligence algorithm. The KH algorithm has the advantages of simplicity, flexibility, and high computational efficiency, and the QPSO algorithm has a relatively fast convergence speed, but when they are used to solve the 100-Digit Challenge problems, they do not do well. Owing to the poor local optimization ability of QPSO, it is easy to fall into the local optimal value, so it does not solve this problem well. In order to study an algorithm with very high accuracy, as well as to simultaneously optimize the exploitation and exploration and improve the accuracy of annealing krill quantum particle swarm optimization (AKQPSO), we studied the KH algorithm with strong exploitation and the QPSO algorithm with strong exploration. By combining their advantages, the new algorithm overcomes their original shortcomings and has a strong ability in exploration and exploitation. We combine the advantages of KH and QPSO, and optimize them, forming the annealing krill quantum particle swarm optimization (AKQPSO) algorithm. The new algorithm solved the 100-Digit Challenge better. Moreover, the study solved the problem of the poor accuracy of general algorithms, and exploitation and exploration cannot achieve the optimal at the same time. In this paper, the 100-Digit Challenge problem is difficult to solve by traditional methods, and we can solve this problem better by using a swarm intelligence algorithm. In 2002, academician Nick Trefethen of Oxford University and the Society for Industrial and Applied Mathematics (SIAM) jointly developed the 100-Digit Challenge problem, which was proposed mainly to test high-precision computing [18]. The challenge consists of ten problems, each of which needs to be accurate to ten decimal places, with a total of 100 digits, so the problem is named the 100-Digit Challenge. However, traditional methods need a lot of computation to solve this challenge, and they cannot get good results, so we use swarm intelligence algorithm to solve these problems, and get satisfactory results. The rest of paper is organized as follows. Most representative studies regarding the KH and QPSO algorithm are reviewed in Section2, and these two algorithms are introduced in Section3. The proposed algorithm is described in Section4 and the experimental results of AKQPSO are presented in Section5. Section6 provides the main conclusions and highlights future work. 2. Related Work In order to illustrate the hybrid method, we introduced KH and PSO algorithms. In the following, we will introduce the KH algorithm, PSO algorithm, and 100-Digit Challenge problem, respectively. Mathematics 2020, 8, 1403 3 of 23 2.1. KH At present, we have two kinds of optimizations for the KH algorithm [49]; one is to improve the KH algorithm itself, and the other is to improve the KH by other excellent operators or algorithms. Wang et al. [54] changed the parameters of the KH algorithm and improved the speed of global convergence through chaos theory. Then, in order to improve the performance, they [66] used harmony search to replace the physical diffusion, which greatly improved the performance and efficiency. These algorithms belong to the first category, which optimized the KH algorithm itself. The following are the second category, which optimized the algorithm with better strategies. Abualigah et al. [50] put forward a new algorithm, which combined harmony search algorithm with he KH algorithm to generate a new probability factor and improved exploration search ability, so as to get a better solution. Another algorithm is proposed by Abualigah et al. [67], which combined the objective function with the KH algorithm, and had better performance in solving the problem of text clustering. Niu et al. [68] sped up the exploration convergence and improved the efficiency by using the opposite learning strategy, using a sinusoidal graph to change the inertia weight, and modifying the search process according to the inertia weight and acceleration coefficient. 2.2. PSO The PSO algorithm is one of the most famous swarm intelligence algorithms [47,69,70]. It was proposed in 1995, and it has the advantages of few parameters, a simple principle, and fast convergence. This
Load more

Recommended publications
  • Inference of Causal Information Flow in Collective Animal Behavior Warren M
    IEEE TMBMC SPECIAL ISSUE 1 Inference of Causal Information Flow in Collective Animal Behavior Warren M. Lord, Jie Sun, Nicholas T. Ouellette, and Erik M. Bollt Abstract—Understanding and even defining what constitutes study how the microscopic interactions scale up to give rise animal interactions remains a challenging problem. Correlational to the macroscopic properties [26]. tools may be inappropriate for detecting communication be- The third of these goals—how the microscopic individual- tween a set of many agents exhibiting nonlinear behavior. A different approach is to define coordinated motions in terms of to-individual interactions determine the macroscopic group an information theoretic channel of direct causal information behavior—has arguably received the most scientific attention flow. In this work, we present an application of the optimal to date, due to the availability of simple models of collective causation entropy (oCSE) principle to identify such channels behavior that are easy to simulate on computers, such as the between insects engaged in a type of collective motion called classic Reynolds [27], Vicsek [26], and Couzin [28] models. swarming. The oCSE algorithm infers channels of direct causal inference between insects from time series describing spatial From these kinds of studies, a significant amount is known movements. The time series are discovered by an experimental about the nature of the emergence of macroscopic patterns protocol of optical tracking. The collection of channels infered and ordering in active, collective systems [29]. But in argu- by oCSE describes a network of information flow within the ing that such simple models accurately describe real animal swarm. We find that information channels with a long spatial behavior, one must implicitly make the assumption that the range are more common than expected under the assumption that causal information flows should be spatially localized.
    [Show full text]
  • Swarm Intelligence
    Swarm Intelligence Leen-Kiat Soh Computer Science & Engineering University of Nebraska Lincoln, NE 68588-0115 [email protected] http://www.cse.unl.edu/agents Introduction • Swarm intelligence was originally used in the context of cellular robotic systems to describe the self-organization of simple mechanical agents through nearest-neighbor interaction • It was later extended to include “any attempt to design algorithms or distributed problem-solving devices inspired by the collective behavior of social insect colonies and other animal societies” • This includes the behaviors of certain ants, honeybees, wasps, cockroaches, beetles, caterpillars, and termites Introduction 2 • Many aspects of the collective activities of social insects, such as ants, are self-organizing • Complex group behavior emerges from the interactions of individuals who exhibit simple behaviors by themselves: finding food and building a nest • Self-organization come about from interactions based entirely on local information • Local decisions, global coherence • Emergent behaviors, self-organization Videos • https://www.youtube.com/watch?v=dDsmbwOrHJs • https://www.youtube.com/watch?v=QbUPfMXXQIY • https://www.youtube.com/watch?v=M028vafB0l8 Why Not Centralized Approach? • Requires that each agent interacts with every other agent • Do not possess (environmental) obstacle avoidance capabilities • Lead to irregular fragmentation and/or collapse • Unbounded (externally predetermined) forces are used for collision avoidance • Do not possess distributed tracking (or migration)
    [Show full text]
  • Migration and Conservation: Frameworks, Gaps, and Synergies in Science, Law, and Management
    GAL.MERETSKY.DOC 5/31/2011 6:00 PM MIGRATION AND CONSERVATION: FRAMEWORKS, GAPS, AND SYNERGIES IN SCIENCE, LAW, AND MANAGEMENT BY VICKY J. MERETSKY,* JONATHAN W. ATWELL** & JEFFREY B. HYMAN*** Migratory animals provide unique spectacles of cultural, ecological, and economic importance. However, the process of migration is a source of risk for migratory species as human actions increasingly destroy and fragment habitat, create obstacles to migration, and increase mortality along the migration corridor. As a result, many migratory species are declining in numbers. In the United States, the Endangered Species Act provides some protection against extinction for such species, but no protection until numbers are severely reduced, and no guarantee of recovery to population levels associated with cultural, ecological, or economic significance. Although groups of species receive some protection from statutes such as the Migratory Bird Treaty Act and Marine Mammal Protection Act, there is no coordinated system for conservation of migratory species. In addition, information needed to protect migratory species is often lacking, limiting options for land and wildlife managers who seek to support these species. In this Article, we outline the existing scientific, legal, and management information and approaches to migratory species. Our objective is to assess present capacity to protect the species and the phenomenon of migration, and we argue that all three disciplines are necessary for effective conservation. We find significant capacity to support conservation in all three disciplines, but no organization around conservation of migration within any discipline or among the three disciplines. Areas of synergy exist among the disciplines but not as a result of any attempt for coordination.
    [Show full text]
  • Swarm Intelligence for Multiobjective Optimization of Extraction Process
    Swarm Intelligence for Multiobjective Optimization of Extraction Process T. Ganesan* Department of Chemical Engineering, Universiti Technologi Petronas, 31750 Tronoh, Perak, Malaysia *email: [email protected] I. Elamvazuthi Department of Electrical & Electronics Engineering, Universiti Technologi Petronas, 31750 Tronoh, Perak, Malaysia P. Vasant Department of Fundamental & Applied Sciences, Universiti Technologi Petronas, 31750 Tronoh, Perak, Malaysia ABSTRACT Multi objective (MO) optimization is an emerging field which is increasingly being implemented in many industries globally. In this work, the MO optimization of the extraction process of bioactive compounds from the Gardenia Jasminoides Ellis fruit was solved. Three swarm-based algorithms have been applied in conjunction with normal-boundary intersection (NBI) method to solve this MO problem. The gravitational search algorithm (GSA) and the particle swarm optimization (PSO) technique were implemented in this work. In addition, a novel Hopfield-enhanced particle swarm optimization was developed and applied to the extraction problem. By measuring the levels of dominance, the optimality of the approximate Pareto frontiers produced by all the algorithms were gauged and compared. Besides, by measuring the levels of convergence of the frontier, some understanding regarding the structure of the objective space in terms of its relation to the level of frontier dominance is uncovered. Detail comparative studies were conducted on all the algorithms employed and developed in this work.
    [Show full text]
  • Swarm Intelligence
    Swarm Intelligence CompSci 760 Patricia J Riddle 8/20/12 760 swarm 1 Swarm Intelligence Swarm intelligence (SI) is the discipline that deals with natural and artificial systems composed of many individuals that coordinate using decentralized control and self-organization. ! 8/20/12 760 swarm 2 Main Focus collective behaviors that result from the ! ! local interactions of the individuals with ! ! each other and/or with ! ! their environment.! 8/20/12 760 swarm 3 Examples colonies of ants and termites, ! schools of fish, ! flocks of birds, ! bacterial growth,! herds of land animals. ! ! Artificial Systems:! some multi-robot systems! ! certain computer programs that are written to tackle optimization and data analysis problems! 8/20/12 760 swarm 4 Simple Local Rules agents follow very simple local rules! ! no centralized control structure dictating how individual agents should behave! ! local interactions between agents lead to the emergence of complex global behavior.! 8/20/12 760 swarm 5 Emergence emergence - the way complex systems and patterns arise out of a many simple interactions ! ! A complex system is composed of interconnected parts that as a whole exhibit one or more properties (behavior among the possible properties) not obvious from the properties of the individual parts! ! Classic Example: Life! ! 8/20/12 760 swarm 6 Taxonomy of Emergence Emergence may be generally divided into two perspectives, ! "weak emergence" and ! "strong emergence". ! 8/20/12 760 swarm 7 Weak Emergence new properties arising in systems as a result of the
    [Show full text]
  • Adaptive Exploration of a Uavs Swarm for Distributed Targets Detection and Tracking
    Adaptive Exploration of a UAVs Swarm for Distributed Targets Detection and Tracking Mario G. C. A. Cimino1, Massimiliano Lega2, Manilo Monaco1 and Gigliola Vaglini1 1Department of Information Engineering, University of Pisa, 56122 Pisa, Italy 2Department of Engineering University of Naples “Parthenope”, 80143 Naples, Italy Keywords: UAV, Swarm Intelligence, Stigmergy, Flocking, Differential Evolution, Target Detection, Target Tracking. Abstract: This paper focuses on the problem of coordinating multiple UAVs for distributed targets detection and tracking, in different technological and environmental settings. The proposed approach is founded on the concept of swarm behavior in multi-agent systems, i.e., a self-formed and self-coordinated team of UAVs which adapts itself to mission-specific environmental layouts. The swarm formation and coordination are inspired by biological mechanisms of flocking and stigmergy, respectively. These mechanisms, suitably combined, make it possible to strike the right balance between global search (exploration) and local search (exploitation) in the environment. The swarm adaptation is based on an evolutionary algorithm with the objective of maximizing the number of tracked targets during a mission or minimizing the time for target discovery. A simulation testbed has been developed and publicly released, on the basis of commercially available UAVs technology and real-world scenarios. Experimental results show that the proposed approach extends and sensibly outperforms a similar approach in the literature. 1 INTRODUCTION exploration of UAVs swarms are not sufficiently mature: limited flexibility, complex management and In this paper we consider the problem of discovering application-dependent design are the main issues to and tracking static or dynamic targets in unstructured solve (Senanayake et al.
    [Show full text]
  • An Introduction to Swarm Intelligence Issues
    An Introduction to Swarm Intelligence Issues Gianni Di Caro [email protected] IDSIA, USI/SUPSI, Lugano (CH) 1 Topics that will be discussed Basic ideas behind the notion of Swarm Intelligence The role of Nature as source of examples and ideas to design new algorithms and multi-agent systems From observations to models and to algorithms Self-organized collective behaviors The role of space and communication to obtain self-organization Social communication and stigmergic communication Main algorithmic frameworks based on the notion of Swarm Intelligence: Collective Intelligence, Particle Swarm Optimization, Ant Colony Optimization Computational complexity, NP-hardness and the need of (meta)heuristics Some popular metaheuristics for combinatorial optimization tasks 2 Swarm Intelligence: what’s this? Swarm Intelligence indicates a recent computational and behavioral metaphor for solving distributed problems that originally took its inspiration from the biological examples provided by social insects (ants, termites, bees, wasps) and by swarming, flocking, herding behaviors in vertebrates. Any attempt to design algorithms or distributed problem-solving devices inspired by the collective behavior of social insects and other animal societies. [Bonabeau, Dorigo and Theraulaz, 1999] . however, we don’t really need to “stick” on examples from Nature, whose constraints and targets might differ profoundly from those of our environments of interest . 3 Where does it come from? Nest building in termite or honeybee societies Foraging in ant colonies Fish schooling Bird flocking . 4 Nature’s examples of SI Fish schooling ( c CORO, CalTech) 5 Nature’s examples of SI (2) Birds flocking in V-formation ( c CORO, Caltech) 6 Nature’s examples of SI (3) Termites’ nest ( c Masson) 7 Nature’s examples of SI (4) Bees’ comb ( c S.
    [Show full text]
  • Expert Assessment of Stigmergy: a Report for the Department of National Defence
    Expert Assessment of Stigmergy: A Report for the Department of National Defence Contract No. W7714-040899/003/SV File No. 011 sv.W7714-040899 Client Reference No.: W7714-4-0899 Requisition No. W7714-040899 Contact Info. Tony White Associate Professor School of Computer Science Room 5302 Herzberg Building Carleton University 1125 Colonel By Drive Ottawa, Ontario K1S 5B6 (Office) 613-520-2600 x2208 (Cell) 613-612-2708 [email protected] http://www.scs.carleton.ca/~arpwhite Expert Assessment of Stigmergy Abstract This report describes the current state of research in the area known as Swarm Intelligence. Swarm Intelligence relies upon stigmergic principles in order to solve complex problems using only simple agents. Swarm Intelligence has been receiving increasing attention over the last 10 years as a result of the acknowledgement of the success of social insect systems in solving complex problems without the need for central control or global information. In swarm- based problem solving, a solution emerges as a result of the collective action of the members of the swarm, often using principles of communication known as stigmergy. The individual behaviours of swarm members do not indicate the nature of the emergent collective behaviour and the solution process is generally very robust to the loss of individual swarm members. This report describes the general principles for swarm-based problem solving, the way in which stigmergy is employed, and presents a number of high level algorithms that have proven utility in solving hard optimization and control problems. Useful tools for the modelling and investigation of swarm-based systems are then briefly described.
    [Show full text]
  • Mathematical Modelling and Applications of Particle Swarm Optimization
    Master’s Thesis Mathematical Modelling and Simulation Thesis no: 2010:8 Mathematical Modelling and Applications of Particle Swarm Optimization by Satyobroto Talukder Submitted to the School of Engineering at Blekinge Institute of Technology In partial fulfillment of the requirements for the degree of Master of Science February 2011 Contact Information: Author: Satyobroto Talukder E-mail: [email protected] University advisor: Prof. Elisabeth Rakus-Andersson Department of Mathematics and Science, BTH E-mail: [email protected] Phone: +46455385408 Co-supervisor: Efraim Laksman, BTH E-mail: [email protected] Phone: +46455385684 School of Engineering Internet : www.bth.se/com Blekinge Institute of Technology Phone : +46 455 38 50 00 SE – 371 79 Karlskrona Fax : +46 455 38 50 57 Sweden ii ABSTRACT Optimization is a mathematical technique that concerns the finding of maxima or minima of functions in some feasible region. There is no business or industry which is not involved in solving optimization problems. A variety of optimization techniques compete for the best solution. Particle Swarm Optimization (PSO) is a relatively new, modern, and powerful method of optimization that has been empirically shown to perform well on many of these optimization problems. It is widely used to find the global optimum solution in a complex search space. This thesis aims at providing a review and discussion of the most established results on PSO algorithm as well as exposing the most active research topics that can give initiative for future work and help the practitioner improve better result with little effort. This paper introduces a theoretical idea and detailed explanation of the PSO algorithm, the advantages and disadvantages, the effects and judicious selection of the various parameters.
    [Show full text]
  • Background on Swarms the Problem the Algorithm Tested On: Boids
    Anomaly Detection in Swarm Robotics: What if a member is hacked? Dan Cronce, Dr. Andrew Williams, Dr. Debbie Perouli Background on Swarms The Problem Finding Absolute Positions of Others ● Swarm - a collection of homogeneous individuals who The messages broadcasted from each swarm member contain In swarm intelligence, each member locally contributes to the locally interact global behavior. If a member were to be maliciously positions from its odometry. However, we cannot trust the controlled, its behavior could be used to control a portion of member we’re monitoring, so we must have a another way of ● Swarm Intelligence - the collective behavior exhibited by the global behavior. This research attempts to determine how finding the position of the suspect. Our method is to find the a swarm one member can determine anomalous behavior in another. distance from three points using the signal strength of its WiFi However, a problem arises: and then using trilateration to determine its current position. Swarm intelligence algorithms enjoy many benefits such as If all we’re detecting is anomalous behavior, how do we tell the scalability and fault tolerance. However, in order to achieve difference between a fault and being hacked? these benefits, the algorithm should follow four rules: Experimental Setting From an outside perspective, we can’t tell if there’s a problem Currently, we have a large, empty space for the robots to roam. with the sensors, the motor, or whether the device is being ● Local interactions only - there cannot be a global store of We plan to set up devices to act as wifi trilateration servers, information or a central server to command the swarm manipulated.
    [Show full text]
  • Designing a Robotic Platform for Investigating Swarm Robotics
    Running head: INVESTIGATING SWARM ROBOTICS 1 Designing a Robotic Platform for Investigating Swarm Robotics Jonathan Gray A Senior Thesis submitted in partial fulfillment of the requirements for graduation in the Honors Program Liberty University Spring 2019 INVESTIGATING SWARM ROBOTICS 2 Acceptance of Senior Honors Thesis This Senior Honors Thesis is accepted in partial fulfillment of the requirements for graduation from the Honors Program of Liberty University. ______________________________ Kyung Bae, Ph.D. Thesis Chair ______________________________ Feng Wang, Ph.D. Committee Member ______________________________ Daniel Majcherek, Ph.D. Committee Member ______________________________ David Schweitzer, Ph.D. Assistant Honors Director ______________________________ Date INVESTIGATING SWARM ROBOTICS 3 Abstract This paper documents the design and subsequent construction of a low-cost, flexible robotic platform for swarm robotics research, and the selection of appropriate swarm algorithms for the implementation of a swarm focused predominantly on target location. The design described herein is intended to allow for the construction of robots large enough to meaningfully interact with their environment while maintaining a low per- robot cost of materials and a low assembly time. The design process is separated into three stages: mechanical design, electrical design, and software design. All major design components are described in detail under the appropriate design section. The BOM for a single robot is also included, along with relevant testing information. INVESTIGATING SWARM ROBOTICS 4 Designing a Robotic Platform for Investigating Swarm Robotics Introduction Introduction to Swarm Intelligence Swarm intelligence is decentralized intelligence – a collective intelligence that arises in a group of similar organisms. Unlike a standard hierarchical control structure, a swarm has no ranks or concepts of authority.
    [Show full text]
  • A Knowledge-Based Hybrid Approach on Particle Swarm Optimization Using Hidden Markov Models
    mathematics Article A Knowledge-Based Hybrid Approach on Particle Swarm Optimization Using Hidden Markov Models Mauricio Castillo 1 , Ricardo Soto 1 , Broderick Crawford 1 , Carlos Castro 2 and Rodrigo Olivares 3,* 1 Escuela de Ingeniería Informática, Pontificia Universidad Católica de Valparaíso, Valparaíso 2362807, Chile; [email protected] (M.C.); [email protected] (R.S.); [email protected] (B.C.) 2 Departamento de Informática, Universidad Técnica Federico Santa María, Valparaíso 2390123, Chile; [email protected] 3 Escuela de Ingeniería Informática, Universidad de Valparaíso, Valparaíso 2362905, Chile * Correspondence: [email protected] Abstract: Bio-inspired computing is an engaging area of artificial intelligence which studies how natural phenomena provide a rich source of inspiration in the design of smart procedures able to become powerful algorithms. Many of these procedures have been successfully used in classification, prediction, and optimization problems. Swarm intelligence methods are a kind of bio-inspired algorithm that have been shown to be impressive optimization solvers for a long time. However, for these algorithms to reach their maximum performance, the proper setting of the initial parameters by an expert user is required. This task is extremely comprehensive and it must be done in a previous phase of the search process. Different online methods have been developed to support swarm intelligence techniques, however, this issue remains an open challenge. In this paper, we propose a hybrid approach that allows adjusting the parameters based on a state deducted by the swarm intelligence algorithm. The state Citation: Castillo, M.; Soto, R.; deduction is determined by the classification of a chain of observations using the hidden Markov model.
    [Show full text]