A Gentle Introduction to Memetic Algorithms

The generic denomination of ‘Memetic Algorithms’ (MAs) is used to encompass a broad class of metaheuristics (i.e. general purpose methods aimed to guide an underlying heuristic). The method is based on a population of agents and proved to be of practical success in a variety of problem domains and in particular for the approximate solution of NP Optimization problems. Unlike traditional Evolutionary Computation (EC) methods, MAs are intrinsically concerned with exploiting all available knowledge about the problem under study. The incorporation of problem domain knowledge is not an optional mechanism, but a fundamental feature that characterizes MAs. This functioning philosophy is perfectly illustrated by the term “memetic”. Coined by R. Dawkins [52], the word ‘meme’ denotes an analogous to the gene in the context of cultural evolution [154]. In Dawkins’ words:

[1]  Katta G. Murty,et al.  A hybrid genetic/optimization algorithm for a task allocation problem , 1999 .

[2]  K. L. Mak,et al.  A hybrid Hopfield network-genetic algorithm approach to optimal process plan selection , 2000 .

[3]  R. Hosemann,et al.  The generalized crystallography , 1984 .

[4]  Bernd Freisleben,et al.  New Genetic Local Search Operators for the Traveling Salesman Problem , 1996, PPSN.

[5]  J. K. Lenstra,et al.  Local Search in Combinatorial Optimisation. , 1997 .

[6]  Rolf Drechsler,et al.  OFDD based minimization of fixed polarity Reed-Muller expressions using hybrid genetic algorithms , 1994, Proceedings 1994 IEEE International Conference on Computer Design: VLSI in Computers and Processors.

[7]  Weijia Jia,et al.  Vertex Cover: Further Observations and Further Improvements , 2001, J. Algorithms.

[8]  Peter Willett,et al.  Genfold: A genetic algorithm for folding protein structures using NMR restraints , 1998, Protein science : a publication of the Protein Society.

[9]  Edmund K. Burke,et al.  The practice and theory of automated timetabling , 2014, Annals of Operations Research.

[10]  Chae Y. Lee,et al.  GENETIC ALGORITHMS FOR SINGLE MACHINE JOB SCHEDULING WITH COMMON DUE DATE AND SYMMETRIC PENALTIES , 1994 .

[11]  Antonio Galvão Naclério Novaes,et al.  A continuous approach to the design of physical distribution systems , 2000, Comput. Oper. Res..

[12]  Takumi Ichimura,et al.  Learning of neural networks with parallel hybrid GA using a royal road function , 1998, 1998 IEEE International Joint Conference on Neural Networks Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98CH36227).

[13]  Hideo Tanaka,et al.  Genetic algorithms for flowshop scheduling problems , 1996 .

[14]  L. Li,et al.  Refinement of the NMR solution structure of the gamma-carboxyglutamic acid domain of coagulation factor IX using molecular dynamics simulation with initial Ca2+ positions determined by a genetic algorithm. , 1997, Biochemistry.

[15]  Pablo Moscato.  A memetic approach for the travelling salesman problem implementation of a computational ecology for , 1992 .

[16]  Ben Paechter,et al.  Extensions to a Memetic Timetabling System , 1995, PATAT.

[17]  W. Punch,et al.  Predicting conserved water-mediated and polar ligand interactions in proteins using a K-nearest-neighbors genetic algorithm. , 1997, Journal of molecular biology.

[18]  W. Hamilton,et al.  The Evolution of Cooperation , 1984 .

[19]  Donald E. Brown,et al.  A Parallel Genetic Heuristic for the Quadratic Assignment Problem , 1989, ICGA.

