Using datamining techniques to help metaheuristics: A short survey

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4030 LNCS, Issue , 2006, Pages 57-69

  Jourdan, Laetitia ^a   Dhaenens, Clarisse ^b   Talbi, El Ghazali ^a,b  

^a INRIA   (France)

^b CNRS   (France)

Author keywords

[No Author keywords available]

Indexed keywords

HEURISTIC METHODS; INFORMATION ANALYSIS; OPTIMIZATION; SURVEYING;

HYBRIDIZATIONS; METAHEURISTICS; SHORT SURVEYING;

DATA MINING;

EID: 33750065387     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11890584_5     Document Type: Conference Paper

References (48)

1. Rakesh Agrawal and Ramakrishnan Srikant. Fast algorithms for mining association rules. In Jorge B. Bocca, Matthias Jarke, and Carlo Zaniolo, editors, Proceeding 20th International Conference Very Large Data Bases, VLDB, pages 487-499. Morgan Kaufmann, 12-15 1994.
2. S. Baluja. Population based incremental learning. Technical Report CMU-CS-94-163, Carnegie Mellon University, 1994. http://www.cs.cmu.edu/afe/cs/ user/baluja/www/techreps.html.
3. Z.S.H. Chan and N. Kasabov. Gene trajectory clustering with a hybrid genetic algorithm and expectation maximization method. In IEEE International Joint Conference on Neural Networks, pages 1669-1674, 2004.
4. F.L. Dalboni, L.S. Ochi, and L.M.A. Drummond. On improving evolutionary algorithms by using data mining for the oil collector vehicle routing problem. International Network Optimization Conference, 2003.
5. Emanuel Falkenauer. A new representation and operators for genetic algorithms applied to grouping problems. Evolutionary Computation, 2(2): 123-144, 1994.
6. A. Gaspar-Cunha and A.S. Vieira. A hybrid multi-objective evolutionary algorithm using an inverse neural network. In Hybrid Metaheuristic, pages 25-30, 2004.
7. L. O. Hall, I. B. Özyurt, and J. C. Bezdek. Clustering with a genetically optimized approach. IEEE Trans. on Evolutionary Computation, 3(2):103-112, 1999.
8. H. Handa, N. Baba, O. Katai, and T. Sawaragi. Coevolutionary genetic algorithm with effective exploration and exploitation of useful schemata. In Proceedings of the International Conference on Neural Information Systems, volume 1, pages 424-427, 1997.
9. H. Handa, T. Horiuchi, O. Katai, and M. Baba. A novel hybrid framework of coevolutionary GA and machine learning. International Journal of Computational Intelligence and Applications, 2002.
10. H. Handa, T. Horiuchi, O. Katai, T. Kaneko, T. Konishi, and M. Baba. Fusion of coevolutionary ga and machine learning techniques through effective schema extraction. In Lee Spector, Erik D. Goodman, Annie Wu, W.B. Langdon, Hans-Michael Voigt, Mitsuo Gen, Sandip Sen, Marco Dorigo, Shahram Pezeshk, Max H. Garzon, and Edmund Burke, editors, Proceedings of the Genetic and Evolutionary Computation Conference (GECCO-2001), page 764, San Francisco, California, USA, 7-11 July 2001. Morgan Kaufmann.
11. J. Handl and J. Knowles. Improvements to the scalability of multiobjective clustering. In IEEE, editor, IEEE Congress on Evolutionary Computation, pages 438-445, 2005.
12. T.P. Hong, H. Wang, and W. Chen. Simultaneously applying multiple mutation operators in genetic algorithms. Journal of heuristics, 6:439-455, 2000.
13. A.-L. Huyet. Extraction de connaissances pertinentes sur le comportement des systemes de production : une approche conjointe par optimisation evolutionniste via simulation et apprentissage. PhD thesis, Université Biaise Pascal Clermont II, October 2004.
14. A.-L Huyet and J.-L. Paris. Configuration and analysis of a multiproduct kanban system using evolutionary optimisation coupled to machine learning. In Proceedings of CES A 2003, the IM ACS Multiconference Computational Engineering in Systems Applications, July 2003. ISBN 2-9512309-5-8, CDROM.
15. Y. Jin. A comprehensive survey of fitness approximation in evolutionary computation. Soft Computing Journal, 9(1):3-12, 2005.
16. Y. Jin and B. Sendhoff. Reducing fitness evaluations using clustering techniques and neural networks ensembles. In Genetic and Evolutionary Computation Conference, volume 3102 of LNCS, pages 688-699. Springer, 2004.
17. L. Jourdan, D. Corne, D.A. Savic, and G A. Walters. Preliminary investigation of the learnable evolution model for faster/better multiobjective water systems design. In LNCS 3410, editor, Third International Conference on Evolutionary Multi-Criterion Optimization (EMO'05), pages 841-855, 2005.
18. H.-S. Kim and S.-B. Cho. An efficient genetic algorithms with less fitness evaluation by clustering. In Proceedings of IEEE Congress on Evolutionary Computation, pages 887-894. IEEE, 2001.
19. P. Larranaga and J.A. Lozano. Estimation of Distribution Algorithms: A New Tool for Evolutionary Computation. Kluwer Academic Publishers, 2002.
20. S. J. Louis. Genetic learning from experience. In IEEE, editor, Congress on Evolutionary Computation (CEC'03), pages 2118 - 2125, Australia, Dec 2003. IEEE.
21. S. J. Louis. Learning for evolutionary design. In Proceedings of the 2003 Nasa/DoD Conference on Evolutionary Hardware, pages 17-23, July 2003.
22. R.S. Michalski. Learnable evolution model: Evolutionary processes guided by machine learning. Machine Learning, 38(1-2):9-40, 2000.
23. R.S. Michalski, G. Cervon, and K.A. Kaufman. Speeding up evolution through learning: Lern. In Intelligent Information Systems 2000, pages 243-256, 2000.
24. R.S. Michalski and J.B. Larson. Selection of most representative training examples and incremental generation of vl1 hypothesis: The underlying methodology and the descriptions of programs esel and aq11. Technical Report Report No. 867, Urbana, Illinois: Department of Computer Science, University of Illinois, 1978.
25. R.S. Michalski, I. Mozetic, J. Hong, and N. N. Lavrac. The multipurpose incremental learning system aq15 and its testing application to three medical domains. In Proc. of the Fifth National Conference on Artificial Intelligence, pages 1041-1045. PA: Morgan Kaufmann, 1986.
26. H. Muhlenbein and G. Paass. From recombination of genes to the estimation of distributions: I. binary parameters. Lecture Notes in Computer Science, 1141:178-187, 1996.
27. M. Pelikan, D. E. Goldberg, and E. Cantú-Paz. BOA: The Bayesian optimization algorithm. In Wolfgang Banzhaf, Jason Daida, Agoston E. Eiben, Max H. Garzon, Vasant Honavar, Mark Jakiela, and Robert E. Smith, editors, Proceedings of the Genetic and Evolutionary Computation Conference GECCO-99, volume I, pages 525-532, Orlando, FL, 13-17 1999. Morgan Kaufmann Publishers, San Fransisco, CA.
28. C. Ramsey and J. Grefenstette. Case-based initialization of genetic algorithms. In Fifth International Conference on Genetic Algorithms, pages 84-91, 1993.
29. K. Rasheed. An incremental-approximate-clustering approach for developing dynamic reduced models for design optimization. In Proceedings of the 2000 Congress on Evolutionary Computation (CEC'OO), pages 986-993, California, USA, 6-9 2000. IEEE Press.
30. K. Rasheed and H. Hirsh. Using case based learning to improve genetic algorithm based design optimization. In Thomas Bäck, editor, Proceedings of the Seventh International Conference on Genetic Algorithms (ICGA97), San Francisco, CA, 1997. Morgan Kaufmann.
31. K. Rasheed and H. Hirsh. Informed operators: Speeding up genetic-algorithm-based design optimization using reduced models. In L. Darrell Whitley, David E. Gold-berg, Erick Cantú-Paz, Lee Spector, Ian C. Parmee, and Hans-Georg Beyer, editors, GECCO, pages 628-635. Morgan Kaufmann, 2000.
32. K. Rasheed, S. Vattam, and X. Ni. Comparison of methods for developing dynamic reduced models for design optimization. In Proceedings of the Congress on Evolutionary Computation (CEC'2002), pages 390-395, 2002.
33. C. Ravise and M. Sebag. An advanced evolution should not repeat its past errors. In International Conference on Machine Learning, pages 400-408, 1996.
34. C. Ravise, M. Sebag, and M. Schoenauer. A genetic algorithm led by induction, url: citeseer.ist.psu.edu/126354.html.
35. R. G. Reynolds, Z. Michalewicz, and Michael J. Cavaretta. Using cultural algorithms for constraint handling in genocop. In Evolutionary Programming, pages 289-305, 1995.
36. R. G. Reynolds and B. Peng. Cultural algorithms: computational modeling of how cultures learn to solve problems: an engineering example. Cybernetics and Systems, 36(8):753-771, 2005.
37. M. Ribeiro, A. Plastino, and S. Martins. Hybridization of grasp metaheuristic with data mining techniques. Special Issue on Hybrid Metaheuristic of the Journal of Mathematical Modelling and Algorithms, 5(1):23-41, April 2006.
38. M. Ribeiro, V.Trindade, A. Lastino, and S. Martins. Hybridization of GRASP metaheuristic with data mining techniques. In Workshop on Hybrid Metaheuristics 16th European Conference on Artificial Intelligence (ECAI), pages 69-78, 2004.
39. H.G. Santos, L.S. Ochi, E.H. Marinho, and L.M.A. Drummond. Combining an evolutionary algorithm with data mining to solve a vehicle routing problem. NEURO-COMPUTING, 2006. (to appear).
40. L. Santos, M. Ribeiro, A. Plastino, and S. Martins. A hybrid GRASP with data mining for the maximum diversity problem. In LNCS 3636, editor, Hybrid Metaheuristic, pages 116-128, 2005.
41. M. Sebag, C. Ravise, and M. Schoenauer. Controlling evolution by means of machine learning. In Evolutionary Programming, pages 57-66, 1996.
42. M. Sebag and M. Schoenauer. Controlling crossover through inductive learning. In Yuval Davidor, Hans-Paul Schwefel, and Reinhard Männer, editors, Parallel Problem Solving from Nature - PPSN III, pages 209-218, Berlin, 1994. Springer.
43. M. Sebag, M. Schoenauer, and C. Ravise. Toward civilized evolution: Developing inhibitions. In Thomas Back, editor, Proceeding of the Seventh Int. Conf. on Genetic Algorithms, pages 291-298, San Francisco, CA, 1997. Morgan Kaufmann.
44. E-G. Talbi. A taxonomy of hybrid metaheuristics. Journal of heuristics, 8(2):541-564, Sept. 2002.
45. L. Vermeulen-Jourdan, D. Corne, D.A. Savic, and G.A. Walters. Hybridising rule induction and multi-objective evolutionary search for optimising water distribution systems. In Proceeding of Fourth International Conference on Hybrid Intelligent Systems (HIS'04), pages 434-439, 2004.
46. L. Vermeulen-Jourdan, C. Dhaenens, and E-G. Talbi. Clustering nominal and numerical data: A new distance concept for a hybrid genetic algorithm. In Jens Gottlieb and Günther R. Raidl, editors, Evolutionary Computation in Combinatorial Optimization - EvoCOP 2004, volume 3004 of LNCS, pages 220-229, Coimbra, Portugal, 5-7 April 2004. Springer Verlag.
47. S-H. Yoo and S-B. Cho. Partially evaluated genetic algorithm based on fuzzy c-means algorithm. In LNCS 3242, editor, Parallel Problem Solving From Nature (PPSN), pages 440-449, 2004.
48. E. Zitzler and L. Thiele. Multiobjective Evolutionary Algorithms: A Comparative Case Study and the Strength Pareto Approach. IEEE Transactions on Evolutionary Computation, 3(4):257-271, 1999.