A Particle Swarm Optimization derivative applied to cluster analysis

Proc. iEMSs 4th Biennial Meeting - Int. Congress on Environmental Modelling and Software: Integrating Sciences and Information Technology for Environmental Assessment and Decision Making, iEMSs 2008

Volumn 3, Issue , 2008, Pages 1782-1790

  Diaz J L ^a   Herrera, M ^a   Izquierdo, J ^a   Montalvo, I ^a   Perez R ^a  

^a UNIVERSITAT POLITÈCNICA DE VALÈNCIA   (Spain)

Author keywords

Evolutionary algorithm; Optimization; Particle Swarm Optimization; Partitional clustering

Indexed keywords

COMPUTATIONAL EFFORT; DISCRETE VARIABLES; DYNAMIC PARAMETER CONTROL; ENVIRONMENTAL SCIENCE; GLOBAL SEARCH; HIGH-DIMENSIONAL; META HEURISTICS; MODERN MACHINES; MULTI-MODAL; OPTIMIZATION TECHNIQUES; PARAMETER VALUES; PARTICLE SWARM; PARTITIONAL CLUSTERING; POPULATION DIVERSITY; PSO(PARTICLE SWARM OPTIMIZATION); REAL WORLD DATA; SEARCH TECHNIQUE; SELF-ADAPTIVE;

CLUSTER ANALYSIS; DECISION MAKING; EVOLUTIONARY ALGORITHMS; INFORMATION TECHNOLOGY; OPTIMIZATION; VIRTUAL REALITY; WATER SUPPLY;

PARTICLE SWARM OPTIMIZATION (PSO);

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

References (33)

