Using Datamining Techniques to Help Metaheuristics: A Short Survey

Hybridizing metaheuristic approaches becomes a common way to improve the efficiency of optimization methods. Many hybridizations deal with the combination of several optimization methods. In this paper we are interested in another type of hybridization, where datamining approaches are combined within an optimization process. Hence, we propose to study the interest of combining metaheuristics and datamining through a short survey that enumerates the different opportunities of such combinations based on literature examples.

[1]  Nada Lavrac,et al.  The Multi-Purpose Incremental Learning System AQ15 and Its Testing Application to Three Medical Domains , 1986, AAAI.

[2]  Robert G. Reynolds,et al.  CULTURAL ALGORITHMS: COMPUTATIONAL MODELING OF HOW CULTURES LEARN TO SOLVE PROBLEMS: AN ENGINEERING EXAMPLE , 2005, Cybern. Syst..

[3]  Tzung-Pei Hong,et al.  Simultaneously Applying Multiple Mutation Operators in Genetic Algorithms , 2000, J. Heuristics.

[4]  Alexandre Plastino,et al.  A Hybrid GRASP with Data Mining for the Maximum Diversity Problem , 2005, Hybrid Metaheuristics.

[5]  Pedro Larrañaga,et al.  Estimation of Distribution Algorithms , 2002, Genetic Algorithms and Evolutionary Computation.

[6]  N. Kasabov,et al.  Gene trajectory clustering with a hybrid genetic algorithm and expectation maximization method , 2004, 2004 IEEE International Joint Conference on Neural Networks (IEEE Cat. No.04CH37541).

[7]  Michèle Sebag,et al.  Controlling Crossover through Inductive Learning , 1994, PPSN.

[8]  H. Mühlenbein,et al.  From Recombination of Genes to the Estimation of Distributions I. Binary Parameters , 1996, PPSN.

[9]  Sung-Bae Cho,et al.  Partially Evaluated Genetic Algorithm Based on Fuzzy c-Means Algorithm , 2004, PPSN.

[10]  J. A. Lozano,et al.  Estimation of Distribution Algorithms: A New Tool for Evolutionary Computation , 2001 .

[11]  Osamu Katai,et al.  Coevolutionary Genetic Algorithm with Effective Exploration and Exploitation of Useful Schemata , 1997, ICONIP.

[12]  Sushil J. Louis,et al.  Learning for evolutionary design , 2003, NASA/DoD Conference on Evolvable Hardware, 2003. Proceedings..

[13]  Khaled Rasheed,et al.  Comparison of methods for developing dynamic reduced models for design optimization , 2002, Soft Comput..

[14]  Haym Hirsh,et al.  Informed operators: Speeding up genetic-algorithm-based design optimization using reduced models , 2000, GECCO.

[15]  James C. Bezdek,et al.  Clustering with a genetically optimized approach , 1999, IEEE Trans. Evol. Comput..

[16]  Laetitia Vermeulen-Jourdan,et al.  Hybridising rule induction and multi-objective evolutionary search for optimising water distribution systems , 2004, Fourth International Conference on Hybrid Intelligent Systems (HIS'04).

[17]  Alexandre Plastino,et al.  Hybridization of GRASP Metaheuristic with Data Mining Techniques , 2006, J. Math. Model. Algorithms.

[18]  Laetitia Vermeulen-Jourdan,et al.  Preliminary Investigation of the 'Learnable Evolution Model' for Faster/Better Multiobjective Water Systems Design , 2005, EMO.

[19]  Michèle Sebag,et al.  Toward Civilized Evolution: Developing Inhibitions , 1997, ICGA.

[20]  Lothar Thiele,et al.  Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach , 1999, IEEE Trans. Evol. Comput..

[21]  K. Rasheed,et al.  An incremental-approximate-clustering approach for developing dynamic reduced models for design optimization , 2000, Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512).

