Migrants Selection and Replacement in Distributed Evolutionary Algorithms for Dynamic Optimization

Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 217)

Abstract

Many distributed systems (task scheduling,moving priorities,mobile environments, ...) can be linked as Dynamic Optimization Problems (DOPs), since they require to pursue an optimal value that changes over time. We have focused on the utilization of Distributed Genetic Algorithms (dGAs), one of the domains still to be investigated for DOPs. A dGA essentially decentralizes the population in islands which cooperate through migrations of individuals. In this article, we analyze the effect of the migrants selection and replacement on the performance of dGAs for DOPs. Quality and distance based criteria are tested using a comprehensive set of benchmarks. Results show the benefits and drawbacks of each setting for DOPs.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Alba, E., Troya, J.M.: Influence of the migration policy in parallel distributed GAs with structured and panmictic populations. Appl. Intelligence 12, 163–181 (2000)CrossRefGoogle Scholar
  2. 2.
    Branke, J., Kaussler, T., Schmidt, C., Schmeck, H.: A multi-population approach to dynamic optimization problems. In: 4th International Conference on Adaptive Computing in Design and Manufacture, pp. 299–308. Springer (2000)Google Scholar
  3. 3.
    Cantú-Paz, E.: Migration policies and takeover times in parallel genetic algorithms. In: Proc. of the GECCO. Morgan Kaufman (1999)Google Scholar
  4. 4.
    Homayounfar, H., Areibi, S., Wang, F.: An Island based GA for static/dynamic optimization problems. In: 3rd International DCDIS Conference on Engineering Applications and Computational Algorithms (2003)Google Scholar
  5. 5.
    Luque, G., Alba, E.: Parallel Genetic Algorithms. SCI, vol. 367. Springer, Heidelberg (2011)MATHGoogle Scholar
  6. 6.
    Nguyen, T.T., Yang, S., Branke, J.: Evolutionary dynamic optimization: A survey of the state of the art. Swarm and Evolutionary Computation 6, 1–24 (2012)CrossRefGoogle Scholar
  7. 7.
    Oppacher, F., Wineberg, M.: The shifting balance genetic algorithm: Improving the GA in a dynamic environment. In: Proc. of the Genetic and Evolutionary Computation Conference (GECCO), pp. 504–510. Morgan Kaufman (1999)Google Scholar
  8. 8.
    Park, T., Choe, R., Ryu, K.R.: Dual-population genetic algorithm for nonstationary optimization. In: Proc. of the GECCO, pp. 1025–1032. ACM (2008)Google Scholar
  9. 9.
    Ursem, R.K.: Multinational GAs: Multimodal optimization techniques in dynamic environments. In: Whitley, D., et al. (eds.) Proc. of the GECCO, pp. 19–26. Morgan Kaufmann (2000)Google Scholar
  10. 10.
    Yang, S., Yao, X.: Experimental study on population-based incremental learning algorithms for dynamic optimization problems. Soft. Computing 9(11), 815–834 (2005)CrossRefMATHGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2013

Authors and Affiliations

  1. 1.Departamento de Lenguajes y Ciencias de la ComputaciónUniversidad de MálagaMálagaEspaña

Personalised recommendations