A Hybrid discrete artificial bee colony-GRASP algorithm for clustering

2009 International Conference on Computers and Industrial Engineering, CIE 2009

Volumn , Issue , 2009, Pages 548-553

  Marinakis, Yannis ^a   Marinaki, Magdalene ^a   Matsatsinis, Nikolaos ^a  

^a TECHNICAL UNIVERSITY OF CRETE   (Greece)

Author keywords

Artificial bee colony; Clustering analysis; Greedy randomized adaptive search procedure

Indexed keywords

ANT COLONY OPTIMIZATION; HEURISTIC ALGORITHMS; MACHINE LEARNING; TABU SEARCH;

ARTIFICIAL BEE COLONIES; ARTIFICIAL BEE COLONIES (ABC); ARTIFICIAL BEE COLONY OPTIMIZATION ALGORITHMS; CLUSTERING ANALYSIS; GREEDY RANDOMIZED ADAPTIVE SEARCH PROCEDURE; HONEY BEES MATING OPTIMIZATIONS; OPTIMIZATION ALGORITHMS; UCI MACHINE LEARNING REPOSITORY;

CLUSTERING ALGORITHMS;

EID: 77956105633     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/iccie.2009.5223810     Document Type: Conference Paper

References (31)

1. H.A. Abbass, "A monogenous MBO approach to satisfiability", Proceeding of the International Conference on Computational, Intelligence forModelling, Control and Automation, CIMCA'2001. Las Vegas, NV, USA, 2001.
2. H.A. Abbass, "Marriage in honey-bee optimization (MBO): ahaplometrosis polygynous swarming approach", The Congress on EvolutionaryComputation (CEC2001), Seoul, Korea, May 2001, pp. 207-214, 2001.
3. Afshar, A., Bozog Haddad, O., Marino, M.A., B.J. Adams, "Honey-beemating optimization (HBMO) algorithm for optimal reservoir operation, Journal ofthe Franklin Institute, Vol. 344, pp. 452-462, 2007.
4. Baykasoglu, A., Ozbakor, L., P. Tapkan, "Artificial bee colonyalgorithm and its application to generalized assignment problem", SwarmIntelligence, Focus on Ant and Particle Swarm Optimization, I-Tech Education andPublishing, Chan, F T S, Tiwari M K (Eds), pp. 113-144, 2007.
5. D. Dasgupta (Ed.), "Artificial immune systems and theirapplication", Springer, Heidelberg, 1998.
6. De Castro, L.D., J. Timmis, "Artificial immune systems: A newcomputational intelligence approach", Springer, Heidelberg, 2002.
7. Dorigo, M., T. Stutzle, "Ant colony optimization", A BradfordBook, The MIT Press Cambridge, Massachusetts, London, England, 2004.
8. Drias, H., Sadeg, S., S. Yahi, "Cooperative bees swarm for solvingthe maximum weighted satisfiability problem", IWAAN International WorkConference on Artificial and Natural Neural Networks, LNCS, Vol.3512, pp.318-325, 2005.
9. Feo, T.A., M.G.C. Resende, "Greedy randomized adaptive searchprocedure", Journal of Global Optimization, Vol.6, pp. 109-133, 1995.
10. F. Glover, "Tabu search I", ORSA Journal on Computing, Vol.1,No.3, pp. 190-206, 1989.
11. D.E. Goldberg, "Genetic algorithms in search, optimization, andmachine learning", Addison-Wesley Publishing Company, INC, Massachussets,1989.
12. Jain, A., D. Zongker, "Feature selection: Evaluation, application,and small sample performance", IEEE Transactions on Pattern Analysis andMachine Intelligence, Vol.19, pp. 153-158, 1997.
13. Jain, A.K., Murty, M.N., P.J. Flynn, "Data clustering: Areview", ACM Computing Surveys, Vol. 31, No. 3, pp. 264-323, 1999.
14. Karaboga, D., B. Basturk, "A powerful and efficient algorithm fornumerical function optimization: artificial bee colony (ABC) algorithm",Journal of Global Optimization, DOI 10.1007/s10898-007-9149-x, 2007. (Pubitemid47551831)
15. Karaboga, D., B. Basturk, "On the performance of artificial beecolony (ABC) algorithm", Applied Soft Computing, Vol.8, pp. 687-697, 2008.
16. Kennedy, J., R. Eberhart, "Particle swarm optimization", Proceedings of 1995 IEEE International Conference on Neural Networks, Vol.4, pp.1942-1948, 1995.
17. Marinakis, Y., Marinaki, M., N. Matsatsinis, "A hybrid particleswarm optimization algorithm for cluster analysis", Data Warehouse andKnowledge Discovery 2007, LNCS 4654, I.S. Song, J. Eder and T.M. Nguyen (Eds.),Springer Berlin Heidelberg New York, pp. 241-250, 2007.
18. Marinakis, Y., Marinaki, M., N. Matsatsinis "A hybrid clusteringalgorithm based on honey bees mating optimization and greedy randomized adaptivesearch procedure", Learning and Intelligence Optimization-LION 2007, LNCS,Springer-Verlag Berlin Heidelberg, Vol.5313, pp. 138-152, 2008.
19. Marinakis, Y., Marinaki, M., N. Matsatsinis, "A stochastic natureinspired metaheuristic for clustering analysis", International Journal ofBusiness Intelligence and Clustering Analysis, Vol.3, No.1, pp. 30-44, 2008.
20. Marinakis, Y., Marinaki, M., N. Matsatsinis, "A hybrid clusteringalgorithm based on multi-swarm constriction PSO and GRASP", Data Warehouseand Knowledge Discovery 2008, LNCS, I.S. Song, J. Eder and T.M. Nguyen (Eds.),Springer Berlin Heidelberg New York, Vol.5182, pp. 186-195, 2008.
21. Marinakis, Y., Marinaki, M., Matsatsinis, N., C. Zo-pounidis, "Amemetic-GRASP algorithm for clustering", 10th International Conference onEnterprise Informations Systems, 13-16 June 2008, Barcelona, Spain, 2008.
22. Marinakis, Y., Marinaki, M., Doumpos, M., Matsatsinis, N., C. Zopounidis,"A hybrid stochastic genetic-GRASP algorithm for clusteringanalysis", Operational Research: An International Journal, Vol.8, No.1, pp.33-46, 2008.
23. Marinakis, Y., Marinaki, M., Doumpos, M., Matsatsinis, N., C. Zopounidis,"A hybrid ACO-GRASP algorithm for clustering analysis", Annals ofOperations Research, (accepted), 2009.
24. Pham D.T., Kog, E., Ghanbarzadeh, A., Otri, S., Rahim, S., M. Zaidi,"The bees algorithm-A novel tool for complex optimization problems",IPROMS 2006 Proceeding 2nd International Virtual Conference on IntelligentProduction Machines and Systems, Oxford, Elsevier, 2006.
25. Rokach, L., O. Maimon "Clustering methods", Data Mining andKnowledge Discovery Handbook, Maimon, O. and L. Rokach (Eds.), Springer, NewYork, pp. 321-352, 2005.
26. Shi, Y., R. Eberhart, "A modified particle swarm optimizer",Proceedings of 1998 IEEE World Congress on Computational Intelligence, pp.69-73, 1998.
27. Teodorovic, D., M. Dell'Orco, "Bee colony optimization-A cooperativelearning approach to complex transportation problems", Advanced OR and AIMethods in Transportation, pp. 51-60, 2005.
28. Wedde, H.F., M. Farooq, Y. Zhang, "BeeHive: An efficientfault- tolerant routing algorithm inspired by honey bee behavior". Antcolony optimization and swarm intelligence, Dorigo, M., ( Ed.), LNCS, SpringerBerlin, Vol.3172, pp, 83-94, 2004.
29. Xu, R., D. Wunsch II, "Survey of clustering algorithms", IEEETransactions on Neural Networks, Vol. 16, No. 3, pp. 645-678, 2005.
30. X.S. Yang, "Engineering optimizations via nature-inspired virtualbee algorithms" IWINAC 2005, Yang, J. M., Alvarez, J.R., (Eds.), LNCS,Springer-Verlag, Berlin Heidelberg, Vol.3562, pp. 317-323, 2005.
31. http://archive.ics.uci.edu/ml/