scispace - formally typeset
Search or ask a question

Showing papers on "Firefly algorithm published in 2004"


Proceedings ArticleDOI
19 Jun 2004
TL;DR: A heuristic rule, the smallest position value (SPV) rule, is developed to enable the continuous particle swarm optimization algorithm to be applied to all classes of sequencing problems, which are NP-hard in the literature.
Abstract: In This work we present a particle swarm optimization algorithm to solve the single machine total weighted tardiness problem. A heuristic rule, the smallest position value (SPV) rule, is developed to enable the continuous particle swarm optimization algorithm to be applied to all classes of sequencing problems, which are NP-hard in the literature. A simple but very efficient local search method is embedded in the particle swarm optimization algorithm. The computational results show that the particle swarm algorithm is able to find the optimal and best-known solutions on all instances of widely used benchmarks from the OR library.

216 citations


Proceedings ArticleDOI
27 Sep 2004
TL;DR: A new hybrid particle swarm optimization (PSO) algorithm is introduced which makes use of gradient information to achieve faster convergence without getting trapped in local minima.
Abstract: In this paper a new hybrid particle swarm optimization (PSO) algorithm is introduced which makes use of gradient information to achieve faster convergence without getting trapped in local minima. Simulation results comparing the standard PSO algorithm to the new hybrid PSO algorithm are presented. The De Jong test suite of optimization problems is used to test the performance of all algorithms. Performance measures to compare the performance of different algorithms are discussed. The new hybrid PSO algorithm is shown to converge faster for a certain class of optimization problems.

72 citations


Journal Article
TL;DR: An optimization algorithm applied to solving multi-Objective optimization problems is presented, and the search for Pareto optimal set of multi-objective optimization Problems is implemented.
Abstract: Particle swarm optimization (PSO) algorithm has been developing rapidly and has been applied widely since it was introduced,as it is easily understood and realized. Through the improvement of the option modes of gBest and pBest of PSO algorithm,an optimization algorithm applied to solving multi-objective optimization problems is presented,and the search for Pareto optimal set of multi-objective optimization problems is implemented. The effectiveness of the algorithm is proved by experiments.

45 citations


Proceedings ArticleDOI
15 Jun 2004
TL;DR: A modified particle swarm optimization (PSO) algorithm is proposed in this paper to avoid premature convergence with the introduction of mutation operation and experiments indicate that it has better performance with little overhead.
Abstract: A modified particle swarm optimization (PSO) algorithms is proposed. This method integrates the particle swarm optimization with the simulated annealing algorithm. It can solve the problem of local minimum of the particle swarm optimization, and narrow the field of search continually, so it has higher efficiency of search. This algorithm is applied to the function optimization problem and simulation shows that the algorithm is effective.

24 citations


01 Jan 2004
TL;DR: An optimized algorithm in which the general ant colony optimization (GACO) is integrated with particle swarm optimization (PSO) are proposed and is applied to economic dispatch of a complicated, non-concex and nonlinear power system.
Abstract: An optimized algorithm in which the general ant colony optimization (GACO) is integrated with particle swarm optimization (PSO) is proposed and is applied to economic dispatch of a complicated, non-concex and nonlinear power system. This integrated algorithm possesses large scale search capability of generalized ant colony algorithm and better local search capability of particle swarm algorithm at the same time. Under the condition of ensuring global convergence, high quality optimization solution can be searched by the proposed algorithm. The simulation results of several calculation examples show that the proposed algorithm is effective and feasible.

9 citations


Proceedings ArticleDOI
02 Sep 2004
TL;DR: The knowledge of multi-optimum distribution state is introduced into general programming of the particle swarm movement to avoid falling into local optimums at the original stage of the computation.
Abstract: In this paper, the knowledge of multi-optimum distribution state is introduced into general programming of the particle swarm movement to avoid falling into local optimums at the original stage of the computation. The algorithm is improved based on the modified particle algorithm and used to optimize the multi-dimensional and multi-optimum function. Simulation results show that, the general convergence character of the algorithm derived in this paper has better performance than the results derived based on the modified particle algorithm.

4 citations


Journal Article
TL;DR: The development in PSO is reviewed, its applications in some areas are summarized and the research and application of PSO in the future are given.
Abstract: A new optimizer-Particle Swarm Optimization (PSO) is introduced. The development in PSO is reviewed. Then, its applications in some areas are summarized. At last, the research and application of PSO in the future are given.

1 citations