小波理论应用于优化计算地研究.pdfVIP

强度与环境2000增刊1 Slzuctare＆Eavironnmnt 2000(1) D呼m目i哩．如坤岫岫t 小波理论应用于优化计算的研究 覃 正 刘 亮 (西安交通大学经管学院，西安市，710049)(西安石油学院机械工程系t西安市，710065) 文摘本文利用小波分析方法具有的求解函数奇异点的独特性质，把优化问题的求解转化成寻 找求解域上数学奇点的问题…；通过小波分析方法求出有限个奇异点，进而获得最优解答。并 通过实例分析说明了小渡分析在求解结构优化设计全局最优解方面的特殊作用。 关■词小波理论结构优化数学奇点 1 引言 求解优化问题的方法很多，但都有一些缺陷，一方面是传统数学寻优方法以梯度下降方 向作为寻优的前进方向，极易陷入局部最小解【lr…，对非线性程度较高的问题得不到全局最 优解。另一方面是某些优化问题全局最优解往往就在可行域的极点附近，而这些地方在数 学上对应着函数的导数不连续，使传统的数学寻优方法在此处失效。自80年代中后期以 来，相继提出了基因法、模拟退火算法和神经网络等模拟自然过程的优化方法，虽然它们从 理论上是可以求得全局最优解的，但计算时间在理论上要求无限长，也不利于实际应用。鉴 于许多工程优化问题都能够近似地采用线性目标函数，本文利用小波理论在描述函数奇异 性方面的特殊功能[…，将函数的寻优转化成求可行域的有限个奇异点，而不管优化内容及约 束情况如何。只要确定了奇异点，也就求得了全局最优解。 2小波理论对函数奇异性的描述 从数学上研究函数的奇异性，虽然可以从函数的Fourier变换趋于零的速度快慢，来判 断是否有奇异性存在。但由于Fourier变换缺乏空间局部性，只能够判断函数的整体奇异 性，不能确定函数奇异点的位置。而小波理论特有的局部性描述可以确定奇异点的位置及 奇异性的大小。本文假定所讨论的函数是具有奇异性的。 2．1奇异函数小波变换的局部奇异性描述 在n维空间中，令x={x，，x2，…，‰}表示n个坐标变量。D(·)表示有界函数。 定义一：设函数f(x)∈酽(舻)，(0。1，是Lipschitz指数)，若 国家自然科学基金资助项目。 覃正，男．汉族．1958年2月生，博士后，剐教授，(7]0049)西安市．西安交通大学管理学院工业工程系。 收稿日期：1999．11．03 —141 ，(噩)一，(X2)=0(1I噩一恐l卜) (1) x 设妒(x)为允许小波基，且I事(x)l·l妒(x)I=0((1+ll11)-2)，则，(工)的小波变 换为 嘶．^=2坤口(∥x一％) (2) (3) 叼“工)=叫∥f)妒(矾一X)dt，m=1，2，…，n 可以证明‘…，若，(x)∈c‰，则小波变换的模值： (4) I．】If州x)I={宝(聪“x)]2)”：0(2一(扣”) 2．2确定奇异点的方法 处可微，则函数，在奇异点处的小波变换的模是 I MzyXo)I=0(2一({+。)7) (5) 而在非奇异点X处(a=1，即一阶导数连续的点)，有 I肘2烈x)I=0(2一({+1)，)(x≠岛) (6) 由于函数，的小波变换的模是有界的，当J一*时，式(6)趋于零的速度要比式(5)趋于零的 速度快。即I帆J，(z)I作为x的函数在凰点取极大值。因此，在尺度2j下，函数“x)小波 变换的模的一阶