Particle swarm optimization with composite particles in dynamic environments

IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics

Volumn 40, Issue 6, 2010, Pages 1634-1648

  Liu, Lili ^a,b   Yang, Shengxiang ^c   Wang, Dingwei ^a,b  

^a NORTHEASTERN UNIVERSITY   (China)

^b KEY LABORATORY OF INTEGRATED AUTOMATION OF PROCESS INDUSTRY   (China)

^c UNIVERSITY OF LEICESTER   (United Kingdom)

Author keywords

Composite particle; dynamic optimization problem (DOP); particle swarm optimization (PSO); scattering operator; velocity anisotropic reflection (VAR)

Indexed keywords

ANISOTROPIC REFLECTION; BENCH-MARK PROBLEMS; COMPOSITE PARTICLES; DYNAMIC ENVIRONMENTS; DYNAMIC OPTIMIZATION PROBLEM (DOP); DYNAMIC OPTIMIZATION PROBLEMS; DYNAMIC TESTS; FIRST-PRINCIPLES; PSO ALGORITHMS; SCATTERING OPERATOR; SCATTERING OPERATORS; SEARCH SPACES; SWARM DIVERSITIES;

ANISOTROPY; COMPOSITE MATERIALS; MATHEMATICAL OPERATORS; SCATTERING; TESTING; VALUE ENGINEERING;

PARTICLE SWARM OPTIMIZATION (PSO);

ALGORITHM; ANIMAL; ANIMAL BEHAVIOR; ARTICLE; ARTIFICIAL INTELLIGENCE; AUTOMATED PATTERN RECOGNITION; BIOLOGICAL MODEL; COMPUTER SIMULATION; CROWDING; ECOSYSTEM; METHODOLOGY;

ALGORITHMS; ANIMALS; ARTIFICIAL INTELLIGENCE; BEHAVIOR, ANIMAL; COMPUTER SIMULATION; CROWDING; ECOSYSTEM; MODELS, BIOLOGICAL; PATTERN RECOGNITION, AUTOMATED;

EID: 78649929394     PISSN: 10834419     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSMCB.2010.2043527     Document Type: Article

References (52)

