Skip to main content
SpringerLink
Log in

A Fuzzy Adaptive Partitioning Algorithm (FAPA) for Global Optimization

  • Chapter
Fuzzy Sets Based Heuristics for Optimization

Part of the book series: Studies in Fuzziness and Soft Computing ((STUDFUZZ,volume 126))

  • 422 Accesses

Abstract

Adaptive Partitioning Algorithms (APA) divide the feasible region into non-overlapping partitions (regions) in order to direct the search to the promising region(s) that are expected to contain the global optimum. APA usually collect data from pre-determined locations in each partition and use evaluation measures that are based on assumptions or function approximations. The proposed Fuzzy Adaptive Partitioning Algorithm (FAPA) is a novel approach that aims at locating the global optimum of multi-modal functions without using any assumptions or approximations. FAPA introduces two new features: it selects the locations of data randomly in each partition and it utilizes a fuzzy measure in assessing regions.

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

Access this chapter

Log in via an institution
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
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover 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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Mockus J.B. (1989) Bayesian Approach to Global Optimization. Kluwer Academic Publishers, Dordrecht

    Book  MATH  Google Scholar 

  2. Mockus J.B., Thiesis V., Zilinskas A. (1978) The application of bayesian methods for seeking the extremum. In: Dixon L.C.W., Szego G.P. (eds), Towards Global Optimization. Vol. 2., North Holland, Amsterdam, 117–129

    Google Scholar 

  3. Moore, R.E., Ratschek, H. (1988) Inclusion functions and global optimization II. Mathematical Programming 41, 341–356

    Article  MathSciNet  MATH  Google Scholar 

  4. Ratschek H., Rokne J. (1988) New Computer Methods for Global Optimization. Ellis Horwood, Chichester

    MATH  Google Scholar 

  5. Horst R., Tuy H. (1996) Global Optimization- Deterministic Approaches. Springer Verlag, 3rd Ed.

    Google Scholar 

  6. Kearfott R.B. (1996) Rigorous Global Search: Continuous Problems. Kluwer Academic Publishers, Dordrecht.

    MATH  Google Scholar 

  7. Csallner, A.E., Csendes, T., Markot, M.C. (2000) Multisection in interval branch and bound methods for global optimization I. Theoretical results. Journal of Global Optimization 16, 371–392

    Article  MathSciNet  MATH  Google Scholar 

  8. Csendes, T., Pinter, J. (1993) The impact of accelerating tools on the interval subdivision algorithm for global optimization. European Journal of Operations Research 65, 314–320.

    Article  MATH  Google Scholar 

  9. Csendes, T. (2000) New subinterval selection criteria for interval global optimization. Abstracts of EURO XVII Conference, Budapest. 133

    Google Scholar 

  10. Ingber, L. (1989) Very fast simulated re-annealing. J. Mathematical Computer Modelling 12, 967–973

    Article  MathSciNet  MATH  Google Scholar 

  11. Dekkers, A., Aarts, E. (1991) Global optimization and simulated annealing. Mathematical Programming 50, 367–393.

    Article  MathSciNet  MATH  Google Scholar 

  12. Michalewicz Z. (1996) Genetic Algorithms + Data Structures = Evolution Programs. 3rd Edn,. Springer-Verlag, Berlin

    Google Scholar 

  13. Price, W.L. (1978) A controlled random search procedure for global optimization. In: Dixon L.C.W., Szegö G.P. (eds), Towards Global Optimization 2. North-Holland, Amsterdam

    Google Scholar 

  14. Ali, M.M., Törn, A., Viitanen, S. (1997) A numerical comparison of some modified controlled random search algorithms Journal of Global Optimization 11, 377–385

    MATH  Google Scholar 

  15. Kan Rinnooy, A.H.G., Timmer, G.T. (1984) Stochastic methods for global optimization. American J. of Mathematical Management Science 4, 7–40

    MATH  Google Scholar 

  16. Törn, A., Viitanen, S. (1994) Topographical global optimization using pre-sampled points. Journal of Global Optimization 5, 267–276

    Article  MATH  Google Scholar 

  17. Pinter J. (1996) Global Optimization in Action. Kluwer Academic Publishers, Dordrecht

    MATH  Google Scholar 

  18. Bomze I.M., Csendes T., Horst R., Pardalos P.M. (1997) Developments in Global Optimization. Kluwer Academic Publishers, Dordrecht

    MATH  Google Scholar 

  19. Pardalos P.M., Romeijn E. (eds) (2001) Handbook of Global Optimization - Volume 2: Heuristic Approaches. Kluwer Academic Publishers, Dordrecht

    Google Scholar 

  20. Tang, Z.B. (1994) Adaptive partitioned random search to global optimization. IEEE Transactions on Automatic Control 39, 2235–2244

    Article  MATH  Google Scholar 

  21. Demirhan, M., Ozdamar, L., Helvacioglu, L., Birbil, S.I. (1999) FRACTOP: A Geometric partitioning metaheuristic for global optimization. Journal of Global Optimization 14, 415–436

    Article  MathSciNet  MATH  Google Scholar 

  22. Pinter, J. (1992) Convergence qualification of adaptive partitioning algorithms in global optimization. Mathematical Programming 56, 343–360

    Article  MathSciNet  MATH  Google Scholar 

  23. Ross, T.J. (1995) Fuzzy Logic with Engineering Applications. McGraw-Hill, New York.

    MATH  Google Scholar 

  24. Pal, N.R., Pal, S.K. (1989) Object-background segmentation using new definitions of entropy. IEE Proceedings 136, part E, 284–295

    Google Scholar 

  25. Pal, N.R., Bezdek, J.C. (1994) Measuring fuzzy uncertainty. IEEE Transactions on Fuzzy Systems 2, 107–118

    Article  Google Scholar 

  26. Ebanks, B.R. (1983) On measures of fuzziness and their representations. J. of Math Anal. and Appl. 94, 24–37

    Article  MathSciNet  MATH  Google Scholar 

  27. Demirhan, M., Ozdamar, L. (1999) A note on the use of a fuzzy approach in adaptive partitioning algorithms for global optimization. IEEE Transactions on Fuzzy Systems 7, 468–475

    Article  Google Scholar 

  28. Ozdamar, L., Demirhan, M. (2000) Experiments with new probabilistic search methods in global optimization. Computers and Operations Research 27, 841–865

    Google Scholar 

  29. Ali, M.M., Storey, C. (1994) Topographical multi level single linkage. Journal of Global Optimization 5, 349–358

    Article  MathSciNet  MATH  Google Scholar 

  30. Danilin, Y.M., Piyayskii, S.A. (1967) On an algorithm for finding the absolute minimum. In: Theory of Optimal Solutions. Institute of Cybernetics, Kiev, 25–37

    Google Scholar 

  31. Strongin R.G. (1978) Numerical Methods for Multiextremal Problems. Nauka, Moscow

    Google Scholar 

  32. Archetti, F., Betro, B. (1979) A probabilistic algorithm for global optimization. Calcolo 16, 335–343

    Article  MathSciNet  MATH  Google Scholar 

  33. Kushner, H.J. (1964) A new method of locating the maximum point of an arbitrary multi-peak curve in the presence of noise. Transactions of ASME, Series D, Journal of Basic Engineering 86, 97–105

    Google Scholar 

  34. Zilinskas, A. (1981) Two algorithms for one-dimensional multimodal minimization. Optimization 12, 53–63

    MathSciNet  MATH  Google Scholar 

  35. Boender, C.G.E. (1984) The generalized multinomial distribution: A Bayesian analysis and applications. Ph.D. Dissertation, Erasmus University, Rotterdam

    Google Scholar 

  36. Demirhan, M., Ozdamar, L., (2000) A note on a partitioning algorithm for global optimization with reference to Z.B.Tang’s statistical promise measure. IEEE Transactions on Automatic Control 45, 510–515.

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Dept. of Systems Engineering, , Yeditepe University, Kayisdagi, 81120, Istanbul, Turkey

    Melek Basak Demirhan

  2. School of Mechanical and Production Engineering, Systems and Engineering Management Division, Nanyang Technological University, 50 Nanyang Avenue, 639798, Singapore

    Linet Özdamar

Authors
  1. Melek Basak Demirhan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Linet Özdamar
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Dept. Computer Science and A.I., University of Granada, 18071, Granada, Spain

    José-Luis Verdegay

Rights and permissions

Reprints and permissions

Copyright information

© 2003 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Demirhan, M.B., Özdamar, L. (2003). A Fuzzy Adaptive Partitioning Algorithm (FAPA) for Global Optimization. In: Verdegay, JL. (eds) Fuzzy Sets Based Heuristics for Optimization. Studies in Fuzziness and Soft Computing, vol 126. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-36461-0_3

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-36461-0_3

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-05611-6

  • Online ISBN: 978-3-540-36461-0

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation