Cross entropy-based memetic algorithms: An application study over the tool switching problem

References

• Rubinstein , R . 1999 . The cross-entropy method for combinatorial and continuous optimization . Methodology and Computing in Applied Probability , 1 : 127 – 190 .
   Google Scholar
• Chaslot , G. , Winands , M.H.M. , Szita , I. and van denHerik , H.J . 2008 . Cross-entropy for monte-carlo tree search . ICGA Journal , 31 ( 3 ) : 145 – 156 .
   Web of Science ®Google Scholar
• Mühlenbein , H. and Höns , R . 2005 . The estimation of distributions and the minimum relative entropy principle . Evol. Comput. , 13 ( 1 ) : 1 – 27 .
   PubMed Web of Science ®Google Scholar
• Li , F. , Mannor , S. , Lippman , A.: Random tree optimization for energy-efficient broadcast in all-wireless networks . First IEEE International Conference on Sensor and Ad Hoc Communication and Networks, (SECON '04) Octuber 2004
   Google Scholar
• Ernst , D. , Glavic , M. , Stan , G.B. , Manor , S. , Wehenkel , L : The cross-entropy method for power system combinatorial optimization problems . In: 2007 IEEE Power Tech Conference , IEEE , Lausanne , , Switzerland July 2007 1290 – 1295
   Google Scholar
• Perelman , L. , Ostfeld , A. Water distribution systems optimal design using cross entropy . In: Genetic and EvolutionaryComputation Conference 2005 , ACM , New York, NY , , USA 2005 647 – 648
   Google Scholar
• de Boer , P. , Kroese , D. , Mannor , S. and Rubinstein , R . 2005 . A tutorial on the cross-entropy method . Annals of Operations Research , 134 ( 1 ) : 19 – 67 .
   Web of Science ®Google Scholar
• Rubinstein , R.Y . 2002 . Cross-entropy and rare events for maximal cut and partition problems . ACM Transactions on Modeling and Computer Simulation (TOMACS) , 12 ( 1 ) : 27 – 53 .
   Google Scholar
• Pelikan , M. , Goldberg , D.E. and Lobo , F.G . 2002 . A survey of optimization by building and using probabilistic models . Comput. Optim. Appl. , 21 ( 1 ) : 5 – 20 .
   Web of Science ®Google Scholar
• Larrañaga , P. , Lozano , J. and Mühlenbein , H . 2003 . Algoritmos de estimación de distribuciones en problemas de optimización combinatoria . Inteligencia Artificial , 7 ( 19 ) : 149 – 168 .
   Google Scholar
• Hu , J. , Fu , M.C. , Marcus , S.I. Stochastic optimization using model reference adaptive search . In Chick , S.E. et al. , eds.: WSC'03: Proceedings of the 37th Winter Simulation Conference , ACM , Orlando, FL , , USA 2005 811 – 8 18
   Google Scholar
• Evans , G.E. , Keith , J.M. , Kroese , D.P. Parallel cross-entropy optimization . In Henderson , S.G. et al. , eds.: WSC'07: Proceedings of the 39th Winter Simulation Conference , IEEE Press , Piscataway, NJ , , USA 2007 2196 – 2202
   Google Scholar
• Lü , Q. , Bai , Z.H. and Xia , X.Y . 2008 . Leader-based parallel cross entropy algorithm for maximum clique problem . Journal of Software , 19 ( 11 ) : 2899 – 2907 .
   Google Scholar
• Laguna , M. , Duarte , A. and Martí , R . 2009 . Hybridizing the cross-entropy method: An application to the max-cut problem . Computers & Operations Research , 36 ( 2 ) : 487 – 498 .
   Web of Science ®Google Scholar
• Moscato , P. , Cotta , C. A gentle introduction to memetic algorithms . In Glover , F. , Kochenberger , G. eds.: Handbook of Metaheuristics . Volume 57 of International Series in Operations Research & Management Science . Kluwer Academic Press , New York , , USA 2003 105 – 144
   Google Scholar
• Hart , W. , Krasnogor , N. , Smith , J : Memetic Evolutionary Algorithms . In: Recent Advances in Memetic Algorithms . Volume 166 of Studies in Fuzziness and Soft Computing . Springer-Verlag , Berlin Heidelberg 2005 3 – 27
   Google Scholar
• Krasnogor , N. and Smith , J . 2005 . A tutorial for competent memetic algorithms: model, taxonomy, and design issues . IEEE Transactions on Evolutionary Computation , 9 ( 5 ) : 474 – 488 .
   Web of Science ®Google Scholar
• Neri , F. and Cotta , C . 2012 . Memetic algorithms and memetic computing optimization: A literature review . Swarm and Evolutionary Computation , 2 : 1 – 14 .
   Web of Science ®Google Scholar
• Neri , F. , Cotta , C. , Moscato , P. Handbook of Memetic Algorithms . Volume 379 of Studies in Computational Intelligence . Springer-Verlag , Berlin Heidelberg 2012
   Google Scholar
• Raidl , G. A Unified View on Hybrid Metaheuristics . In Almeida , F. , Blesa Aguilera , M. , Blum , C. , Moreno Vega , J. , Pérez Pérez , M. , Roli , A. Sampels , M. eds.: Hybrid Metaheuristics . Volume 4030 of Lecture Notes in Computer Science . Springer-Verlag , Berlin Heidelberg 2006 1 – 1 2
   Google Scholar
• Bard , J.F . 1988 . A heuristic for minimizing the number of tool switches on a flexible machine . IIE Transactions , 20 ( 4 ) : 382 – 391 .
   Web of Science ®Google Scholar
• Tang , C.S. and Denardo , E.V . 1988 . Models arising from a flexible manufacturing machine, Part I: minimization of the number of tool switches . Operations Research , 36 ( 5 ) : 767 – 777 .
   Web of Science ®Google Scholar
• Mühlenbein , H. , Paaß , G. From recombination of genes to the estimation of distributions I. Binary parameters . In: PPSN IV: Proceedings of the 4th International Conference on Parallel Problem Solving from Nature , Springer-Verlag , London , , UK 1996 178 – 187
   Google Scholar
• Lozano , J.A. , Larrañaga , P. , Inza , I. , Bengoetxea , E. Towards a New Evolutionary Computation: Advances on Estimation of Distribution Algorithms . Volume 192 of Studies in Fuzziness and Soft Computing . Springer-Verlag , Berlin Heidelberg 2006
   Google Scholar
• Brownlee , A.E.I. , McCall , J.A.W. , Zhang , Q. , Brown , D.F. Approaches to selection and their effect on fitness modelling in an estimation of distribution algorithm . In: 2008 IEEE Congress on Evolutionary Computation , IEEE , Hong Kong 1-6 June 2008 2621 – 2628
   Google Scholar
• De Bonet , J. , Isbell , C. and Viola , P . 1997 . MIMIC: Finding optima by estimating probability densities . Advances in Neural Information Processing Systems , 9 : 424 – 430 .
   Google Scholar
• Baluja , S. , Davies , S.: Using optimal dependency trees for combinational optimization . In Fisher , D.H. ed.: 14th International Conference on Machine Learning , Morgan Kaufmann , San Francisco , CA 1997 30 – 38
   Google Scholar
• Pelikan , M. , Goldberg , D. , Cantú-Paz , E. BOA: The bayesian optimization algorithm . In Banzhaf , W. et al. ., eds.: Genetic and Evolutionary Computation Conference 1999 . Volume 1 ., Morgan Kaufmann , San Francisco , CA 1999 525 – 532
   Google Scholar
• Baluja , S. Population-based incremental learning: A method for integrating genetic search based function optimization and competitive learning Technical Report CMU-CS-94-163 , Carnegie Mellon University , Pittsburgh, PA , , USA 1994
   Google Scholar
• Hohfeld , M. , Rudolph , G. Towards a theory of population-based incremental learning . In: 1997 IEEE Conference on Evolutionary Computation , Indianapolis IN, IEEE , 1997
   Google Scholar
• Ortíz-García , E.G. , Pérez-Bellido , Á.M. Hybrid cross-entropy method/Hopfield neural network for combinatorial optimization problems . In Yin , H. et al. ., eds.: Intelligent Data Engineering and Automated Learning 2007 . Volume 4881 of Lecture Notes in Computer Science ., Springer Verlag , Birmingham , , UK 2007 1160 – 1 169
   Google Scholar
• Campelo , F. , Guimaraes , F.G. , Ramirez , J.A. and Igarashi , H . 2009 . Hybrid estimation of distribution algorithm using local function approximations . IEEE Transactions on Magnetics , 45 ( 3 ) : 1558 – 1561 .
   Web of Science ®Google Scholar
• Santana , R. , Larrañaga , P. and Lozano , J.A . 2008 . Combining variable neighborhood search and estimation of distribution algorithms in the protein side chain placement problem . Journal of Heuristics , 14 ( 5 ) : 519 – 547 .
   Web of Science ®Google Scholar
• Zhang , Q. , Sun , J. , Tsang , E. and Ford , J . 2006 . “ Estimation of distribution algorithm with 2-opt local search for the quadratic assignment problem ” . In Towards a New Evolutionary Computation , Edited by: Larrañaga , P. 281 – 292 . Advances in Estimation of Distribution Algorithm, Springer-Verlag .
   Google Scholar
• Peña , J.M. , Robles , V. , Larrañaga , P. , Herves , V. , Rosales , F. , Pérez , M.S. GA-EDA: Hybrid evolutionary algorithm using genetic and estimation of distribution algorithms . In Orchard , R. , Yang , C. , Ali , M. eds.: 17th International Conference on Industrial and Engineering Applications of Artificial Intelligence and Expert Systems . Volume 3029 of Lecture Notes in Computer Science. , Springer-Verlag , Ottawa , , Canada 2004 361 – 371
   Google Scholar
• Zhou , Y. , Wang , J. , Yin , J. A discrete estimation of distribution particle swarm optimization for combinatorial optimization problems . In: ICNC '07: Proceedings of the Third International Conference on Natural Computation , IEEE Computer Society , Washington, DC , , USA 2007 80 – 84
   Google Scholar
• Ahn , C.W. , An , J. , Yoo , J.C. Estimation of particle swarm distribution algorithms: Combining the benefits of PSO and EDAs . Information Sciences July 2010 In press .
   Web of Science ®Google Scholar
• Sudholt , D . 2009 . The impact of parametrization in memetic evolutionary algorithms . Theoretical Computer Science , 410 ( 26 ) : 2511 – 2528 .
   Web of Science ®Google Scholar
• Houck , C. , Joines , J. , Kay , M. and Wilson , J . 1997 . Empirical investigation of the benefits of partial lamarckianism . Evolutionary Computation , 5 ( 1 ) : 31 – 60 .
   PubMed Web of Science ®Google Scholar
• Nguyen , Q.H. , Ong , Y.S. , Krasnogor , N. A study on the design issues of memetic algorithm 2007 IEEE Congress on Evolutionary Computation In Srinivasan , D. Wang , L. eds.: IEEE , Singapore 25-28 September 2007 2390 – 2397
   Google Scholar
• Tzur , M. and Altman , A . 2004 . Minimization of tool switches for a flexible manufacturing machine with slot assignment of different tool sizes . IIE Transactions , 36 ( 2 ) : 95 – 110 .
   Web of Science ®Google Scholar
• Belady , L . 1966 . A study of replacement algorithms for virtual storage computers . IBM Systems Journal , 5 : 78 – 101 .
   Google Scholar
• Błażewicz , J. and Finke , G . 1994 . Scheduling with resource management in manufacturing systems . European Journal of Operational Research , 76 : 1 – 14 .
   Web of Science ®Google Scholar
• Oerlemans , A. Production planning for flexible manufacturing systems . Ph.D. Dissertation , University of Maastricht , Maastricht , , Netherlands October 1992
   Google Scholar
• Crama , Y. , Kolen , A. , Oerlemans , A. and Spieksma , F . 1994 . Minimizing the number of tool switches on a flexible machine . International Journal of Flexible Manufacturing Systems , 6 : 33 – 54 .
   Google Scholar
• Amaya , J.E. , Cotta , C. , Fernández , A.J. A Memetic Algorithm for the Tool Switching Problem . In Blesa , M.J. et al. , eds.: Hybrid Metaheuristics, 5th International Workshop, HM 2008 . Volume 5296 of Lecture Notes in Computer Science ., Springer , Máalaga , , Spain 2008 190 – 202
   Google Scholar
• Amaya , J.E. , Cotta , C. , Fernández , A.J. Hybrid co operation models for the tool switching problem . In Pelta , D. et al. ., eds.: Nature Inspired Cooperative Strategies for Optimization (NICSO 2010) . Volume 284 of Series on Studies in Computational Intelligence ., Springer , Granada , , Spain 2010 39 – 52
   Google Scholar
• Zhou , B.H. , Xi1 , L.F. and Cao , Y.S . 2005 . A beam-search based algorithm for the tool switching problem on a flexible machine . The International Journal of Advanced Manufacturing Technology , 25 ( 9-10 ) : 876 – 882 .
   Web of Science ®Google Scholar
• Al-Fawzan , M.A. and Al-Sultan , K.S . 2003 . A tabu search based algorithm for minimizing the number of tool switches on a flexible machine . Computers & Industrial Engineering , 44 ( 1 ) : 35 – 47 .
   Web of Science ®Google Scholar
• Hertz , A. , Laporte , G. , Mittaz , M. and Stecke , K . 1998 . Heuristics for minimizing tool switches when scheduling part types on a flexible machine . IIE Transactions , 30 : 689 – 694 .
   Web of Science ®Google Scholar
• Amaya , J.E. , Cotta , C. and Fernández , A.J . 2011 . Memetic cooperative models for the tool switching problem . Memetic Computing , 3 ( 3 ) : 199 – 216 .
   Google Scholar
• Lehmann , E. D’ Abrera , H. Nonparametrics: statistical methods based on ranks . Prentice-Hall , Englewood Cliffs , NJ 1998
   Google Scholar
• Friedman , M . 1937 . The use of ranks to avoid the assumption of normality implicit in the analysis of variance . Journal of the American Statistical Association , 32 ( 200 ) : 675 – 701 .
   Google Scholar
• Iman , R. and Davenport , J . 1980 . Approximations of the critical region of the Friedman statistic . Communications in Statistics , 9 : 571 – 595 .
   Google Scholar
• Holm , S . 1979 . A simple sequentially rejective multiple test procedure . Scandinavian Journal of Statistics , 6 : 65 – 70 .
   Web of Science ®Google Scholar