1. T. M. Blackwell and P. J. Bentley, "Dynamic search with charged swarms", in Proc. Genetic Evol. Comput. Conf., 2002, pp. 19-26.
2. T. M. Blackwell, "Particle swarms and population diversity I: Analysis", in Proc. GECCO Workshop Evol. Algorithms Dyn. Optim. Probl., 2003, pp. 9-13.
3. T. M. Blackwell and J. Branke, "Multiswarms, exclusion, and anticonvergence in dynamic environments", IEEE Trans. Evol. Comput., vol. 10, no. 4, pp. 459-472, Aug. 2006.
4. E. Bonabeau, M. Dorigo, and G. Theraulaz, Swarm Intelligence: From Natural to Artificial Systems. New York: Oxford Univ. Press, 1999.
5. J. Branke, "Memory enhanced evolutionary algorithms for changing optimization problems", in Proc. Congr. Evol. Comput., 1999, vol. 3, pp. 1875-1882.
6. J. Branke, T. Kauler, C. Schmidth, and H. Schmeck, "A multi-population approach to dynamic optimization problems", in Proc. 4th Int. Conf. Adapt. Comput. Des. Manuf., 2000, pp. 299-308.
7. J. Branke, Evolutionary Optimization in Dynamic Environments. Norwell, MA: Kluwer, 2002.
8. A. Carlisle and G. Dozier, "Adapting particle swarm optimization to dynamic environments", in Proc. Int. Conf. Artif. Intell., 2000, pp. 429-434.
9. D. B. Chen and C. X. Zhao, "Particle swarm optimization with adaptive population size and its application", Appl. Soft Comput., vol. 9, no. 1, pp. 39-48, Jan. 2009.
10. H. G. Cobb and J. J. Grefenstette, "Genetic algorithms for tracking changing environments", in Proc. 5th Int. Conf. Genetic Algorithms, 1993, pp. 523-530.
11. R. C. Eberhart and Y. Shi, "Tracking and optimizing dynamic systems with particle swarms", in Proc. Congr. Evol. Comput., 2001, pp. 94-100.
12. S. C. Esquivel and C. A. Coello, "Hybrid particle swarm optimizer for a class of dynamic fitness landscape", Eng. Optim., vol. 38, no. 8, pp. 873-888, Dec. 2006.
13. F. S. Galasso, Structure and Properties of Inorganic Solids. New York: Pergamon, 1970.
14. J. J. Grefenstette, "Genetic algorithms for changing environments", in Proc. 2nd Int. Conf. Parallel Problem Solving Nature, 1992, pp. 137-144.
15. M. Greeff and A. P. Engelbrecht, "Solving dynamic multi-objective problems with vector evaluated particle swarm optimisation", in Proc. Congr. Evol. Comput., 2008, pp. 2922-2929.
16. M. Guntsch and M. Middendorf, "Applying population based ACO to dynamic optimization problems", in Proc. 3rd Int. Workshop ANTS, vol. 2463, Lecture Notes in Computer Science, 2002, pp. 111-122.
17. H. Handa, L. Chapman, and X. Yao, "Robust route optimisation for gritting/salting trucks: A CERCIA experience", IEEE Comput. Intell. Mag., vol. 1, no. 1, pp. 6-9, Feb. 2006.
18. X. Hu and R. C. Eberhart, "Adaptive particle swarm optimization: Detection and response to dynamic systems", in Proc. Congr. Evol. Comput., 2002, pp. 1666-1670.
19. J. Hu, J. Zeng, and Y. Tan, "A diversity-guided particle swarm optimizer for dynamic environments", in Bio-Inspired Computational Intelligence and Applications. Berlin, Germany: Springer-Verlag, 2007, pp. 239-247.
20. S. Janson and M. Middendorf, "A hierarchical particle swarm optimizer and its adaptive variant", IEEE Trans. Syst., Man, Cybern. B, Cybern., vol. 35, no. 6, pp. 1272-1282, Dec. 2005.
21. S. Janson and M. Middendorf, "A hierarchical particle swarm optimizer for noisy and dynamic environments", Genetic Program. Evolvable Mach., vol. 7, no. 4, pp. 329-354, Dec. 2006.
22. S. K. Jain, Linear Algebra, 4th ed. Belmont, CA: Thomson, 1994, pp. 12-20.
23. L. Jiang and Y. Dan, "Preparation of poly (methyl methacrylate)/CaCO3/SiO2 composite particles via emulsion polymerization", Colloid Polym. Sci., vol. 282, no. 12, pp. 1374-1380, Oct. 2004.
24. Y. Jin and J. Branke, "Evolutionary optimization in uncertain environments: A survey", IEEE Trans. Evol. Comput., vol. 9, no. 3, pp. 303-317, Jun. 2005.
25. J. Kennedy and R. C. Eberhart, "Particle swarm optimization", in Proc. IEEE Int. Conf. Neural Netw., 1995, vol. 4, pp. 1942-1948.
26. J. Kennedy, R. C. Eberhart, and Y. Shi, Swarm Intelligence. San Francisco, CA: Morgan Kaufmann, 2001.
27. L. Liu, D. Wang, and S. Yang, "Compound particle swarm optimization in dynamic environments", in Proc. EvoWorkshops, Appl. Evol. Comput., vol. 4974, Lecture Notes in Computer Science, 2008, pp. 617-626.
28. X. Li, J. Branke, and T. M. Blackwell, "Particle swarm with speciation and adaptation in a dynamic environment", in Proc. Genetic Evol. Comput. Conf., 2006, pp. 51-58.
29. X. Li and K. H. Dam, "Comparing particle swarms for tracking extrema in dynamic environments", in Proc. Congr. Evol. Comput., 2003, pp. 1772-1779.
30. R. I. Lung and D. Dumitrescu, "A collaborative model for tracking optima in dynamic environments", in Proc. Congr. Evol. Comput., 2007, pp. 564-567.
31. R. W. Morrison and K. A. De Jong, "Triggered hypermutation revisited", in Proc. Congr. Evol. Comput., 2000, pp. 1025-1032.
32. S. Nakahata, K. Sogabe, and T. Matsuura, "One role of titanium compound particles in aluminium nitride sintered body", J. Mater. Sci., vol. 32, no. 7, pp. 1873-1876, Apr. 1997.
33. Y. S. Ong, P. B. Nair, and K. Y. Lum, "Max-min surrogate-assisted evolutionary algorithm for robust design", IEEE Trans. Evol. Comput., vol. 10, no. 4, pp. 392-404, Aug. 2006.
34. D. Parrott and X. Li, "A particle swarm model for tacking multiple peaks in a dynamic environment using speciation", in Proc. Genetic Evol. Comput. Conf., 2004, vol. 1, pp. 98-103.
35. D. Parrott and X. Li, "Locating and tracking multiple dynamic optima by a particle swarm model using speciation", IEEE Trans. Evol. Comput., vol. 10, no. 4, pp. 440-458, Aug. 2006.
36. K. E. Parsopoulos and M. N. Vrahatis, "Recent approaches to global optimization problems through particle swarm optimization", Natural Comput., vol. 8, no. 2/3, pp. 235-306, Jun. 2002.
37. K. E. Parsopoulos and M. N. Vrahatis, "On the computation of all global minimizers through particle swarm optimization", IEEE Trans. Evol. Comput., vol. 8, no. 3, pp. 211-224, Jun. 2004.
38. R. Poli, J. Kennedy, and T. M. Blackwell, "Particle swarm optimization", Swarm Intell., vol. 1, no. 1, pp. 33-57, 2007.
39. L. Schoeman and A. P. Engelbrecht, "Niching for dynamic environments using particle swarm optimization", in Proc. 6th Int. Conf. Simul. Evol. Learn., 2006, pp. 134-141.
40. Y. Tan and Z. M. Xiao, "Clonal particle swarm optimization and its applications", in Proc. Congr. Evol. Comput., 2007, pp. 2303-2309.
41. R. Tinos and S. Yang, "A self-organizing random immigrants genetic algorithm for dynamic optimization problems", Genetic Program. Evolvable Mach., vol. 8, no. 3, pp. 255-286, Sep. 2007. (Pubitemid 47255802)
42. I. Trelea, "The particle swarm optimization algorithm: Convergence analysis and parameter selection", Inf. Process. Lett., vol. 85, no. 6, pp. 317-325, Mar. 2003.
43. F. van den Bergh, "Analysis of particle swarm optimizers", Ph. D. dissertation, Dept. Comput. Sci., Univ. Pretoria, Pretoria, South Africa, 2002.
44. F. van den Bergh and A. P. Engelbrecht, "Study of particle swarm optimization particle trajectories", Inf. Sci., vol. 176, no. 8, pp. 937-971, Apr. 2006.
45. S. Yang, "Genetic algorithms with elitism-based immigrants for changing optimization problems", in Proc. EvoWorkshops, Appl. Evol. Comput., vol. 4448, Lecture Notes in Computer Science, 2007, pp. 627-636. (Pubitemid 47290121)
46. S. Yang, "Genetic algorithms with memory-and elitism-based immigrants in dynamic environments", Evol. Comput., vol. 16, no. 3, pp. 385-416, Fall 2008.
47. S. Yang, Y. S. Ong, and Y. Jin, Eds., Evolutionary Computation in Dynamic and Uncertain Environments. Berlin, Germany: Springer-Verlag, 2007.
48. S. Yang and R. Tinos, "Hyper-selection in dynamic environments", in Proc. Congr. Evol. Comput., 2008, pp. 3185-3192.
49. S. Yang and X. Yao, "Experimental study on population-based incremental learning algorithms for dynamic optimization problems", Soft Comput., vol. 9, no. 11, pp. 815-834, Nov. 2005.
50. S. Yang and X. Yao, "Population-based incremental learning with associative memory for dynamic environments", IEEE Trans. Evol. Comput., vol. 12, no. 5, pp. 542-561, Oct. 2008.
51. J. Q. Zhang, Y. Tan, and X. G. He, "Random black hole particle swarm optimization and its application", in Proc. IEEE Int. Conf. Neural Netw. Signal Process., 2008, pp. 359-365.
52. J. Q. Zhang, Y. Tan, and X. G. He, "Concentric spatial extension based particle swarm optimization inspired by brood sorting in ant colonies", in Proc. IEEE Swarm Intell. Symp., 2009, pp. 9-15.