Skip to main content

Advertisement

SpringerLink
Log in

A new approach to solve a general system of linear inequalities based on NSGA-II

  • Original Article
  • Published:
International Journal of System Assurance Engineering and Management Aims and scope Submit manuscript

Abstract

A set of inequalities are solved by graphical method or simplex method. But these methods have some drawbacks. Graphical method is conveniently applicable to a system containing two variables; while simplex method gives one solution at a time. So, in this work, a new approach to solve a general system of linear inequalities based on non-dominating sorting genetic algorithm-II (NSGA-II) is given. A brief description of NSGA-II with its use for multi-objective problems is given. We have also shown that this approach gives multiple solutions (Pareto-optimal fronts) in one single simulation run.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3

Similar content being viewed by others

References

  • Deb K, Pratap A, Agarwal S, Meyarivan T (2002) A fast and elitist multiobjective genetic algorithm. IEEE Trans Evol Comput 6(2):182–197

    Article  Google Scholar 

  • Eckart Z (1999) Evolutionary algorithms for multiobjective optimization:methods and applications., Doctoral dissertation ETH 13398. Swiss Federal Institute of Technology, Switzerland

  • Eckart Z, Lothar T (1999) Multiobjective evolutionary algorithms: a comparative case study and the strength pareto approch. IEEE Trans Evol Comput 3(4):257–271

    Article  Google Scholar 

  • Fonseca CM, Fleming PJ (1993) Genetic algorithms for multiobjective optimization: formulation, discussion and generalization. In: Forrest S (ed) Genetic algorithms: proceedings of the fifth international conference, Morgan Kaufmann, San Mateo, pp 416–423

    Google Scholar 

  • Knowres J, Corne D (1999) The Pareto archived evolution strategy:a new base line for multiobjective optimization. Proceedings of 999 congress on evolutionary computation. IEEE Press, Piscataway, pp. 98–105

  • Taha HA (2007) Operations Research—An Introduction Prentice Hall of India, New Delhi, 7th edition

  • Srinivas N, Deb K (1994) Multiobjective optimization using nondominating sorting genetic algorithms. J Evol Comput 2(3):221–248

    Article  Google Scholar 

  • Tang Y, Reed P, Wagener T (2006) How effective and efficient are multiobjective evolutionary algorithms at hydrologic model calibration. Hydrol Earth System Sci. 10:289–307

    Article  Google Scholar 

Download references

Acknowledgement

The first author is thankful to the Ministry of Human Resources and Development, Government of India for financial assistance. Also the authors are thankful to the reviewers for their fruitful comments.

Author information

Authors and Affiliations

  1. Department of Mathematics, Indian Institute of Technology Roorkee, Roorkee, 247667, India

    Rajni Goyal, Shiv Prasad Yadav & Amar Kishor

Authors
  1. Rajni Goyal
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Shiv Prasad Yadav
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Amar Kishor
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Rajni Goyal.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Goyal, R., Yadav, S.P. & Kishor, A. A new approach to solve a general system of linear inequalities based on NSGA-II. Int J Syst Assur Eng Manag 3, 17–23 (2012). https://doi.org/10.1007/s13198-012-0087-8

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s13198-012-0087-8

Keywords

Search

Navigation