改进的人工鱼群算法及其在无线定位中的应用

合集下载

相关主题

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

贾强，季仲梅，王建辉
（解放军信息工程大学信息工程学院，郑州４００）５０２摘要：针对基本鱼群算法收敛速度慢和在算法运行后期搜索盲目性较大等问题，出了一种改进的鱼群算给
法。该算法采用可变视野，在搜索的后期使用随机步长，并给出了局部最优人工鱼移动策略，好地平衡了全局较搜索和局部搜索能力；假设目标函数分布未知的情况下，范了人工鱼的各种行为，出了明确的收敛条件。在规给
中图分类号：Ｔ９９５Ｔ３１６Ｎ２．；Ｐ０．文献标志码：Ａ文章编号：１０ — ６５２１）６２４ —４０１３９（０１０ — １７０
ｄｉ１．９９ｊｉｎ１０ —６５２１．６００ｏ：０３６／．ｓ．０１３９．０１０．ｓ４
Ｉｒｖｄａｔｃａｓｗａｍｌｏｉｈａｄｉｓａｐｉａｉｎｆｒｗｉｅｅｓｌｃｔｏｍｐｏｅｒｉｉｌｆｈｓｒａｇｒｔｍｎｔｐｌｃｔｏｏｒｌｓｏａｉｎｉｆｉ
ＪｉｇＪＺｏｇｍｅ，ＷＡＧＪｎｈｉＩＱａ，Ｉｈｎ— ｉＡｎＮｉ — ｕａ
ｏｅｒｈｎｈｌｂｌａｄｌｃｌｅｔｍｕｆｓａｃｉｇｔｅｇｏａｎｏａｘｒｅｍ．Ｓｃｎｌ，ｉｈａｅｏｎｎｗｎｔｒｅｕｃｉｎｒｓｎｅｅａｉｒｏｄｒｏｅｏｄｙｎｔｅｃｓｆｕｋｏａｇｔｆｎｔ，ｐｅｅｔｄａｂｈｖｏｒｅｆｏ
最后，蜂窝网中以功率值作为测量参数的无线定位问题，出一种基于人工鱼群算法的分布式定位方法。结合给仿真实验表明，方法实现简单，搜索能力强，该全局满足了定位的有效性和实时性。关键词：人工鱼群算法；变视野；可随机步长；分布式定位
ｓｅｄａｄｔｅｂｉｄｅｓｏｅｒｈｎｔｈｔｒｓａｅｏｅｂｓｃａｔｃａｓｗｒｌａｇｒｔｍ．Ｆｒｔ，ｔｌｌｏｔｍｓｄｐｅｎｈｌｎｓｆａｃｉｇａｅｌｅｔｇｆｔａｉｒｉｉｌｈｓａｎｌｏｉｎｓｔａｈｉｆｉｆｈｉｌｈｓａｇｒｈｕｅｓｙｉ
ａｔｒｂｅｖｓａｎｄｓｏｈａｔｃｓｅｌｅａｌｉｕａｔｃｓｉｔｐ。ａｄｐｒｅｅｏｅｓｒｔｇｆｔｏａｔｅｒｉｃａｓｌｎｅｓｎｔｄａｍｖｔａｅｙｏｌｃｌｂｅｔｒａｔｆｉｌｆｈ，ｔｌｂｌｎｅｔｅａｌｔｅｈｅｉｉｏｗｅｌａａｃｈｂｉｉｓｉ
第２８卷第６期２１年６月０１
计算机应用研究
ＡｐｌａｉｎＲｅｅｒｈｏｍｐｔ￣ｐｉｔｓａｃｆＣｏｕｅｃｏ
Ｖ０＿工鱼群算法及其在无线定位中的应用
ａｉｃａｓｎｐｅｉｃｃｎｅｇｎｅｔｒ．Ｆｉｌｙ，ｔｈｕｓｉｎｏｏａｉｎｉｅｌｌｒｎｔｒｔｉｒｆｉｌｆｈａｄａｓｃｆｏｖｒｅｃｅｍｉｉｎａｌｏｔｅｑｅｔｏｆｔｌｃｔｏｎｃｌｕａｅｗｏｋ，ｐｅｅｔｄａｄｓｒｂｈｅｒｓｎｅｉｔｉｕ— ｔｄｌｃｔｎｍｅｈｄｗｈｃｓｄｔｅｓｇａｔｅｔｈｅｍｅｓｅｅｔｐｒｍｅｅｓｄｎｔｍｐｒｖｄａｔｃａｓｗａｉｅｏａｉｔｏｉｈｕｅｈｉｎｌｓｒｎｇｈａｓｔａｕｒｍｎａａｔｒｂａｅｏｈｅｉｏｏｅｒｉｉｌｆｈｓｍｉｆｉａｇｒｔｍ．Ｔｎｌｓｓｏｉａｉｎｒｓｌｈｗｓｔａｈｓｍｅｈｏａｔｏｇａｉｉｎｇｏａｅｒｈ．ａｄｃｎｃｍｐｌｔｈｅｌｏｉｈｈｅａａｙｉｆｓｍｕｌｔｏｅｕｔｓｏｈｔｔｉｔｄｈｓａｓｒｎｂｌｔｉｌｂｌｓａｃｙｎａｏｅｅｔａｓｇｍｅｔｏｏａｉｎｉｖｉｂｌｔｎｉｌｎｓ．ｓｉｎｎｆｌｃｔｏｎａａｌｉｉａｄｔｍｅｉｅｓａｙ
（ｎｔｕｎｏｍｔｎＥｇｎｅｎ，ＰＩｏｍｔｎＥｇｎｅｎｎｖｒｔ，ｈｎｚｏ５０２ｈｎ）ＩｓｔｅｏｆｒａｉｎｉｅｒｇｎｒａｉｎｉｅｒｇＵｉｓｙＺｅｇｈｕ４００，ＣｉａｉｔｆＩｏｉｆｏｉｅｉ
Ａｂｔａｃ：Ｔｈｉｐｅｏｓｄｔｉｒｖｄａｔｆｉｌｆｓｗａｌｌｏｔｓｒｔｓｐａｒｐｒｐｏｅｈｅｍｐｏｅｒｉｃａｈｓｒｎａｇｒｈｍｏｏｅｃｍｅｔｅｄｍｅｔｏｌｗｏｕａｉｎａｉｉｉｔｖｒｏｈｅｒｆｓｏｃｍｐｔｔｏｌｉ