非光滑规划全局优化的填充函数法
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
全局优化方法广泛应用于工程设计、金融管理、生物工程和社会科学等领域,已成为优化领域中非常有意义的研究方向。全局优化研究的是多变量非线性函数在某个约束区域上的全局最优解的特性和构造寻求全局最优解的计算方法,以及求解方法的理论性质和计算性质。由于问题本身存在多个不同的局部极小点,在求解过程中面临两个困难:如何跳出当前局部极小点得到函数值更小的局部极小点和如何判断当前的极小点是全局极小点,因此无法直接用传统的非线性规划方法来解决。全局优化方法可分为两类:随机性方法和确定性方法。填充函数法是一类较为有效的确定性全局优化方法,是解决第一个困难的实用方法之一。它在当前局部极小点处构造填充函数,通过极小化填充函数迅速跳出当前局部极小点达到函数值更小的局部极小点,循环运算直至找到全局极小点。填充函数法提供了一个利用局部优化工具解决全局优化问题的途径。
     非光滑优化也是当前计算数学、应用数学以及工程优化中较为活跃的研究领域之一。但大多数非光滑优化的有效算法都是寻求它的局部解,而对于全局非光滑优化问题,其理论和算法相对讨论得比较少。因此,鉴于填充函数法在光滑全局优化问题上的有效操作性,有学者对其在非光滑全局优化问题中进行了推广。但推广的填充函数有一些缺陷,如要求目标函数只有有限个局部极小点、填充函数的参数严格依赖于局部极小点盆谷的最小半径、且要求填充函数满足在线上存在极小点的条件等,从而对算法的实施带来困难。构造形式简单以及具有较少参数的填充函数并使其具有良好的性质,以便节约许多冗长的计算步骤及调整参数的时间,提高算法的效率,是理论和实际工作者继续研究填充函数的目的。
     本文基于当前学者的研究现状,针对一些突出问题进行分析,寻求解决方案,力图在理论方面有所深化,在算法效果方面有所提高。本文结构安排如下。本文包含五章内容:第一章主要介绍了目前国内外主要的几种全局优化和非光滑优化的算法。这些方法包括填充函数法、打洞函数法、罚函数法等,重点介绍了填充函数法在光滑优化领域的已有成果。第二章讨论非光滑规划无约束全局优化的填充函数法。在对已有文献中非光滑无约束规划填充函数的定义进行改进的基础上,提出一类新的双参数填充函数。对该类填充函数的分析无需目标函数的可微性假设以及局部极小点的个数有限的假设,且参数易于调节,即参数的选取与局部极小点的谷域的半径无关。由于双参数的相互调节比较复杂,在算法具体实施时或多或少地会带来一些影响,改进的想法就是减少一个参数,从而提出了改进的单参数填充函数。在理论分析的基础上分别给出了相应的双参数填充函数算法和单参数填充函数算法,数值实验结果证明算法是有效的。区间方法和打洞函数法是全局优化算法中几类行之有效的算法,把我们所提出的填充函数法与此进行比较,指出了改进的方向。对非光滑全局优化的收敛性判别准则、算法中如何确定搜索方向,我们分别给出了建议。第三章把非光滑规划无约束全局优化的填充函数法推广到不等式约束全局优化问题。在非光滑约束规划填充函数的定义下,提出了一类双参数填充函数和一类单参数填充函数,设计了相应的算法并进行数值实验。结果表明算法也是有效的。第四章是非光滑规划等式约束全局优化的填充函数法。在本章提出了一类双参数填充函数并设计了算法。第五章是填充函数法的应用性研究。把填充函数法引入应用领域,如多目标规划、人脸识别系统、车牌识别系统、粒计算等,是进一步研究的方向。