[20]  M.A.L. Thathachar,et al.  Vector quantization using genetic K-means algorithm for image compression , 1997, Proceedings of ICICS, 1997 International Conference on Information, Communications and Signal Processing. Theme: Trends in Information Systems Engineering and Wireless Multimedia Communications (Cat..

[21]  Angelo Monfroglio,et al.  Hybrid genetic algorithms for timetabling , 1996, Int. J. Intell. Syst..

[22]  William E. Hart,et al.  Optimizing an Arbitrary Function is Hard for the Genetic Algorithm , 1991 .

[23]  J. David Schaffer,et al.  Proceedings of the third international conference on Genetic algorithms , 1989 .

[24]  Nostrand Reinhold,et al.  the utility of using the genetic algorithm approach on the problem of Davis, L. (1991), Handbook of Genetic Algorithms. Van Nostrand Reinhold, New York. , 1991 .

[25]  Frank Hoffmeister,et al.  Adaptive Search by Evolutionary Algorithms , 1990 .

[26]  Zbigniew Michalewicz,et al.  Adaptive evolutionary planner/navigator for mobile robots , 1997, IEEE Trans. Evol. Comput..

[27]  Sushil J. Louis,et al.  Multiple vehicle routing with time windows using genetic algorithms , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[28]  Ralf Östermark,et al.  A Neuro-Genetic Algorithm for Heteroskedastic Time-Series Processes Empirical Tests on Global Asset Returns , 1999, Soft Comput..

[29]  Edmund K. Burke,et al.  A multi-stage approach for the thermal generator maintenance scheduling problem , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[30]  Xin Yao,et al.  Evolutionary Artificial Neural Networks , 1993, Int. J. Neural Syst..

[31]  Wayne J. Pullan,et al.  Structure Prediction of Benzene Clusters Using a Genetic Algorithm , 1997, J. Chem. Inf. Comput. Sci..

[32]  P. Moscato,et al.  Comparing metaheuristic approaches for parallel machine scheduling problems , 2022 .

[33]  Ender Özcan,et al.  Steady State Memetic Algorithm for Partial Shape Matching , 1998, Evolutionary Programming.

[34]  Mitsuo Gen,et al.  Parallel machine scheduling problems using memetic algorithms , 1997 .

[35]  Dirk Van Gucht,et al.  Incorporating Heuristic Information into Genetic Search , 1987, International Conference on Genetic Algorithms.

[36]  Martin Hulin,et al.  An Optimal Stop Criterion for Genetic Algorithms: A Bayesian Approach , 1997, ICGA.

[37]  Alain Hertz,et al.  Embedding a sequential procedure within an evolutionary algorithm for coloring problems in graphs , 1995, J. Heuristics.

[38]  Angel P. del Pobil,et al.  Tasks and Methods in Applied Artificial Intelligence , 1998, Lecture Notes in Computer Science.

[39]  J. Beasley,et al.  A genetic algorithm for the set covering problem , 1996 .

[40]  L. Darrell Whitley,et al.  Using Reproductive Evaluation to Improve Genetic Search and Heuristic Discovery , 1987, ICGA.

[41]  Colin R. Reeves,et al.  Hybrid genetic algorithms applied to beam orientation in radiotherapy , 1996 .

[42]  Xie Wei.  A Hybrid Genetic Algorithm for Global Solution of Indifferentiable Nonlinear Function , 2000 .

[43]  Dipti Srinivasan,et al.  Development of an intelligent technique for traffic network incident detection , 2000 .

[44]  Robert H. Bishop,et al.  Optimal interplanetary trajectory design via hybrid genetic algorithm/recursive quadratic program search , 1999 .

[45]  Kenneth D. Boese,et al.  Cost Versus Distance In the Traveling Salesman Problem , 1995 .

[46]  Carlos Cotta dash,et al.  A study of hybridisation techniques and their application to the design of evolutionary algorithms , 1998 .

[47]  Bernd Freisleben,et al.  A genetic local search algorithm for solving symmetric and asymmetric traveling salesman problems , 1996, Proceedings of IEEE International Conference on Evolutionary Computation.

[48]  Heinz Mühlenbein,et al.  Evolution algorithms in combinatorial optimization , 1988, Parallel Comput..

[49]  Patrick D. Surry,et al.  Formal Memetic Algorithms , 1994, Evolutionary Computing, AISB Workshop.

[50]  Mihalis Yannakakis,et al.  How easy is local search? , 1985, 26th Annual Symposium on Foundations of Computer Science (sfcs 1985).

[51]  Mhand Hifi,et al.  A genetic algorithm-based heuristic for solving the weighted maximum independent set and some equivalent problems , 1997 .

[52]  Oliver Vornberger,et al.  Hybrid genetic algorithms for constrained placement problems , 1997, IEEE Trans. Evol. Comput..

[53]  Sadiq M. Sait,et al.  VLSI Physical Design Automation - Theory and Practice , 1995, Lecture Notes Series on Computing.

[54]  M. R. Lemes,et al.  Combining genetic algorithm and simulated annealing: A molecular geometry optimization study , 1998 .

[55]  Patrick D. Surry,et al.  Fitness Variance of Formae and Performance Prediction , 1994, FOGA.

[56]  Raymond E. Miller,et al.  Complexity of Computer Computations , 1972 .

[57]  Yuval Davidor,et al.  The Interplay Among the Genetic Algorithm Operators: Information Theory Tools Used in a Holistic Way , 1992, PPSN.

[58]  Süleyman Tüfekci,et al.  A genetic algorithm for the talent scheduling problem , 1994, Comput. Oper. Res..

[59]  S. Cadieux,et al.  Time efficient and robust 3-D brain image centering and realignment using hybrid genetic algorithm , 1997, Proceedings of the 36th SICE Annual Conference. International Session Papers.

[60]  Eric Michielssen,et al.  Design of multilayered periodic strip gratings by genetic algorithms , 1997 .

[61]  Mitsuo Gen,et al.  Reliability optimal design problem with interval coefficients using hybrid genetic algorithms , 1998 .

[62]  Miguel Toro,et al.  An Evolutionary and Local Search Algorithm for Planning Two Manipulators Motion , 1998, IEA/AIE.

[63]  John E. Beasley,et al.  A Genetic Algorithm for the Multidimensional Knapsack Problem , 1998, J. Heuristics.

[64]  Patrick D. Surry,et al.  Inoculation to Initialise Evolutionary Search , 1996, Evolutionary Computing, AISB Workshop.

[65]  A C May,et al.  Protein structure comparisons using a combination of a genetic algorithm, dynamic programming and least-squares minimization. , 1994, Protein engineering.

[66]  P. Willett.  Genetic algorithms in molecular recognition and design. , 1995, Trends in biotechnology.

[67]  Jin-Kao Hao,et al.  A New Genetic Local Search Algorithm for Graph Coloring , 1998, PPSN.

[68]  Angelo Monfroglio,et al.  Timetabling through Constrained Heuristic Search and Genetic Algorithms , 1996, Softw. Pract. Exp..

[69]  Lawrence. Davis,et al.  Handbook Of Genetic Algorithms , 1990 .

[70]  Carlos Cotta,et al.  On the influence of the representation granularity in heuristic forma recombination , 2000, SAC '00.

[71]  D. Filman,et al.  A genetic algorithm for the ab initio phasing of icosahedral viruses. , 1996, Acta crystallographica. Section D, Biological crystallography.

[72]  Howard R. Mayne,et al.  Global geometry optimization of atomic clusters using a modified genetic algorithm in space‐fixed coordinates , 1996 .

[73]  P Willett,et al.  Development and validation of a genetic algorithm for flexible docking. , 1997, Journal of molecular biology.

[74]  David E. Clark,et al.  Evolutionary algorithms in computer-aided molecular design , 1996, J. Comput. Aided Mol. Des..

[75]  Colin Reeves,et al.  Hybrid genetic algorithms for bin-packing and related problems , 1996, Ann. Oper. Res..

[76]  Yoh Iwasa,et al.  The evolution of social interaction in lattice models , 1998 .

[77]  Kenneth Steiglitz,et al.  Combinatorial Optimization: Algorithms and Complexity , 1981 .

[78]  J. P. Kelly,et al.  Meta-heuristics : theory & applications , 1996 .

[79]  M. Narasimha Murty,et al.  Genetic K-means algorithm , 1999, IEEE Trans. Syst. Man Cybern. Part B.

[80]  Bernd Freisleben,et al.  Fitness landscapes and memetic algorithm design , 1999 .

[81]  A. Kahng.  Conference on Genetic Algorithms , 1987 .

[82]  Xingzhao Liu,et al.  A Genetic Approach for Maximum Independent Set Problems (Special Section of Selected Papers from the 9th Karuizawa Workshop on Circuits and Systems) , 1997 .

[83]  D. Fogel.  Evolutionary algorithms in theory and practice , 1997, Complex..

[84]  David S. Johnson,et al.  8. The traveling salesman problem: a case study , 2003 .

[85]  Pablo Moscato,et al.  On Evolution, Search, Optimization, Genetic Algorithms and Martial Arts : Towards Memetic Algorithms , 1989 .

[86]  Peng We.  A Hybrid Genetic Algorithm for Function Optimization , 1999 .

[87]  M. Nowak,et al.  Evolution of indirect reciprocity by image scoring , 1998, Nature.

[88]  Heinz Mühlenbein,et al.  Evolution in Time and Space - The Parallel Genetic Algorithm , 1990, FOGA.

[89]  Edmund K. Burke,et al.  Automated University Timetabling: The State of the Art , 1997, Comput. J..

[90]  A.H.W Bos,et al.  Aircraft conceptual design by genetic/gradient-guided optimization , 1998 .

[91]  P. Grim.  The undecidability of the spatialized prisoner's dilemma , 1997 .

[92]  Edmund K. Burke,et al.  Initialization Strategies and Diversity in Evolutionary Timetabling , 1998, Evolutionary Computation.

[93]  Edmund K. Burke,et al.  A memetic algorithm to schedule planned maintenance for the national grid , 1999, JEAL.

[94]  J. Gunn.  Sampling protein conformations using segment libraries and a genetic algorithm , 1997 .

[95]  Pablo Moscato,et al.  On worst-case and comparative analysis as design principles for efficient recombination operators: a graph colouring case study , 1999 .

[96]  Kin Yip Tam,et al.  GAMATCH : a genetic algorithm-based program for indexing crystal faces , 1995 .

[97]  Daniel Costa,et al.  An Evolutionary Tabu Search Algorithm And The NHL Scheduling Problem , 1995 .

[98]  Emmanuel C. Ifeachor,et al.  Automatic design of frequency sampling filters by hybrid genetic algorithm techniques , 1998, IEEE Trans. Signal Process..

[99]  Pablo Moscato,et al.  Memetic algorithms using guided local search: a case study , 1999 .

[100]  B. Shoichet,et al.  Flexible ligand docking using conformational ensembles , 1998, Protein science : a publication of the Protein Society.

[101]  S. Kirkpatrick,et al.  Configuration space analysis of travelling salesman problems , 1985 .

[102]  Carlos Cotta,et al.  A Hybrid Genetic Algorithm for the 0-1 Multiple Knapsack Problem , 1997, ICANNGA.

[103]  Ho,et al.  Molecular geometry optimization with a genetic algorithm. , 1995, Physical review letters.

[104]  Pablo Moscato,et al.  An introduction to population approaches for optimization and hierarchical objective functions: A discussion on the role of tabu search , 1993, Ann. Oper. Res..

[105]  Jane Yung-jen Hsu,et al.  Dynamic vehicle routing using hybrid genetic algorithms , 1999, Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C).

[106]  W. Vent,et al.  Rechenberg, Ingo, Evolutionsstrategie — Optimierung technischer Systeme nach Prinzipien der biologischen Evolution. 170 S. mit 36 Abb. Frommann‐Holzboog‐Verlag. Stuttgart 1973. Broschiert , 1975 .

[107]  M. A. Van Hove,et al.  Global optimization in LEED structure determination using genetic algorithms , 1996 .

[108]  A. E. Eiben,et al.  Evolutionary Programming VII , 1998, Lecture Notes in Computer Science.

[109]  A. J. Goldstein,et al.  Common feature techniques for discrete optimization , 1976, DAC '76.

[110]  Angelo Monfroglio.  Hybrid Genetic Algorithms for a Rostering Problem , 1996 .

[111]  Nicholas J. Radcliffe,et al.  The algebra of genetic algorithms , 1994, Annals of Mathematics and Artificial Intelligence.

[112]  Martina Gorges-Schleuter,et al.  Genetic algorithms and population structures: a massively parallel algorithm , 1991 .

[113]  Bernd Freisleben,et al.  Memetic Algorithms and the Fitness Landscape of the Graph Bi-Partitioning Problem , 1998, PPSN.

[114]  Ching-Fang Liaw,et al.  A hybrid genetic algorithm for the open shop scheduling problem , 2000, Eur. J. Oper. Res..

[115]  Marvin Minsky,et al.  Negative expertise , 1997 .

[116]  Bernd Freisleben,et al.  Fitness Landscapes, Memetic Algorithms, and Greedy Operators for Graph Bipartitioning , 2000, Evolutionary Computation.

[117]  Keith E. Mathias,et al.  Noisy function evaluation and the delta-coding algorithm , 1994, Optics & Photonics.

[118]  Mitsuo Gen,et al.  A tutorial survey of job-shop scheduling problems using genetic algorithms: Part II. Hybrid , 1999 .

[119]  Yves Crama,et al.  Local Search in Combinatorial Optimization , 2018, Artificial Neural Networks.

[120]  Rolf Niedermeier,et al.  An efficient fixed-parameter algorithm for 3-Hitting Set , 2003, J. Discrete Algorithms.

[121]  Eric Michielssen,et al.  Design of doubly periodic filter and polarizer structures using a hybridized genetic algorithm , 1999 .

[122]  Linet Özdamar,et al.  A genetic algorithm approach to a general category project scheduling problem , 1999, IEEE Trans. Syst. Man Cybern. Part C.

[123]  Hisao Ishibuchi,et al.  Performance evaluation of genetic algorithms for flowshop scheduling problems , 1994, Proceedings of the First IEEE Conference on Evolutionary Computation. IEEE World Congress on Computational Intelligence.

[124]  M. Gorges-Schleuter.  Asparagos96 and the traveling salesman problem , 1997, Proceedings of 1997 IEEE International Conference on Evolutionary Computation (ICEC '97).

[125]  Mohamed Slimane,et al.  Solving the Multiple Resource Constrained Project Scheduling Problem with a Hybrid Genetic Algorithm , 1997, ICGA.

[126]  J. Raper,et al.  Hybrid genetic algorithm for transmitter location in wireless networks , 1999 .

[127]  Jully Jeunet,et al.  Solving large unconstrained multilevel lot-sizing problems using a hybrid genetic algorithm , 2000 .

[128]  Vittorio Rosato,et al.  Search of molecular ground state via genetic algorithm: Implementation on a hybrid SIMD-MIMD platform , 1997 .

[129]  Ralf Östermark,et al.  Solving Irregular Econometric and Mathematical Optimization Problems with a Genetic Hybrid Algorithm , 1999 .

[130]  G. A. Lazar,et al.  De novo design of the hydrophobic core of ubiquitin , 1997, Protein science : a publication of the Protein Society.

[131]  Sue Abdinnour-Helm,et al.  A hybrid heuristic for the uncapacitated hub location problem , 1998, Eur. J. Oper. Res..

[132]  Rudolf F. Albrecht,et al.  Artificial Neural Nets and Genetic Algorithms , 1995, Springer Vienna.

[133]  Yugeng Xi,et al.  A rolling horizon job shop rescheduling strategy in the dynamic environment , 1997 .

[134]  Pablo Moscato,et al.  MEMETIC ALGORITHMS TO MINIMIZE TARDINESS ON A SINGLE MACHINE WITH SEQUENCE-DEPENDENT SETUP TIMES , 1999 .

[135]  K. Ho,et al.  Structural optimization of Lennard-Jones clusters by a genetic algorithm , 1996 .

[136]  Enrique Alba,et al.  Utilizing Dynastically Optimal Forma Recombination in Hybrid Genetic Algorithms , 1998, PPSN.

[137]  Bernd Freisleben,et al.  On the effectiveness of evolutionary search in high-dimensional NK-landscapes , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

[138]  Bruno-Laurent Garcia,et al.  Iterative improvement methods for a multiperiod network design problem , 1998, Eur. J. Oper. Res..

[139]  Y. Iwasa,et al.  Score-dependent fertility model for the evolution of cooperation in a lattice. , 1998, Journal of theoretical biology.

[140]  R. Hodgson.  Memetic algorithms and the molecular geometry optimization problem , 2000, Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512).

[141]  Byung Ro Moon,et al.  GRCA: a hybrid genetic algorithm for circuit ratio-cut partitioning , 1998, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[142]  Riccardo Poli,et al.  New ideas in optimization , 1999 .

[143]  Kengo Katayama,et al.  Performance analysis for crossover operators of genetic algorithm , 1999, Systems and Computers in Japan.

[144]  Bryant A. Julstrom,et al.  A weighted coding in a genetic algorithm for the degree-constrained minimum spanning tree problem , 2000, SAC '00.