1. Afshar, M.H., and Mariño, M.A., Application of an ant algorithm for layout optimization of tree networks, Engineering Optimization, 38(3), 353-369, 2006.
2. Arumugam, M.S., and Rao, M.V.C., On the improved performances of the particle swarm optimization algorithms with adaptive parameters, cross-over operators and root mean square (RMS) variants for computing optimal control of a class of hybrid systems, Applied Soft Computing 8 (2008) 324-336. (Pubitemid 47374567)
3. Barbará, D.; Couto, J.; Li, Y. (2002) "An entropy-based algorithm for categorical clustering" Proceedings of on Information and Knowledge Management (CIKM, 2002)
4. Bonabeau, E., Dorigo, M., and Théraulaz, G., From Natural to Artificial Swarm Intelligence, Oxford University Press, New York, 1999.
5. Crowe, A.M., McClean, C.J., and Cresser, M.S., An application of genetic algorithms to the robust estimation of soil organic and mineral fraction densities. Environmental Modelling & Software, 21, 1503-1507, 2006. (Pubitemid 44038644)
6. Dong, Y., Tang, B.X.J., and Wang, D., "An application of swarm optimization to nonlinear programming," Computers & Mathematics with Applications 49 (11-12), pp. 1655-1668, 2005. (Pubitemid 41542501)
7. Downing, K., Using evolutionary computational techniques in environmental modelling. Environmental Modelling & Software, 13 (5-6), 519-528, 1998. (Pubitemid 29032933)
8. Everitt, B. (1980) "Cluster Analysis" Biometrics, Vol. 37, No. 2 (Jun., 1981), pp. 417-418
9. Hartigan, J. A. and Wong, M. A. (1979) "A K-means clustering algorithm" Applied Statistics 28, 100-108
10. Hastie, T; Tibshirani, R.; Friedman, J. (2001) "Elements of Statistical Learning: Data Mining, Inference and Prediction" Springer-Verlag, New York
11. Izquierdo, J., López, P.A., Martínez, F.J., Pérez, R. Fault Detection in Water Supply Systems by Hybrid (Theory and Data-Driven) Modelling. Mathematical and Computer Modeling, 46/3-4, pp. 341-350, 2007. (Pubitemid 46702454)
12. Izquierdo, J., Díaz, J.L., Pérez, R., López, P.A., and Mora, J.J., Knowledge Discovery in Environmental Data. In: Meire, P., Coenen, M., Lombardo, C., Robba, M., Sacile, R. (Eds.), Integrated Water Management, vol. 80, Springer, 2008a.
13. Izquierdo, J., Montalvo, I., Pérez, R., Fuertes, V.S. Design optimization of wastewater collection networks by PSO. Computer & Mathematics with Applications. doi:10.1016/j.camwa.2008.02.007, 2008b.
14. Janson, S., Merkle, D., and Middendorf, M., "Molecular docking with multi-objective Particle Swarm Optimization," Applied Soft Computing 8, pp. 666-675, 2008. (Pubitemid 47374597)
15. Jin, Y. X., Cheng, H. Z., Yan, J.I., and Zhang, L., "New discrete method for particle swarm optimization and its application in transmission network expansion planning," Electric Power Systems Research 77(3-4), pp. 227-233, 2007. (Pubitemid 44693083)
16. Karterakisa, S.M., Karatzasa, G.P., Nikolosb, I.K., and Papadopouloua, M.P., Application of linear programming and differential evolutionary optimization methodologies for the solution of coastal subsurface water management problems subject to environmental criteria. Journal of Hydrology, 342, 3-4, doi:10.1016/j.jhydrol.2007.05.027
17. Katsifarakis, K.L., and Petala, Z., Combining genetic algorithms and boundary elements to optimize coastal aquifers' management. Journal of Hydrology, 327(1-2), 200-207, 2006. (Pubitemid 44066397)
18. Kaufman, L. and Rousseeauw, P. J. (1990) "Finding gropus in data: an introduction to cluster analysis" Wiley, New York
19. Kennedy, J. and Eberhart, R.C., Swarm Intelligence, Morgan Kaufmann, 2001.
20. Liao, C.J., Tseng, C.T., and Luarn, P., "A discrete version of particle swarm optimization for flowshop scheduling problems," Computers and Operations Research, 34(10), pp. 3099-3111, 2007. (Pubitemid 46356739)
21. Likas, A.; Vlassis, N.; Vebeek, J. L. (2003) "The global K-means clustering algorithm" Pattern Recognition 36, pp. 451 - 461 (Pubitemid 35212840)
22. López, P.A., Metodología para la calibración de modelos matemáticos de dispersión de contaminantes incluyendo regímenes no permanentes. Doctoral Dissertation. Polytechnic University of Valencia (Spain), 2001.
23. McGregor, A.; Hall, M.; Lorier, P.; Brunskill, J. (2004) "Flow Clustering Using Machine Learning Techniques" Lecture Notes in Computer Science (Passive and Active Network Measurements), vol. 3015/2004, Springer - Berlin
24. Montalvo, I., Izquierdo, J., Pérez, R., Tung, M.M. Particle Swarm Optimization applied to the design of water supply systems. Computer & Mathematics with Applications, doi:10.1016/j.camwa.2008.02.006, 2008a.
25. Montalvo, I., Izquierdo, J., Pérez, R., Iglesias, P.L. A diversity-enriched variant of discrete PSO applied to the design of Water Distribution Networks. Engineering Optimization. DOI:10.1080/03052150802010607, 2008b.
26. Nishida, W., Noguchi, M., Matsushita, H., and Solomatine, D.P., A Study on the Application of Genetic Algorithm to Calibration of Water Quality Model. Ann. J. of Hydraulic Engineering 48(2), 1321-1326, 2004.
27. Pan, Q.K., Tasgetiren, F., and Liang, Y.C., "A discrete particle swarm optimization algorithm for the no-wait flowshop scheduling problem," Computers and Operations Research, doi: 10.1016/j.cor.2006.12.030, 2007.
28. Ratnaweera, A., and Halgamuge, S.K., Self-organizing hierarchical particle swarm optimizer with time-varying acceleration coefficient, IEEE Trans. Evol. Comput. vol. 8 (June (3)) (2004) 240-255.
29. Shi, Y. and Eberhart, R.C., "A modified particle swarm optimizer," in Proc. of the IEEE Congress on Evolutionary Computation, Piscataway, NJ, 1998, pp. 69-73.
30. Shi, Y. and Eberhart, R.C., Empirical study of particle swarm optimization, Proceedings of Congress on Evolutionary Computation, IEEE Service Center, Piscataway, NJ, 1999.
31. Valdés, J., and Barton, A., Multi-objective Evolutionary Optimization of Neural Networks for Virtual Reality Visual Data Mining: Application to Hydrochemistry. Proceedings of 2007 IEEE International Joint Conference on Neural Networks. Orlando, Florida, USA. August 12-17, 2007.
32. Vojinovic, Z. and Solomatine, D.P., Multi-criterial global evolutionary optimisation approach to rehabilitation of urban drainage systems. Geophysical Research Abstracts, Vol. 7, 10720. EGU General Assembly, Vienna, 2005.
33. Wei, C.; Lee, Y.; Hsu, C. (2003) "Empirical comparison of fast partitioning-based clustering algorithms for large data sets" Experts Systems with Applications 24, pp. 351 - 363