Skip to main content

A Novel Artificial Immune System for Multiobjective Optimization Problems

  • Conference paper

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

Abstract

This study presents a novel weight-based multiobjective artificial immune system (WBMOAIS) based on opt-aiNET. The proposed algorithm follows the elementary structure of opt-aiNET, but has the following distinct characteristics: At first,a randomly weighted sum of multiple objectives is used as a fitness function; Secondly, the individuals of the population are chosen from the memory, which is a set of elite solutions. Lastly, in addition to the clonal suppression algorithm similar to that used in opt-aiNET, a new truncation algorithm with similar individuals (TASI) is presented in order to eliminate the similar individuals in memory and obtain a well-distributed spread of non-dominated solutions. Simulation results show WBMOAIS outperforms the vector immune algorithm (VIS) and the elitist non-dominated sorting genetic system (NSGA-II).

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   129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   169.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. Deb, K.: Multi-objective Optimization Using Evolutionary Algorithms. John Wiley & Sons, Ltd., New York (2001)

    MATH  Google Scholar 

  2. Coello Coello, C.A., Lamont, G.B., Van Veldhuizen, D.A.: Evolutionary Algorithms for Solving Multi-objective Problems, 2nd edn. Springer Science, New York (2008)

    MATH  Google Scholar 

  3. de Castro, L.N., Timmis, J.: Artifical Immune System: A New Computational Intelligence Approach. Springer, Heidelberg (2002)

    MATH  Google Scholar 

  4. Hart, E., Timmis, J.: Application Areas of AIS: The Past, the Present and the Future. Appl. Soft. Comput. 3, 191–201 (2008)

    Article  Google Scholar 

  5. Smith, R.E., Forrest, S., Perelson, A.S.: Population Diversity in an Immune System Model: Implication for Genetic Search. In: Darrel Whitley, L. (ed.) Foundation of Genetic Algorithm 2, pp. 153–165. Morgan Kaufmann, San Mateo (1993)

    Google Scholar 

  6. Kurpati, A., Azarm, S.: Immune Network Simulation with Multiobjective Genetic Algorithms for Multidisciplinary Design Optimization. Eng. Optimiz. 33, 245–260 (2000)

    Article  Google Scholar 

  7. Yoo, J., Hajela, P.: Immune Network Simulations in Multicriterion Design. Struct. Optimiz. 18, 85–94 (1999)

    Article  Google Scholar 

  8. Coello Coello, C.A., Cruz Cortés, N.: An Approach to Solve Multiobjective Optimization Problems Based on an Artificial Immune System. In: Timmis, J., Bentley, P.J. (eds.) First International Conference on Artificial Immune Systems (ICARIS 2002), pp. 212–221. University of Kent, Canterbury (2002)

    Google Scholar 

  9. Coello Coello, C.A., Cruz Cortés, N.: Solving Multiobjective Optimization Problems Using an Artificial Immune System. Genet. Prog. Evol. Mach. 6, 163–190 (2005)

    Article  Google Scholar 

  10. de Castro, L.N., Timmis, J.: An Artificial Immune Network for Multimodal Function Optimization. In: Proc. 2002 Congress on Evolutionary Computation, CEC 2002, Honolulu, vol. 1, pp. 699–704. IEEE Press, Los Alamitos (2002)

    Google Scholar 

  11. Freschi, F., Repetto, M.: VIS: An Artificial Immune Network for Multi-objective Optimization. Eng. Optimiz. 38(8), 975–996 (2006)

    Article  Google Scholar 

  12. Luh, G.C., Chueh, C.H., Liu, W.W.: Multi-objective Optimal Design of Truss Structure with Immune Algorithm. Comput. Struct. 82, 829–844 (2004)

    Article  MathSciNet  Google Scholar 

  13. Jiao, L., Gong, M., Shang, R., Du, H., Lu, B.: Clonal Selection with Immune Dominance and Energy Based Multiobjective Optimization. In: Coello Coello, C.A., Hernández Aguirre, A., Zitzler, E. (eds.) EMO 2005. LNCS, vol. 3410, pp. 474–489. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  14. Zhang, X., Lu, B., Gou, S., Jiao, L.: Immune Multiobjective Optimization Algorithm for Unsupervised Feature Selection. In: Rothlauf, F., Branke, J., Cagnoni, S., Costa, E., Cotta, C., Drechsler, R., Lutton, E., Machado, P., Moore, J.H., Romero, J., Smith, G.D., Squillero, G., Takagi, H. (eds.) EvoWorkshops 2006. LNCS, vol. 3907, pp. 484–494. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  15. Wang, X.L., Mahfouf, M.: ACSAMO: An Adaptive Multiobjective Optimization Algorithm Using the Clonal Selection Principle. In: Proc. 2nd European Symposium on Nature-inspired Smart Information Systems, Puerto de la Cruz, Tenerife, Spain (2006)

    Google Scholar 

  16. Zhang, Z.H.: Multiobjective Optimization Immune Algorithm in Dynamic Environments and Its Application to Greenhouse Control. Appl. Soft. Comput. 8, 959–971 (2008)

    Article  Google Scholar 

  17. Deb, K., Pratap, A., Agarwal, S., et al.: A Fast and Elitist Multiobjective Genetic Algorithm: NSGA-II. IEEE Trans. Evol. Comput. 6(2), 182–197 (2002)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Gao, J., Fang, L. (2009). A Novel Artificial Immune System for Multiobjective Optimization Problems. In: Yu, W., He, H., Zhang, N. (eds) Advances in Neural Networks – ISNN 2009. ISNN 2009. Lecture Notes in Computer Science, vol 5553. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-01513-7_10

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-01513-7_10

  • Publisher Name: Springer, Berlin, Heidelberg

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

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

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics