Search

Showing total 2 results
2 results

1. Particle Swarm Optimization with Diversive Curiosity. An Endeavor to Enhance Swarm Intelligence.

Author

Hong Zhang and Masumi Ishikawa

Subjects
SWARM intelligence, MATHEMATICAL optimization, MATHEMATICAL analysis, MATHEMATICAL models, MATHEMATICAL functions, ALGORITHMS, CURIOSITY, PSYCHOLOGY
Abstract

How to manage trade-off between exploitation and exploration in Particle Swarm Optimization (PSO) for efficiently solving various optimization problems is an important issue. In order to prevent premature convergence in PSO search, this paper proposes a new method, Particle Swarm Optimization with Diversive Curiosity (PSO/DC). A key idea of the proposed method is to introduce a mechanism of diversive curiosity into PSO for preventing premature convergence and for managing the exploration-exploitation trade-off. Diversive curiosity is represented by an internal indicator that detects marginal improvement of a swarm of particles for certain number of iterations, and forces them to continually explore an optimal solution to a given optimization problem. Applications of the proposed method to a 2-dimensional optimization problem well demonstrate its effectiveness. Our experimental results indicate that the performance (100%) by the proposed method is superior in terms of success ratio to that (60%) by the PSO model optimized by EPSO, and basically accord with the finding called "the zone of curiosity" in psychology. [ABSTRACT FROM AUTHOR]

Published
2008

2. An improved vector particle swarm optimization for constrained optimization problems

Author

Sun, Chao-li, Zeng, Jian-chao, and Pan, Jeng-shyang

Subjects
*PARTICLE swarm optimization, *MATHEMATICAL optimization, *ALGORITHMS, *TRAJECTORIES (Mechanics), *EXPERIMENTS, *MATHEMATICAL analysis, *MATHEMATICAL functions, *MATHEMATICAL models
Abstract

Abstract: Increasing attention is being paid to solve constrained optimization problems (COP) frequently encountered in real-world applications. In this paper, an improved vector particle swarm optimization (IVPSO) algorithm is proposed to solve COPs. The constraint-handling technique is based on the simple constraint-preserving method. Velocity and position of each particle, as well as the corresponding changes, are all expressed as vectors in order to present the optimization procedure in a more intuitively comprehensible manner. The NVPSO algorithm , which uses one-dimensional search approaches to find a new feasible position on the flying trajectory of the particle when it escapes from the feasible region, has been proposed to solve COP. Experimental results showed that searching only on the flying trajectory for a feasible position influenced the diversity of the swarm and thus reduced the global search capability of the NVPSO algorithm. In order to avoid neglecting any worthy position in the feasible region and improve the optimization efficiency, a multi-dimensional search algorithm is proposed to search within a local region for a new feasible position. The local region is composed of all dimensions of the escaped particle’s parent and the current positions. Obviously, the flying trajectory of the particle is also included in this local region. The new position is not only present in the feasible region but also has a better fitness value in this local region. The performance of IVPSO is tested on 13 well-known benchmark functions. Experimental results prove that the proposed IVPSO algorithm is simple, competitive and stable. [ABSTRACT FROM AUTHOR]

Published
2011
Full Text
View/download PDF