地球物理学报
地毬物理學報
지구물이학보
2009年
8期
2105-2112
,共8页
师黎静%陶夏新%赵纪生%路建波
師黎靜%陶夏新%趙紀生%路建波
사려정%도하신%조기생%로건파
波速结构%遗传算法%免疫启发%模拟退火
波速結構%遺傳算法%免疫啟髮%模擬退火
파속결구%유전산법%면역계발%모의퇴화
借助虚拟反演思路,通过对各种遗传算子不同匹配方式的比较研究,指出了对于频散曲线反演浮点数编码与轮盘赌选择的匹配方式离线性能最好,提出了一种两步优化反演策略.该两步策略利用浮点数编码、轮盘赌选择、浮点数均匀交换与变异算子匹配组成基本遗传算法框架,在此框架基础上施加免疫启发策略和免重复计算加速策略,多次运行,对每次运行结果继续施加模拟退火算法使其至少达到局部最优,最后取得最优解.免疫启发策略充分利用最佳个体的信息加速进化进程,通过对每代的最佳个体施加一服从标准正态分布的随机数来加强对邻近区域的局部搜索,通过标准差的调整也兼顾了对邻近区域以外区域的搜索,将局部搜索和全局搜索有机地结合起来,同时还最大限度地降低了对遗传算法自身进化进程的干扰;免重复计算策略大大减少了正演计算次数,节约了计算成本,提高了反演效率.两步反演策略避免了多次平均法的缺陷,提高了反演结果的稳定性和精度,降低了非惟一性.
藉助虛擬反縯思路,通過對各種遺傳算子不同匹配方式的比較研究,指齣瞭對于頻散麯線反縯浮點數編碼與輪盤賭選擇的匹配方式離線性能最好,提齣瞭一種兩步優化反縯策略.該兩步策略利用浮點數編碼、輪盤賭選擇、浮點數均勻交換與變異算子匹配組成基本遺傳算法框架,在此框架基礎上施加免疫啟髮策略和免重複計算加速策略,多次運行,對每次運行結果繼續施加模擬退火算法使其至少達到跼部最優,最後取得最優解.免疫啟髮策略充分利用最佳箇體的信息加速進化進程,通過對每代的最佳箇體施加一服從標準正態分佈的隨機數來加彊對鄰近區域的跼部搜索,通過標準差的調整也兼顧瞭對鄰近區域以外區域的搜索,將跼部搜索和全跼搜索有機地結閤起來,同時還最大限度地降低瞭對遺傳算法自身進化進程的榦擾;免重複計算策略大大減少瞭正縯計算次數,節約瞭計算成本,提高瞭反縯效率.兩步反縯策略避免瞭多次平均法的缺陷,提高瞭反縯結果的穩定性和精度,降低瞭非惟一性.
차조허의반연사로,통과대각충유전산자불동필배방식적비교연구,지출료대우빈산곡선반연부점수편마여륜반도선택적필배방식리선성능최호,제출료일충량보우화반연책략.해량보책략이용부점수편마、륜반도선택、부점수균균교환여변이산자필배조성기본유전산법광가,재차광가기출상시가면역계발책략화면중복계산가속책략,다차운행,대매차운행결과계속시가모의퇴화산법사기지소체도국부최우,최후취득최우해.면역계발책략충분이용최가개체적신식가속진화진정,통과대매대적최가개체시가일복종표준정태분포적수궤수래가강대린근구역적국부수색,통과표준차적조정야겸고료대린근구역이외구역적수색,장국부수색화전국수색유궤지결합기래,동시환최대한도지강저료대유전산법자신진화진정적간우;면중복계산책략대대감소료정연계산차수,절약료계산성본,제고료반연효솔.량보반연책략피면료다차평균법적결함,제고료반연결과적은정성화정도,강저료비유일성.