Skip to main content

A Hybrid Dynamic Multi-objective Immune Optimization Algorithm Using Prediction Strategy and Improved Differential Evolution Crossover Operator

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 7063))

Abstract

In this paper, a hybrid dynamic multi-objective immune optimization algorithm is proposed. In the algorithm, when a change in the objective space is detected, aiming to improve the ability of responding to the environment change, a forecasting model, which is established by the non-dominated antibodies in previous optimum locations, is used to generate the initial antibodies population. Moreover, in order to speed up convergence, an improved differential evolution crossover with two selection strategies is proposed. Experimental results indicate that the proposed algorithm is promising for dynamic multi-objective optimization problems.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Zhou, A.M., Jin, Y.C., Zhang, Q.F., Sendhoff, B., Tsang, E.: Prediction-Based Population Re-Initialization for Evolutionary Dynamic Multi-Objective Optimization. In: Obayashi, S., Deb, K., Poloni, C., Hiroyasu, T., Murata, T. (eds.) EMO 2007. LNCS, vol. 4403, pp. 832–846. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  2. Goh, C.K., Tan, K.C.: A competitive –cooperative coevolutionary paradigm for dynamic multiobjective optimization. IEEE Transactions on Evolutionary Computation 13(1), 103–127 (2009)

    Article  Google Scholar 

  3. Deb, K., Pratap, A., Agarwal, S., Meyarivan, T.: A fast and elitist multi-objective genetic algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation 6(2), 182–197 (2002)

    Article  Google Scholar 

  4. Hatzakis, I., Wallace, D.: Dynamic multi-objective optimization with evolutionary algorithms: A forward-looking approach. In: Proceedings of Genetic and Evolutionary Computation Conference (GECCO 2006), Seattle, Washington, USA, pp. 1201-1208 (2006)

    Google Scholar 

  5. Deb, K., Bhaskara, U.N., Karthik, S.: Dynamic Multi-objective Optimization and Decision-Making Using Modified NSGA-II: A Case Study on Hydro-thermal Power Scheduling. In: Obayashi, S., Deb, K., Poloni, C., Hiroyasu, T., Murata, T. (eds.) EMO 2007. LNCS, vol. 4403, pp. 803–817. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  6. Price, K.V., Storn, R.M., Lampinen, J.A.: Differential Evolution. A Practical Approach to Global Optimization. Springer, Berlin (2005) ISBN 3-540-29859-6

    MATH  Google Scholar 

  7. Farina, M., Amato, P., Deb, K.: Dynamic multi-objective optimization problems: Test cases, approximations and applications. IEEE Transactions on Evolutionary Computation 8(5), 425–442 (2004)

    Article  Google Scholar 

  8. Gong, M.G., Jiao, L.C., Du, H.F., Bo, L.F.: Multi-objective immune algorithm with nondominated neighbor-based selection. Evolutionary Computation 16(2), 225–255 (2008)

    Article  Google Scholar 

  9. Shang, R., Jiao, L., Gong, M., Lu, B.: Clonal Selection Algorithm for Dynamic Multiobjective Optimization. In: Hao, Y., Liu, J., Wang, Y.-P., Cheung, Y.-m., Yin, H., Jiao, L., Ma, J., Jiao, Y.-C. (eds.) CIS 2005, Part I. LNCS (LNAI), vol. 3801, pp. 846–851. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  10. Yang, S.X., Yao, X.: Population-Based Incremental Learning With Associative Memory for Dynamic Environments. IEEE Transactions on Evolutionary Computation 12(5), 542–561 (2008)

    Article  MathSciNet  Google Scholar 

  11. Zhang, Z.H., Qian, S.Q.: Multiobjective optimization immune algorithm in dynamic environments and its application to greenhouse control. Applied Soft Computing 8, 959–971 (2008)

    Article  Google Scholar 

  12. Van Veldhuizen, D.A.: Multi-Objective evolutionary algorithms: Classification, analyzes, and new innovations (Ph.D. Thesis). Wright-Patterson AFB: Air Force Institute of Technology (1999)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Ma, Y., Liu, R., Shang, R. (2011). A Hybrid Dynamic Multi-objective Immune Optimization Algorithm Using Prediction Strategy and Improved Differential Evolution Crossover Operator. In: Lu, BL., Zhang, L., Kwok, J. (eds) Neural Information Processing. ICONIP 2011. Lecture Notes in Computer Science, vol 7063. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-24958-7_51

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-24958-7_51

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-24957-0

  • Online ISBN: 978-3-642-24958-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics