Parallel Meta-Heuristics

We present a state-of-the-art survey of parallel meta-heuristic strategies, developments, and results. We discuss general design and implementation principles that apply to most metaheuristic classes and instantiate these principles for neighborhood and population-based metaheuristics. We also identify a number of trends and promising research directions.

[1]  John B. Shoven,et al.  I , Edinburgh Medical and Surgical Journal.

[2]  N. Metropolis,et al.  Equation of State Calculations by Fast Computing Machines , 1953, Resonance.

[3]  A. Dickson.  On Evolution , 1884, Science.

[4]  K. Dejong,et al.  An analysis of the behavior of a class of genetic adaptive systems , 1975 .

[5]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[6]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[7]  Paul Bryant Grosso,et al.  Computer Simulations of Genetic Adaptation: Parallel Subcomponent Interaction in a Multilocus Model , 1985 .

[8]  Editors , 1986, Brain Research Bulletin.

[9]  Rob A. Rutenbar,et al.  Multiprocessor-Based Placement by Simulated Annealing , 1986, 23rd ACM/IEEE Design Automation Conference.

[10]  Rob A. Rutenbar,et al.  LAYOUT BY ANNEALING IN A PARALLEL ENVIRONMENT. , 1986 .

[11]  Fred W. Glover,et al.  Future paths for integer programming and links to artificial intelligence , 1986, Comput. Oper. Res..

[12]  Mark Howard Jones,et al.  A parallel simulated annealing algorithm for standard cell placement on a hypercube computer , 1987 .

[13]  Mark Jones,et al.  Performance of a Parallel Algorithm for Standard Cell Placement on the Intel Hypercube , 1987, 24th ACM/IEEE Design Automation Conference.

[14]  Erik D. Goodman,et al.  Genetic Learning Procedures in Distributed Environments , 1987, ICGA.

[15]  David E. Goldberg,et al.  Genetic Algorithms with Sharing for Multimodalfunction Optimization , 1987, ICGA.

[16]  David J. Sirag,et al.  Toward a unified thermodynamic genetic operator , 1987 .

[17]  Emile H. L. Aarts,et al.  Simulated Annealing: Theory and Applications , 1987, Mathematics and Its Applications.

[18]  Heinz Mühlenbein,et al.  New solutions to the mapping problem of parallel systems: The evolution approach , 1987, Parallel Comput..

[19]  F. Darema,et al.  Parallel Algorithms for Chip Placement by Simulated Annealing , 1987, IBM J. Res. Dev..

[20]  W. Ebeling,et al.  Boltzmann and Darwin strategies in complex optimization , 1987 .

[21]  Rob A. Rutenbar,et al.  Placement by Simulated Annealing on a Multiprocessor , 1987, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[22]  Rob A. Rutenbar,et al.  FLOORPLANNING BY ANNEALING ON A HYPERCUBE MULTIPROCESSOR. , 1987 .

[23]  Dana S. Richards,et al.  Punctuated Equilibria: A Parallel Genetic Algorithm , 1987, ICGA.

[24]  John J. Grefenstette,et al.  A Parallel Genetic Algorithm , 1987, ICGA.

[25]  Dirk Van Gucht,et al.  Parallelisation of Probabilistic Sequential Search Algorithms , 1987, ICGA.

[26]  Alberto L. Sangiovanni-Vincentelli,et al.  A Parallel Simulated Annealing Algorithm for the Placement of Macro-Cells , 1987, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[27]  Srinivas Devadas,et al.  Topological Optimization of Multiple-Level Array Logic , 1987, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[28]  Mark A. Franklin,et al.  Simulated annealing on a multiprocessor , 1988, Proceedings 1988 IEEE International Conference on Computer Design: VLSI.

[29]  Jonathan Rose,et al.  Parallel standard cell placement algorithms with quality equivalent to simulated annealing , 1988, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[30]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[31]  Prithviraj Banerjee,et al.  A parallel simulated annealing algorithm for channel routing on a hypercube multiprocessor , 1988, Proceedings 1988 IEEE International Conference on Computer Design: VLSI.

[32]  Jeff Scott Sargent.  A Parallel Row-Based Algorithm with Error Control for Standard-Cell Placement on a Hypercube Multiprocessor , 1988 .

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

[34]  Werner Ebeling,et al.  Optimization of NP-Complete Problems by Boltzmann-Darwin Strategies Including Life Cycles , 1988 .

[35]  Salvatore Orlando,et al.  Strategies for a Massively Parallel Implementation of Simulated Annealing , 1989, PARLE.

[36]  Miroslaw Malek,et al.  Serial and parallel simulated annealing and tabu search algorithms for the traveling salesman problem , 1990 .

[37]  M.D. Durand.  Parallel simulated annealing: accuracy vs. speed in placement , 1989, IEEE Design & Test of Computers.

[38]  Martina Gorges-Schleuter,et al.  ASPARAGOS, A Parallel Genetic Algorithm and Population Genetics , 1989, Parallelism, Learning, Evolution.

[39]  Heinz Mühlenbein,et al.  Parallel Genetic Algorithms, Population Genetics, and Combinatorial Optimization , 1989, Parallelism, Learning, Evolution.

[40]  Eli Gafni,et al.  A Distributed Implementation of Simulated Annealing , 1989, J. Parallel Distributed Comput..

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

[42]  Tad Hogg,et al.  Dynamics of Computational Ecosystems: Implications for DAI , 1989, Distributed Artificial Intelligence.

[43]  Frederica Darema,et al.  Rectangular spatial decomposition methods for parallel simulated annealing , 1989, ICS '89.

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

[45]  James R. A. Allwright,et al.  A distributed implementation of simulated annealing for the travelling salesman problem , 1989, Parallel Comput..

[46]  M. D. Durand.  Cost Function Error in Asynchronous Parallel Simulated Annealing Algorithms , 1989 .

[47]  Chrisila C. Pettey,et al.  A Theoretical Investigation of a Parallel Genetic Algorithm , 1989, ICGA.

[48]  Reiko Tanese,et al.  Distributed Genetic Algorithms , 1989, ICGA.

[49]  John H. Holland,et al.  Distributed genetic algorithms for function optimization , 1989 .

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

[51]  Fred W. Glover,et al.  Tabu Search - Part I , 1989, INFORMS J. Comput..

[52]  D. E. Goldberg,et al.  Genetic Algorithms in Search , 1989 .

[53]  Prithviraj Banerjee,et al.  Parallel Simulated Annealing Algorithms for Cell Placement on Hypercube Multiprocessors , 1990, IEEE Trans. Parallel Distributed Syst..

[54]  L. Darrell Whitley,et al.  Optimization Using Distributed Genetic Algorithms , 1990, PPSN.

[55]  Pierre Roussel-Ragot,et al.  A problem independent parallel implementation of simulated annealing: models and experiments , 1990, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[56]  L. Darrell Whitley,et al.  GENITOR II: a distributed genetic algorithm , 1990, J. Exp. Theor. Artif. Intell..

[57]  Stephanie Forrest,et al.  Emergent computation: self-organizing, collective, and cooperative phenomena in natural and artificial computing networks , 1990 .

[58]  Gregor von Laszewski,et al.  Partitioning a Graph with a Parallel Genetic Algorithm , 1990, PPSN.

[59]  Pierre Roussel-Ragot,et al.  Error-Free Parallel Implementation of Simulated Annealing , 1990, PPSN.

[60]  Fred Glover,et al.  Tabu Search - Part II , 1989, INFORMS J. Comput..

[61]  Darrell Whitley,et al.  Optimizing small neural networks using a distributed genetic algorithm , 1990 .

[62]  Myunghwan Kim,et al.  A Step-wise-overlapped Parallel Annealing Algorithm on a Message-passing Multiprocessor System , 1990, Concurr. Pract. Exp..

[63]  Dana S. Richards,et al.  Genetic Algorithms and Punctuated Equilibria in VLSI , 1990, PPSN.

[64]  Oliver Vornberger,et al.  Parallel Genetic Packing of Rectangles , 1990, PPSN.

[65]  David E. Goldberg,et al.  A Note on Boltzmann Tournament Selection for Genetic Algorithms and Population-Oriented Simulated Annealing , 1990, Complex Syst..

[66]  Tad Hogg,et al.  Collective behavior of predictive agents , 1990 .

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

[68]  Daniel R. Greening,et al.  Parallel simulated annealing techniques , 1990 .

[69]  Werner Ebeling,et al.  Boltzmann-, Darwin-, and Haeckel-Strategies in Optimization Problems , 1990, PPSN.

[70]  Mario Gerla,et al.  Design of the wavelength-division optical network , 1990, IEEE International Conference on Communications, Including Supercomm Technical Sessions.

[71]  Kalyanmoy Deb,et al.  A Comparative Analysis of Selection Schemes Used in Genetic Algorithms , 1990, FOGA.

[72]  Heinz Mühlenbein,et al.  The parallel genetic algorithm as function optimizer , 1991, Parallel Comput..

[73]  Dana S. Richards,et al.  A Multi-Population Genetic Algorithm for Solving the K-Partition Problem on Hyper-Cubes , 1991, ICGA.

[74]  Frank Hoffmeister,et al.  Scalable Parallelism by Evolutionary Algorithms , 1991 .

[75]  H. Muhlenbein,et al.  Asynchronous parallel search by the parallel genetic algorithm , 1991, Proceedings of the Third IEEE Symposium on Parallel and Distributed Processing.

[76]  Gunar E. Liepins,et al.  Punctuated Equilibria in Genetic Search , 1991, Complex Syst..

[77]  David R. Jefferson,et al.  Selection in Massively Parallel Genetic Algorithms , 1991, ICGA.

[78]  Schloss Birlinghoven.  Evolution in Time and Space -the Parallel Genetic Algorithm , 1991 .

[79]  Phil Husbands,et al.  Simulated Co-Evolution as the Mechanism for Emergent Planning and Scheduling , 1991, ICGA.

[80]  Joe Marks,et al.  A Parallel Genetic Algorithm for Network-Diagram Layout , 1991, ICGA.

[81]  Bernard Manderick,et al.  A Massively Parallel Genetic Algorithm: Implementation and First Analysis , 1991, ICGA.

[82]  Dirk Van Gucht,et al.  Parallel Genetic Algorithms Applied to the Traveling Salesman Problem , 1991, SIAM J. Optim..

[83]  Dana S. Richards,et al.  Distributed genetic algorithms for the floorplan design problem , 1991, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[84]  Mark A. Franklin,et al.  Parallel Simulated Annealing using Speculative Computation , 1991, IEEE Trans. Parallel Distributed Syst..

[85]  Éric D. Taillard,et al.  Robust taboo search for the quadratic assignment problem , 1991, Parallel Comput..

[86]  Joachim Born,et al.  A Structured Distributed Genetic Algorithm for Function Optimization , 1991 .

[87]  Gilbert Laporte,et al.  A Tabu Search Heuristic for the Vehicle Routing Problem , 1991 .

[88]  El-Ghazali Talbi,et al.  A parallel genetic algorithm for the graph partitioning problem , 1991, ICS '91.

[89]  Akihiko Konagaya,et al.  An Asynchronous Fine-Grained Parallel Genetic Algorithm , 1992, PPSN.

[90]  Roberto Battiti,et al.  Parallel biased search for combinatorial optimization: genetic algorithms and TABU , 1992, Microprocess. Microsystems.

[91]  Yoshikazu Nishikawa,et al.  A Parallel Genetic Algorithm based on a Neighborhood Model and Its Application to Jobshop Scheduling , 1993, PPSN.

[92]  Heinz Mühlenbein,et al.  Parallel Genetic Algorithms in Combinatorial Optimization , 1992, Computer Science and Operations Research.

[93]  Panos M. Pardalos,et al.  Computational Experience with Parallel Algorithms for solving the quadratic Assignment Problem , 1992, Computer Science and Operations Research.

[94]  Arie de Bruin,et al.  Towards a taxonomy of parallel branch and bound algorithms , 1992 .

[95]  Robert Azencott,et al.  Simulated annealing : parallelization techniques , 1992 .

[96]  David Abramson,et al.  A PARALLEL GENETIC ALGORITHM FOR SOLVING THE SCHOOL TIMETABLING PROBLEM , 1992 .

[97]  Marco Dorigo,et al.  Distributed Optimization by Ant Colonies , 1992 .

[98]  Efficient Parallelization of Simulated Annealing Using Multiple Markov Chains: An Application to Graph Partitioning , 1992, ICPP.

[99]  Michael Herdy,et al.  Reproductive Isolation as Strategy Parameter in Hierarichally Organized Evolution Strategies , 1992, PPSN.

[100]  Kyung-Geun Lee,et al.  Asynchronous Communication of Multiple Markov Chains in Parallel Simulated Annealing , 1992, ICPP.

[101]  Joachim Born,et al.  Hierarchically Structured Distributed Genetic Algorithms , 1992, PPSN.

[102]  R. Shonkwiler,et al.  Genetic algorithm/neural network synergy for nonlinearly constrained optimization problems , 1992, [Proceedings] COGANN-92: International Workshop on Combinations of Genetic Algorithms and Neural Networks.

[103]  Martina Gorges-Schleuter,et al.  Comparison of Local Mating Strategies in Massively Parallel Genetic Algorithms , 1992, PPSN.

[104]  Leslie Knight,et al.  HYPERGEN-a distributed genetic algorithm on a hypercube , 1992, Proceedings Scalable High Performance Computing Conference SHPCC-92..

[105]  Marco Dorigo,et al.  An Investigation of some Properties of an "Ant Algorithm" , 1992, PPSN.

[106]  Heinz Mühlenbein,et al.  How Genetic Algorithms Really Work: Mutation and Hillclimbing , 1992, PPSN.

[107]  Christian Mazza.  Parallel Simulated Annealing , 1992, Random Struct. Algorithms.

[108]  Jadranka Skorin-Kapov,et al.  A connectionist approach to the quadratic assignment problem , 1992, Comput. Oper. Res..

[109]  Shumeet Baluja,et al.  A Massively Distributed Parallel Genetic Algorithm , 1992 .

[110]  L. Darrell Whitley,et al.  Dataflow Parallelism in Genetic Algorithms , 1992, PPSN.

[111]  Stefan Voß,et al.  Tabu Search: Applications and Prospects , 1993 .

[112]  Reinhard Lüling,et al.  Problem Independent Distributed Simulated Annealing and its Applications , 1993 .

[113]  Michel Gendreau,et al.  TOWARDS A TAXONOMY OF PARALLEL TABU SEARCH ALGORITHMS. , 1993 .

[114]  Cecil O. Alford,et al.  Parallel simulated annealing for the n-queen problem , 1993, [1993] Proceedings Seventh International Parallel Processing Symposium.

[115]  L. Darrell Whitley,et al.  Cellular Genetic Algorithms , 1993, ICGA.

[116]  Fred W. Glover,et al.  A user's guide to tabu search , 1993, Ann. Oper. Res..

[117]  Teodor Gabriel Crainic,et al.  PARALLEL BRANCH-AND-BOUND ALGORITHMS: SURVEY AND SYNTHESIS , 1993 .

[118]  Richard S. Barr,et al.  Feature Article - Reporting Computational Experiments with Parallel Algorithms: Issues, Measures, and Experts' Opinions , 1993, INFORMS J. Comput..

[119]  F. Glover,et al.  In Modern Heuristic Techniques for Combinatorial Problems , 1993 .

[120]  Jadranka Skorin-Kapov,et al.  Connection Machine implementation of a tabu search algorithm for the traveling salesman problem , 1993 .

[121]  Akihiko Konagaya,et al.  A Fine-Grained Parallel Genetic Algorithm for Distributed Parallel Systems , 1993, ICGA.

[122]  Gary B. Lamont,et al.  Comparison of Parallel Messy Genetic Algorithm Data Distribution Strategies , 1993, ICGA.

[123]  David B. Beasley,et al.  An overview of genetic algorithms: Part 1 , 1993 .

[124]  Ron Shonkwiler,et al.  Parallel Genetic Algorithms , 1993, ICGA.

[125]  Tad Hogg,et al.  Solving the Really Hard Problems with Cooperative Search , 1993, AAAI.

[126]  Jean-Luc Lutton,et al.  A Parallel Simulated Annealing Algorithm , 1993, Parallel Comput..

[127]  Robert R. Meyer,et al.  A Genetic Algorithm for Diversity Minimization and Its Parallel Implementation , 1993, ICGA.

[128]  David Beasley,et al.  An overview of genetic algorithms: Part 1 , 1993 .

[129]  Éric D. Taillard,et al.  Parallel iterative search methods for vehicle routing problems , 1993, Networks.

[130]  L. Darrell Whitley,et al.  Serial and Parallel Genetic Algorithms as Function Optimizers , 1993, ICGA.

[131]  Jadranka Skorin-Kapov,et al.  Massively parallel tabu search for the quadratic assignment problem , 1993, Ann. Oper. Res..

[132]  Christopher M. Brown,et al.  Parallel genetic algorithms on distributed-memory architectures , 1993 .

[133]  Panos M. Pardalos,et al.  A Greedy Randomized Adaptive Search Procedure for the Quadratic Assignment Problem , 1993, Quadratic Assignment and Related Problems.

[134]  Hao Chen,et al.  Parallel Simulated Annealing and Genetic Algorithms: a Space of Hybrid Methods , 1994, PPSN.

[135]  V. Scott Gordon,et al.  Locality in genetic algorithms , 1994, Proceedings of the First IEEE Conference on Evolutionary Computation. IEEE World Congress on Computational Intelligence.

[136]  L. Darrell Whitley,et al.  A Machine-Independent Analysis of Parallel Genetic Algorithms , 1994, Complex Syst..

[137]  Dirk Schlierkamp Voosen.  Strategy Adaptation by Competing Subpopulations , 1994 .

[138]  Éric D. Taillard,et al.  Parallel Taboo Search Techniques for the Job Shop Scheduling Problem , 1994, INFORMS J. Comput..

[139]  Mike Davis,et al.  VLSI circuit synthesis using a parallel genetic algorithm , 1994, Proceedings of the First IEEE Conference on Evolutionary Computation. IEEE World Congress on Computational Intelligence.

[140]  Lorenza Saitta,et al.  Learning Disjunctive Concepts by Means of Genetic Algorithms , 1994, ICML.

[141]  Ivanoe De Falco,et al.  Solving the Mapping Problem by Parallel Tabu Search , 1994, Applied Informatics.

[142]  Darrell Whitley,et al.  A genetic algorithm tutorial , 1994, Statistics and Computing.

[143]  Jurij Silc,et al.  Using Parallel Simulated Annealing in the Mapping Problem , 1994, PARLE.

[144]  Jean-Yves Potvin,et al.  A parallel implementation of the Tabu search heuristic for vehicle routing problems with time window constraints , 1994, Comput. Oper. Res..

[145]  Claude-Nicolas Fiechter,et al.  A Parallel Tabu Search Algorithm for Large Traveling Salesman Problems , 1994, Discret. Appl. Math..

[146]  David B. Fogel,et al.  Evolutionary programming: an introduction and some current directions , 1994 .

[147]  Erik D. Goodman,et al.  Coarse-grain parallel genetic algorithms: categorization and new approach , 1994, Proceedings of 1994 6th IEEE Symposium on Parallel and Distributed Processing.

[148]  Reinhard Männer,et al.  Implementation of Standard Genetic Algorithm on MIMD Machines , 1994, PPSN.

[149]  Roberto Vaccaro,et al.  Improving search by incorporating evolution principles in parallel Tabu Search , 1994, Proceedings of the First IEEE Conference on Evolutionary Computation. IEEE World Congress on Computational Intelligence.

[150]  Per S. Laursen.  Problem-Independent Parallel Simulated Annealing using Selection and Migration , 1994, PPSN.

[151]  Franciszek Seredynski.  Dynamic mapping and load balancing with parallel genetic algorithms , 1994, Proceedings of the First IEEE Conference on Evolutionary Computation. IEEE World Congress on Computational Intelligence.

[152]  Celso C. Ribeiro,et al.  A graph partitioning heuristic for the parallel pseudo-exhaustive logical test of VLSI combinational circuits , 1994, Ann. Oper. Res..

[153]  Vittorio Maniezzo,et al.  Genetic evolution of the topology and weight distribution of neural networks , 1994, IEEE Trans. Neural Networks.

[154]  Sara Elo,et al.  A parallel genetic algorithm on the CM-2 for multi-modal optimization , 1994, Proceedings of the First IEEE Conference on Evolutionary Computation. IEEE World Congress on Computational Intelligence.

[155]  Mauricio G. C. Resende,et al.  A Greedy Randomized Adaptive Search Procedure for Maximum Independent Set , 1994, Oper. Res..

[156]  Mauricio G. C. Resende,et al.  Designing and reporting on computational experiments with heuristic methods , 1995, J. Heuristics.

[157]  Jadranka Skorin-Kapov,et al.  Mapping Tasks to Processors to Minimize Communication Time in a Multiprocessor System , 1995 .

[158]  Theodore C. Belding,et al.  The Distributed Genetic Algorithm Revisited , 1995, ICGA.

[159]  Mauricio G. C. Resende,et al.  Greedy Randomized Adaptive Search Procedures , 1995, J. Glob. Optim..

[160]  Michel Gendreau,et al.  Synchronous tabu search parallelization strategies for multicommodity location-allocation with balancing requirements , 1995 .

[161]  Yves Rochat,et al.  Probabilistic diversification and intensification in local search for vehicle routing , 1995, J. Heuristics.

[162]  Brent E. Nelson,et al.  A Hardware Genetic Algorithm for the Travelling Salesman Problem on SPLASH 2 , 1995, FPL.

[163]  C. Ribeiro,et al.  A Tabu Search Approach to Task Scheduling on Heterogeneous Processors under Precedence Constraints , 1995, Int. J. High Speed Comput..

[164]  Erick Cantú-Paz,et al.  A Summary of Research on Parallel Genetic Algorithms , 1995 .

[165]  Burkhard Monien,et al.  A Parallel Simulated Annealing Algorithm for Generating 3D Layouts of Undirected Graphs , 1995, GD.

[166]  Panos M. Pardalos,et al.  Parallel Search for Combinatorial Optimization : Genetic Algorithms , Simulated Annealing , Tabu Search and GRASP ? , 1995 .

[167]  Panos M. Pardalos,et al.  A Parallel Grasp Implementation for the Quadratic Assignment Problem , 1995 .

[168]  Chae Y. Lee,et al.  Parallel genetic algorithms for the earliness-tardiness job scheduling problem with general penalty weights , 1995 .

[169]  Samir W. Mahfoud.  A Comparison of Parallel and Sequential Niching Methods , 1995, ICGA.

[170]  Albert Y. Zomaya,et al.  A Parallel Simulated Annealing Algorithm with Low Communication Overhead , 1995, IEEE Trans. Parallel Distributed Syst..

[171]  A PARALLEL GENETIC ALGORITHM FOR OPTIMIZING MORPHOLOGI- CAL FILTERS ON INHOMOGENEOUS WORKSTATION CLUSTERS , 1995 .

[172]  James P. Cohoon,et al.  Population-Oriented Simulated Annealing: A Genetic/Thermodynamic Hybrid Approach to Optimization , 1995, International Conference on Genetic Algorithms.

[173]  David E. Goldberg,et al.  Parallel Recombinative Simulated Annealing: A Genetic Algorithm , 1995, Parallel Comput..

[174]  Pierluigi Crescenzi,et al.  Parallel Simulated Annealing for Shape Detection , 1995, Comput. Vis. Image Underst..

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

[176]  Hartmut Schmeck,et al.  A Distributed Genetic Algorithm Improving the Generalization Behavior of Neural Networks , 1995, ECML.

[177]  Mark A. Fleischer,et al.  Cybernetic optimization by simulated annealing: Accelerating convergence by parallel processing and probabilistic feedback control , 1996, J. Heuristics.

[178]  Sheldon Howard Jacobson,et al.  Cybernetic Optimization by Simulated Annealing: An Implementation of Parallel Processing Using Probabilistic Feedback Control , 1996 .

[179]  Alan P. French,et al.  Application of Modern Heuristic Methods , 1996 .

[180]  Fu-Hsieng Allisen Lee,et al.  Parallel simulated annealing on a message-passing multi-computer , 1996 .

[181]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[182]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 1996, Springer Berlin Heidelberg.

[183]  Joanna Lis,et al.  Parallel genetic algorithm with the dynamic control parameter , 1996, Proceedings of IEEE International Conference on Evolutionary Computation.

[184]  Michel Gendreau,et al.  A SOLUTION PROCEDURE FOR REAL-TIME ROUTING AND DISPATCHING OF COMMERCIAL VEHICLES , 1996 .

[185]  Teodor Gabriel Crainic,et al.  Communication Issues in Designing Cooperative Multi-Thread Parallel Searches , 1996 .

[186]  Donald E. Brown,et al.  Parallel genetic algorithms with local search , 1996, Comput. Oper. Res..

[187]  Reinhard Lüling,et al.  Combining Helpful Sets and Parallel Simulated Annealing for the Graph-partitioning Problem , 1996, Parallel Algorithms Appl..

[188]  Kyung-Geun Lee,et al.  Synchronous and Asynchronous Parallel Simulated Annealing with Multiple Markov Chains , 1996, IEEE Trans. Parallel Distributed Syst..

[189]  Vassilios Petridis,et al.  Co-operating Populations with Different Evolution Behaviours , 1996, Proceedings of IEEE International Conference on Evolutionary Computation.

[190]  Yen-Wei Chen,et al.  Parallelization of a genetic algorithm for image restoration and its performance analysis , 1996, Proceedings of IEEE International Conference on Evolutionary Computation.

[191]  Per S. Laursen.  Parallel heuristic search - Introductions and a new approach , 1996, Solving Combinatorial Optimization Problems in Parallel.

[192]  Oliver Vornberger,et al.  An Adaptive Parallel Genetic Algorithm for VLSI-Layout Optimization , 1996, PPSN.

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

[194]  Michel Gendreau,et al.  Parallel asynchronous tabu search for multicommodity location-allocation with balancing requirements , 1996, Ann. Oper. Res..

[195]  Celso C. Ribeiro,et al.  Parallel tabu search message-passing synchronous strategies for task scheduling under precedence constraints , 1996, J. Heuristics.

[196]  D. Janaki Ram,et al.  Parallel Simulated Annealing Algorithms , 1996, J. Parallel Distributed Comput..

[197]  Michel Gendreau,et al.  A PARALLEL TABU SEARCH HEURISTIC FOR THE VEHICLE ROUTING PROBLEM WITH TIME WINDOWS , 1997 .

[198]  Smaïl Niar,et al.  A parallel Tabu search algorithm for the 0-1 multidimensional knapsack problem , 1997, Proceedings 11th International Parallel Processing Symposium.

[199]  Teodor Gabriel Crainic,et al.  Planning models for freight transportation , 1997 .

[200]  Fred Glover,et al.  Tabu Search and Adaptive Memory Programming — Advances, Applications and Challenges , 1997 .

[201]  David E. Goldberg,et al.  Predicting Speedups of Ideal Bounding Cases of Parallel Genetic Algorithms , 1997, ICGA.

[202]  Panos M. Pardalos,et al.  Parallelized Heuristics for Combinatorial Search , 1997 .

[203]  Pierre Kuonen,et al.  Parallel Island-Based Genetic Algorithm for Radio Network Design , 1997, J. Parallel Distributed Comput..

[204]  Michel Gendreau,et al.  A Tabu Search Heuristic for the Vehicle Routing Problem with Soft Time Windows , 1997, Transp. Sci..

[205]  Luca Maria Gambardella,et al.  Programmation a memoire adaptative , 1997 .

[206]  Giandomenico Spezzano,et al.  Combining cellular genetic algorithms and local search for solving satisfiability problems , 1998, Proceedings Tenth IEEE International Conference on Tools with Artificial Intelligence (Cat. No.98CH36294).

[207]  Ralph W. Wilkerson,et al.  Parallel genetic algorithm to solve the satisfiability problem , 1998, SAC '98.

[208]  Jean-Marc Geib,et al.  A parallel adaptive tabu search approach , 1998, Parallel Comput..

[209]  James P. Kelly,et al.  The Impact of Metaheuristics on Solving the Vehicle Routing Problem: Algorithms, Problem Sets, and Computational Results , 1998 .

[210]  Gabriele Kotsis,et al.  Parallelization strategies for the ant system , 1998 .

[211]  Celso C. Ribeiro,et al.  Cooperative Mult-thread Parallel Tabu Search with an Application to Circuit Partitioning , 1998, IRREGULAR.

[212]  Teodor Gabriel Crainic,et al.  Fleet management and logistics , 1998 .

[213]  Thomas Stützle,et al.  Parallelization Strategies for Ant Colony Optimization , 1998, PPSN.

[214]  Giandomenico Spezzano,et al.  Solving the satisfiability problem by a parallel cellular genetic algorithm , 1998, Proceedings. 24th EUROMICRO Conference (Cat. No.98EX204).

[215]  Celso C. Ribeiro,et al.  A Parallel GRASP for the Steiner Problem in Graphs , 1998, IRREGULAR.

[216]  Teodor Gabriel Crainic,et al.  Towards an Evolutionary Method — Cooperating Multi-Thread Parallel Tabu Search Hybrid , 1999 .

[217]  Michel Gendreau,et al.  Parallel Tabu Search for Real-Time Vehicle Routing and Dispatching , 1999, Transp. Sci..

[218]  Jürgen Schulze,et al.  A parallel algorithm for the vehicle routing problem with time window constraints , 1999, Ann. Oper. Res..

[219]  Jörg Homberger,et al.  Two Evolutionary Metaheuristics For The Vehicle Routing Problem With Time Windows , 1999 .

[220]  Cyril Fonlupt,et al.  Parallel Ant Colonies for Combinatorial Optimization Problems , 1999, IPPS/SPDP Workshops.

[221]  Teodor Gabriel Crainic,et al.  An Experimental Study of Systemic Behavior of Cooperative Search Algorithms , 1999 .

[222]  Hermann Gehring,et al.  A Parallel Hybrid Evolutionary Metaheuristic for the Vehicle Routing Problem with Time Windows , 1999 .

[223]  Fred W. Glover,et al.  Multi-level Cooperative Search: A New Paradigm for Combinatorial Optimization and an Application to Graph Partitioning , 1999, Euro-Par.