Skip Navigation

Applied Mathematics Research eXpress (2006) Vol. 2006 : article ID 69642, 19 pages, doi:10.1155/AMRX/2006/69642
This Article
Right arrow Abstract Freely available
Right arrow Full Text (PDF)
Right arrow Alert me when this article is cited
Right arrow Alert me if a correction is posted
Services
Right arrow Email this article to a friend
Right arrow Similar articles in this journal
Right arrow Alert me to new issues of the journal
Right arrow Add to My Personal Archive
Right arrow Download to citation manager
Right arrowRequest Permissions
Right arrow How to cite this article
Google Scholar
Right arrow Articles by Mahato, S. K.
Right arrow Articles by Bhunia, A. K.
Right arrow Search for Related Content
Social Bookmarking
Add to CiteULike   Add to Connotea   Add to Del.icio.us  
What's this?

Copyright © 2006 Hindawi Publishing Corporation. All rights reserved.

Interval-arithmetic-oriented interval computing technique for global optimization

S. K. Mahato and A. K. Bhunia

Department of Mathematics, The University of Burdwan Burdwan 713104, India E-mail address: s.mahato{at}nodomail.com; E-mail address: bhuniaak{at}rediffmail.com

Firstly, a brief survey of the existing works on comparing and ranking any two interval numbers on the real line is presented, and then pointing out the drawbacks of these definitions, a new approach is proposed in the context of decision maker's (optimistic and pessimistic) point of view. Secondly, an interval technique is proposed to solve unconstrained multimodal optimization problems with continuous variables. In this proposed method, the search region is divided into two equal subregions successively and in each subregion, the lower and upper bounds of the objective function are computed with the help of interval arithmetic. Then, by comparing these two interval objective values and considering the subregion containing the better objective value, the global optimal value of the objective function or close to it is obtained. Finally, the proposed method is applied to solve several number of test problems of global optimization with lower as well as higher dimension and is compared with the existing methods with respect to the number of function evaluations.



References

  1. Casado L. G., García I., Csendes T., Ruíz V. G. Heuristic rejection in interval global optimization. Journal of Optimization Theory and Applications (2003) 118(1):27–43.[CrossRef][Web of Science]
  2. Casado L. G., Martínez J. A., García I., Sergeyev Ya. D. New interval analysis support functions using gradient information in a global minimization algorithm. Journal of Global Optimization (2003) 25(4):345–362.[CrossRef][Web of Science]
  3. Chanas S., Kuchta D. Multi-objective programming in optimization of interval objective functions—a generalized approach. European Journal of Operational Research (1996) 94(3):594–598.[CrossRef][Web of Science]
  4. Csallner A. E., Csendes T., Markót M. C. Multisection in interval branch-and-bound methods for global optimization. I. Theoretical results. Journal of Global Optimization (2000) 16(4):371–392.[CrossRef][Web of Science]
  5. Csendes T. Generalized subinterval selection criteria for interval global optimization. Numerical Algorithms (2004) 37(1–4):93–100.[CrossRef][Web of Science]
  6. Floudas C. A., Pardalos P. M., eds. Recent Advances in Global Optimization. In: Princeton Series in Computer Science (1992) New Jersey: Princeton University Press. x+633.
  7. Hansen E., Walster G. W. Global Optimization Using Interval Analysis. In: Monographs and Textbooks in Pure and Applied Mathematics (2004) 264. New York: Marcel Dekker. xviii+489.
  8. Ichida K. Constrained optimization using interval analysis. Computers & Industrial Engineering (1996) 31(3-4):933–937.[CrossRef][Web of Science]
  9. Ishibuchi H., Tanaka H. Multiobjective programming in optimization of the interval objective function. European Journal of Operational Research (1990) 48(2):219–225.[CrossRef][Web of Science]
  10. Levin V. I. Ordering of intervals and optimization problems with interval parameters. Cybernetics and Systems Analysis (2004) 40(3):316–323.[CrossRef]
  11. Markót M. C., Csendes T., Csallner A. E. Multisection in interval branch-and-bound methods for global optimization. II. Numerical tests. Journal of Global Optimization (2000) 16(3):219–228.[CrossRef][Web of Science]
  12. Moore R. E. Method and Application of Interval Analysis (1979) Pennsylvania: SIAM.
  13. Ratz D. A nonsmooth global optimization technique using slopes: the one-dimensional case. Journal of Global Optimization (1999) 14(4):365–393.[CrossRef][Web of Science]
  14. Salhi S., Queen N. M. A hybrid algorithm for identifying global and local minima when optimizing functions with many minima. European Journal of Operational Research (2004) 155(1):51–67.[CrossRef][Web of Science]
  15. Sengupta A., Pal T. K. On comparing interval numbers. European Journal of Operational Research (2000) 127(1):28–43.[CrossRef][Web of Science]
  16. Sevastjanov P., Róg P. Two-objective method for crisp and fuzzy interval comparison in optimization. Computers & Operations Research (2006) 33(1):115–131.[CrossRef][Web of Science]
  17. Shin Y. S., Grandhi R. V. A global structural optimization technique using an interval method. Structural Multidisciplinary Optimization (2001) 22(5):351–363.[CrossRef]
  18. Tong S. C. Interval number and fuzzy number linear programmings. Fuzzy Sets and Systems (1994) 66(3):301–306.[CrossRef][Web of Science]

Add to CiteULike CiteULike   Add to Connotea Connotea   Add to Del.icio.us Del.icio.us    What's this?



This Article
Right arrow Abstract Freely available
Right arrow Full Text (PDF)
Right arrow Alert me when this article is cited
Right arrow Alert me if a correction is posted
Services
Right arrow Email this article to a friend
Right arrow Similar articles in this journal
Right arrow Alert me to new issues of the journal
Right arrow Add to My Personal Archive
Right arrow Download to citation manager
Right arrowRequest Permissions
Right arrow How to cite this article
Google Scholar
Right arrow Articles by Mahato, S. K.
Right arrow Articles by Bhunia, A. K.
Right arrow Search for Related Content
Social Bookmarking
Add to CiteULike   Add to Connotea   Add to Del.icio.us  
What's this?