Skip to main content
SpringerLink
Log in

An interval entropy method for equality constrained multiobjective optimization problems

  • Published:
Numerical Analysis and Applications Aims and scope Submit manuscript

Abstract

Based on the maximum entropy principle and the idea of a penalty function, an evaluation function is derived to solve multiobjective optimization problems with equality constraints. Combining with interval analysis method, we define a generalized Krawczyk operator, design interval iteration with constrained functions and new region deletion test rules, present an interval algorithm for equality constrained multiobjective optimization problems, and also prove relevant properties. A theoretical analysis and numerical results indicate that the algorithm constructed is effective and reliable.

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

Similar content being viewed by others

References

  1. Moore, R.E., Methods and Application of Interval Analysis, Philadelphia: SIAM, 1979.

    Google Scholar 

  2. Ratschek, H. and Rokne, J., New Computer Methods for Global Optimization, Chichester: Ellis Horwood, 1988.

    MATH  Google Scholar 

  3. Li, X.S., The Coherent Function Method Solving Nonlinear Program, Sci. China (A), 1991, no. 12, pp. 1283–1288.

  4. Das, I. and Dennis, J., A Closer Look at Drawbacks of Minimizing Weighted Sums of Objectives for Pareto Set Generation in Multicriteria Optimization Problems, Struct. Optim., 1997, no. 14, pp. 63–69.

  5. Ruhul, S., A New Multiobjective Evolutionary Algorithm, Eur. J. Operat. Res., 2002, no. 140, pp. 12–23.

  6. Wolfe, M.A., An Interval Algorithm for Constrained Global Optimization, Appl. Math. Comput., 1994, no. 50, pp. 605–612.

  7. Shen, Z.H., Huang, Z.Y., and Wolfe, M.A., An Interval Maximum Entropy Method for a Discrete Minimax Problem, Appl. Math. Comput., 1997, vol. 87, no. 1, pp. 49–68.

    Article  MATH  MathSciNet  Google Scholar 

  8. Cao, D.X., Ye, S.M., and Wang, H.J., An Interval Maximum-Entropy Method for a Class of Constrained Nondifferentiable Optimization Problems, OR Trans., 1999, vol. 3, no. 4, pp. 55–64.

    Google Scholar 

  9. Jaynes, E. T., Information Theory and Statistical Mechanics, Phys. Rev., 1957, no. 106, pp. 620–630.

  10. Boltzmann, L., Weitere Studien über das Warmegleichgewicht Unter Gasmolekulen, Wien. Akad. Sitz., 1972, no. 66, pp. 275–370.

Download references

Author information

Authors and Affiliations

  1. Nanjing University of Aeronautics and Astronautics, Nanjing, 210016, P.R. China

    Hai-jun Wang

  2. College of Sciences, China University of Mining and Technology, Xuzhou, 221008, P.R. China

    De-xin Cao

  3. College of Information and Electrical Engineering, China University of Mining and Technology, Xuzhou, 221008, P.R. China

    Su-bei Li

Authors
  1. Hai-jun Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. De-xin Cao
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Su-bei Li
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Hai-jun Wang.

Additional information

Published in Russian in Sibirskii Zhurnal Vychislitel’noi Matematiki, 2008, Vol. 11, No. 1, pp. 29–39.

The text was submitted by the authors in English.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Wang, Hj., Cao, Dx. & Li, Sb. An interval entropy method for equality constrained multiobjective optimization problems. Numer. Analys. Appl. 1, 25–33 (2008). https://doi.org/10.1134/S1995423908010035

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1134/S1995423908010035

Key words

Search

Navigation