The paper presented the Multipopulation genetic algorithm (MPGA). The different functions and operators are described. The concept of non-linear ranking, local selection and migration were explained in detail. MPGA is robust, efficient, easily available and, thus, a powerful tool for optimization.
[1] Baker, J. E.: Adaptive Selection Methods for Genetic Algorithms. Proceedings of an International Conference on Genetic Algorithms and their Application, pp. 101-111, Hillsdale, New Jersey, USA: Lawrence Erlbaum Associates, 1985
[2] Baker, J. E.: Reducing Bias and Inefficiency in the Selection Algorithm. Proceedings of the Second International Conference on Genetic Algorithms and their Application, pp. 14-21, Hillsdale, New Jersey, USA: Lawrence Erlbaum Associates, 1987
[3] Bäck, T. and Hoffmeister, F.: Extended Selection Mechanisms in Genetic Algorithms. Proceedings of the Fourth International Conference on Genetic Algorithms and their Application, pp. 92-99, San Mateo, California, USA: Morgan Kaufmann Publishers, 1991
[4] Chipperfield, A. J., Fleming, P. J. and Pohlheim, H.: A Genetic Algorithm Toolbox for MATLAB. Proc. Int. Conf. Sys. Engineering, Coventry, UK, 6-8 Sept., pp. 200-207, 1994
[5] Fogel, D. B.: An Introduction to Simulated Evolutionary Optimization. IEEE Trans. on neural networks, vol. 5, No. 1, pp. 3-14, 1994
[6] Fogel, L. J., Owens, A. J. and Walsh, M. J.: Artificial Intelligence through Simulated Evolution. New York: John Wiley, 1966
[7] Fonseca, C. M. and Fleming P. J.: Genetic Algorithms for Multiple Objective Optimization: Formulation, Discussion and Generalization. Proceedings of the Fifth International Conference on Genetic Algorithms and their Application, pp. 416-423, San Mateo, California, USA: Morgan Kaufmann Publishers, 1993
[8] Goldberg, D. E.: Genetic Algorithms in Search, Optimization, and Machine Learning. Reading, Mass.: Addison-Wesley, 1989
[9] Gordon, V. S. and Whitley, D.: Serial and Parallel Genetic Algorithms as Function Optimizers. Proceedings of the Fifth International Conference on Genetic Algorithms and their Application, pp. 177-183, San Mateo, California, USA: Morgan Kaufmann Publishers, 1993
[10] Gorges-Schleuter, M.: Explicit Parallelism of Genetic Algorithms through Population Structures. Proceedings of Parallel Problems Solving from Nature, pp. 150-159, volume 496 of Lecture Notes in Computer Science, Berlin, Heidelberg, New York: Springer, 1991
[11] Hoffmeister, F. and Bäck, T.: Genetic Algorithms and Evolutionary Strategies: Similarities and Differences. Proceedings of Parallel Problems Solving from Nature, pp. 455-469, volume 496 of Lecture Notes in Computer Science, Berlin, Heidelberg, New York: Springer, 1991
[12] Holland, J. H.: Adaptation in natural and artificial systems. Ann Arbor: The University of Michigan Press, 1975
[13] Lohmann, R.: Application of Evolution Strategy in Parallel Populations. Proceedings of Parallel Problems Solving from Nature, pp. 198-208, volume 496 of Lecture Notes in Computer Science, Berlin, Heidelberg, New York: Springer, 1991
[14] Mühlenbein, H. and Schlierkamp-Voosen, D.: Predictive Models for the Breeder Genetic Algorithm: I. Continuous Parameter Optimization. Evolutionary Computation, 1 (1), pp.25-49, 1993
[15] Mühlenbein, H. and Schlierkamp-Voosen, D.: Analysis of Selection, Mutation and Recombination in Genetic Algorithms. Technical Report 93-24, GMD, 1993
[16] Mühlenbein, H., Schomisch, M. and Born, J.: The parallel genetic algorithm as function optimizer. Parallel Computing, 17, pp.619-632, 1991
[17] Mühlenbein, H.: The Breeder Genetic Algorithm - a provable optimal search algorithm and its application. Colloquium on Applications of Genetic Algorithms, IEE 94/067, London, 1994
[18] Pohlheim, H.: Ein genetischer Algorithmus mit Mehrfachpopulationen zur Numerischen Optimierung, to appear in at-Automatisierungstechnik 3 (1995), Berlin, 1995
[19] Rechenberg, I.: Evolutionsstrategie - Optimierung technischer Systeme nach Prinzipien der biologischen Evolution. Stuttgart: Frommann-Holzboog, 1973
[20] Rudolph, G.: Global Optimization by Means of Distributed Evolution Strategies. Proceedings of Parallel Problems Solving from Nature, pp. 209-213, volume 496 of Lecture Notes in Computer Science, Berlin, Heidelberg, New York: Springer, 1991
[21] Schwefel, H.-P.: Numerical optimization of computer models. Chichester: Wiley & Sons, 1981
[22] Starkweather, T. Whitley, D. and Mathias, K.: Optimization using Distributed Genetic Algorithms. Proceedings of Parallel Problems Solving from Nature, pp. 176-185, volume 496 of Lecture Notes in Computer Science, Berlin, Heidelberg, New York: Springer, 1991
[23] Tanese, R.: Distributed Genetic Algorithms. Proceedings of the Third International Conference on Genetic Algorithms and their Application, pp. 434-439, San Mateo, California, USA: Morgan Kaufmann Publishers, 1989
[24] Voigt, H.-M., Born, J. and Santibanez-Koref, I.: Modelling and Simulation of Distributed Evolutionary Search Processes for Function Optimization. Proceedings of Parallel Problems Solving from Nature, pp. 373-380, volume 496 of Lecture Notes in Computer Science, Berlin, Heidelberg, New York: Springer, 1991
[25] Voigt, H.-M., Santibanez-Koref, I. and Born, J.: Hierarchically Structured Distributed Genetic Algorithm. Proceedings of Parallel Problems Solving from Nature 2, pp. 145-154, Amsterdam: North Holland, Elsevier Science Publishers B. V., 1992