Frequently, practitioners need to solve global optimization problems in many fields such as engineering design, financial management, bioengineering, and social science. So global optimization becomes a crucial computational task for researchers, which discusses the characters of global optimal choice of multivariate nonlinear functions on a constrained region and constructs computing approaches to find the global optimal solution, as well as discusses the theoretical properties and calculation properties of the solutions. However, due to the existence of multiple local minimiz-ers that differ from the global solution, we have to face two difficulties: how to jump from a local minimizer to a smaller one and how to judge that the current minimizer is a global one. Hence all these problems cannot be solved by classical nonlinear programming techniques directly. Generally speaking, the global optimization methods can be divided into two types: stochastic methods and deterministic methods. The filled function method, first proposed for smooth optimization by Ge and Qin (1987), is one of the effective deterministic global optimization methods for settling the first difficulty. It modifies the objective function as a filled function, and then finds a better local minimizer gradually by optimizing the filled function constructed on the minimizer previously found. The filled function method provides us with a good idea to use the local optimization techniques to solve global optimization problems.
     Nonsmooth optimization is also one of the active research areas in computational mathematics, applied mathematics, and engineering design optimization. Most of the existing nonsmooth optimization methods are actually to seek a local minimizer. Several researchers have extended the filled function method from smooth global optimization to nonsmooth global optimization. The existing filled functions have some drawbacks such as requiring that the objective function has only a finite number of local minimizers, or the parameters of filled functions heavily restricted by the minimal basin radius of local minimizers, or requiring that the filled function has a minimizer on the line. All of these characteristics are strongly undesirable in numerical applications as they are liable to the illness of computation. Therefore, further research is worthy of continuing on how we can construct filled functions with simple forms, better properties and more efficient algorithms.
     Based on the current status of research scholars, for a number of outstanding issues, the aim of this paper is to develop the filled function with certain satisfactory properties in nonsmooth global optimization. This paper mainly consists of five chapters. In Chapter 1, we give a brief introduction to the existing research work on global optimization and nonsmooth optimization. These methods include the filled function method, the tunnelling method, the penalty function method, and so on, with an emphasis on the filled function method in smooth optimization.
     In Chapter 2, we discuss the filled function to find a global minimizer for a general class of nonsmooth programming problems with a closed bounded domain. Based on the new definition for the filled function, we propose a two-parameter filled function to improve the efficiency of numerical computation. This filled function needs not the assumption that the objective function is diflFerentiable and has a finite number of local minimizers, moreover, its parameters are easy to set. Owing to the complicated co-adjustment of the two-parameters, attempts have been made to improve the properties of the filled function. The basic idea for the modification is to cancel a parameter. Then we propose a new one-parameter filled function to eliminate these drawbacks. Based on these analyses, two corresponding filled function algorithms are presented. Numerical results obtained indicate the efficiency and reliability of the proposed filled function methods. The performance of the proposed filled function methods is compared to the performance of some well-known global optimization methods, the interval method and the tunneling method. For the questions on how to evaluate the convergence and how to decide a search direction in finding another better local minimizer, we give the corresponding suggestions.
     In Chapter 3, we extend the idea for nonsmooth unconstrained global optimization to nonsmooth inequalities constrained global optimization. Under the def- inition for the filled function in nonsmooth constrained optimization, we give a two-parameter filled function and a one-parameter filled function, and present two corresponding filled function algorithms. The implementation of algorithms on several test problems is reported with satisfactory numerical results.
     In Chapter 4, we extend the idea for nonsmooth unconstrained global optimization to nonsmooth equalities constrained global optimization. We proposes a two-parameter filled function and the corresponding filled function algorithm.
     In Chapter 5, extension conceivable applications are given in order to evaluate the merits of the filled function method. The idea of finding a global minimizer by using filled function can be explored in a number of fields such as multiobjective programming, license plate recognition system, face recognition system, granular computing. Prom this point of view, a lot of operations can be defined and relations among them can be studied. This opens an extensive area for research and, hopingly, puts forward an interesting way for utilization of global optimization to modeling of phenomena.
引文
[1]Aardal K.and Gerards B.,Integer programming and combinatorial optimization[M],Berlin Heidelberg:Springer,2001.
    [2]安勇,张高伟,基于灰度图像的车牌识别系统[J]I计算机工程与科学,2004,28(2):61-62,65.
    [3]Aulslender A.,Cominettiand R.and Haddou M.,Asymptotic analysis of penalty and barrier methods in convex and linear programming[J],Math.Oper.Res.,1997,22(1):43-62.
    [4]Baatar D.and Wiecek M.M.,Advancing equitability in multiobjective programming [J],Comput.Math.Appl.,2006,52(1-2):225-234.
    [5]Bazaraa M.S.and Jarvis J.J.,Linear programming and network flows[M],New York:John Wiley & Sons,1977.
    [6]Beck A.and Teboulle M.,Global optimality conditions for quadratic optimization problems with binary constraints[J],SIAM J.Optim.,2000,11:179-188.
    [7]Bertsekas D.P.,Nonlinear programming[M],Belmont:Athena Scientific,1999.
    [8]Besl P.J.and McKay N.D.,A method for registration of 3D shapes[J],IEEE T.Pattern.Anal.,1992,14(2):239-256.
    [9]Bo R.I.and Wanka G.,Duality for multiobjective optimization problems with convex objective functions and D.C.constraints[J],J.Math.Anal.Appl.,2006,315(2):526-543.
    [10]Bonnans J.F.,Panier E.R.and Tits A.L.,Avoiding the maratos effect by means of a nonmonotone line search[J],SIAM J.Numer.Anal.,1992,29(40):1187-1202.
    [11]Casado L.G.,Garcia I.and Csendes T.,A new rnultisection technique in interval methods for global optimization[J],Computing,2000,65:263-269.
    [12]Casado L.G.,Martinez J.A.and Garcia I.,Experiments with a new selection criterion in a fast interval optimization algorithm[J],J.Global Optim.,2001,19:247-264.
    [13]Cetin B.C.,Barhen J.and Burdick J.W.,Terminal repeller unconstrained subenergy tunneling for fast global optimization[J],J.Optim.Theory Appli.,1993,77(1):97-125.
    [14]Chamberlain R..M.,Lemarechal C.,Pederson H.C.,et.al.,The watch dog technique for forcing convergence in algorithms for constrained optimization[J],Math.Program.Stud.,1982,15:278-290.
    [15]陈宝林,最优化理论与算法[M],北京:清华大学出版社,1998.
    [16]Clarke F.H.,Optimization and nonsmooth analysis[M],New York:John Wiley &Sons,1983.
    [17]Cominetti R.and Dussault J.P.,Stable exponential-penalty algorithm with superlinear convergence[J],J.Optim.Theory Appli..1984,83(2):285-309.
    [18]Conn A.R.,Gould N.I.M.and Toint P.l.,A globally convergent augmented lagrangian algorithm for optimization with general constraints and simple bounds[J],SIAM J.Numer.Anal.,1991,28:545-572.
    [19]Conn A.R.and Pietrzykowski T.,A penalty function method converging directly to a constrained optimum[J],SIAM J.Numer.Anal.,1977,14:348-374.
    [20]Csendes T.,New subinterval selection criteria for interval global optimization[J],J.Global Optim.,2001,19:307-327.
    [21]Csendes T.and Pinter J.,The impact of accelerating tools on the interval subdivision algorithm for global optimization[J],Eur.J.Oper.Res.,1993,65:314-320.
    [22]Csendes T.and Ratz D.,Subdivision direction selection in interval methods for global optimization[J],SIAM J.Numer.Anal.,1997,34(3):922-938.
    [23]Dantzig G.B.,Linear programming and extensions[M],New Jersey:Princeton University Press,1963.
    [24]Dempster M.,Stochastic programming[M],London:Academic Press,1980.
    [25]Dixon L.C.W.and Szeg(o|¨),Towards global optimization[M],Amsterdam:North-Holland,1975.
    [26]Dussault J.,Augmented non-quadratic penalty algorithms[J],Math.Program.,2004,99(3):467-486.
    [27]Eremin I.I.,The penalty method in convex programming[J],Science Math.Dokl.,1966,18:155-162.
    [28]Fiacco A.V.and McCormick G.P.,Computational algorithm for the sequential unconstrained minimization technique for nonlinear programming[J],Manege.Sci.,1964,10:601-617.
    [29]Fiacco A.V.and McCormick G.P.,Nonlinear programming:sequential unconstrained minimization techniques[J],Math.Oper.Re.,1980,5:556-566.
    [30]Floudas C.A.and Pardalos P.M.,A collection of test problems for constrained global optimization algorithms[M],Berlin Heidelberg:Springer,1990.
    [31]高荣兴,证券组合选择的优化方法[J],数量经济技术经济研究,2001,18(9):12-17.
    [32]Ge R.P.,The theory of filled function methods for finding global minimizers of nonlinearly constrained minimization problems[J],J.Comput.Math.,1987,5:1-9.
    [33]Ge R.P.,Finding more and more solutions of a system of nonlinear equations[J],Appl.Math.Comput.,1990,36(1):15-30.
    [34]Ge R.P.,A filled function method for finding a global minimizer of a function of several variables[J],Math.Program.,1990,46(2):191-204.
    [35]Ge R.P.and Qin Y.F.,A class of filled functions for finding a global minimizer of a function of several variables[J],J.Optim.Theory Appli.,1987,54(2):241-252.
    [36]Ge R.P.and Qin Y.F.,The globally convexized filled functions for global optimization [J],Appl.Math.Comput.,1990,35(2):131-158.
    [37]Goldfarb D.,Polyak R.,Scheimberg K.,et.al.,A modified barrier-augmented lagrangian method for constrained minimization[J],Comput.Appli.,1999,14:55-74.
    [38]Gonzaga C.C.and Castillo R.A.,A nonlinear programming algorithm based on noncoercive penalty functions[J],Math.Program.,2003,96:87-101.
    [39]Han Q.M.and Han J.Y.,Revised filled function methods for global optimization[J],Appl.Math.Comput.,2001,119(2):217-228.
    [40]Han S.P.and Mangasarian O.L.,Exact penalty functions in nonlinear programming [J],Math.Program.,1979,17:251-269.
    [41]Hestenes M.R.,Multiplier and gradient methods[J],J.Optim.Theory.Appli.,1969,4:303-320.
    [42]Horst R.,A general class of branch-and-bound methods in global optimization with some new approaches for concave minimization[J],J.Optim.Theory.Appli.,1986,51:271-291.
    [43]Horst R.,Pardalos P.M.and Thoai N.V.,Introduction to global optimization[M],Dordrecht,Netherland:Kluwer Academic Publishers,1995.
    [44]胡乃平,王丽,字符识别中改进的神经网络算法设计[J],自动化与仪器仪表,2006,2:12-13,16.
    [45]胡占义,吴福朝,基于主动视觉摄像机标定方法[J],计算机学报,2002,25(11):1149-1156。
    [46]Hung C.M.,Huang Y.M.and Chang M.S.,Alignment using genetic programming with causal trees for identification of protein functions[J],Nonlinear Anal.-Theor.,2006,65(5):1070-1093.
    [47]Huyer W.and Neumaier A.,A new exact penalty function[J],SIAM J.Optim.,2003,13(4):1141-1158.
    [48]Jacobs R.t.A.,Increased rates of convergence through learning rate adaptation[J],Neural Networks,1988,1(4):295-308.
    [49]Karmitsa N.M.S.,Makela M.M.and Ali M.M.,Limited memory interior point bundle method for large inequality constrained nonsmooth minimization[J],Appt.Math.Comput.,2008,198:382-400.
    [50]孔敏,一类改进的非光滑规划的填充函数法[J],系统科学与数学,2004,20(4):149-154.
    [51]Levy A.V.and Montalvo A.,The tunneling algorithm for the global minimization of functions[J],SIAM J.Sci.Stati.Comput.,1985,6(1):15-29.
    [52]李俊民,李靖,薄立军,一类非线性动态系统的自适应模糊小波神经网络控制[J],工程数学学报,2006,23(1):37-44.
    [53]梁国远,查红彬,刘宏,基于三维模型和仿射对应原理的人脸姿态估计方法[J],计算机学报,2005,28(5):793-800.
    [54]Lin T.Y.,Granular computing,announcement of the BISC special Interest group on granular computing[J/OL],http://www.cs.uregina.ca/yyao/GrC/.1997.
    [55]Lin T.Y.,Data mining and machine oriented modeling:a granular computing approach [J],Appl.Intell.,2000,13:113-124.
    [56]林锉云,董加礼,多目标优化的方法与理论[M],长春:吉林教育出版社,1992.
    [57]Liu B.W.,New convergence behavior of solutions to shunting inhibitory cellular neural networks with unbounded delays and time-varying coefficients[J],Appl.Math.Nodel.,2009,33(1):54-60.
    [58]柳贺,黄猛,柳桂国等,一种新的变步长模式搜索法[J],中南大学学报(自然科学版),2007,38(1):624-628.
    [59]刘清,刘群,粒及粒计算在逻辑推理中的应用[J],计算机研究与发展,2004,41(4):546-551.
    [60]Liu D.S.,Tan K.C.and Huang S.Y.,On solving multiobjective bin packing problems using evolutionary particle swarm optimization[J],Eur.J.Oper.Res.,2008,190(2):357-382.
    [61]Lucidi S.and Piccialli V.,New classes of globally convexized filled functions for global optimization[J],J.Global Optim.,2002,24(2):219-236.
    [62]Luksan L.and Spedicato E.,Variable metric methods for unconstrained optimization and nonlinear least squares[J],J.Comput.Appl.Math.,2000,124:61-95.
    [63]Lundy M.and Mess A.,Convergence of an annealing algorithm[J],Math.Program.,1986,34:111-124.
    [64]Ma J.M.,Granular computing and dual galois connection[J],Inform.Sciences,2007,177(23):5365-5377.
    [65]Markot M.C.,Csendes T.and Csallner A.E.,Multisection in interval branch-and-bound methods for global optimization Ⅰ:theoretical results[J],J.Global Optim.,2000,16:371-392.
    [66]Markot M.C.,Csendes T.and Csaliner A.E.,Multisection in interval branch-and-bound methods for global optimization Ⅱ:theoretical results[J],J.Global Optim.,2000,16:219-228.
    [67]Ng C.K.,Zhang L.S.,Li D.,et.al.,Discrete filled function method for discrete global optimization[J],Comput.Opim.Appli.,2005,31(1):87-115.
    [68]Nocedal J.and Wright S.J.,Numerical optimization[M],New York:Springer Verlag,1999.
    [69]Oblow E.M.,A stochastic tunneling algorithm for global optimization[J],J.Global Optim.,2001,20:195-212.
    [70]欧宜贵,于寅,不可微规划的填充函数法[J],系统工程,1996,73(1):10-12.
    [71]Pal S.K.,Shankar B.U.and Mitra P.,Granular computing,rough entropy and object extraction[J],Recogn.Lett.,2005,26(16):2509-2517.
    [72]Powell M.J.D.,A method for nonlinear constraints in minimization problems[C],In:Fletcher R.,ed.,Optimization,New York:Academic Press,1969:283-296.
    [73]Powell M.J.D.,Convergence properties of algorithms for nonlinear optimization[J],SIAM Review,1978,28:485-500.
    [74]Powell M.J.D.,The convergence of variable metric method for nonlinear constrained optimization calculations[M],New York:Academic Press,1978.
    [75]Qi L.,On superlinear convergence of quasi-newton methods for nonsmooth equations [J],Oper.Res.Lett.,1977,20:223-228.
    [76]Raidl G.R.and Gottlieb J.,Evolutionary computation in combinatorial optimization [M],Berlin Heidelberg:Springer,2005.
    [77]Ratnajeevan S.,Udawalpola R.and Wijesinghe K.R.C.,Development of a benchmark problem and a general optimization package with Powell's method to develop the benchmark[J],J.Mater.Process.Tech.,2007,181(1-3):136-141.
    [78]Ratschek H.and Rokne J.,New computer methods for global optimization[M],Chichester:Ellis Horwood,1988.
    [79]Ratz D.,A nonsmooth global optimization technique using slopes:one-dimensional case[J],J.Global Optim.,1999,14(4):365-393.
    [80]任洪海,张飞侠,肖刚强,一种基于垂直纹理特征的车牌分割方法[J],计算机与数字工程,2007,35(5):173-174.
    [81]Rockafellar R.T.,Convex analysis[M],New Jersey:Prentice Hall,1970.
    [82]Rockafellar R.T.,The multiplier method of hestenses and powell applied to convex programming[J],J.Optim.Theory Appli.,1973,12:555-562.
    [83]Sadegheih A.,Scheduling problem using genetic algorithm,simulated annealing and the effects of parameter values on GA performance[J],Appl.Math.Model.,2008,30(2):147-154.
    [84]Shang Y.,Pu D.and Jiang A.,Finding global minimizer with one-parameter filled function on unconstrained global optimization[J],Appl.Math.Comput.,2007,191(1):176-182.
    [85]沈洁,近似束方法及其应用[D],大连:大连理工大学,2006.
    [86]申培萍,全局优化方法[M],北京:科学出版社,2006.
    [87]Shen P.P.and Zhang K.C.,An interval method for nonsmooth global optimization problem[J],OR Transaction,2002,6(2):9-18.
    [88]申培萍,张可村,一类全局优化问题的区间斜率算法[J],高等学校计算数学学报,2003,25(3):235-244.
    [89]申培萍,张可村,求一类多元多峰函数全局极小的区间斜率方法[J],计算数学,2003,25(3):333-346.
    [90]Shen P.P.,Zhang K.C.and Wang Y.J.,Applications of interval arithmetic in nonsmooth global optimization[J],Appl.Math.Cornput.,2003,144(2-3):413-431.
    [91]Shor N.,Minimization methods for non-differentiable function[M],Berlin:Springerverlag,1985.
    [92]宋红,石峰,基于人脸检测与跟踪的智能监控系统[J],北京理工大学学报,2004,24(11):96-972.
    [93]苏厚胜,车牌识别系统的设计与实现[J],机器视觉,2006,3:103-107.
    [94]Su W.W.,Chert Y.M.,Global robust stability criteria of stochastic cohen-grossberg neural networks with discrete and distributed time-varying delays[J],Commun.in Nonlinear Sci.Numer.Simulat.,2009,14(2):520-528.
    [95]Tseng P.and Bertschas D.P.,On the convergence of the exponential multiplier method for convex programming[J],Math.Prom.,1993,6:1-19.
    [96]Tsoulos I.G.,Modifications of real code genetic algorithm for global optimization[J],Appl.Math.Comput.,2008,203(2):598-607.
    [97]Wang D.W.,Liau C.J.and Hsu T.S.,Medical privacy protection based on granular computing[J],Artif.Intell.Med.,2004,32(2):137-149.
    [98]Wang D.Q.and Sheng S.B.,A modified filled function method for finding a global minimizer of a function of several variables[J],J.Comput.Math.,Suppl.Issue 1992,56:60-65.
    [99]Wang X.L.and Zhou G.B.,A new filled function for unconstrained global optimiza-tion[J],Appl.Math.Comput.,2006,174:419-429.
    [100]Ward D.E.,Exact penalties and sufficient conditions for optimality in nonsmooth optimization[J],J.Optim.Theory.Appli.,1988,57(3):485-498.
    [101]邬冬华,求全局优化的积分型算法的一些研究和新进展[D],上海:上海大学,2002.
    [102]Wu Z.Y.,Bai F.S.,Yang X.Q.,et al.,An exact lower order penalty function and its smoothing in nonlinear programming[J],Optimization,2004,53:51-68.
    [103]吴青,刘三阳,张乐友,刘成城,求一类非光滑规划全局极小点的改进的填充函数法[J],应用数学,2004,17(2):36-40.
    [104]Wu T.,Sun L.,A filter-based pattern search method for unconstrained optimization [J],Nurner.Math.,2006,15(3):209-216.
    [105]Wu Z.Y.,Zhang L.S.,Teo K.L.,et al.,New modified flmction for global optimization [J],J.Optim.Theory Appli.,2005,25(3):181-203.
    [106]邢文训,谢金星,现代优化计算方法[M],北京:清华大学出版社,2000.
    [107]徐增坤,数学规划导论[M],北京:科学出版社,2001.
    [108]杨永建,求全局优化的几种确定性方法[D],上海:上海大学,2005.
    [109]杨春,倪勤,变步长非单调模式搜索法IJl,高等学校计算数学学报,2005,27(2):160-168.
    [110]Yang Y.J.and Shang Y.L.,A new filled function method for unconstrained global optimization[J],Appl.Math.Comput.,2006,173(1):501-512.
    [111]Yao Y.,Dynamic tunneling algorithm for global optimization[J],IEEE T.Syst.Man Cyb.,1989,19(5):1222-1230.
    [112]Zadeh L.A.,Fuzzy logic=computing with words[J],IEEE T.Fuzzy Syst.,1996,4:103-111.
    [113]Zangwill W.I.,Nonlinear programming via penalty functions[J],Manage.Sci.,1967,13:344-358.
    [114]Zhang L.S.,Advances in global optimization:novel function transformation approaches [C],IEEE Aisa Pac.Conf.Circuits Syst.Proc.,Singapore:Piscataway,2006:618-621.
    [115]Zhang L.S.,Gao F.and Zhu W.X.,Nonlinear integer programming and global optimization [J],J.Comput.Math.,1999,17(2):179-190.
    [116]Zhang L.S.and Li D.,Global search in nonlinear integer programming:filled function approach[J],Int.Confer.Optim.Tech.Appl.Perth,1999,1998:446-452.
    [117]Zhang L.S.,Ng C.K.,Li D.,et al.,A new filled function method for global optimization [J],J.Global Optim.,2004,28(1):17-43.
    [118]Zhang L.S.and Yao Y.R.,An another implementable approach for integral global optimization[J],Chinese J.Oper.Res.,1996,15:60-64.
    [119]张连生,田薇文,朱文兴,一类非光滑函数的区间扩张[J],应用数学与计算数学学报,1994,8(2):52-60.
    [120]张乐友,刘三阳,葛泽慧,求解Lipschitz型规划全局极小点的改进的填充函数法[J],高等学校计算数学学报,2003,25(2):153-159.
    [121]张铃,张钹,模糊商空间理论(模糊粒度计算方法)[J],软件学报,2003,14(4):770-776
    [122]Zheng Q.and Zhuang D.,Integral golbal minimization:algorithms,implementations and numerical tests[J],J.Global Optim.,1995,7(4):421-454.
    [123]周亮,刘云,基于数学形态学的汽车牌照提取算法[J],青岛科技大学学报,2007,28(1):69-72.
    [124]朱文兴,一类不依赖于局部极小解个数的填充函数法[J],系统科学与数学,2002,22(4):406-413.

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址:北京市海淀区学院路29号 邮编:100083

电话:办公室:(+86 10)66554848;文献借阅、咨询服务、科技查新:66554700