Infeasibility Driven Evolutionary Algorithm with Feed-Forward Prediction Strategy for Dynamic Constrained Optimization Problems

Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8602)

Abstract

This paper proposes a modification of Infeasibility Driven Evolutionary Algorithm that applies the anticipation mechanism following Feed-forward Prediction Strategy. The presented approach allows reacting on environmental changes more rapidly by directing some individuals into the areas of most probable occurrences of future optima. Also a novel population segmentation on exploring, exploiting and anticipating fractions is introduced to assure a better diversification of individuals and thus improve the ability to track moving optima. The experiments performed on the popular benchmarks confirmed the significant improvement in Dynamic Constrained Optimization Problems when using the proposed approach.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Box, G.E.P., Jenkins, G.M., Reinsel, G.C.: Time series analysis: forecasting and control. Wiley.com (2013)Google Scholar
  2. 2.
    Branke, J.: Evolutionary optimization in dynamic environments. Kluwer Academic Publishers (2001)Google Scholar
  3. 3.
    Deb, K., Pratap, A., Agarwal, A., Meyarivan, T.: A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans. on Evol. Comput. 6, 182–197 (2002)CrossRefGoogle Scholar
  4. 4.
    Derrac, J., García, S., Molina, D., Herrera, F.: A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms. Swarm and Evolutionary Comput. 1, 3–18 (2011)CrossRefGoogle Scholar
  5. 5.
    Farina, M., Deb, K., Amato, P.: Dynamic Multiobjective Optimization Problems: Test Cases, Approximations and Applications. IEEE Trans. on Evolutionary Comput. 8(5), 425–442 (2004)CrossRefGoogle Scholar
  6. 6.
    Filipiak, P., Michalak, K., Lipinski, P.: Infeasibility Driven Evolutionary Algorithm with ARIMA-Based Prediction Mechanism. In: Yin, H., Wang, W., Rayward-Smith, V. (eds.) IDEAL 2011. LNCS, vol. 6936, pp. 345–352. Springer, Heidelberg (2011)CrossRefGoogle Scholar
  7. 7.
    Hatzakis, I., Wallace, D.: Dynamic multi-objective optimization with evolutionary algorithms: A forward-looking approach. In: Proc. of the 8th Annual Conf. on Genetic and Evolutionary Computation (GECCO 2006), pp. 1201–1208 (2006)Google Scholar
  8. 8.
    Liang, J.J., Runarsson, T.P., Mezura-Montes, E., Clerc, M., Suganthan, P., Coello Coello, C.A., Deb, K.: Problem definitions and evaluation criteria for the CEC 2006 special session on constrained real-parameter optimization. Nangyang Technological University, Singapore, Tech, Rep. (2006)Google Scholar
  9. 9.
    Nguyen, T., Yao, X.: Benchmarking and solving dynamic constrained problems. In: Proc. of the IEEE Congress on Evolutionary Comput., pp. 690–697 (CEC 2009)Google Scholar
  10. 10.
    Nguyen, T., Yao, X.: Continuous dynamic constrained optimisation - the challenges. IEEE Trans. on Evolutionary Comput. (2012) (accepted paper)Google Scholar
  11. 11.
    Nguyen, T., Yao, X.: Solving dynamic constrained optimisation problems using repair methods. IEEE Trans. on Evolutionary Comput. (2013) (submitted paper)Google Scholar
  12. 12.
    Simões, A., Costa, E.: Evolutionary Algorithms for Dynamic Environments: Prediction Using Linear Regression and Markov Chains. In: Rudolph, G., Jansen, T., Lucas, S., Poloni, C., Beume, N. (eds.) PPSN 2008. LNCS, vol. 5199, pp. 306–315. Springer, Heidelberg (2008)CrossRefGoogle Scholar
  13. 13.
    Singh, H.K., Isaacs, A., Nguyen, T.T., Ray, T., Yao, X.: Performance of infeasibility driven evolutionary algorithm (IDEA) on constrained dynamic single objective optimization problems. In: Proc. of the IEEE Congress on Evolutionary Comput. (CEC 2009), pp. 3127–3134 (2009)Google Scholar
  14. 14.
    Singh, H.K., Isaacs, A., Ray, T., Smith, W.: Infeasibility driven evolutionary algorithm for constrained optimization. In: Constraint Handling in Evolutionary Optimization. Studies in Comput. Intelligence, pp. 145–165 (2009)Google Scholar
  15. 15.
    Yang, S., Yao, X. (eds.): Evolutionary Computation for Dynamic Optimization Problems. Studies in Comput. Intelligence, vol. 490. Springer (2013)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2014

Authors and Affiliations

  1. 1.Computational Intelligence Research Group, Institute of Computer ScienceUniversity of WroclawWroclawPoland

Personalised recommendations