[22]  El-Ghazali Talbi,et al.  Clustering Nominal and Numerical Data: A New Distance Concept for a Hybrid Genetic Algorithm , 2004, EvoCOP.

[23]  Ramakrishnan Srikant,et al.  Fast algorithms for mining association rules , 1998, VLDB 1998.

[24]  Yaochu Jin,et al.  A comprehensive survey of fitness approximation in evolutionary computation , 2005, Soft Comput..

[25]  Osamu Katai,et al.  A Novel Hybrid Framework of Coevolutionary GA and Machine Learning , 2002, Int. J. Comput. Intell. Appl..

[26]  Emanuel Falkenauer,et al.  A New Representation and Operators for Genetic Algorithms Applied to Grouping Problems , 1994, Evolutionary Computation.

[27]  D. Goldberg,et al.  BOA: the Bayesian optimization algorithm , 1999 .

[28]  Joshua D. Knowles,et al.  Improvements to the scalability of multiobjective clustering , 2005, 2005 IEEE Congress on Evolutionary Computation.

[29]  Michèle Sebag,et al.  An Advanced Evolution Should Not Repeat its Past Errors , 1996, ICML.

[30]  Ramakrishnan Srikant,et al.  Fast Algorithms for Mining Association Rules in Large Databases , 1994, VLDB.

[31]  John J. Grefenstette,et al.  Case-Based Initialization of Genetic Algorithms , 1993, ICGA.

[32]  Lúcia Maria de A. Drummond,et al.  Combining an evolutionary algorithm with data mining to solve a single-vehicle routing problem , 2006, Neurocomputing.

[33]  A. Huyet.  Extraction de connaissances pertinentes sur le comportement des systèmes de production : une approche conjointe par optimisation évolutionniste via simulation et apprentissage , 2004 .

[34]  Ryszard S. Michalski,et al.  LEARNABLE EVOLUTION MODEL: Evolutionary Processes Guided by Machine Learning , 2004, Machine Learning.

[35]  El-Ghazali Talbi,et al.  A Taxonomy of Hybrid Metaheuristics , 2002, J. Heuristics.

[36]  Osamu Katai,et al.  Fusion of Coevolutionary GA and machine learning techniques through effective schema extraction , 2001 .

[37]  Haym Hirsh,et al.  Using Case Based Learning to Improve Genetic Algorithm Based Design Optimization , 1997, ICGA.

[38]  Kenneth A. Kaufman,et al.  Speeding Up Evolution through Learning: LEM , 2000, Intelligent Information Systems.

[39]  Sushil J. Louis,et al.  Genetic learning from experience , 2003, The 2003 Congress on Evolutionary Computation, 2003. CEC '03..

[40]  António Gaspar-Cunha,et al.  A Hybrid Multi-Objective Evolutionary Algorithm Using an Inverse Neural Network , 2004, Hybrid Metaheuristics.

[41]  Bernhard Sendhoff,et al.  Reducing Fitness Evaluations Using Clustering Techniques and Neural Network Ensembles , 2004, GECCO.

[42]  Michèle Sebag,et al.  Controlling Evolution by Means of Machine Learning , 1996, Evolutionary Programming.

[43]  Sung-Bae Cho,et al.  An efficient genetic algorithm with less fitness evaluation by clustering , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

[44]  Shumeet Baluja,et al.  A Method for Integrating Genetic Search Based Function Optimization and Competitive Learning , 1994 .

[45]  Luiz Satoru Ochi,et al.  On Improving Evolutionary Algorithms by Using Data Mining for the Oil Collector Vehicle Routing Problem , 2003 .

[46]  Zbigniew Michalewicz,et al.  Using Cultural Algorithms for Constraint Handling in GENOCOP , 1995, Evolutionary Programming.

[47]  Ryszard S. Michalski,et al.  Selection of Most Representative Training Examples and Incremental Generation of VL1 Hypotheses: The Underlying Methodology and the Description of Programs ESEL and AQ11 , 1978 .