人工鱼群算法的全局收敛性证明

合集下载

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

ＤＯｈ１．９９ｊｓｎ１０－４８０．．６０３６／ｉｓ．００３２．１００７．２２２
１概述
人工鱼群算法” ＡｔｉａＦｓＳｒｌｏｉｍ，Ｓ）（ｒｆｉｌｉｗａＡｇｒｈＡＦＡｉｃｈｍｔ是一种新型的群智能随机全局优化技术，它在解决优化命题
第３８卷第２期
Ｖ０－８ｌ３
・
计
算
机
工
程
２１０２年１月
Ｊｎｕｒ２２ａａｙ０１
ＮＯ２．
ＣｏｐｕｅｇｎｅｉｇｍｔｒＥｎｉｅｒｎ
人工智能及识别技术・
文章编号：１０＿２（ｌ）．０ｏ—ｏ０ —３８０２＿４＿文０４２０＿２３２献标识Ａ码：
ｓｂｓｔ．ｒｎｅｉｇｗａｍｉｇｏｏｌｗｉｇａｔｖｔｓｏｒｉｉｉｌｆｓｓｅｃｒｉｃａｓ ’ ｒｎｓｔｎｐｏｂｌｙｆｏａｐｓｔｏｏａｏｈｒｕｅｓＤｕｉｇｐｒｙｎ，ｓｒｎｒｆｌｏｎｃｉｉｉｆａｔｃａｉｈｅ，ａｈａｔｆｉｌｆｈＳｔａｉｉｒｂａｉｔｒｍｏｉｎｔｎｔｅｅｆｉｉｏｉｉｐｓｔｏａｅｓｍｐｙｃｌｕａｅＥａｈｐｓｔｏｔｔｏｒｓｏｄｏａｓａｅｏｎｉａｋｖｃａｎｔｅｈｔｂｌｙｃｎｉｏｅｕｉｌｏｉｉｎｃｎｂｉｌａｃｌｔｄ．ｃｏｉｉｎｓａｅｃｒｅｐｎｓｔｔｔｆａｆｔＭｒｏｈｉ，ｈｎｔｅｓａｉｔｏｄｔｎｏｆａｒｄｃｂｅｉｅｉｉｓｏｈｓｉｔｉａｅｓｔｆｅ．ｎｃｎｌｓｏ，ｈｌｂｌｏｖｒｅｃｆｔｃａｔｍａｒｘｃｎｂａｉｉｄＩｏｃｕｉｎｔｅｇｏａｎｅｇｎｅｏｃｓｃＡＦＳＡｒｖｄｉｐｏｅ．ｓ
ＨＵＡＮＧａｇｑｕＬＩＪａｆｉＹＡＯ－ｉＧｕｎ・ｉ，Ｕｉ－ｅ，Ｙｕｘａ
（ｃｏｌｆｎｇｍｅｔＸｉｎＵｎｖｒｔｏＡｒｈｔｃｕｅ＆Ｔｃｎｌｇ， ’ｎ７０５．ｈｎ）Ｓｈｏｏａｅｎ． ’ ｉｅｓｙｆｃｉｔｒＭａａｉｅｅｈｏｏｙＸｉ１０５Ｃｉａａ
定性条件，由此证明人工鱼群算法的全局收敛性。
关健词：先进计算；人工鱼群算法；全局收敛性；有限Ｍａｏ链ｒｖｋ
ＧｌｂｌｎｅｇｎｅＰｒｏｆｔｃａｓｗａｍｇｒｔｍｏａＣｏｖｒｅｃｏｆｏｉｉｌｈＳｒＡｌｏｉｈＡｒｆｉＦｉ
［ｙｗｏｄｌａｖｎｅｏｕｉｇＡｒｆｉｌｉｗａｍｇｒｈＡＦＡ）ｇｏａｏｖｒｅｃ；ｉｉｒｏｈｉＫｅｒｓｄａｃｄｃｍｐｔ；ｔｉａＦｓＳｒＡｌｏｉｍ（Ｓ；ｌｂｌｎｅｇｎｅｆｔＭａｋｖｃａｎｎｉｃｈｔｃｎｅ
量（食物浓度）即为该点的目函数值。标分别将离散空间集合、人工鱼集合划分为若干个非空子集。在人工鱼觅食、聚群和追尾移动过程中，
计算其从一个位置状态转移到任意一个位置状态的转移概率。每个位置状态对应有限Ｍａｏ链的一个状态，且满足可归约随机矩阵的稳ｒｖｋ
［ｓｒｃ］ＴｉｐｐｒｔｄｅｅＡｒｆｉｌｉｗａｍＡｌｏｉｍ（Ｓ）ＴｅｃｎｉｕｕｅｒｈｓａｅｉｄｓｒｔｅａｅｎｔｅｉｔｒａｖｌｅＡｂｔａｔｈｓａｅｕｉｓｈｔｃａＦｓＳｒｇｒｈＡＦＡ．ｈｏｔｏｓｓａｃｐｃｉｅｉｄｂｓｄｏｅｖｌａｕｓｔｉｉｈｔｎｓｃｚｈｎ－ｔａｅｃｏｏｅｔｆａｉｌｓｌｔｎｌｃｔｓｅｃｏｎｅｄｓｒｔｐｃｓａｐｓｉｎｓｔｆｎａｔｃａｆｈｉｎｒｙｆｏｅｓｙｈｔａｈｃｍｐｎｎｏｆｓｅｏｕｉａ，ａｈｐｉｔｎｔｉｅｅｓａｅｓｕｔｏｉｏｔｅｒｆｉｌｓ，ｔｅｅｇ（ｄｄｎｉ）ａｅｂｏｏｅｉｈｃｉｊｔａｏａｉｉｉｓｏｔｉｔｅｏｊｃｉｅｆｎｔｎｖｌｅａｉｐｉｔＴｅｗｏｅｄｓｒｔｓａｅａｄｔｅｓｔｆｌａｔｉｉｌｓｅｒｌｉｉｅｎｏａｓｒｓｆｎｎｅｔｓｈｂｅｔｕｃｉａｔｈｓｏｎ．ｈｈｌｉｅｅｐｃｎｅｏｌｒｆａｆｈｓａｅａｓｄｖｄｄｉｔｅｉｏ—ｍｐｙｖｏｕｔｃｈａｉｃｉｏｅｏ
中圈分类号：Ｐ８ＴＩ
人工鱼群算法的全局收敛性证明
黄光球，刘嘉飞，姚玉霞
（安建筑科技大学管理学院，西安７０５）西１０５解分量所在的区间，搜索空间转化为离散空间，该空间中每个点即为一个人工鱼的位置状态，其能将