Enhanced particle swarm optimization through external memory support

2005 IEEE Congress on Evolutionary Computation, IEEE CEC 2005. Proceedings

Volumn 2, Issue , 2005, Pages 1875-1882

  Acan, Adnan ^a   Gunay, Akin ^a  

^a EASTERN MEDITERRANEAN UNIVERSITY   (Turkey)

Author keywords

[No Author keywords available]

Indexed keywords

BENCHMARKING; OPTIMIZATION; PROBLEM SOLVING; RANDOM PROCESSES; STRATEGIC PLANNING; VECTORS;

PARTICLE SWARM OPTIMIZATION; PSO ALGORITHMS; VELOCITY VECTORS;

EVOLUTIONARY ALGORITHMS;

EID: 27144436147     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (40)

1. R.C. Eberhart and J. Kennedy. A New Optimizer Using Particles Swarm Theory. In Proceedings of International Symposium on Micro Machine and Human Science, pages 39-43, Nagoya, Japan, 1995.
2. J. Kennedy. The Particle Swarm: Social Adaptation of Knowledge. In IEEE International Conference on Evolutionary computation, pages 303-308, Indianapolis, Indiana, 1997.
3. Y. Shi and R.C. Eberhart. Parameter Selection in Particle Swarm Optimization. In Seventh Annual Conference on Evolutionary Programming - EP98, pages 591-600, Springer-Verlag, March 1998.
4. M. Clerc. The Swarm and the Queen: Toward a Deterministic and Adaptive Particle Swarm Optimization. In ICEC Proceedings, pages 1951-1957, Washington, DC, 1999.
5. R.C. Eberhart and Y. Shi. Comparing Inertia Weights and Constriction Factors in Particle Swarm Optimization. In Congress on Evolutionary Computation, pages 84-88, San Diego, CA, 2000.
6. Y. Shi and R.C. Eberhart. Fuzzy Adaptive Particle Swarm Optimization. In Proceedings of Congress on Evolutionary Computation - CEC2001 pages 101-106, Seoul, Korea, May 2001.
7. S.C. Esquivel and C.A. Coello Coello. On the Use of Particle Swarm Optimization with Multimodal Functions. In Proceedings of Congress on Evolutionary Computation - CEC 2003, pages 1130-1136, December 2003.
8. E.C. Laskari, K.E. Parsopoulos, and M.N. Vrahatis. Particle Swarm Optimization for Integer Programming. In Proceedings of Congress on Evolutionary Computation - CEC2002, pages 1582-1587, May 2002.
9. E.C. Laskari, K.E. Parsopoulos, and M.N. Vrahatis. Particle Swarm Optimization for Minimax Problems. In Proceedings of Congress on Evolutionary Computation - CEC2002, pages 1576-1581, May 2002.
10. X. Hu, R.C. Eberhart, and Y. Shi. Engineering Optimization with Particle Swarm. In Proceedings of the IEEE Swarm Intelligence Symposium - SIS 2003, pages 53-57, April 2003.
11. L.B. Zhang, C.G. Zhou, X.H. Liu, Z.Q. Ma, M. Ma, and Y.C. Liang. Solving Multi Objective Optimization Problems Using Particle Swarm Optimization. In Proceedings of the Congress on Evolutionary Computation - CEC 2003, pages 2400-2405, December 2003.
12. U. Baumgertner, Ch. Magele, and W. Rehart. Pareto Optimality and Particle Swarm Optimization. In IEEE Trans. on Magnetics, 40(2):1172-1175, March 2004.
13. K.P. Wang, L. Huang, C.G. Zhou, and W, Pang. Particle Swarm Optimization for Traveling Salesman Problem. In International Conference on Machine Learning and Cybernetics, pages 1583-1585, November 2003.
14. M. Clerc, J. Kennedy. The Particle Swarm-Explosion, Stability and Convergence in a Multidimensional Complex Space. In IEEE Trans. on Evolutionary Computation, 6(1):58-73, 2002.
15. S. Janson, M. Middendorf. A Hierarchical Particle Swarm Optimizer. In Proceedings of the Congress on Evolutionary Computation - CEC 2003, pages 770-776, December 2003.
16. X.F. Xie, W.J. Zhang, Z.L. Yang. Dissipative Particle Swarm Optimization. In Proceedings of the Congress on Evolutionary Computation - CEC 2002, pages 1456-1461, May 2002.
17. Y. Shi and R.A. Krohling. Co-evolutionary Particle Swarm Optimization to Solve Min-Max Problems. In Proceedings of the Congress on Evolutionary Computation - CEC 2002, pages 1682-1687, May 2002.
18. S. Baskar and P.N. Suganthan. A Novel Concurrent Particle Swarm Optimization. In Proceedings of the Congress on Evolutionary Computation - CEC 2004, pages 792-796, June 2004.
19. G.G. Yen and H. Lu. Dynamic Population Strategy Assisted Particle Swarm Optimization. In Proceedings of the 2003 IEEE International Symposium on Intelligent Control, pages 697-702, Houston, Texas, October 2003.
20. X.H. Shi, L.M. Wan, H.P. Lee, X.W. Yang, L.M. Wang, Y.C. Liang. An Improved Genetic Algorithm with Variable Population Size and a PSO-GA Based Hybrid Evolutionary Algorithm. In International Conference on Machine Learning and Cybernetics, pages 1735-1740, November 2003.
21. X.H. Shi, Y.H. Lu, C.G. Zhou, H.P. Lee, W.Z. Lin, Y.C. Liang. Hybrid Evolutionary Algorithms Based on PSO and GA. In Proceedings of the Congress on Evolutionary Computation - CEC 2003, pages 2393-2399, December 2003.
22. W.J. Zhang and X.F. Xie. DEPSO: Hybrid Particle Swarm with Differential Evolution Operator. In IEEE International Conference on Systems, Man, and Cybernetics, pages 3816-3821, October 2003.
23. X.F. Xie, W.J. Zhang, Z.L. Yang. Hybrid Particle Swarm Optimizer with Mass Extinction. In IEEE International Conference on Communications, Circuits and Systems and West Sino Expositions, pages 1170-1173, July 2002.
24. J. Eggermont, T. Lenaerts. Non-stationary function optimization using evolutionary algorithms with a case-based memory. Technical report, Leiden University Advanced Computer Science (LIACS) Technical Report 2001-11.
25. C.L. Ramsey, J.J. Grefenstette. Case-based initialization of GAs. In S. Forest. (Editor): Proceedings of the Fifth International Conference on Genetic Algorithms, pages 84-91, San Mateo, CA, 1993.
26. S. Louis, G. Li. Augmenting genetic algorithms with memory to solve traveling salesman problem. In Proceedings of the Joint Conference on Information Sciences, pages 108-11, 1997.
27. A. Simoes, E. Costa. Using genetic algorithms to deal with dynamic environments: comparative study of several approaches based on promoting diversity. In W. B. Langton et al. (eds.): Proceedings of the genetic and evolutionary computation conference GECCO'02, pages 698-707, Morgan Kaufmann, New York, 2002.
28. A. Simoes, E. Costa. Using biological inspiration to deal with dynamic environments. In Proceedings of the seventh international conference on soft computing MENDEL'2001, Czech Republic, 2001.
29. A. Acan, Y. Tekol. Chromosome reuse in genetic algorithms. In Cantu-Paz et al. (eds.): Genetic and Evolutionary Computation Conference GECCO 2003, pages 695-705, Springer-Verlag, Chicago, 2003.
30. A. Acan. A Gene Sequence Library as an External Memory Implementation in Genetic Algorithms. In The 13th Turkish Symposium on Artificial Intelligence and Neural Networks, pages 173-182, Izmir, Turkey, June 2004.
31. J. Lewis, E. Hart, G. Ritchie. A comparison of dominance mechanisms and simple mutation on non-stationary problems, In A.E. Eiben et al. (Editors): Parallel Problem Solving from Nature- PPSN V, pages 139-148, Berlin, 1998.
32. J. Montgomery, M. Randall. The accumulated experience ant colony for the traveling salesman problem. In International Journal of Computational Intelligence and Applications, 3(2):189-198, World Scientific Publishing Company, 2003.
33. M. Guntsch, M. Middendorf. A population based approach for ACO. In S. Cagnoni et al. (Editors): Applications of Evolutionary Computing - EvoWorkshops2002, pages 72-81, Lecture Notes in Computer Science, No:2279, Springer Verlag, 2002
34. M. Guntsch, M. Middendorf. Applying population based ACO for dynamic optimization problems. InM. Dorigo et al. (Editors): Ant Algorithms - Third International Workshop ANTS2002, pages 111-122, Lecture Notes in Computer Science, No:2463, Springer Verlag, 2002.
35. A. Acan. An External Memory Implementation in Ant Colony Optimization. In Ant Colony Optimization and Swarm Intelligence - ANTS2004, page 73-82, Brussels, September 2004.
36. A. Acan. An External Partial permutations Memory for Ant Colony Optimization. In Evolutionary Computation in Combinatorial Optimization - EvoCOP 2005, Accepted for publication, Lausanne, 2005.
37. C.A. Coello Coello, M.S. Lechuga. MOPSO: A Proposal for Multiple Objective Particle Swarm Optimization. In Proceedings of IEEE Congress on Evolutionary Computation - CEC2002, pages 1051-1056, Hawaii, 2002.
38. X. Hu, R.C. Eberhart, Y. Shi. Particle Swarm with Extended Memory for Multiobjective Optimization. In Proceedings of the IEEE Swarm Intelligence Symposium - SIS 2003, pages 193-197, Indianapolis, 2003.
39. F.J. Solis, R.J-B. Wets, Minimization by Random Search Techniques, Mathematical Operations Research, Vol. 6, pp. 19-30, 1981.
40. J. Vesterstrom, R. Thomsen. A Comparative Study of Differential Evolution, Particle Swarm Optimization, and Evolutionary Algorithms on Numerical Benchmark Problems. In Proceedings of the Congress on Evolutionary Computation - CEC 2004, pages 1980-1987, June 2004.