多重分形及其改进算法研究.pdfVIP

西安理工大学学报 JournalofXi’anUniversityofTechnology(2O14)Vo1．30No．2 139 文章编号 ：1006—471O(2014)02—0139—06 多重分形及其改进算法研究 郭鹏程，孙龙刚，李辉，袁江霞 (西安理工大学 水利水电学院，陕西 西安 710048) 摘要 ：对多重分形计算过程的影响因素进行 了研 究，发现运用盒子覆盖法计算 多重分形谱 时，盒子 移动的初始方向对结果影响较明显 。针对这一问题 ，提 出了一种改进的多重分形计算方法，即在选 取合适的参数和考虑盒子尺度变化的同时，加入 了盒子相对位置这一影响因素，将盒子在不同初始 位置时得到的维数平均值作为维数值 ，进而以Weierstrass函数为例 ，将运用改进算法得到的维数 值与理论维数值进行 了对比。分析结果表明，运用改进 的多重分形计算方法所得的结果在准确性 和稳定性方面均有明显提高。 关键词 ：盒子覆盖法；多重分形谱 ；盒子相对位置 ；算法 中图分类号：TH165．3 文献标志码 ：A Researchonmulti—fractaldimensionanditsimprovedalgorithm GU0 Pengcheng，SUN Longgang，LIHui，YUAN Jiangxia (FacultyofWaterResourcesandHydroelectricEngineering，Xi’3nUniversityofTechnology，Xi’an710048，China) Abstract：Themuhi-fractalcalculationofimpactfactorsin theprocessisinvestigatedinthispa— per，andthecalculationresultsshow thattheinitiaImovingdirectionoftheboxhasapronounced influenceonthetargetwhenacalculationofmuhifracta1spectrum iScarriedoutwiththeboxCOV— eringmethod．Inview ofthis，thispaperpresentsanimprovedmethodofmulti—fractalcomputa— tion，namelyconsideringtherelativeposition ofboxdruingappropriatecomputation parameters areselectedandtheboxscaleischanged，defineingtheaveragedimensionasthevalveofdimen— sionobtainedfrom differentinitialpositionsofboxsimultaneously．FinallytheW eierstrassfunc— tionisgivenasanexampletovalidatetheimprovedalgorithm，andincomparisionwiththeinitial calculationresults，theimprovedalgorithm achievesmorereliableaccuracyandstability． Keywords：boxcoveringmethod；multi—fractalspectrum ；relativepositionofbox；algorithm 分形一词来源于拉丁文 Fractus，是用来描述非 效的弥补这一问题 。 常不规则 以至不能视为经典几何研究对象的物体 。 在用分形维数对分形体 的分类研究 中，出现这 对分形集一般基于它的属性来定义 ，具有精细、 样的现象：具有不 同纹理表面的两个分形体可能有 不规则、自相似 、递归的性质_1]。一般情况下，具有 相近或相 同的分形维数。 分形特征的图形 ，其分形维数高于其拓扑维数 。