Particle Swarm Optimization Algorithm for Transportation Problems

Particle swarm optimization (PSO) is a newer evolutionary computational method than genetic algorithm and evolutionary programming. PSO has some common properties of evolutionary computation like randomly searching, iteration time and so on. However, there are no crossover and mutation operators in the classical PSO. PSO simulates the social behavior of birds: Individual birds exchange information about their position, velocity and fitness, and the behavior of the flock is then influenced to increase the probability of migration to regions of high fitness. The framework of PSO can be described as Figure 1.

[1]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[2]  Z. Michalewicz,et al.  A genetic algorithm for the linear transportation problem , 1991, IEEE Trans. Syst. Man Cybern..

[3]  M. Gen,et al.  Improved Genetic Algorithm for Solving Multiobjective Solid Transportation Problem with Fuzzy Numbers , 1997 .

[4]  Éva Tardos,et al.  Polynomial dual network simplex algorithms , 2011, Math. Program..

[5]  Mitsuo Gen,et al.  Improved Genetic Algorithm for Solving Multiobjective Solid Transportation Problem with Fuzzy Numbers , 1997 .

[6]  Mitsuo Gen,et al.  Solving bicriteria solid transportation problem by genetic algorithm , 1994, Proceedings of IEEE International Conference on Systems, Man and Cybernetics.

[7]  M. Gen,et al.  Evolution program for bicriteria transportation problem , 1994 .

[8]  James Kennedy,et al.  The particle swarm: social adaptation of knowledge , 1997, Proceedings of 1997 IEEE International Conference on Evolutionary Computation (ICEC '97).

[9]  K. D. Sharma,et al.  A new dual based procedure for the transportation problem , 2000, Eur. J. Oper. Res..

[10]  F. L. Hitchcock.  The Distribution of a Product from Several Sources to Numerous Localities , 1941 .

[11]  Konstantinos Paparrizos.  An exterior point simplex algorithm for (general) linear programming problems , 1993, Ann. Oper. Res..

[12]  Yue Shi,et al.  A modified particle swarm optimizer , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

[13]  Charalampos Papamanthou,et al.  Computational experience with exterior point algorithms for the transportation problem , 2004, Appl. Math. Comput..

[14]  P. Fourie,et al.  The particle swarm optimization algorithm in size and shape optimization , 2002 .