自适应免疫克隆粒子群算法的地震波阻抗反演-计算机应用与软件.pdfVIP

第２６卷第１１期　　　 计算机应用与软件 Ｖｏｌ２６Ｎｏ．１１ ０９ ２００９年１１月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｎｏｖ．２０ 自适应免疫克隆粒子群算法的地震波阻抗反演 １，２ ２ 聂　茹 　岳建华 １（中国矿业大学计算机科学与技术学院　江苏徐州２２１１１６） ２（中国矿业大学资源与地球科学学院　江苏徐州２２１１１６） 摘　要　　针对粒子群优化算法应用于地震波阻抗反演问题时易陷入局部极小值和计算量大的问题，提出一种自适应免疫克隆粒 子群（ＡＩＣＰＳＯ）算法。该算法引入免疫机制，根据个体浓度和适应值概率定义了个体置换算子，能够避免粒子群算法陷于局部极值。 为避免由进化过程中大量相同抗体引起的算法退化现象，根据记忆库和抗体群不同的特性，采用自适应变异算子更新记忆库，而依 据抗体浓度和亲和度更新下一代抗体群体。经数值模拟和实际波阻抗资料反演表明，该算法不依赖于初始模型，收敛速度快且结果 可靠。免疫粒子群优化算法为解决地震波阻抗反演问题提供了一条可行途径。 关键词　　免疫算法　粒子群算法　免疫克隆　波阻抗反演 ＳＥＩＳＭＩＣＷＡＶＥＩＭＰＥＤＡＮＣＥＩＮＶＥＲＳＩＯＮＢＡＳＥＤＯＮＡＤＡＰＴＩＶＥ ＩＭＭＵＮＥＣＬＯＮＡＬＰＡＲＴＩＣＬＥＳＳＷＡＲＭＯＰＴＩＭＩＺＡＴＩＯＮ １，２ ２ ＮｉｅＲｕ 　ＹｕｅＪｉａｎｈｕａ １（ＳｃｈｏｏｌｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙ，ＣｈｉｎａＵｎｉｖｅｒｓｉｔｙｏｆＭｉｎｉｎｇａｎｄＴｅｃｈｎｏｌｏｇｙ，Ｘｕｚｈｏｕ２２１１１６，Ｊｉａｎｇｓｕ，Ｃｈｉｎａ） ２（ＳｃｈｏｏｌｏｆＲｅｓｏｕｒｃｅｓａｎｄＥａｒｔｈＳｃｉｅｎｃｅｓ，ＣｈｉｎａＵｎｉｖｅｒｓｉｔｙｏｆＭｉｎｉｎｇａｎｄＴｅｃｈｎｏｌｏｇｙ，Ｘｕｚｈｏｕ２２１１１６，Ｊｉａｎｇｓｕ，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　Ａｎａｄａｐｔｉｖｅｉｍｍｕｎｅｃｌｏｎａｌｐａｒｔｉｃｌｅｓｗａｒｍｏｐｔｉｍｉｚａｔｉｏｎ（ＡＩＣＰＳＯ）ａｌｇｏｒｉｔｈｍｗａｓｐｒｅｓｅｎｔｅｄｔｏｏｖｅｒｃｏｍｅｔｈｅｓｈｏｒｔｃｏｍｉｎｇｏｆｃｏｎ ｖｅｒｇｉｎｇｔｏｌｏｃａｌｏｐｔｉｍｕｍａｎｄｏｆｍａｓｓｉｖｅｃｏｍｐｕｔａｔｉｏｎｔｈｅＰＳＯａｌｇｏｒｉｔｈｍｉｓａｐｔｔｏｆａｌｌｗｈｅｎａｐｐｌｉｅｄｉｎｓｅｉｓｍｉｃｗａｖｅｉｍｐｅｄａｎｃｅｉｎｖｅｒｓｉｏｎ．Ｔｈｅ ｌｏｃａｌｅｘｔｒｅｍｕｍｐｒｏｂｌｅｍｏｆＰＳＯｃｏｕｌｄｂｅａｖｏｉｄｅｄｉｎｔｈｉｓａｌｇｏｒｉｔｈｍｄｕｅｔｏｄｅｆｉｎｉｎｇｔｈｅｉｎｄｉｖｉｄｕａｌｓｕｂｓｔｉｔｕｔｉｏｎｏｐｅｒａｔｏｒ，ｗｈｉｃｈｉｓｄｅｔｅｒｍｉｎｅｄｂｙ ｆｉｔｎｅｓｓｏｆｉｎｄｉｖｉｄｕａｌａｎｄｄｅｎｓｉｔｙｐｒｏｂａｂｉｌｉｔｙｂａｓｅｄｏｎｉｍｐｏｒｔｅｄｉｍｍｕｎｅｍｅｃｈａｎｉｓｍ．Ｔｏｐｒｅｖｅｎｔｔｈｅａｌｇｏｒｉｔｈｍｄｅｇｒａｄａｔｉｏｎｃａｕｓｅｄｂｙａｌａｒｇｅ ｎｕｍｂｅｒｏｆｔｈｅｓａｍｅａｎｔｉｂｏｄｉｅｓｄｕｒｉｎｇｅｖｏｌｕｔｉｏｎ，ｔｈｅｍｅｍｏｒｙｂａｓｅｗａｓｍｏｄｉｆｉｅｄｂｙａｄａｐｔｉｖｅｍｕｔａｔｉｏｎｏｐｅｒａｔｏｒａｎｄｔｈｅｓｗａｒｍｏｆａｎｔｉｂｏｄｉｅｓｏｆ ｎｅｘｔｇｅｎｅｒａｔｉｏｎｗａｓｍｏｄｉｆｉｅｄａｃｃｏｒｄｉｎｇｔｏａｎｔｉｂｏｄｙｃｏｎｃｅｎｔｒａｔｉｏｎａｎｄａｆｆｉｎｉｔｙｄｅｇｒｅｅｂａｓｅｄｏｎｄｉｆｆｅｒｅｎｔｐｒｏｐｅｒｔｉｅｓｏｆｔｈｅｍ．ＴｈｅｐｒｏｐｏｓｅｄＡＩＣＰ