Skip to main content
SpringerLink
Log in

Multilocal Programming and Applications

  • Chapter
Handbook of Optimization

Part of the book series: Intelligent Systems Reference Library ((ISRL,volume 38))

Abstract

Multilocal programming aims to identify all local maximizers of unconstrained or constrained nonlinear optimization problems. The multilocal programming theory relies on global optimization strategies combined with simple ideas that are inspired in deflection or stretching techniques to avoid convergence to the already detected local maximizers. The most used methods to solve this type of problems are based on stochastic procedures. In general, population-based methods are computationally expensive but rather reliable in identifying all local solutions. Stochastic methods based on point-to-point strategies are faster to identify the global solution, but sometimes are not able to identify all the optimal solutions of the problem. To handle the constraints of the problem, some penalty strategies are proposed. A well-known set of test problems is used to assess the performance of the algorithms. In this chapter, a review on recent techniques for both unconstrained and constrained multilocal programming is presented. Some real-world multilocal programming problems based on chemical engineering process design applications are described.

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 169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 219.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. Afshar, M.H.: Penalty adapting ant algorithm: application to pipe network optimization. Eng. Optim. 40, 969–987 (2008)

    Article  Google Scholar 

  2. Alefeld, G., Mayer, G.: Interval analysis: theory and applications. J. Comput. Appl. Math. 121, 421–464 (2000)

    Article  MathSciNet  MATH  Google Scholar 

  3. Ali, M.M., Gabere, M.N.: A simulated annealing driven multi-start algorithm for bound constrained global optimization. J. Comput. Appl. Math. 233, 2661–2674 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  4. Baker, L.E., Pierce, A.C., Luks, K.D.: Gibbs energy analysis of phase equilibria. Soc. Petrol. Eng. J. 22, 731–742 (1982)

    Google Scholar 

  5. Barbosa, H.J.C., Lemonge, A.C.C.: An adaptive penalty method for genetic algorithms in constrained optimization problems. In: Iba, H. (ed.) Frontiers in Evolutionary Robotics. I-Tech Education Publ., Austria (2008)

    Google Scholar 

  6. Bertsekas, D.P.: Constrained Optimization and Lagrange Multiplier Methods. Academic Press, New York (1982)

    MATH  Google Scholar 

  7. Bertsekas, D.P.: Nonlinear Programming, 2nd edn. Athena Scientific, Belmont (1999)

    MATH  Google Scholar 

  8. Bonilla-Petriciolet, A., Vásquez-Román, R., Iglesias-Silva, G.A., Hall, K.R.: Performance of stochastic global optimization methods in the calculation of phase analyses for nonreactive and reactive mixtures. Ind. Eng. Chem. Res. 45, 4764–4772 (2006)

    Article  Google Scholar 

  9. Coello, C.A.C.: Theoretical and numerical constraint-handling techniques used with evolutionary algorithms: a survey of the state of the art. Technical Report (48 pages), CINVESTAV-IPN, Mexico (2002)

    Google Scholar 

  10. Coope, I.D., Watson, G.A.: A projected Lagrangian algorithm for semi-infinite programming. Math. Program. 32, 337–356 (1985)

    Article  MathSciNet  MATH  Google Scholar 

  11. Csendes, T., Pál, L., Sendín, J.O.H., Banga, J.R.: The GLOBAL optimization method revisited. Optim. Lett. 2, 445–454 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  12. Fanelli, S.: A new algorithm for box-constrained global optimization. J. Optim. Theory Appl. 149, 175–196 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  13. Ferrari, J.C., Nagatani, G., Corazza, F.C., Oliveira, J.V., Corazza, M.L.: Application of stochastic algorithms for parameter estimation in the liquid-liquid phase equilibrium modeling. Fluid Phase Equilib. 280, 110–119 (2009)

    Article  Google Scholar 

  14. Finkel, D.E., Kelley, C.T.: Convergence analysis of the DIRECT algorithm. Optim. Online 14, 1–10 (2004)

    Google Scholar 

  15. Floudas, C.A.: Recent advances in global optimization for process synthesis, design and control: enclosure all solutions. Comput. Chem. Eng. 23, S963–S973 (1999)

    Article  Google Scholar 

  16. Floudas, C.A., Gounaris, C.E.: A review of recent advances in global optimization. J. Glob. Optim. 45, 3–38 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  17. Gecegormez, H., Demirel, Y.: Phase stability analysis using interval Newton method with NRTL model. Fluid Phase Equilib. 237, 48–58 (2005)

    Article  Google Scholar 

  18. Guo, M., Wang, S., Repke, J.U., Wozny, G.: A simultaneous method for two- and three-liquid-phase stability determination. AIChE J. 50, 2571–2582 (2004)

    Article  Google Scholar 

  19. Hansen, E.R., Walster, G.W.: Global Optimization Using Interval Analysis, 2nd edn. Marcel Dekker, Inc., New York (2004)

    MATH  Google Scholar 

  20. Hendrix, E.M.T., G.-Tóth, B.: Introduction to Nonlinear and Global Optimization. Springer, New York (2010)

    Book  MATH  Google Scholar 

  21. Horst, R., Tuy, H.: Global Optimization: Deterministic Approaches, 3rd edn. Springer, Berlin (1996)

    MATH  Google Scholar 

  22. Ingber, L.: Very fast simulated re-annealing. Math. Comput. Model. 12, 967–973 (1989)

    Article  MathSciNet  MATH  Google Scholar 

  23. Ingber, L.: Simulated annealing: practice versus theory. Math. Comput. Model. 18, 29–57 (1993)

    Article  MathSciNet  MATH  Google Scholar 

  24. Ingber, L.: Adaptive simulated annealing (ASA): lessons learned. Control Cybern. 25, 33–54 (1996)

    MATH  Google Scholar 

  25. Jones, D.R., Perttunen, C.C., Stuckman, B.E.: Lipschitzian optimization without the Lipschitz constant. J. Optim. Theory Appl. 79, 157–181 (1993)

    Article  MathSciNet  MATH  Google Scholar 

  26. Jones, D.R.: Direct global optimization algorithm. In: Floudas, C.A., Pardalos, P.M. (eds.) Encyclopedia of Optimization, pp. 725–735. Springer (2009)

    Google Scholar 

  27. Kiseleva, E., Stepanchuk, T.: On the efficiency of a global non-differentiable optimization algorithm based on the method of optimal set partitioning. J. Glob. Optim. 25, 209–235 (2003)

    Article  MathSciNet  MATH  Google Scholar 

  28. León, T., Sanmatias, S., Vercher, E.: A multilocal optimization algorithm. TOP 6, 1–18 (1998)

    Article  MathSciNet  MATH  Google Scholar 

  29. Liang, J.J., Runarsson, T.P., Mezura-Montes, E., Clerc, M., Suganthan, P.N., Coello, C.A.C., Deb, K.: Problem definitions and evaluation criteria for the CEC 2006 special session on constrained real-parameter optimization. Technical Report (2006)

    Google Scholar 

  30. Liu, J.L., Lin, J.H.: Evolutionary computation of unconstrained and constrained problems using a novel momentum-type particle swarm optimization. Eng. Optim. 39, 287–305 (2007)

    Article  MathSciNet  Google Scholar 

  31. Liuzzi, G., Lucidi, S., Piccialli, V.: A partition-based global optimization algorithm. J. Glob. Optim. 48, 113–128 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  32. McDonald, C.M., Floudas, C.A.: Global optimization for the phase stability problem. AIChE J. 41, 1798–1814 (1994)

    Article  Google Scholar 

  33. McDonald, C.M., Floudas, C.A.: Global optimization for the phase and chemical equilibrium problem: application to the NRTL equation. Comput. Chem. Eng. 19, 1111–1139 (1995)

    Article  Google Scholar 

  34. Michalewicz, Z.: A survey of constraint handling techniques in evolutionary computation methods. In: Proceedings of the 4th Annual Conference on Evolutionary Programming, pp. 135–155 (1995)

    Google Scholar 

  35. Michelsen, M.L.: The isothermal flash problem. Part I. Stability. Fluid Phase Equilib. 9, 1–19 (1982)

    Article  Google Scholar 

  36. Mieltinen, K., Mäkelä, M.M., Toivanen, J.: Numerical comparison of some penalty-based constraint handling techniques in genetic algorithms. J. Glob. Optim. 27, 427–446 (2003)

    Article  Google Scholar 

  37. Nagatani, G., Ferrari, J., Cardozo Filho, L., Rossi, C.C.R.S., Guirardello, R., Oliveira, J.V., Corazza, M.L.: Phase stability analysis of liquid-liquid equilibrium with stochastic methods. Braz. J. Chem. Eng. 25, 571–583 (2008)

    Article  Google Scholar 

  38. Parsopoulos, K.E., Plagianakos, V., Magoulas, G., Vrahatis, M.N.: Objective function stretching to alleviate convergence to local minima. Nonlinear Anal. 47, 3419–3424 (2001)

    Article  MathSciNet  MATH  Google Scholar 

  39. Parsopoulos, K.E., Vrahatis, M.N.: Recent approaches to global optimization problems through particle swarm optimization. Nat. Comput. 1, 235–306 (2002)

    Article  MathSciNet  MATH  Google Scholar 

  40. Parsopoulos, K.E., Vrahatis, M.N.: On the computation of all global minimizers through particle swarm optimization. IEEE Transaction on Evolutionary Computation 8, 211–224 (2004)

    Article  Google Scholar 

  41. Petalas, Y.G., Parsopoulos, K.E., Vrahatis, M.N.: Memetic particle swarm optimization. Ann. Oper. Res. 156, 99–127 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  42. Pereira, A.I.P.N., Fernandes, E.M.G.P.: On a reduction line search filter method for nonlinear semi-infinite programming problems. In: Sakalauskas, L., Weber, G.W., Zavadskas, E.K. (eds.) Euro Mini Conference Continuous Optimization and Knowledge-Based Technologies, pp. 174–179 (2008)

    Google Scholar 

  43. Pereira, A.I.P.N., Fernandes, E.M.G.P.: Numerical experiments with a continuous L2-exponential merit function for semi-infinite programming. In: Simos, T.E., Psihoyios, G. (eds.) International Electronic Conference on Computer Science, AIP, vol. 1060(1), pp. 1354–1357. Springer (2008)

    Google Scholar 

  44. Pereira, A.I.P.N., Fernandes, E.M.G.P.: A reduction method for semi-infinite programming by means of a global stochastic approach. Optim. 58, 713–726 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  45. Pereira, A.I.P.N., Fernandes, E.M.G.P.: Constrained multi-global optimization using a penalty stretched simulated annealing framework. In: Simos, T.E., Psihoyios, G., Tsitouras, C. (eds.) Numerical Analysis and Applied Mathematics, AIP, vol. 1168, pp. 1354–1357. Springer (2009)

    Google Scholar 

  46. Rangaiah, G.P.: Evaluation of genetic algorithms and simulated annealing for phase equilibrium and stability problems. Fluid Phase Equilib. 187-188, 83–109 (2001)

    Article  Google Scholar 

  47. Renon, H., Prausnitz, J.M.: Local compositions in thermodynamic excess functions for liquid mixtures. AIChE J. 14, 135–144 (1968)

    Article  Google Scholar 

  48. Sepulveda, A.E., Epstein, L.: The repulsion algorithm, a new multistart method for global optimization. Struct. Multidiscip. Optim. 11, 145–152 (1996)

    Google Scholar 

  49. Tessier, S.R., Brennecke, J.F., Stadtherr, M.A.: Reliable phase stability analysis for excess Gibbs energy models. Chem. Eng. Sci. 55, 1785–1796 (2000)

    Article  Google Scholar 

  50. Tsoulos, L.G., Lagaris, I.E.: MinFinder: locating all the local minima of a function. Comput. Phys. Commun. 174, 166–179 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  51. Tu, W., Mayne, R.W.: Studies of multi-start clustering for global optimization. Int. J. Numer. Methods Eng. 53, 2239–2252 (2002)

    Article  MathSciNet  MATH  Google Scholar 

  52. Voglis, C., Lagaris, I.E.: Towards ”Ideal Multistart”. A stochastic approach for locating the minima of a continuous function inside a bounded domain. Appl. Math. Comput. 213, 216–229 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  53. Wang, Y.J.: Derivative-free simulated annealing and deflecting function technique for global optimization. J. Appl. Math. Comput. 1-2, 49–66 (2008)

    Article  Google Scholar 

  54. Wang, Y., Cai, Z., Zhou, Y., Fan, Z.: Constrained optimization based on hybrid evolutionary algorithm and adaptive constraint-handling technique. Struct. Multidiscip. Optim. 37, 395–413 (2008)

    Article  Google Scholar 

  55. Wu, Z.Y., Bai, F.S., Lee, H.W.J., Yang, Y.J.: A filled function method for constrained global optimization. J. Glob. Optim. 39, 495–507 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  56. Xavier, A.: Hyperbolic penalty: a new method for nonlinear programming with inequalities. Int. Trans. Oper. Res. 8, 659–671 (2001)

    Article  MathSciNet  MATH  Google Scholar 

  57. Yeniay, Ö.: Penalty function methods for constrained optimization with genetic algorithms. Math. Comput. Appl. 10, 45–56 (2005)

    Google Scholar 

  58. Yushan, Z., Zhihong, X.: A reliable method for liquid-liquid phase equilibrium calculation and global stability analysis. Chem. Eng. Commun. 176, 113–160 (1999)

    Article  Google Scholar 

  59. Yushan, Z., Zhihong, X.: Calculation of liquid-liquid equilibrium based on the global stability analysis for ternary mixtures by using a novel branch and bound algorithm: application to Uniquac Equation. Ind. Eng. Chem. Res. 38, 3549–3556 (1999)

    Article  Google Scholar 

  60. Zahara, E., Hu, C.H.: Solving constrained optimization problems with hybrid particle swarm optimization. Eng. Optim. 40, 1031–1049 (2008)

    Article  MathSciNet  Google Scholar 

  61. Zhang, X., Liu, S.: Interval algorithm for global numerical optimization. Eng. Optim. 40, 849–868 (2008)

    Article  MathSciNet  Google Scholar 

  62. Zhigljavsky, A., Zilinskas, A.: Stochastic Global Optimization. Optimization and Its Applications. Springer (2007)

    Google Scholar 

  63. Zhu, W.: A class of filled functions for box constrained continuous global optimization. Appl. Math. Comput. 169, 129–145 (2005)

    Article  MathSciNet  MATH  Google Scholar 

  64. Zhu, W., Ali, M.M.: Solving nonlinearly constrained global optimization problem via an auxiliary function method. J. Comput. Appl. Math. 230, 491–503 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  65. Zhu, Y., Inoue, K.: Calculation of chemical and phase equilibrium based on stability analysis by QBB algorithm: application to NRTL equation. Chem. Eng. Sci. 56, 6915–6931 (2001)

    Article  Google Scholar 

  66. Zhu, Y., Xu, Z.: A reliable prediction of the global phase stability for liquid-liquid equilibrium through the simulated annealing algorithm: application to NRTL and UNIQUAC equations. Fluid Phase Equilib. 154, 55–69 (1999)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Polytechnic Institute of Bragança, Bragança, and Algoritmi R&D Centre, University of Minho, Braga, Portugal

    A. I. Pereira

  2. LSRE/LCM Laboratory of Separation and Reaction Engineering, Polytechnic Institute of Bragança, Bragança, Portugal

    O. Ferreira & S. P. Pinho

  3. Algoritmi R&D Centre, University of Minho, Braga, Portugal

    Edite M. G. P. Fernandes

Authors
  1. A. I. Pereira
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. O. Ferreira
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. S. P. Pinho
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Edite M. G. P. Fernandes
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to A. I. Pereira .

Editor information

Editors and Affiliations

  1. Technical University of Ostrava, 17. listopadu 15, Ostrava-Porub, 708 33, Czech Republic

    Ivan Zelinka

  2. , Faculty of Electrical Engineering and, Technical University of Ostrava, 17. listopadu 15, Ostrava-Poruba, 708 33, Czech Republic

    Václav Snášel

  3. Auburn, 98071, USA

    Ajith Abraham

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Pereira, A.I., Ferreira, O., Pinho, S.P., Fernandes, E.M.G.P. (2013). Multilocal Programming and Applications. In: Zelinka, I., Snášel, V., Abraham, A. (eds) Handbook of Optimization. Intelligent Systems Reference Library, vol 38. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-30504-7_7

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-30504-7_7

  • Publisher Name: Springer, Berlin, Heidelberg

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

  • Online ISBN: 978-3-642-30504-7

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation