Nonlinear constrained optimization using the flexible tolerance method hybridized with different unconstrained methods

doi:10.1016/j.cjche.2016.07.018

›› 2017, Vol. 25 ›› Issue (4): 442-452.DOI: 10.1016/j.cjche.2016.07.018

• Process Systems Engineering and Process Safety • 上一篇下一篇

Nonlinear constrained optimization using the flexible tolerance method hybridized with different unconstrained methods

Alice Medeiros Lima¹, Antonio José Gonçalves Cruz^1,2, Wu Hong Kwong²

1 Chemical Engineering Graduate Program, Federal University of São Carlos, Rodovia Washington Luiz, km 235-SP 310, São Carlos, SP 13565-905, Brazil;
2 Department of Chemical Engineering, Federal University of São Carlos, Rodovia Washington Luiz, km 235-SP 310, São Carlos, SP 13565-905, Brazil

收稿日期:2016-04-28 修回日期:2016-07-31 出版日期:2017-04-28 发布日期:2017-06-03
通讯作者: Alice Medeiros Lima

Nonlinear constrained optimization using the flexible tolerance method hybridized with different unconstrained methods

Alice Medeiros Lima¹, Antonio José Gonçalves Cruz^1,2, Wu Hong Kwong²

1 Chemical Engineering Graduate Program, Federal University of São Carlos, Rodovia Washington Luiz, km 235-SP 310, São Carlos, SP 13565-905, Brazil;
2 Department of Chemical Engineering, Federal University of São Carlos, Rodovia Washington Luiz, km 235-SP 310, São Carlos, SP 13565-905, Brazil

Received:2016-04-28 Revised:2016-07-31 Online:2017-04-28 Published:2017-06-03

摘要/Abstract

摘要： This paper proposes the use of the flexible tolerance method (FTM) modified with scaling of variables and hybridized with different unconstrained optimization methods to solve real constrained optimization problems.The benchmark problems used to analyze the performance of the methods were taken from G-Suite functions.The original method (FTM) and other four proposed methods:(i) FTM with scaling of variables (FTMS),(ii) FTMS hybridized with BFGS (FTMS-BFGS),(iii) FTMS hybridized with modified Powell's method (FTMS-Powell) and (iv) FTMS hybridized with PSO (FTMS-PSO),were implemented.The success rates of the methods were 80%,100%,75%,95% and 85%,for FTM,FTMS,FTMS-BFGS,FTMS-Powell and FTMS-PSO,respectively.Numerical experiments including real constrained problems indicated that FTMS gave the best performance,followed by FTMSPowell and FTMS-PSO.Despite the inferior performance compared to FTMS and FTMS-Powell,the FTMS-PSO method presented some advantages since good different initial points could be obtained,which allow exploring different routes through the solution space and to escape from local optima.The proposed methods proved to be an effective way of improving the performance of the original FTM.

关键词: Flexible tolerance method, Modified Powell's method, BFGS, PSO, Scaling, Hybridization

Abstract: This paper proposes the use of the flexible tolerance method (FTM) modified with scaling of variables and hybridized with different unconstrained optimization methods to solve real constrained optimization problems.The benchmark problems used to analyze the performance of the methods were taken from G-Suite functions.The original method (FTM) and other four proposed methods:(i) FTM with scaling of variables (FTMS),(ii) FTMS hybridized with BFGS (FTMS-BFGS),(iii) FTMS hybridized with modified Powell's method (FTMS-Powell) and (iv) FTMS hybridized with PSO (FTMS-PSO),were implemented.The success rates of the methods were 80%,100%,75%,95% and 85%,for FTM,FTMS,FTMS-BFGS,FTMS-Powell and FTMS-PSO,respectively.Numerical experiments including real constrained problems indicated that FTMS gave the best performance,followed by FTMSPowell and FTMS-PSO.Despite the inferior performance compared to FTMS and FTMS-Powell,the FTMS-PSO method presented some advantages since good different initial points could be obtained,which allow exploring different routes through the solution space and to escape from local optima.The proposed methods proved to be an effective way of improving the performance of the original FTM.

Key words: Flexible tolerance method, Modified Powell's method, BFGS, PSO, Scaling, Hybridization

Alice Medeiros Lima, Antonio José Gonçalves Cruz, Wu Hong Kwong. Nonlinear constrained optimization using the flexible tolerance method hybridized with different unconstrained methods[J]. , 2017, 25(4): 442-452.

参考文献

[1] R. Smith, Chemical Process:Design and Integration, Wiley, 2005.
[2] D. Paviani, D. Himmelblau, Constrained nonlinear optimization by heuristic programming, Oper. Res. 17(5) (1969) 872-882.
[3] J.M. Martínez, F.N.C. Sobral, Constrained derivative-free optimization on thin domains, J. Glob. Optim. 56(3) (2013) 1217-1232.
[4] R. Fenton, W. Cleghorn, J. Fu, A modified flexible tolerance method for nonlinear programming, Eng. Optim. 15(2) (1989) 141-152.
[5] P. Zhang, Y. Ren, Flexible tolerance simplex method and its application to multicomponent spectrophotometric determinations, Anal. Chim. Acta 222(1) (1989) 323-333.
[6] D. Constantinescu, Smooth and time-optimal trajectory planning for industrial manipulators along specified paths, J. Robot. Syst. 17(2000) 223-249.
[7] X. Chen, Y. Yin, The flexible tolerance method for estimating hydrologic parameters in the root zone, J. Am. Water Resour. Assoc. 42(2) (2006) 495-512.
[8] W. Shang, S. Zhao, Y. Shen, A flexible tolerance genetic algorithm for optimal problems with nonlinear equality constraints, Adv. Eng. Inform. 23(3) (2009) 253-264.
[9] S. Omowunmi, A. Susu, Application of tikhonov regularization technique to the kinetic data of an autocatalytic reaction:Pyrolysis of n-eicosane, Engineering 3(2011) 1161-1170.
[10] A. Lima, W. Kwong, A. Cruz, Comparative study and application of the flexible tolerance method in synthesis and analysis of processes with mass integration, J. Chem. Chem. Eng. 7(3) (2013) 228-238.
[11] M. Naish, Sensing-system planning for the surveillance of moving objects Ph.D. thesis, Department of Mechanical and Industrial Engineering, University of Toronto, Canada, 2004.
[12] D. Himmelblau, Applied Nonlinear Programming, McGraw-Hill, USA, 1972.
[13] J. Liang, T. Runarsson, E. Mezura-Montes, M. Clerc, P. Suganthan, C. Coello, K. Deb, Problem definitions and evaluation criteria for the cec 2006 special session on constrained real-parameter optimization, Tech. rep, Nangyang Technological University, Singapore, 2006.
[14] P. Gill, W. Murray, M. Wright, Practical Optimization, Academic Press, USA, 1981.
[15] J. Nocedal, S. Wright, Numerical Optimization, Springer series in operations research and financial engineering, Springer, Netherland, 1999.
[16] E. Jones, T. Oliphant, P. Peterson, et al., SciPy:Open source scientific tools for Python, 2001 URL.
[17] M.J.D. Powell, An efficient method for finding the minimum of a function of several variables without calculating derivatives, Comput. J. 7(2) (1964) 155-162.
[18] F.-A. Fortin, F.-M. De Rainville, M.-A. Gardner, M. Parizeau, C. Gagné, DEAP:Evolutionary algorithms made easy, J. Mach. Learn. Res. 13(2012) 2171-2175.
[19] X. Hu, R. Eberhart, Solving constrained nonlinear optimization problems with particle swarm optimization, 6th World Multiconference on Systemics, Cybernetics and Informatics (SCI 2002) UK 2002, pp. 203-206.
[20] M. Avriel, A.C. Williams, An extension of geometric programming with applications in engineering optimization, J. Eng. Math. 5(2) (1971) 187-194.
[21] R.S. Dembo, A set of geometric programming test problems and their solutions, Math. Program. 10(1) (1976) 192-213.
[22] J.P. Teles, P.M. Castro, H.A. Matos, Multi-parametric disaggregation technique for global optimization of polynomial programming problems, J. Glob. Optim. 55(2) (2013) 227-251.
[23] N. Andrei, Applications in Chemical Engineering, Springer, US, Boston, MA, 2013161-222.
[24] W.B. White, S.M. Johnson, G.B. Dantzig, Chemical equilibrium in complex mixtures, J. Chem. Phys. 28(5) (1958) 751-755.
[25] J. Bracken, G.P. McCormick, Selected Applications of Nonlinear Programming, John Wiley & Sons, Inc., New York, 1968.
[26] J. Blecic, J. Harrington, M.O. Bowman, Tea:A code calculating thermochemical equilibrium abundances, Astrophys. J. Suppl. Ser. 225(1) (2016) 4.
[27] G.P. Rangaiah, Studies in constrained optimization of chemical process problems, Comput. Chem. Eng. 9(4) (1985) 395-404.
[28] H. Helvajian, Microengineering Aerospace Systems, Aerospace Press, USA, 1999.
[29] S.M. Davis, N. Yilmaz, Advances in hypergolic propellants:Ignition, hydrazine, and hydrogen peroxide research, Adv. Aerosp. Eng. 2014(1) (2014) 9.
[30] P. Hill, C. Peterson, Mechanics and Thermodynamics of Propulsion, Addison-Wesley, USA, 1992.
[31] A.M. Lima, A.J. Assis, C.E. Hori, M.H.E. Reis, A.E.H. Machado, Thermodynamic analysis of ethanol dehydration to ethylene through equilibrium constant method using classic thermodynamics and quantum chemistry, I.RE.CH.E. 4(5) (2012) 466-473.

Nonlinear constrained optimization using the flexible tolerance method hybridized with different unconstrained methods

Nonlinear constrained optimization using the flexible tolerance method hybridized with different unconstrained methods

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	Wei-Qi Yan, Yi-An Zhu, Xing-Gui Zhou, Wei-Kang Yuan. Rational design of heterogeneous catalysts by breaking and rebuilding scaling relations[J]. 中国化学工程学报, 2022, 41(1): 22-28.
[2]	Kai Lu, Yang Lü, Youxiang Bai, Jueru Zhang, Nanxi Bie, Yongsheng Ren, Yulong Ma. Experimental investigation and theoretical modeling on scale behaviors of high salinity wastewater in zero liquid discharge process of coal chemical industry[J]. 中国化学工程学报, 2020, 28(4): 969-979.
[3]	Santiago Gutiérrez Ruiz, Juan Antonio López-Ramírez, Mohammed Hassani Zerrouk, Agata Egea-Corbacho Lopera, José María Quiroga Alonso. Study of reverse osmosis membranes fouling by inorganic salts and colloidal particles during seawater desalination[J]. 中国化学工程学报, 2020, 28(3): 733-742.
[4]	Kexin Bi, Tong Qiu. An intelligent SVM modeling process for crude oil properties prediction based on a hybrid GA-PSO method[J]. 中国化学工程学报, 2019, 27(8): 1888-1894.
[5]	Bixuan Gao, Minhui Huang, Zhiguo Zhang, Qiwei Yang, Baogen Su, Yiwen Yang, Qilong Ren, Zongbi Bao. Hybridization of metal-organic framework and monodisperse spherical silica for chromatographic separation of xylene isomers[J]. 中国化学工程学报, 2019, 27(4): 818-826.
[6]	Alice Medeiros Lima, Wu Hong Kwong, Antonio José Gonçalves Cruz. An improved flexible tolerance method for solving nonlinear constrained optimization problems: Application in mass integration[J]. , 2017, 25(5): 617-631.
[7]	Zhaoqi Li, Xiaoping Guan, Lijun Wang, Youwei Cheng, Xi Li. Experimental and numerical investigations of scale-up effects on the hydrodynamics of slurry bubble columns[J]. , 2016, 24(8): 963-971.
[8]	Hongwei Sun, Huanan Zhao, Baoxia Bai, Yuying Chen, Qing Yang, Yongzhen Peng. Advanced removal of organic and nitrogen from ammonium-rich landfill leachate using an anaerobic-aerobic system[J]. Chinese Journal of Chemical Engineering, 2015, 23(6): 1047-1051.
[9]	陶贺, 钟文琪, 金保升. Comparison of Construction Method for DEM Simulation of Ellipsoidal Particles[J]. Chinese Journal of Chemical Engineering, 2013, 21(7): 800-807.
[10]	朱春英, 马友光, 季喜燕. Diffusion Coefficients of L-Arginine in Non-Newtonian Fluid[J]. , 2008, 16(6): 856-860.
[11]	赵阳国, 王爱杰, 任南琪, 赵秋实, ZADSARMaryam. FISH技术监测硫酸盐还原反应器中碱度降低对功能微生物群落的影响[J]. , 2007, 15(2): 276-280.
[12]	杨庆峰. 反渗透系统中Zn²⁺对CaCO₃结垢的阻滞[J]. , 2006, 14(2): 178-183.
[13]	赵小强, 荣冈. 基于微粒群优化算法的不确定性调和调度[J]. , 2005, 13(4): 535-541.
[14]	杨庆峰, 顾安忠, 丁洁, 沈自求. 池式沸腾下PAA与PBTCA对CaCO₃结垢的影响[J]. , 2002, 10(2): 190-197.
[15]	杨庆峰, 丁洁, 沈自求. 碳酸钙在化学镀表面上的结垢与脱除[J]. , 2001, 9(2): 150-155.