
-
Previous Article
Mechanism design in project procurement auctions with cost uncertainty and failure risk
- JIMO Home
- This Issue
-
Next Article
Optimal design of finite precision and infinite precision non-uniform cosine modulated filter bank
A novel modeling and smoothing technique in global optimization
Suleyman Demirel University, Department of Mathematics, Isparta, 32100, Turkey |
In this paper, we introduce a new methodology for modeling of the given data and finding the global optimum value of the model function. First, a new surface blending technique is offered by using Bezier curves and a smooth objective function is obtained with the help of this technique. Second, a new global optimization method followed by an adapted algorithm is presented to reach the global minimizer of the objective function. As an application of this new methodology, we consider energy conformation problem in Physical Chemistry as a very important real-world problem.
References:
[1] |
B. Belkhatir and A. Zidna,
Construction of flexible blending parametric surfaces via curves, Math. Comput. Simulat., 79 (2009), 3599-3608.
doi: 10.1016/j.matcom.2009.04.015. |
[2] |
X. Chen,
Smoothing methods for nonsmooth, nonconvex minimization, Math. Program., 134 (2012), 71-99.
doi: 10.1007/s10107-012-0569-0. |
[3] |
J. Cheng and X. S. Gao, Constructing blending surfaces for two arbitrary surfaces, MM Research Preprints, 22 (2003), 14-28. Google Scholar |
[4] |
R. M. C. Dawson, D. C. Elliot and K. M. Jones, Data for Biochemical Research, Clarendon Press, Oxford, 1985. Google Scholar |
[5] |
T. M. El-Gindy, M. S. Salim and A. I. Ahmet,
A new filled function method applied to unconstrained global optimization, Appl. Math. Comput., 273 (2016), 1246-1256.
doi: 10.1016/j.amc.2015.08.091. |
[6] |
G. E. Farin, Curves and Surfaces for CAGD: A Practical Guide, Morgan Kaufmann, San Fransico, 2002. Google Scholar |
[7] |
G. E. Farin, J. Hoschek and M. S. Kim,
Handbook of Computer Aided Geometric Design, Elsevier, Amsterdam, 2002. |
[8] |
R. P. Ge,
A filled function method for finding a global minimizer of a function of several variables, Math. Program., 46 (1990), 191-204.
doi: 10.1007/BF01585737. |
[9] |
R. P. Ge,
The theory of filled function method for finding global minimizers of nonlinearly constrained minimization problems, J. Comput. Math., 5 (1987), 1-9.
|
[10] |
A. Griewank and A. Walther,
First-and second-order optimality conditions for piecewise smooth objective functions, Optim. Method Softw., 31 (2016), 904-930.
doi: 10.1080/10556788.2016.1189549. |
[11] |
T. Gu, S. Ji, S. Lin and T. Luo,
Curve and surface reconstruction method for measurement data, Measurement, 78 (2016), 278-282.
doi: 10.1016/j.measurement.2015.10.011. |
[12] |
K. A. Guzzetti, A. B. Brizuela, E. Romano and S. A. Brandán,
Structural and vibrational study on zwitterions of l-threonine in aqueous phase using the FT-Raman and SCRF calculations, Mol. Struct., 1045 (2013), 171-179.
doi: 10.1016/j.molstruc.2013.04.016. |
[13] |
E. Hartmann,
Blending an implicit with a parametric surface, Comput. Aided Geom. D., 12 (1995), 825-835.
doi: 10.1016/0167-8396(95)00002-1. |
[14] |
W. Kohn and L. J. Sham,
Self-consistent equations including exchange and correlation effects, Phys. Rev., 140 (1965), A1133-A1138.
doi: 10.1103/PhysRev.140.A1133. |
[15] |
A. V. Levy and A. Montalvo,
The tunneling algorithm for the global minimization of functions, SIAM Sci. Stat. Comput., 6 (1985), 15-29.
doi: 10.1137/0906002. |
[16] |
S. Ma, Y. Yang and H. Liu,
A parameter free filled function for unconstrained global optimization, Appl. Math. Comput., 215 (2010), 3610-3619.
doi: 10.1016/j.amc.2009.10.057. |
[17] |
A. Mazroui, D. Sbibih and A. Tijini,
A simple method for smoothing functions and compressing Hermite data, Adv. Comput. Math., 23 (2005), 279-297.
doi: 10.1007/s10444-004-1783-y. |
[18] |
A. Mazroui, H. Mraoui, D. Sbibih and A. Tijini,
A simple method for smoothing functions and compressing Hermite data, BIT Numerical Mathematics, 47 (2007), 613-635.
doi: 10.1007/s10543-007-0139-7. |
[19] |
C. K. Ng, D. Li and L. S. Zhang,
Global descent method for global optimization, SIAM J. Optim., 20 (2010), 3161-3184.
doi: 10.1137/090749815. |
[20] |
I. Nowak, J. Smolka and A. J. Nowak, Application of Bezier surfaces to the 3-D inverse geometry problem in continuous casting, Inverse Probl. Sci. Eng., 19 (2011), 75-86. Google Scholar |
[21] |
A. Ozmen, G. W. Weber, I. Batmaz and E. Kropat,
RCMARS: Robustification of CMARS with different scenarios under polyhedral uncertainty set, Commun. Nonlinear Sci. Numer. Simulat., 16 (2011), 4780-4787.
doi: 10.1016/j.cnsns.2011.04.001. |
[22] |
R. G. Parr and W. G. Yang, Density Functional Theory of Atoms and Molecules, Oxford University Press, New York, 1989. Google Scholar |
[23] |
A. Sahiner, F. Ucun, G. Kapusuz and N. Yilmaz,
Completed optimised structure of threonine molecule by fuzzy logic modelling, Z. Naturforsh. A, 71 (2016), 381-386.
doi: 10.1515/zna-2015-0424. |
[24] |
A. Sahiner, N. Yilmaz and G. Kapusuz,
A descent global optimization method based on smoothing techniques via Bezier curves, Carpathian J. Math., 33 (2017), 373-380.
|
[25] |
Y. D. Sergeyev and D. E. Kvasov,
A deterministic global optimization using smooth diagonal auxiliary functions, Commun. Nonlinear Sci. Numer. Simulat., 21 (2015), 99-111.
doi: 10.1016/j.cnsns.2014.08.026. |
[26] |
P. Venkataraman,
Solution of inverse ODE using Bezier functions, Inverse Probl. Sci. Eng., 19 (2011), 529-549.
doi: 10.1080/17415977.2010.531465. |
[27] |
G. W. Weber, I. Batmaz, G. Koksal, P. Taylan and F. Yerlikaya-Ozkurt,
CMARS: A new contribution to nonparametric regression with multivariate adaptive regression splines supported by continuous optimization, Inverse. Probl. Eng., 20 (2012), 371-400.
doi: 10.1080/17415977.2011.624770. |
[28] |
Z. Y. Wu, D. Li and L. S. Zhang,
Global descent methods for unconstrained global optimization, J. Glob. Optim., 50 (2011), 379-396.
doi: 10.1007/s10898-010-9587-8. |
[29] |
H. Wu, P. Zhang and G. H. Lin,
Smoothing approximations for some piecewise smooth functions, J. Oper. Res. Soc. China, 3 (2015), 317-329.
doi: 10.1007/s40305-015-0091-1. |
[30] |
Y. T. Xu, Y. Zhang and S. G. Wang,
A modified tunneling function method for non-smooth global optimization and its application in artificial neural network, Appl. Math. Model., 39 (2015), 6438-6450.
doi: 10.1016/j.apm.2015.01.059. |
[31] |
X. Ye, Y. Liang and H. Nowacki,
Geometric continuity between adjacent Bézier patches and their constructions, Comput. Aided Geom. D., 13 (1996), 521-548.
doi: 10.1016/0167-8396(95)00043-7. |
[32] |
N. Yilmaz and A. Sahiner, A new smoothing approximation to piecewise smooth functions and applications, International Conference on Analysis and Application, 1 (2016), p226. Google Scholar |
[33] |
N. Yilmaz and A. Sahiner, New global optimization method for non-smooth unconstrained continuous optimization AIP Conference Proceedings, 1863 (2017), 250002.
doi: 10.1063/1.4992410. |
[34] |
J. Zilinskas,
Branch and bound with simplicial partitions for global optimization, Math. Model. Anal., 13 (2008), 145-159.
doi: 10.3846/1392-6292.2008.13.145-159. |
show all references
References:
[1] |
B. Belkhatir and A. Zidna,
Construction of flexible blending parametric surfaces via curves, Math. Comput. Simulat., 79 (2009), 3599-3608.
doi: 10.1016/j.matcom.2009.04.015. |
[2] |
X. Chen,
Smoothing methods for nonsmooth, nonconvex minimization, Math. Program., 134 (2012), 71-99.
doi: 10.1007/s10107-012-0569-0. |
[3] |
J. Cheng and X. S. Gao, Constructing blending surfaces for two arbitrary surfaces, MM Research Preprints, 22 (2003), 14-28. Google Scholar |
[4] |
R. M. C. Dawson, D. C. Elliot and K. M. Jones, Data for Biochemical Research, Clarendon Press, Oxford, 1985. Google Scholar |
[5] |
T. M. El-Gindy, M. S. Salim and A. I. Ahmet,
A new filled function method applied to unconstrained global optimization, Appl. Math. Comput., 273 (2016), 1246-1256.
doi: 10.1016/j.amc.2015.08.091. |
[6] |
G. E. Farin, Curves and Surfaces for CAGD: A Practical Guide, Morgan Kaufmann, San Fransico, 2002. Google Scholar |
[7] |
G. E. Farin, J. Hoschek and M. S. Kim,
Handbook of Computer Aided Geometric Design, Elsevier, Amsterdam, 2002. |
[8] |
R. P. Ge,
A filled function method for finding a global minimizer of a function of several variables, Math. Program., 46 (1990), 191-204.
doi: 10.1007/BF01585737. |
[9] |
R. P. Ge,
The theory of filled function method for finding global minimizers of nonlinearly constrained minimization problems, J. Comput. Math., 5 (1987), 1-9.
|
[10] |
A. Griewank and A. Walther,
First-and second-order optimality conditions for piecewise smooth objective functions, Optim. Method Softw., 31 (2016), 904-930.
doi: 10.1080/10556788.2016.1189549. |
[11] |
T. Gu, S. Ji, S. Lin and T. Luo,
Curve and surface reconstruction method for measurement data, Measurement, 78 (2016), 278-282.
doi: 10.1016/j.measurement.2015.10.011. |
[12] |
K. A. Guzzetti, A. B. Brizuela, E. Romano and S. A. Brandán,
Structural and vibrational study on zwitterions of l-threonine in aqueous phase using the FT-Raman and SCRF calculations, Mol. Struct., 1045 (2013), 171-179.
doi: 10.1016/j.molstruc.2013.04.016. |
[13] |
E. Hartmann,
Blending an implicit with a parametric surface, Comput. Aided Geom. D., 12 (1995), 825-835.
doi: 10.1016/0167-8396(95)00002-1. |
[14] |
W. Kohn and L. J. Sham,
Self-consistent equations including exchange and correlation effects, Phys. Rev., 140 (1965), A1133-A1138.
doi: 10.1103/PhysRev.140.A1133. |
[15] |
A. V. Levy and A. Montalvo,
The tunneling algorithm for the global minimization of functions, SIAM Sci. Stat. Comput., 6 (1985), 15-29.
doi: 10.1137/0906002. |
[16] |
S. Ma, Y. Yang and H. Liu,
A parameter free filled function for unconstrained global optimization, Appl. Math. Comput., 215 (2010), 3610-3619.
doi: 10.1016/j.amc.2009.10.057. |
[17] |
A. Mazroui, D. Sbibih and A. Tijini,
A simple method for smoothing functions and compressing Hermite data, Adv. Comput. Math., 23 (2005), 279-297.
doi: 10.1007/s10444-004-1783-y. |
[18] |
A. Mazroui, H. Mraoui, D. Sbibih and A. Tijini,
A simple method for smoothing functions and compressing Hermite data, BIT Numerical Mathematics, 47 (2007), 613-635.
doi: 10.1007/s10543-007-0139-7. |
[19] |
C. K. Ng, D. Li and L. S. Zhang,
Global descent method for global optimization, SIAM J. Optim., 20 (2010), 3161-3184.
doi: 10.1137/090749815. |
[20] |
I. Nowak, J. Smolka and A. J. Nowak, Application of Bezier surfaces to the 3-D inverse geometry problem in continuous casting, Inverse Probl. Sci. Eng., 19 (2011), 75-86. Google Scholar |
[21] |
A. Ozmen, G. W. Weber, I. Batmaz and E. Kropat,
RCMARS: Robustification of CMARS with different scenarios under polyhedral uncertainty set, Commun. Nonlinear Sci. Numer. Simulat., 16 (2011), 4780-4787.
doi: 10.1016/j.cnsns.2011.04.001. |
[22] |
R. G. Parr and W. G. Yang, Density Functional Theory of Atoms and Molecules, Oxford University Press, New York, 1989. Google Scholar |
[23] |
A. Sahiner, F. Ucun, G. Kapusuz and N. Yilmaz,
Completed optimised structure of threonine molecule by fuzzy logic modelling, Z. Naturforsh. A, 71 (2016), 381-386.
doi: 10.1515/zna-2015-0424. |
[24] |
A. Sahiner, N. Yilmaz and G. Kapusuz,
A descent global optimization method based on smoothing techniques via Bezier curves, Carpathian J. Math., 33 (2017), 373-380.
|
[25] |
Y. D. Sergeyev and D. E. Kvasov,
A deterministic global optimization using smooth diagonal auxiliary functions, Commun. Nonlinear Sci. Numer. Simulat., 21 (2015), 99-111.
doi: 10.1016/j.cnsns.2014.08.026. |
[26] |
P. Venkataraman,
Solution of inverse ODE using Bezier functions, Inverse Probl. Sci. Eng., 19 (2011), 529-549.
doi: 10.1080/17415977.2010.531465. |
[27] |
G. W. Weber, I. Batmaz, G. Koksal, P. Taylan and F. Yerlikaya-Ozkurt,
CMARS: A new contribution to nonparametric regression with multivariate adaptive regression splines supported by continuous optimization, Inverse. Probl. Eng., 20 (2012), 371-400.
doi: 10.1080/17415977.2011.624770. |
[28] |
Z. Y. Wu, D. Li and L. S. Zhang,
Global descent methods for unconstrained global optimization, J. Glob. Optim., 50 (2011), 379-396.
doi: 10.1007/s10898-010-9587-8. |
[29] |
H. Wu, P. Zhang and G. H. Lin,
Smoothing approximations for some piecewise smooth functions, J. Oper. Res. Soc. China, 3 (2015), 317-329.
doi: 10.1007/s40305-015-0091-1. |
[30] |
Y. T. Xu, Y. Zhang and S. G. Wang,
A modified tunneling function method for non-smooth global optimization and its application in artificial neural network, Appl. Math. Model., 39 (2015), 6438-6450.
doi: 10.1016/j.apm.2015.01.059. |
[31] |
X. Ye, Y. Liang and H. Nowacki,
Geometric continuity between adjacent Bézier patches and their constructions, Comput. Aided Geom. D., 13 (1996), 521-548.
doi: 10.1016/0167-8396(95)00043-7. |
[32] |
N. Yilmaz and A. Sahiner, A new smoothing approximation to piecewise smooth functions and applications, International Conference on Analysis and Application, 1 (2016), p226. Google Scholar |
[33] |
N. Yilmaz and A. Sahiner, New global optimization method for non-smooth unconstrained continuous optimization AIP Conference Proceedings, 1863 (2017), 250002.
doi: 10.1063/1.4992410. |
[34] |
J. Zilinskas,
Branch and bound with simplicial partitions for global optimization, Math. Model. Anal., 13 (2008), 145-159.
doi: 10.3846/1392-6292.2008.13.145-159. |



