PARALLEL MEMETIC ALGORITHM WITH SELECTIVE LOCAL SEARCH FOR LARGE SCALE QUADRATIC ASSIGNMENT PROBLEMS

A crosslinked polyvinyl chloride resin composition comprising: A: a polyvinyl chloride resin, B: at least one copolymer selected from the group consisting of ethylene/acrylic acid copolymers, ethylene/alkyl acrylate copolymers and ethylene/alkyl methacrylate copolymers, and C: a polyolefin resin and having a high expansion ratio, and a foam sheet prepared from the composition.

[1]  Franz Rendl,et al.  QAPLIB – A Quadratic Assignment Problem Library , 1997, J. Glob. Optim..

[2]  Tang Jing,et al.  A parallel hybrid GA for combinatorial optimization using grid technology , 2003, The 2003 Congress on Evolutionary Computation, 2003. CEC '03..

[3]  Richard Bradwell,et al.  Parallel asynchronous memetic algorithms , 1999 .

[4]  Per S. Laursen.  Simulated annealing for the QAP. Optimal tradeoff between simulation time and solution quality , 1993 .

[5]  Ravi Shankar,et al.  Ant colony optimization algorithm to the inter-cell layout problem in cellular manufacturing , 2004, Eur. J. Oper. Res..

[6]  Shin Ishii,et al.  Constrained neural approaches to quadratic assignment problems , 1998, Neural Networks.

[7]  Bernd Freisleben,et al.  Fitness landscape analysis and memetic algorithms for the quadratic assignment problem , 2000, IEEE Trans. Evol. Comput..

[8]  Hartmut Schmeck,et al.  Multi Colony Ant Algorithms , 2002, J. Heuristics.

[9]  Erick Cantú-Paz,et al.  A Survey of Parallel Genetic Algorithms , 2000 .

[10]  Konstantinos G. Margaritis,et al.  A Performance Comparison of Parallel Genetic and Memetic Algorithms using MPI , 2000 .

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

[12]  Sigeru Omatu,et al.  Efficient Genetic Algorithms Using Simple Genes Exchange Local Search Policy for the Quadratic Assignment Problem , 2000, Comput. Optim. Appl..

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

[14]  Jadranka Skorin-Kapov,et al.  Tabu Search Applied to the Quadratic Assignment Problem , 1990, INFORMS J. Comput..

[15]  W. Hart.  Adaptive global optimization with local search , 1994 .

[16]  T. Koopmans,et al.  Assignment Problems and the Location of Economic Activities , 1957 .

[17]  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).

[18]  Roberto Battiti,et al.  The Reactive Tabu Search , 1994, INFORMS J. Comput..

[19]  Kazuyuki Aihara,et al.  A novel chaotic search for quadratic assignment problems , 2002, Eur. J. Oper. Res..

[20]  R. Burkard,et al.  Assignment and Matching Problems: Solution Methods with FORTRAN-Programs , 1980 .

[21]  É. Taillard.  COMPARISON OF ITERATIVE SEARCHES FOR THE QUADRATIC ASSIGNMENT PROBLEM. , 1995 .

[22]  Jian Ma,et al.  Theory and Methodology Application of the simulated annealing algorithm to the combinatorial optimisation problem with permutation property : An investigation of generation mechanism , 1997 .

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

[24]  Zvi Drezner,et al.  The extended concentric tabu for the quadratic assignment problem , 2005, Eur. J. Oper. Res..

[25]  R. Belew,et al.  Evolutionary algorithms with local search for combinatorial optimization , 1998 .

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

[27]  Natalio Krasnogor,et al.  Studies on the theory and design space of memetic algorithms , 2002 .

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

[29]  T. L. Ward,et al.  Solving Quadratic Assignment Problems by ‘Simulated Annealing’ , 1987 .

[30]  David E. Goldberg,et al.  Optimizing Global-Local Search Hybrids , 1999, GECCO.

[31]  Meng Joo Er,et al.  Study of migration topology in island model parallel hybrid-GA for large scale quadratic assignment problems , 2004, ICARCV 2004 8th Control, Automation, Robotics and Vision Conference, 2004..

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