[145]  B. Freisleben,et al.  A comparison of memetic algorithms, tabu search, and ant colonies for the quadratic assignment problem , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[146]  Gerrit Kateman,et al.  HIPS, a hybrid self-adapting expert system for nuclear magnetic resonance spectrum interpretation using genetic algorithms , 1993 .

[147]  Juan C. Meza,et al.  A comparison of a direct search method and a genetic algorithm for conformational searching , 1996 .

[148]  R. C. Rankin,et al.  Automatic Timetabling in Practice , 1995, PATAT.

[149]  Lutgarde M. C. Buydens,et al.  Penalty and repair functions for constraint handling in the genetic algorithm methodology , 1996 .

[150]  John J. Grefenstette,et al.  Genetic algorithms and their applications , 1987 .

[151]  A. J. Urdaneta,et al.  A hybrid genetic algorithm for optimal reactive power planning based upon successive linear programming , 1999 .

[152]  Charles Fleurent,et al.  Genetic and hybrid algorithms for graph coloring , 1996, Ann. Oper. Res..

[153]  P. Moscato,et al.  The number partitioning problem: an open challenge for evolutionary computation? , 1999 .

[154]  N. R. Chapman,et al.  A hybrid simplex genetic algorithm for estimating geoacoustic parameters using matched-field inversion , 1999 .

[155]  Improving a Lecture Timetabling System for University-Wide Use , 1997, PATAT.

[156]  Jean-Paul Watson,et al.  The impact of approximate evaluation on the performance of search algorithms for warehouse scheduling , 1999 .

[157]  K. Shankland,et al.  Crystal Structure Determination from Powder Diffraction Data by the Application of a Genetic Algorithm , 1998 .

[158]  Lashon B. Booker,et al.  Proceedings of the fourth international conference on Genetic algorithms , 1991 .

[159]  David Mark Levine,et al.  A parallel genetic algorithm for the set partitioning problem , 1995 .

[160]  Si-Eng Ling,et al.  Integrating Genetic Algorithms with a Prolog Assignment Program as a Hybrid Solution for a Polytechnic Timetable Problem , 1992, Parallel Problem Solving from Nature.

[161]  Umesh V. Vazirani,et al.  "Go with the winners" algorithms , 1994, Proceedings 35th Annual Symposium on Foundations of Computer Science.

[162]  Jean Berger,et al.  A Hybrid Genetic Algorithm for the Vehicle Routing Problem with Time Windows , 1998, Canadian Conference on AI.

[163]  Martina Gorges-Schleuter,et al.  ASPARAGOS An Asynchronous Parallel Genetic Optimization Strategy , 1989, ICGA.

[164]  高森 年,et al.  1996 IEEE International Conference on Systems,Man and Cybernetics , 1997 .

[165]  E. Hopper,et al.  A genetic algorithm for a 2D industrial packing problem , 1999 .

[166]  Jens Gottlieb,et al.  Permutation-based evolutionary algorithms for multidimensional knapsack problems , 2000, SAC '00.

[167]  J. M. Troya,et al.  Stochastic reverse hill climbing and iterated local search , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[168]  Edmund K. Burke,et al.  A Memetic Algorithm for University Exam Timetabling , 1995, PATAT.

[169]  Martina Gorges-Schleuter,et al.  Explicit Parallelism of Genetic Algorithms through Population Structures , 1990, PPSN.

[170]  Laurence Marks,et al.  Multi-Solution Genetic Algorithm Approach to Surface Structure Determination Using Direct Methods , 1997 .

[171]  B. Hartke.  Global geometry optimization of clusters using genetic algorithms , 1993 .

[172]  John Yen,et al.  Extracting fuzzy rules for system modeling using a hybrid of genetic algorithms and Kalman filter , 1999, Fuzzy Sets Syst..

[173]  Hans-Paul Schwefel,et al.  Evolution strategies: A family of non-linear optimization techniques based on imitating some principles of organic evolution , 1984, Ann. Oper. Res..

[174]  B. E. Lovell,et al.  Global Optimization Studies on the 1-D Phase Problem , 1996 .

[175]  Gilbert Syswerda,et al.  Uniform Crossover in Genetic Algorithms , 1989, ICGA.