Problem No. | Function Name | Dimension | Region | Optimum value |
1 | Two dimensional function | |||
2 | Two dimensional function | |||
3 | Two dimensional function | |||
4 | 3-hump function | |||
5 | 6-hump function | |
||
6 | Treccani function | | ||
7 | Goldstein-Price function | | ||
8 | Shubert function | |||
9 | Rastrigin function | |||
10 | Branin function | |||
11 | (S5) Shekel function | |||
12 | (S7) Shekel function | |||
13 | (S10) Shekel function | |||
14, 15, 16, 17 | Sin-square I function | | |
|
18, 19, 20, 21 | Sin-square I function | |
Problem No. | Function Name | Dimension | Region | Optimum value |
1 | Two dimensional function | |||
2 | Two dimensional function | |||
3 | Two dimensional function | |||
4 | 3-hump function | |||
5 | 6-hump function | |
||
6 | Treccani function | | ||
7 | Goldstein-Price function | | ||
8 | Shubert function | |||
9 | Rastrigin function | |||
10 | Branin function | |||
11 | (S5) Shekel function | |||
12 | (S7) Shekel function | |||
13 | (S10) Shekel function | |||
14, 15, 16, 17 | Sin-square I function | | |
|
18, 19, 20, 21 | Sin-square I function | |
Problem No. | n | iter-m | f.eval-m | f-mean | f-best | SR |
1 | ||||||
2 | ||||||
3 | ||||||
4 | ||||||
5 | ||||||
6 | ||||||
7 | ||||||
8 | ||||||
9 | ||||||
10 | ||||||
11 | ||||||
12 | ||||||
13 | ||||||
14 | ||||||
15 | ||||||
16 | ||||||
17 | ||||||
18 | ||||||
19 | ||||||
20 | ||||||
21 |
Problem No. | n | iter-m | f.eval-m | f-mean | f-best | SR |
1 | ||||||
2 | ||||||
3 | ||||||
4 | ||||||
5 | ||||||
6 | ||||||
7 | ||||||
8 | ||||||
9 | ||||||
10 | ||||||
11 | ||||||
12 | ||||||
13 | ||||||
14 | ||||||
15 | ||||||
16 | ||||||
17 | ||||||
18 | ||||||
19 | ||||||
20 | ||||||
21 |
No | n | Our Method | Ma et. al [16] | El-Gindy et. al [5] | |||||
iter-m | f.eval-m | iter-m | f.eval-m | iter-m | f.eval-m | ||||
1 | |||||||||
2 | |||||||||
3 | |||||||||
4 | |||||||||
5 | |||||||||
6 | |||||||||
7 | |||||||||
8 | |||||||||
9 | |||||||||
10 | |||||||||
14 | |||||||||
15 | |||||||||
16 | |||||||||
17 | |||||||||
18 | |||||||||
19 | |||||||||
20 | |||||||||
21 |
No | n | Our Method | Ma et. al [16] | El-Gindy et. al [5] | |||||
iter-m | f.eval-m | iter-m | f.eval-m | iter-m | f.eval-m | ||||
1 | |||||||||
2 | |||||||||
3 | |||||||||
4 | |||||||||
5 | |||||||||
6 | |||||||||
7 | |||||||||
8 | |||||||||
9 | |||||||||
10 | |||||||||
14 | |||||||||
15 | |||||||||
16 | |||||||||
17 | |||||||||
18 | |||||||||
19 | |||||||||
20 | |||||||||
21 |
1 | (160.0000,280.0000) | ||||
2 | |||||
3 |
1 | (160.0000,280.0000) | ||||
2 | |||||
3 |
[1] |
Habib Ammari, Josselin Garnier, Vincent Jugnon. Detection, reconstruction, and characterization algorithms from noisy data in multistatic wave imaging. Discrete & Continuous Dynamical Systems - S, 2015, 8 (3) : 389-417. doi: 10.3934/dcdss.2015.8.389 |
[2] |
Guido De Philippis, Antonio De Rosa, Jonas Hirsch. The area blow up set for bounded mean curvature submanifolds with respect to elliptic surface energy functionals. Discrete & Continuous Dynamical Systems - A, 2019, 39 (12) : 7031-7056. doi: 10.3934/dcds.2019243 |
[3] |
Baba Issa Camara, Houda Mokrani, Evans K. Afenya. Mathematical modeling of glioma therapy using oncolytic viruses. Mathematical Biosciences & Engineering, 2013, 10 (3) : 565-578. doi: 10.3934/mbe.2013.10.565 |
[4] |
Rafael Luís, Sandra Mendonça. A note on global stability in the periodic logistic map. Discrete & Continuous Dynamical Systems - B, 2020, 25 (11) : 4211-4220. doi: 10.3934/dcdsb.2020094 |
[5] |
Lakmi Niwanthi Wadippuli, Ivan Gudoshnikov, Oleg Makarenkov. Global asymptotic stability of nonconvex sweeping processes. Discrete & Continuous Dynamical Systems - B, 2020, 25 (3) : 1129-1139. doi: 10.3934/dcdsb.2019212 |
[6] |
Ardeshir Ahmadi, Hamed Davari-Ardakani. A multistage stochastic programming framework for cardinality constrained portfolio optimization. Numerical Algebra, Control & Optimization, 2017, 7 (3) : 359-377. doi: 10.3934/naco.2017023 |
[7] |
Luke Finlay, Vladimir Gaitsgory, Ivan Lebedev. Linear programming solutions of periodic optimization problems: approximation of the optimal control. Journal of Industrial & Management Optimization, 2007, 3 (2) : 399-413. doi: 10.3934/jimo.2007.3.399 |
[8] |
Marion Darbas, Jérémy Heleine, Stephanie Lohrengel. Numerical resolution by the quasi-reversibility method of a data completion problem for Maxwell's equations. Inverse Problems & Imaging, 2020, 14 (6) : 1107-1133. doi: 10.3934/ipi.2020056 |
[9] |
Ronald E. Mickens. Positivity preserving discrete model for the coupled ODE's modeling glycolysis. Conference Publications, 2003, 2003 (Special) : 623-629. doi: 10.3934/proc.2003.2003.623 |
[10] |
Xu Zhang, Xiang Li. Modeling and identification of dynamical system with Genetic Regulation in batch fermentation of glycerol. Numerical Algebra, Control & Optimization, 2015, 5 (4) : 393-403. doi: 10.3934/naco.2015.5.393 |
[11] |
Carlos Gutierrez, Nguyen Van Chau. A remark on an eigenvalue condition for the global injectivity of differentiable maps of $R^2$. Discrete & Continuous Dynamical Systems - A, 2007, 17 (2) : 397-402. doi: 10.3934/dcds.2007.17.397 |
[12] |
Brandy Rapatski, James Yorke. Modeling HIV outbreaks: The male to female prevalence ratio in the core population. Mathematical Biosciences & Engineering, 2009, 6 (1) : 135-143. doi: 10.3934/mbe.2009.6.135 |
[13] |
Bernold Fiedler, Carlos Rocha, Matthias Wolfrum. Sturm global attractors for $S^1$-equivariant parabolic equations. Networks & Heterogeneous Media, 2012, 7 (4) : 617-659. doi: 10.3934/nhm.2012.7.617 |
[14] |
Christina Surulescu, Nicolae Surulescu. Modeling and simulation of some cell dispersion problems by a nonparametric method. Mathematical Biosciences & Engineering, 2011, 8 (2) : 263-277. doi: 10.3934/mbe.2011.8.263 |
[15] |
Hong Seng Sim, Wah June Leong, Chuei Yee Chen, Siti Nur Iqmal Ibrahim. Multi-step spectral gradient methods with modified weak secant relation for large scale unconstrained optimization. Numerical Algebra, Control & Optimization, 2018, 8 (3) : 377-387. doi: 10.3934/naco.2018024 |
[16] |
Irena PawŃow, Wojciech M. Zajączkowski. Global regular solutions to three-dimensional thermo-visco-elasticity with nonlinear temperature-dependent specific heat. Communications on Pure & Applied Analysis, 2017, 16 (4) : 1331-1372. doi: 10.3934/cpaa.2017065 |
2019 Impact Factor: 1.366
Tools
Metrics
Other articles
by authors
[Back to Top]