Parallel Heterogeneous Metaheuristics

Parallel Metaheuristics: A New Class of Algorithms

Volumn , Issue , 2005, Pages 395-422

  Luna, Francisco ^a,b   Alba, Enrique ^a,c   Nebro, Antonio J ^a,c  

^a UNIVERSITY OF MÁLAGA   (Spain)

^b Departamento de Lenguajes y Ciencias de la Computación   (Spain)

^c Campus de Teatinos   (Spain)

Author keywords

Local search algorithms; Parallel heterogeneous metaheuristics; Surveys; Taxonomy; Trajectory based heterogeneous metaheuristics

Indexed keywords

EID: 79954823012     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.1002/0471739383.ch17     Document Type: Chapter

References (121)

1. A. Acan. GAACO: A GA + ACO Hybrid for Faster and Better Search Capability. In ANTS 2002, LNCS 2463, pages 300-301, 2002.
2. P. Adamidis, S. Karzalis, and V. Petridis. Advanced Method for Evolutionary Optimization. In Symposium on Large Scale Systems: Theory and Applications, Patras, Greece, 1998.
3. P. Adamidis and V. Petridis. Co-operating Populations with Different Evolution Behaviors. In Proc. of the Third IEEE Conf. on Evolutionary Computation, pages 188-191, New York, 1996. IEEE Press.
4. P. Adamidis and V. Petridis. On Modelling Evolutionary Algorithm Implementations through Co-operating Populations. In Parallel Problem Solving from Nature (PPSN VII), pages 321-330. Springer-Verlag, 2002.
5. R.M. Aiex, S.L. Martins, C.C. Ribeiro, andN.R. Rodriguez. Cooperative Multi-Thread Parallel Tabu Search with an Application to Circuit Partitioning. LNCS 1447, pages 310-331, 1998.
6. A. Al-Yamani, S.M. Sait, H. Barada, and H. Youssef. Parallel Tabu Search in a Heterogeneous Environment. In Proc. of the Int. Parallel and Distributed Processing Symp., pages 56-63, 2003.
7. A. Al-Yamani, S.M. Sait, and H.R. Barada. HPTS: Heterogeneous Parallel Tabu Search for VLSI Placement. In Proc. of the 2002 Congress on Evolutionary Computation, pages 351-355, 2002.
8. E. Alba, J.F. Chicano, F. Luna, G. Luque, and A.J. Nebro. Advanced Evolutionary Algorithms for Training Neural Networks. In S. Olariu and A.Y. Zomaya, editors, Handbook ofBioinspired Algorithms and Applications, chapter 28, 2005.
9. E. Alba, F. Luna, and A.J. Nebro. Parallel Heterogeneous Genetic Algorithms for Continuous Optimization. In IPDPS-NIDISC'03, page 147, Nize (France), 2003.
10. E. Alba, F. Luna, and A.J. Nebro. Advances in Parallel Heterogeneous Genetic Algorithms for Continuous Optimization. Int. Journal of Applied Mathematics and Computer Science, 14(3): 101-117, 2004.
11. E. Alba, F. Luna, A.J. Nebro, and J.M. Troya. Parallel Heterogeneous Genetic Algorithms for Continuous Optimization. Parallel Computing, 30(5-6):699-719, 2004.
12. E. Alba, A.J. Nebro, and J.M. Troya. Heterogeneous Computing and Parallel Genetic Algorithms. Journal of Parallel and Distributed Computing, 62:1362-1385, 2002.
13. M.G. Arenas, P. Collet, A.E. Eiben, M. Jelasity, J.J. Merelo, B. Paechter, M. Preussand, and M. Schoenauer. A Framework for Distributed Evolutionary Algorithms. In Proc. of the PPSN VII, LNCS 2439, pages 665-675, 2002.
14. R. Banos, C. Gil, J. Ortega, and KG. Montoya. Optimising Graphs Partitions using Parallel Evolution. In 6th International Conference on Artificial Evolution, EA'03, LNCS 2936, pages 119-130, 2003.
15. R. Bafios, C. Gil, J. Ortega, and F.G. Montoya. A Parallel Multilevel Metaheuris-tic for Graph Partitioning. Journal of Heuristics, 10(3):315-336, 2004.
16. R. Bafios, C. Gil, J. Ortega, and F.G. Montoya. Parallel Heuristic Search in Multilevel Graph Partitioning. In 12th Euromicro Conference on Parallel, Distributed and Network-based Processing, pages 88-95. IEEE Press, 2004.
17. V. Bachelet, P. Preux, and E.-G. Talbi. Parallel Hybrid Meta-Heuristics: Application to the Quadratic Assignment Problem. In Proceedings of the Parallel Optimization Colloquium, 1996.
18. V. Bachelet and E.-G. Talbi. COSEARCH: a Co-Evolutionary Metaheuristic. In Proc. of the 2000 Congress on Evolutionary Computation, volume 2, pages 1550-1557, July 2000.
19. J. Berger and M. Barkaoui. A Parallel Hybrid Genetic Algorithm for the Vehicle Routing Problem with Time Windows. Computer & Operation Research, 31(12):2037-2053, 2004.
20. F. Berman, G.C. Fox, and A.J.G. Hey. Grid Comptuing. Making the Global Infrastructure a Reality. Communications Networking and Distributed Systems. Wiley, 2003.
21. C. Blum and A. Roli. Metaheuristics in Combinatorial Optimization: Overview and Conceptual Comparison. ACM Computing Surveys, 35(3):268-308, 2003.
22. A. Bortfeldt, H. Gehring, and D. Mack. A Parallel Tabu Search Algorithm for Solving the Container Loading Problem. Parallel Computing, 29:641-662, 2003.
23. S. Cahon, N. Melab, and E.-G. Talbi. ParadisEO: A Framework for the Reusable Design of Parallel and Distributed Metaheuristics. Journal of Heuristics, 10:357-380, 2004.
24. P. Caricato, G. Ghiani, A. Grieco, and E. Guerriero. Parallel TS for a Pickup and Delivery Problem Under Track Contention. Parallel Computing, 29:631-639, 2003.
25. B. Carse, A.G. Pipe, and O. Davies. Parallel Evolutionary Learning of Fuzzy Rule Bases Using The Island Injection Genetic Algorithm. In Proc. of the 1997 IEEE Int. Conf. on System, Man, and Cybernetics, volume 4, pages 3692-3697, October 1997.
26. C.B. Cavalcante, V.C. Cavalcante, C.C. Ribeiro, and C.C. De Souza. Parallel Cooperative Approaches for the Labor Constrained Scheduling Problem. In Essays and Surveys in Metaheuristics, Kluwer, pages 201-225, 2000.
27. F. Corno, P. Prinetto, M. Rebaudengo, and M. Sonza Reorda. Exploiting Competing Subpopulations for Automatic Generation of Test Sequences for Digital Circuits. In Parallel Problem Solving from Nature (PPSNIV), pages 792-800, Berlin, Germany, September 1996.
28. T.G. Crainic and M. Gendreau. Cooperative Parallel Tabu Search for Capacitated Network Design. Journal of Heuristics, 8:601-627, 2002.
29. T.G. Crainic and M. Toulouse. Parallel Metaheuristics. In T.G. Crainic and G. Laporte, editors, Fleet Management and Logistics, pages 205-251. Kluwer Academic Publisher, 2003.
30. T.G. Crainic and M. Toulouse. Parallel Strategies for Metaheuristics. In F.W. Glover and G.A. Kochenberger, editors, Handbook of Metaheuristics, pages 475-514, 2003.
31. T.G. Crainic, M. Toulouse, and M. Gendreau. Parallel Asynchronous Tabu Search for Multicommodity Location-Allocation with Balancing Requirements. Annals of Operations Research, 63:277-299, 1996.
32. V.-D. Cung, S.L. Martins, C.C. Ribeiro, and C. Roucairol. Strategies for the Parallel Implementation of Metaheuristics. In C.C. Ribeiro and P. Hansen, editors, Essays and Surveys in Metaheuristics, pages 263-308. Kluwer, 2003.
33. J. Denzinger and T. Offermann. On Cooperation Between Evolutionary Algorithms and Other Search Paradigms. In Proc. of the 1999 Congress on Evolutionary Computation, pages 2317-2324, Washington, DC, USA, July 1999.
34. K. Doerner, R.F. Hartl, and M. Reimann. Are COMPETants more competent for problem solving? - The Case of a Multiple Objective Transportation Problem. In Proc. of the Genetic and Evolutionary Computation Conference GECCO '01, page 802, 2001.
35. K. Doemer, R.F. Hartl, and M. Reimann. Cooperative Ant Colonies for Optimizing Resource Allocation in Transportation. In Applications of Evolutionary Computing, LNCS 2037, pages 70-79, 2001.
36. D.J. Doorly and J. Peiro. Supervised Parallel Genetic Algorithms in Aerodynamic Optimisation. In Proc. of the 13th AIAA CFD Conference, pages 210-216, 1997.
37. L.M.A. Drummond, L.S. Vianna, M.B. Silva, and L.S. Ochi. Distributed Parallel Metaheuristics Based on GRASP and VNS for Solving the Travelling Purchaser Problem. In Proc. of the Ninth Int. Conf. on Parallel and Distributed Systems, pages 257-263, 2002.
38. D. Eby, R.C. Averill, B. Gelfand, W.F. Punch, O. Mathews, and E.D. Goodman. An Injection Island GA for Flywheel Design Optimization. In Proc. EUFIT '97, - 5th European Congress on Intelligent Techniques and Soft Computing, September 1997.
39. A.E. Eiben, I.G. Sprinkhuizen-Kuyper, and B.A. Thijssen. Competing Crossovers in an Adaptive GA Framework. In Proc. of the 5th IEEE Conference on Evolutionary Computation, pages 787-792. IEEE Press, 1998.
40. C. Fonlupt, P. Preux, and D. Robilliard. Preventing Premature Convergence via Cooperating Genetic Algorithms. In Proc. of the 3rd Int. Mendel Conference on Genetic Algorithms, Optimization problems, Fuzzy Logic, Neural networks, Rough Sets (MENDEL'97), pages 50-55,1997.
41. J. Frey, R. Gras, P. Hernandez, and R. Appel. A Hierarchical Model of Parallel Genetic Programming Applied to Bioinformatic Problems. In PPAM 2003, LNCS 3019, pages 1146-1153, 2004.
42. L.M. Gambardella, E.D. Taillard, and G. Agazzi. MACS-VRPTW: A Multiple Ant Colony System for Vehicle Routing Problems with Time Windows. In D. Corne, M. Dorigo, and F. Glover, editors, New Ideas in Optimization, pages 63-76. McGraw-Hill, 1999.
43. H. Gehring and J. Homberger. A Parallel Two-Phase Metaheuristic for Routing Problems with Time Windows. Asia-Pacific Journal of Operational Research, 18:35-47, 2001.
44. H. Gehring and J. Homberger. Parallelization of a Two-Phase Metaheuristic for Routing Problems with Time Windows. Journal of Heuristics, 8(3):251-276, 2002.
45. F.W. Glover. Future Paths for Integer Programming and Links to Artificial Intelligence. Computers & Operations Research, 13:533-549, 1986.
46. F.W. Glover and G.A. Kochenberger. Handbook of Metaheuristics. Int. Series in Operations Research and Management Sciences. Kluwer Academic Publisher, 2003.
47. M. Guntsch and M. Middendorf. Solving Multi-Criteria Optimization Problems with Population-Based ACO. In Second Int. Conf. on Evolutionary Multi-Criterion Optimization, LNCS 2632, pages 464-478, 2003.
48. G.R. Harik and F.G. Lobo. A Parameter-Less Genetic Algorithm. In Proc. of the Genetic and Evolutionary Computation Conference (GECCO'99), pages 258-267. Morgan Kaufmann, 1999.
49. M. Herdy. Reproductive Isolation as Strategy Parameter in Hierarchical Organized Evolution Strategies. In PPSN2, pages 207-217, 1992.
50. F. Herrera and M. Lozano. Gradual Distributed Real-Coded Genetic Algorithms. Technical Report 97-01-03, DECSAI, 1997.
51. F. Herrera and M. Lozano. Heterogeneous Distributed Genetic Algorithm Based on the Crossover Operator. In Second IEE/IEEE Int. Conf. on Genetic Algorithms in Engineering Systems: Innovations and Applications, pages 203-208. IEEE Press, 1997.
52. F. Herrera and M. Lozano. Gradual Distributed Real-Coded Genetic Algorithms. IEEE Transactions on Evolutionary Computation, 4(1):43-63, 2000.
53. F. Herrera, M. Lozano, and C. Moraga. Hybrid Distributed Real-Coded Genetic Algorithms. In Parallel Problem Solving from Nature (PPSN V), pages 879-888, 1998.
54. R. Hinterding, Z. Michalewicz, and T.C. Peachey. Self-Adaptive Genetic Algorithm for Numeric Functions. In Parallel Problem Solving from Nature (PPSN IV), pages 420-429, 1996.
55. T. Hiroyasu, M. Miki, and M. Negami. Distributed Genetic Algorithms with Randomized Migration Rate. In Proc. of the IEEE Conf. of Systems, Man and Cybernetics, volume 1, pages 689-694. IEEE Press, 1999.
56. H. Horii, S. Kunifuji, and T. Matsuzawa. Asynchronous Island Parallel GA Using Multiform Subpopulations. In Simulated Evolution and Learning: Second Asia-Pacific Conf. on Simulated Evolution and Learning (SEAL'98), LNCS, pages 122-129, Camberra, Australia, November 1998.
57. J.J. Hu and E.D. Goodman. The Hierarchical Fair Competition (HFC) Model for Parallel Evolutionary Algorithms. In Proc. of the 2002 Congress on Evolutionary Computation CEC2002, pages 49-54. IEEE Press, 2002.
58. J.J. Hu, E.D. Goodman, K. Seo, and M. Pei. Adaptive Hierarchical Fair Competition (AHFC) Model for Parallel Evolutionary Algorithms. In Proc. of the Genetic and Evolutionary Computation Conference GECCO '02, pages 772-779, 2002.
59. J.J. Hu, K. Seo, Z. Fan, R.C. Rosenberg, and E.D. Goodman. HEMO: A Sustainable Multi-Objective Evolutionary Optimization Framework. In Proc. of the 2003 Genetic and Evolutionary Computing Conference, pages 1764-1775, Chicago, July 2003. Springer, Lecture Notes in Computer Science.
60. S. Iredi, D. Merkle, and M. Middendorf. Bi-Criterion Optimization with Multi Colony Ant Algorithms. In First Int. Conf. on Evolutionary Multi-Criterion Optimization, pages 359-372. LNCS 1993. Springer Verlag, 2001.
61. R.D. Janaki and K. Ganeshan. DTSS: A System for Implementing and Analyzing Distributed Algorithms. Technical Report IITM-CSE-93-001, Indian Institute of Technology, Madras, 1993.
62. D. Janaki Ram, T.H. Sreenivas, and K.G. Subramaniam. Parallel Simulated Annealing Algorithms. Journal of Parallel and Distributed Computing, 37:207-212, 1996.
63. P. Kali and H.-J. Luthi, editors. Building Reusable Software Components for Heuristic Search, 1999.
64. J. Kamiura, T. Hiroyasu, M. Miki, and S. Watanabe. MOGADES: Multi-Objective Genetic Algorithm with Distributed Environment Scheme. In Second International Workshop on Intelligent Systems Design and Applications, pages 143-148, Atlanta, Georgia, August 2002.
65. H. Kawamura, M. Yamamoto, K. Suzuki, and A. Ohuchi. Multiple Ant Colonies Algorithm Based on Colony Level Interactions. IEICE Transactions on Fundamentals of Electronics, E83-A(2):371-379, 2000.
66. K. Konishi, K. Taki, and K. Kimura. Temperature Parallel Simulated Annealing Algorithm and Its Evaluation. Trans, on Information Processing Society of Japan, 36(4):797-807, 1995.
67. K. Krishna, K. Ganeshan, and D. Janaki Ram. Distributed Simulated Annealing Algorithms for Job Shop Scheduling. IEEE Trans, on System, Man, and Cybernetics, 25(7): 1102-1109, 1995.
68. A. Kumar, A. Srivastava, A. Singru, and R.K. Ghosh. Robust and Distributed Genetic Algorithm for Ordering Problems. In Proc. of the Fifth IEEE International Symposium on High Performance Distributed Computing, pages 253-262, 1996.
69. A. Le Bouthillier and T.G. Crainic. A Cooperative Parallel Meta-Heuristic for the Vehicle Routing Problem with Time Windows. Computers & Operations Research, 32(7): 1685-1708, 2004.
70. A. Le Bouthillier, T.G. Crainic, and R.K. Keller. Co-Operative Parallel Method for Vehicle Routing Problems with Time Windows. In 4th Metaheuristics International Conference MIC '2001, pages 211-219, 2001.
71. S .-Y. Lee and K.-G. Lee. Synchronous and Asynchronous Parallel Simulated Annealing with Multiple Markov Chains. IEEE Trans, on Parallel and Distributed Systems, 7(10):993-1008, 1996.
72. S.-L. Lin, W.F. Punch, and E.D. Goodman. Coarse-Grain Parallel Genetic Algorithms: Categorization and New Approach. In Sixth IEEE Symp. on Parallel and Distributed Processing, pages 28-37. IEEE Press, 1994.
73. J. Lis. Parallel Genetic Algorithm with the Dynamic Control Parameter. In Proc. of the IEEE Int. Conf. on Evolutionary Computation, pages 324-329. IEEE Press, 1996.
74. G. Lo Presti, G. Lo Re, P. Storniolo, and A. Urso. A Grid Enabled Parallel Hybrid Genetic Algorithm for SPN. In ICCS2004, LNCS 3036, pages 156-163, 2004.
75. B. Malott, R.C. Averill, S.-C. Ding, W.F. Punch, and E.D. Goodman. Use of Genetic Algorithms for Optimal Design of Laminated Composite Sandwich Panels with Bending-Twisting Coupling. In AIAA SDM (Structures, Dynamics and Materials), 1996.
76. T. Matsumura, M. Nakamura, S. Tamaki, and K. Onaga. A Parallel Tabu Search and Its Hybridization with Genetic Algorithms. In Int. Symp. on Parallel Architectures, Algorithms and Networks, pages 18-22. IEEE, 2000.
77. M. Miki, T. Hiroyasu, and T. Fushimi. Parallel Simulated Annealing with Adaptive Neighborhood Determined by GA. In IEEE Int. Conf. on System, Man, and Cybernetics, pages 26-31, 2003.
78. M. Miki, T. Hiroyasu, M. Kaneko, and K. Hatanaka. A Parallel Genetic Algorithm with Distributed Environment Scheme. In Proc. of the 1999 IEEE Conf. of Systems, Man and Cybernetics, pages 695-700. IEEE Press, 1999.
79. M. Miki, T. Hiroyasu, M. Kasai, K. Ono, and T. Jitta. Temperature Parallel Simulated Annealing with Adaptive Neighborhood for Continuous Optimization Problem. Computational Intelligence and Applications, pages 149-154, 2002.
80. A.J. Nebro, F. Luna, and E. Alba. Multi-Objective Optimization Using Grid Computing. Soft Computing Journal. To appear, 2005.
81. E. Noda, A.L.V. Coelho, I.L.M. Ricarte, A. Yamakami, and A.A. Freitas. Devising Adaptive Migration Policies for Cooperative Distributed Genetic Algorithms. In Proc. of the 2002 IEEE Int. Conf. on System, Man and Cybernetics. IEEE Press. (Published in CD-ROM), 2002.
82. V. Nwana, K. Darby-Dowman, and G. Mitra. A Co-operative Parallel Heuristic for Mixed Zero-One Linear Programming: Combining Simulated Annealing with Branch and Bound. European Journal of Operational Research, 164(1):2-23, 2004.
83. S.-K Oh, C.-Y. Lee, and J.-J. Lee. A New Distributed Evolutionary Algorithm for Optimization in Nonstationary Environments. In Proc. of the 2002 Congress on Evolutionary Computation, pages 378-383. IEEE Press, 2002.
84. T. Okuda, T. Hiroyasu, M. Miki, J. Kamiura, and S. Watanabe. DCMOGADES: Distributed Cooperation model Multi-Objective Genetic Algorithm with Distributed Scheme. In Second International Workshop on Intelligent Systems Design and Applications, pages 155-160, Atlanta, Georgia, August 2002.
85. H. Pierreval and J.-L. Paris. Distributed Evolutionary Algorithms for Simulation Optimization. IEEE Transactions on System, Man and Cybernetics, 30(1): 15-24, 2000.
86. H. Pohlheim. Competition and Cooperation in Extended Evolutionary Algorithms. In L. Spector, editor, Proc. of the Genetic and Evolutionary Computation Conference GECCO'01, pages 331-338. Morgan Kaufmann, 2001.
87. H. Pohlheim, J. Wegener, and H. Sthamer. Testing the Temporal Behavior of Real-Time Engine Control Software Modules using Extended Evolutionary Algorithms. In Computational Intelligence im industriellen Einsatz, pages 61-66. VDI-Verlag, 2000.
88. J.C. Potts, T.D. Giddens, and S.B. Yadav. The Development and Evaluation of an Improved Genetic Algorithm Based on Migration and Artificial Selection. IEEE Transactions on Systems, Man And Cybernetics, 24(1):73-86, January 1994.
89. W.F. Punch, R.C. Averill, E.D. Goodman, S.-C. Lin, Y. Ding, and YC. Yip. Optimal Design of Laminated Composite Structures Using Coarse-Grain Parallel Genetic Algorithms. Computing System in Engineering, 5:415-423, 1994.
90. A. Roli and M. Milano. MAGMA: A Multiagent Architecture for Metaheuristics. IEEE Transactions on System, Man, and Cybernetics - Part B, 34(2):925-941, 2004.
91. D. Schlierkamp-Voosen and H. Miihlenbein. Strategy Adaptation by Competing Subpopulations. In Proc. of the third Int. Conf. on Parallel Problem Solving from Nature (PPSNIII), pages 199-208, Jerusalem, Israel, October 1994.
92. D. Schlierkamp-Voosen and H. Miihlenbein. Adaptation of Population Sizes by Competing Subpopulations. In Proc. of the Int. Conf. on Evolutionary Computation, pages 330-335, Nagoya, Japan, 1996.
93. V. Schnecke and O. Vornberger. An Adaptive Parallel Genetic Algorithm for VLSI-Layout Optimization. In Proc. of the fourth Int. Conf. on Parallel Problem Solving from Nature (PPSN IV), pages 22-27, Berlin, Germany, September 1996.
94. E.-G. Talbi. A Taxonomy of Hybrid Metaheuristics. Journal of Heuristics, 8:541-564, 2002.
95. E.-G. Talbi, J.-M. Geib, Z. Hafidi, and D. Kebbal. A Fault-Tolerant Parallel Heuristic for Assignment Problems. Future Generations Computer Systems, 14:425-438, 1998.
96. E.-G. Talbi, O. Roux, C. Fonlupt, and D. Robillard. Parallel Ant Colonies for Combinatorial Optimization Problems. In IEEEIPPS/SPDP '99, pages 239-247, 1999.
97. E.-G. Talbi, O. Roux, C. Fonlupt, and D. Robillard. Parallel Ant Colonies for the Quadratic Assignment Problem. Future Generation Computer Systems, 17:441-449,2001.
98. R. Tanese. Parallel Genetic Algorithm for a Hypercube. In J.J. Grefenstette, editor, Proc. of the Second Int. Conf. on Genetic Algorithms, pages 177-183, 1987.
99. R. Tanese. Distributed Genetic Algorithms. InJ.D. S chaffer, editor, Proc. of the Third Int. Conf. on Genetic Algorithms, pages 434-439. Morgan Kaufmann, 1989.
100. Y. Tanimura, T. Hiroyasu, and M. Miki. Discussion on Distributed Genetic Algorithms for Designing Truss Structures. In CD-ROM of HPC Asia 2001, 2001.
101. S. Tongchim and P. Chongstitvatana. Adaptive Parameter Control in Parallel Genetic Algorithm. Proc. of Int. Conf. on Intelligent Technologies, 2000.
102. S. Tongchim and P. Chongstitvatana. Parallel Genetic Algorithm with Parameter Adaptation. Information Processing Letters, 82(1):47-54, 2002.
103. S. Tsutsui and Y. Fujimoto. Forking Genetic Algorithm with Blocking and Shrinking Modes (fGA). In S. Forrest, editor, Proc. of the Fifth Int. Conf. on Genetic Algorithms, pages 206-213. Morgan Kaufmann, 1993.
104. S. Tsutsui and Y. Fujimoto. Phenotypic Forking Genetic Algorithm (p-fGA). In D. Fogel, editor, Proc. of the IEEE Int. Conf. on Evolutionary Computation, pages 566-572, Piscataway, NJ, 1995. IEEE Press.
105. S. Tsutsui, Y. Fujimoto, and I. Hayashi. Extended Forking Genetic Algorithm for Order Representation (o-fGA). In Proc. of the 1st IEEE Conf. on Evolutionary Computation, pages 170-175, 1994.
106. S. Tsutsui, A. Ghosh, A. Corne, and Y. Fujimoto. A Real Coded Genetic Algorithm with an Explorer and an Exploiter Populations. In Proc. of the 7th Int. Conf. on Genetic Algorithms, pages 238-245, 1997.
107. S. Tsutsui, A. Ghosh, Y. Fujimoto, and D. Corne. A Bi-population Scheme for Real-Coded GAs: the Basic Concept. In Proc. of the 1st Int. Workshop on Frontiers in Evolutionary Algorithms, volume 1, pages 39-42, 1997.
108. S. Tsutsui and Y. Ghosh. On Convergence Measures for Order-based Forking Genetic Algorithms. In Proc. of the 1996 Australian New Zealand Conf. on Intelligent Information Systems, pages 280-283, 1996.
109. S. Tsutsui, Y. Ghosh, and M. Takiguchi. Phenotypic Forking GA with Moving Windows. In Proc. of the 1996 Int. Conf. on Neural Information Processing, pages 1335-1340. Springer Verlag, 1996.
110. Q. Tuan Pham. Competitive Evolution: a Natural Approach to Operator Selection. In X. Yao, editor, Progress in Evolutionary Computation, Lecture Notes in Artificial Intelligence, pages 49-60, November 1994.
111. R.K. Ursem. Multinational Evolutionary Algorithms. In Proc. of the 1999 Congress on Evolutionary Computation, volume 3, pages 1633-1640. IEEE Press, 1999.
112. R.K. Ursem. Multinational GAs: Multimodal Optimization Techniques in Dynamic Environments. In Proc. of the Second Genetic and Evolutionary Computation Conference (GECCO'00), volume 1, pages 19-26, 2000.
113. H.D. Vekeria and I.C. Parmee. Reducing Computational Expense Associated with Evolutionary Detailed Design. In IEEE Int. Conf. on Evolutionary Computation, pages 391-396. IEEE Press, April 1997.
114. R. Venkateswaran, Z. Obradovic, and C.S. Raghavendra. Cooperative Genetic Algorithm for Optimization Problems in Distributed Computer Systems. In Proc. of the Second Online Workshop on Evolutionary Computation, pages 49-52, 1996.
115. S. Voss and D.L. Woodruff. Optimization Software Class Libraries. Kluwer, 2002.
116. G. Wang, E.D. Goodman, and W.F. Punch. Simultaneous Multi-Level Evolution. GARAGe Technical Report, Department of Computer Science and Case Center for Computer-Aided Engineering & Manufacturing, Michigan State University, 1996.
117. B. Weinberg, V. Bachelet, and E.-G. Talbi. A Co-evolutionnist Meta-heuristic for the Assignment of the Frequencies in Cellular Networks. In First European Workshop on Evolutionary Computation in Combinatorial Optimization (EvoCOP), volume 2037 of LNCS, pages 140-149, 2001.
118. N. Xiao and M.P. Armstrong. A Specialized Island Model and Its Applications in Multiobjective Optimization. In Genetic and Evolutionary Computation Conference (GECCO'03), LNCS 2724, pages 1530-1540, 2003.
119. S. Xiong and F. Li. Parallel Strength Pareto Multi-Objective Evolutionary Algorithm. In Proc. ofthe2003 Congress on Evolutionary Computation (CEC'2003), pages 681-683, 2003.
120. W. Yi, Q. Liu, and Y. He. Dynamic Distributed Genetic Algorithms. In Proc. of the 2000 Congress on Evolutionary Computation, pages 1132-1136. IEEE Press, 2000.
121. D. Zaharie and D. Petcu. Adaptive Pareto Differential Evolution and Its Paral-lelization. In PPAM2003, LNCS 3019, pages 261-268, 2004.