[176]  D. K. Pratihar,et al.  Fuzzy-genetic algorithms and mobile robot navigation among static obstacles , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[177]  D. Corkill.  Blackboard Systems , 1991 .

[178]  Paolo Gaiardelli,et al.  Hybrid genetic algorithmsfor a multiple-objective scheduling problem , 1998, J. Intell. Manuf..

[179]  P. Moscato.  A Competitive-cooperative Approach to Complex Combinatorial Search , 1991 .

[180]  Christoph Reich,et al.  Simulation of imprecise ordinary differential equations using evolutionary algorithms , 2000, SAC '00.

[181]  B. Freisleben,et al.  Genetic local search for the TSP: new results , 1997, Proceedings of 1997 IEEE International Conference on Evolutionary Computation (ICEC '97).

[182]  Mihalis Yannakakis,et al.  2. Computational complexity , 2003 .

[183]  Ali M. S. Zalzala,et al.  Hybridisation of neural networks and genetic algorithms for time-optimal control , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[184]  Pablo Moscato,et al.  Comparing meta-heuristic approaches for parallel machine scheduling problems , 2002 .

[185]  Qiang Liu,et al.  A Hybrid Genetic Algorithm for the Single Machine Scheduling Problem , 1999, J. Heuristics.

[186]  John E. Beasley,et al.  A genetic algorithm for the generalised assignment problem , 1997, Comput. Oper. Res..

[187]  Patrick Pérez,et al.  Hybrid Genetic Optimization and Statistical Model-Based Approach for the Classification of Shadow Shapes in Sonar Imagery , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[188]  Jens Gottlieb,et al.  Selection in evolutionary algorithms for the traveling salesman problem , 2000, SAC '00.

[189]  Mateo Valero,et al.  Parallel computing and transputer applications , 1992 .

[190]  Steve Haake,et al.  The application of evolutionary and maximum entropy algorithms to photoelastic spectral analysis , 1999 .

[191]  Gunar E. Liepins,et al.  Greedy Genetics , 1987, ICGA.

[192]  Shen Lin.  Computer solutions of the traveling salesman problem , 1965 .

[193]  K. Harris,et al.  The application of a genetic algorithm for solving crystal structures from powder diffraction data , 1997 .

[194]  Howard R. Mayne,et al.  A study of genetic algorithm approaches to global geometry optimization of aromatic hydrocarbon microclusters , 1998 .

[195]  H. P Nii,et al.  Blackboard Systems , 1986 .

[196]  Edmund K. Burke,et al.  A Memetic Algorithm for the Maintenance Scheduling Problem , 1997, ICONIP.

[197]  José Aguilar,et al.  Resolution of pattern recognition problems using a hybrid Genetic/Random Neural Network learning algorithm , 2005, Pattern Analysis and Applications.

[198]  J. B. Grimbleby,et al.  Hybrid genetic algorithms for analogue network synthesis , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[199]  A. Augugliaro,et al.  Service restoration in compensated distribution networks using a hybrid genetic algorithm , 1998 .

[200]  Christos H. Papadimitriou,et al.  Elements of the Theory of Computation , 1997, SIGA.

[201]  J R Desjarlais,et al.  New strategies in protein design. , 1995, Current opinion in biotechnology.

[202]  M. Gen,et al.  Bicriteria transportation problem by hybrid genetic algorithm , 1998 .

[203]  Athanasios V. Vasilakos,et al.  A hybrid genetic approach for channel reuse in multiple access telecommunication networks , 2000, IEEE Journal on Selected Areas in Communications.

[204]  R. Lewontin.  ‘The Selfish Gene’ , 1977, Nature.

[205]  Bicai Pan,et al.  Structures of medium-sized silicon clusters , 1998, Nature.

[206]  Carlos Cotta,et al.  Using a Hybrid Evolutionary-A* Approach for Learning Reactive Behaviors , 2000, EvoWorkshops.

[207]  Brian W. Kernighan,et al.  An Effective Heuristic Algorithm for the Traveling-Salesman Problem , 1973, Oper. Res..

[208]  Christel C. Müller-Goymann,et al.  Fitting of diffusion coefficients in a three-compartment sustained release drug formulation using a genetic algorithm , 1995 .

[209]  Tim Jones.  Evolutionary Algorithms, Fitness Landscapes and Search , 1995 .

[210]  Byung Ro Moon,et al.  Genetic Algorithm and Graph Partitioning , 1996, IEEE Trans. Computers.

[211]  Shigenobu Kobayashi,et al.  Edge Assembly Crossover: A High-Power Genetic Algorithm for the Travelling Salesman Problem , 1997, ICGA.

[212]  David H. Wolpert,et al.  No free lunch theorems for optimization , 1997, IEEE Trans. Evol. Comput..

[213]  Carlos Cotta.  A Study of Hybridisation Techniques and Their Application to the Design of Evolutionary Algorithms , 1998, AI Commun..

[214]  Shivendra S. Panwar,et al.  Topological design of interconnected LAN-MAN networks , 1992, [Proceedings] IEEE INFOCOM '92: The Conference on Computer Communications.

[215]  Yasuhiro Tsujimura,et al.  A tutorial survey of job-shop scheduling problems using genetic algorithms, part II: hybrid genetic search strategies , 1999 .

[216]  John Maddox,et al.  Genetics helping molecular dynamics , 1995, Nature.

[217]  Yoshiyuki Kawazoe,et al.  Surface Reconstruction of Si (001) by Genetic Algorithm and Simulated Annealing Method(STM-Si(001)) , 1997 .

[218]  Ingo Rechenberg,et al.  Evolutionsstrategie : Optimierung technischer Systeme nach Prinzipien der biologischen Evolution , 1973 .

[219]  I-Cheng Yeh.  Hybrid Genetic Algorithms for Optimization of Truss Structures , 1999 .

[220]  David J. Hawkes,et al.  Volume estimation from sparse planar images using deformable models , 1999, Image Vis. Comput..

[221]  Rolf Niedermeier,et al.  A general method to speed up fixed-parameter-tractable algorithms , 2000, Inf. Process. Lett..

[222]  Steven Hobday,et al.  Optimisation of Carbon Cluster Geometry Using a Genetic Algorithm. , 1998 .

[223]  P Argos,et al.  Identifying the tertiary fold of small proteins with different topologies from sequence and secondary structure using the genetic algorithm and extended criteria specific for strand regions. , 1996, Journal of molecular biology.

[224]  Bernd Freisleben,et al.  A Genetic Local Search Approach to the Quadratic Assignment Problem , 1997, ICGA.

[225]  Tae Seon Kim,et al.  Intelligent control of via formation by photosensitive BCB for MCM-L/D applications , 1999 .

[226]  James Kennedy,et al.  Proceedings of the 1998 IEEE International Conference on Evolutionary Computation [Book Review] , 1999, IEEE Transactions on Evolutionary Computation.

[227]  Edmund K. Burke,et al.  A Hybrid Genetic Algorithm for Highly Constrained Timetabling Problems , 1995, ICGA.

[228]  Edmund K. Burke,et al.  A Phased Evolutionary Approach for the Timetable Problem: An Initial Study , 1997, ICONIP.

[229]  Ralf Östermark,et al.  Solving a nonlinear non-convex trim loss problem with a genetic hybrid algorithm , 1999, Comput. Oper. Res..

[230]  Charu C. Aggarwal,et al.  Optimized Crossover for the Independent Set Problem , 1997, Oper. Res..

[231]  William I. F. David,et al.  Structure solution of Ibuprofen from powder diffraction data by the application of a genetic algorithm combined with prior conformational analysis , 1998 .

[232]  K. Burnham,et al.  Optimization of beam orientation in radiotherapy using planar geometry. , 1998, Physics in medicine and biology.

[233]  Mitsuo Gen,et al.  Genetic algorithms and engineering design , 1997 .

[234]  V. K. Garg,et al.  Automation of the Analysis of Mössbauer Spectra , 1998 .

[235]  John J. Grefenstette,et al.  Genetic Algorithms for Tracking Changing Environments , 1993, ICGA.

[236]  Gary B. Lamont,et al.  Hybrid genetic algorithms for minimization of a polypeptide specific energy model , 1996, Proceedings of IEEE International Conference on Evolutionary Computation.

[237]  Thomas Lengauer,et al.  Parallel 'Go with the winners' algorithms in the LogP model , 1997, Proceedings 11th International Parallel Processing Symposium.