Efficient evolutionary algorithms for the clustering problem in directed graphs

2003 Congress on Evolutionary Computation, CEC 2003 - Proceedings

Volumn 2, Issue , 2003, Pages 983-990

  Dias, C Rodrigo ^a   Ochi, Luiz S ^a  

^a FLUMINENSE FEDERAL UNIVERSITY   (Brazil)

Author keywords

[No Author keywords available]

Indexed keywords

COMBINATORIAL OPTIMIZATION; GENETIC ALGORITHMS;

CLUSTERING PROBLEMS; COMBINATORIAL OPTIMIZATION PROBLEMS; COMPUTATIONAL EXPERIMENT; COMPUTATIONAL TIME; GRAPH PARTITIONING PROBLEMS; LOCAL SEARCH; STANDARD GENETIC ALGORITHM;

ALGORITHMS;

EID: 84901457097     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CEC.2003.1299774     Document Type: Conference Paper

References (19)

1. Berkhin, P. 2002. Survey of Clustering Data Mining Techniques. Accrue Software.
2. Chiun, Y. and Lan, L.W. 2001. "Genetic Clustering Algorithms". European Journal Of Operational Research (135) 2, pp. 413-427.
3. Cole, R.M. 1998. "Clustering with Genetic Algorithms". Master's thesis, Dept. of Computer Science, Univ. of Western Australia.
4. Doval, D., Mancoridis, S. and Mitchell, B.S. 1999. "Automatic Clustering of Software Systems using a Genetic Algorithm", in Proceedings of the 1999 Int. Conf. on Software Tools and Engineering Practice (STEP '99).
5. Drummond, L.M.A., Ochi, L.S. and Figueiredo, R.M.V. 1997, "Design and Implementation of a Parallel Genetic Algorithm for the Travelling Purchaser Problem". In Applied Computing/ACM, pp. 257-263.
6. Drummond, L.M.A., Vianna, D.S. and Ochi, L.S. 1998. "Genetic Algorithm for the Vehicle Routing Problem". In Future Generations on Computer Systems, Elsevier, vol. 14(5-6), pp. 285-292.
7. Drummond, L.M.A., Vianna, D.S. and Ochi, L.S. 1998. "An evolutionary hybrid metaheuristic for solving the vehicle routing problem with heterogeneous fleet". In Lecture Notes in Computer Science, Springer Verlag, vol. 1391, pp. 187-195.
8. Glover, F. 1997, "Heuristics for Integer Programming Using Surrogate Constraints". Decision Sciences, vol. 8, no. 7, pp. 156-166.
9. Glover, F. and Laguna, M. 2000. "Fundamentals of Scatter Search and Path Relinking". Control and Cybernetics, vol. 29, no. 3, pp. 653-684.
10. Hartuv, E., Schmitt, A., Lang, J. et al. 1999. "An Algorithm for Clustering for Gene Expression Analysis". In Proceedings of Third Annual International Conference on Computational Molecular Biology (RECOMB '99).
11. Hartuv, E. and Shamir, R. 1999. "A Clustering Algorithm based on Graph Connectivity". Technical Report, Tel Aviv University, Dept. of Computer Science.
12. Laguna, M. 2002. "Scatter Search". In Handbook of Applied Optimization, P. M. Pardalos and M. G. C. Resende (Eds.), Oxford University Press, pp. 183-193.
13. Lorena, L.A.N, and Furtado, J.C. 2001. "Constructive Genetic Algorithm for Clustering Problems". Evolutionary Computation, vol. 9, no. 3, pp. 309-327.
14. Maini, H.S., Mehrotra, K.G., Mohan, C.K. and Ranka, S. 1994. "Genetic Algorithms for Graph Partitioning and Incremental Graph Partitioning". In Proceedings of the 1994 Conference on Supercomputing, pp. 449-457.
15. Marti, R., Laguna, M. and Campos, V. 2002. "Scatter Search vs. Genetic Algorithms". Technical Report, University of Colorado at Boulder.
16. Moscato, P. 1989. "On Evolution, Search, Optimization, Genetic Algorithms and Martial Arts: Towards Memetic Algorithms". Technical Report, Caltech Concurrent Computation Program, California Institute of Technology.
17. Ochi, L.S. and Rocha, M.L. 2000. "A new hybrid evolutionary algorithm for the vehicle routing and scheduling problems". In Proceedings of the Ninth International Conference on Intelligence Systems: Artificial Intelligence Applications for the New Millennium, pp. 135-140.
18. Ochi, L.S., Vianna, D.S. and Drummond, L.M.A. 2001. "An asynchronous parallel metaheuristic for the period vehicle routing problem". In Future Generations Computer Systems, Elsevier, vol. 17, pp. 379-386.
19. Radcliffe, N.J. and Surry, P.D. 1994. "Formal Memetic Algorithms". In T. Fogarty, editor, Evolutionary Computing AISB Workshop, volume 865 of Lecture Notes in Computer Science, pp. 1-16, Springer- Verlag.