Skip to main content
Springer Nature Link
Log in

A Novel Weight-Based Immune Genetic Algorithm for Multiobjective Optimization Problems

  • Conference paper
Advances in Neural Networks – ISNN 2009 (ISNN 2009)

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

Included in the following conference series:

Abstract

The weight-based multiobjective evolutionary algorithms have been criticized mainly for the following aspects: (1) difficulty in finding Pareto-optimal solutions in problems having nonconvex Pareto-optimal region, and (2) non-elitism approach for most cases, and (3) difficulty in generating uniformly distributed Pareto-optimal solutions. In this paper, we propose a weight-based multiobjective immune genetic algorithm(MOIGA), which alleviates all the above three difficulties. In this proposed algorithm, a randomly weighted sum of multiple objectives is used as a fitness function. An immune operator is adopted to increase the diversity of the population. Specifically, a new mate selection approach called tournament selection algorithm with similar individuals (TSASI) and a new environmental selection approach named truncation algorithm with similar individuals (TASI) are presented. Simulation results show MOIGA outperforms NSGA-II and RWGA.

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

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Schaffer, J.D.: Multiple Objective Optimization with Vector Evaluated Genetic Algorithm. In: Proc. 1st Int. Conf. Genetic Algorithm, pp. 93–100. Hillsdale, New Jersey (1985)

    Google Scholar 

  2. Deb, K.: Multi-objective Optimization Using Evolutionary Algorithms. John Wiley & Sons, Ltd., New York (2001)

    MATH  Google Scholar 

  3. 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 

  4. Hajela, P., Lin, C.Y.: Genetic Search Strategies in Multicriterion Optimal Design. Struct. Optimiz. 4, 99–107 (1992)

    Article  Google Scholar 

  5. Ishibuchi, H., Murata, T.: A Multi-objective Genetic Local Search Algorithm and Its Application to Flowshop Scheduling. IEEE Trans. Sys. Man Cy. 28(3), 392–403 (1998)

    Article  Google Scholar 

  6. Fonseca, C.M., Fleming, P.J.: Genetic Algorithms for Multiobjective Optimization: Formulation, Discussion and Generalization. In: Forrest, F. (ed.) Proc. 5th Int. Conf. Genetic Algorithms, San Mateo, CA, pp. 416–423. Morgan Kaufmann, San Francisco (1993)

    Google Scholar 

  7. Horn, J., Nafpliotis, N., Goldberg, D.E.: A Niched Pareto Genetic Algorithm for Multiobjective Optimization. In: Proc. 1st IEEE Conf. Evolutionary Computation, IEEE World Congress Computational Computation, Piscataway, NJ, pp. 82–87 (1994)

    Google Scholar 

  8. Srinivas, N., Deb, K.: Multiobjective Optimization Using Nondominated Sorting in Genetic Algorithms. Evol. Comput. 2(3), 221–248 (1994)

    Article  Google Scholar 

  9. Zitzler, E., Thiele, L.: Multiobjective Evolutionary Algorithms: A Comparative Case Study and the Strength Pareto Approach. IEEE Trans. Evol. Comput. 3(4), 257–271 (1999)

    Article  Google Scholar 

  10. Zitzler, E., Laumanns, M., Thiele, L.: SPEA2: Improving the Strength Pareto Evolutionary Algorithm for Multiobjective Optimization. In: Giannakoglou, K., Tsahalis, D., et al. (eds.) Evolutionary Methods for Design, Optimization and Control with Applications to Industrial Problems, Athens, Greece, pp. 95–100 (2002)

    Google Scholar 

  11. 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 

  12. Corne, D.W., Jerram, N.R., Knowles, J.D., et al.: PESA-II: Region Based Selection in Evolutionary Multiobjective Optimization. In: Spector, L., Goodman, D., et al. (eds.) Proc. Genetic and Evolutionary Computation Conference, pp. 283–290. Morgan Kaufmann Publishers, San Francisco (2001)

    Google Scholar 

  13. Corne, D.W., Knowles, J.D., Oates, M.J.: The Pareto Envelope-Based Selection Algorithm for Multiobjective Optimization. In: Schoenauer, M., Deb, K. (eds.) Parallel Problem Solving from Nature IV. LNCS, vol. 2632, pp. 327–341. Springer, Heidelberg (2003)

    Google Scholar 

  14. Knowles, J.D., Corne, D.W.: Approximating the Nondominated Front Using the Pareto Archived Evolution Strategy. Evol. Comput. 8(2), 149–172 (2000)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Zhijiang College, Zhejiang University of Technology, Hangzhou, 310024, China

    Guixia He & Jiaquan Gao

Authors
  1. Guixia He
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jiaquan Gao
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Departamento de Control Automático,, CINVESTAV-IPN,, A.P. 14-740, Av.IPN 2508,, D.F., 07360,, México, México

    Wen Yu

  2. Deptartment of Electrical and Computer Engineering,, Stevens Institute of Technology,, NJ 07030,, Hoboken,, USA

    Haibo He

  3. Dept. of Electrical and Computer Engineering,, South Dakota School of Mines & Technology,, 501 E. St. Joseph Street,, SD 57701,, Rapid City,, USA

    Nian Zhang

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

He, G., Gao, J. (2009). A Novel Weight-Based Immune Genetic Algorithm 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 5552. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-01510-6_57

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-01510-6_57

  • Publisher Name: Springer, Berlin, Heidelberg

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

  • Online ISBN: 978-3-642-01510-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics