Search

The standard Particle Swarm Optimization (PSO) algorithm is a novel evolutionary algorithm in which each particle studies its own previous best solution and the group's previous best to optimize problems. One problem exists in PSO is its tendency of trapping into local optima. In this paper, a multiple swarms technique(FMSO) based on fast particle swarm optimization(FPSO) algorithm is proposed by bringing crossover operation. FPSO is a global search algorithm witch can prevent PSO from trapping into local optima by introducing Cauchy mutation. Though it can get high optimizing precision, the convergence rate is not satisfied, FMSO not only can find satisfied solutions ,but also speeds up the search. By proposing a new information exchanging and sharing mechanism among swarms. By comparing the results on a set of benchmark test functions, FMSO shows a competitive performance with the improved convergence speed and high optimizing precision. [ABSTRACT FROM AUTHOR]

The standard Particle Swarm Optimization (PSO) algorithm is a novel evolutionary algorithm in which each particle studies its own previous best solution and the group's previous best to optimize problems. One problem exists in PSO is its tendency of trapping into local optima. In this paper, a fast particle swarm optimization (FPSO) algorithm is proposed by combining PSO and the Cauchy mutation and an evolutionary selection strategy. The idea is to introduce the Cauchy mutation into PSO in the hope of preventing PSO from trapping into a local optimum through long jumps made by the Cauchy mutation. FPSO has been compared with another improved PSO called AMPSO [12] on a set of benchmark functions. The results show that FPSO is much faster than AMPSO on all the test functions. [ABSTRACT FROM AUTHOR]

The Traveling Salesman Problem (TSP) is one of the classic NP hard optimization problems. The Dynamic TSP (DTSP) is arguably even more difficult than general static TSP. Moreover the DTSP is widely applicable to real-world applications, arguably even more than its static equivalent. However its investigation is only in the preliminary stages. There are many open questions to be investigated. This paper proposes an effective algorithm to solve DTSP. Experiments showed that this algorithm is effective, as it can find very high quality solutions using only a very short time step. [ABSTRACT FROM AUTHOR]