ویراساینس.
سند علمی

Particle Swarm Optimization in Non-stationary Environments

Susana C. Esquivel, Carlos A. Coello Coello

چکیده

In this paper, we study the use of particle swarm optimization (PSO) for a class of non-stationary environments. The dynamic problems studied in this work are restricted to one of the possible types of changes that can be produced over the fitness landscape. We propose a hybrid PSO approach (called HPSO dyn), which uses a dynamic macromutation operator whose aim is to maintain diversity. In order to validate our proposed approach, we adopted the test case generator proposed by Morrison & De Jong [1], which allows the creation of different types of dynamic environments with a varying degree of complexity. The main goal of this research was to determine the advantages and disadvantages of using PSO in non-stationary environments. As part of our study, we were interested in analyzing the ability of PSO for tracking an optimum that changes its location over time, as well as the behavior of the algorithm in the presence of high dimensionality and multimodality.

اسناد مشابه

  • Particle swarm optimization in stationary and dynamic environments

    سند علمی۲۰۱۱Changhe Li

    Inspired by social behavior of bird flocking or fish schooling, Eberhart and Kennedy first developed the particle swarm optimization (PSO) algorithm in 1995. PSO, as a branch of evolutionary computation, has been successfully applied in many research and application areas in the

  • Multi-dimensional particle swarm optimization in dynamic environments

    سند علمی۲۰۱۱Expert Syst. Appl.Serkan Kiranyaz, Jenni Pulkkinen, Moncef Gabbouj

    Particle swarm optimization (PSO) has been initially proposed as an optimization technique for static environments; however, many real problems are dynamic, meaning that the environment and the characteristics of the global optimum can change in time. Thanks to its stochastic and

  • Compound Particle Swarm Optimization in Dynamic Environments

    سند علمی۲۰۰۸EvoWorkshopsLili Liu, Dingwei Wang, Shengxiang Yang

    Adaptation to dynamic optimization problems is currently receiving a growing interest as one of the most important applications of evolutionary algorithms. In this paper, a compound particle swarm optimization (CPSO) is proposed as a new variant of particle swarm optimization to

  • Unified Particle Swarm Optimization in Dynamic Environments

    سند علمی۲۰۰۵EvoWorkshopsKonstantinos E. Parsopoulos, Michael N. Vrahatis

    A first investigation of the recently proposed Unified Particle Swarm Optimization algorithm on dynamic environments is provided and discussed on widely used test problems. Results are very promising compared to the corresponding results of the standard Particle Swarm Optimizatio

  • Improve Workflow Scheduling Technique for Novel Particle Swarm Optimization in Cloud Environment

    سند علمی۲۰۱۴R. Pragaladan

    Cloud computing is the latest distributed computing paradigm [1], [2] and it offers tremendous opportunities to solve large-scale scientific problems. However, it presents various challenges that need to be addressed in order to be efficiently utilized for workflow applications.

  • Adaptive Variational Particle Filtering in Non-stationary Environments

    سند علمی۲۰۱۷Mahdi Azarafrooz

    Online convex optimization is a sequential prediction framework with the goal to track and adapt to the environment through evaluating proper convex loss functions. We study efficient particle filtering methods from the perspective of such framework. We formulate an efficient par