计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2012年
10期
59-63,88
,共6页
先进计算%组合优化%人工鱼群算法%全局收敛性%有限Markov链
先進計算%組閤優化%人工魚群算法%全跼收斂性%有限Markov鏈
선진계산%조합우화%인공어군산법%전국수렴성%유한Markov련
为了证明求解组合优化问题的人工鱼群算法的全局收敛性,将人工鱼群算法的搜索空间定义为离散空间,其中的每个点即为一个人工鱼的位置状态,其食物浓度即为该点的目标函数值.根据食物浓度大小将整个离散空间集合分为若干个非空子集；将所有人工鱼集合也对应划分为若干个非空子集.在人工鱼的觅食、聚群和追尾过程中,人工鱼从一个位置状态转移到任意一个位置状态的转移概率可以计算出来；人工鱼移动过程中的每个位置状态对应于有限Markov链上的一个状态,且满足可归约随机矩阵的稳定性条件,据此证明了工鱼群算法具有全局收敛性.
為瞭證明求解組閤優化問題的人工魚群算法的全跼收斂性,將人工魚群算法的搜索空間定義為離散空間,其中的每箇點即為一箇人工魚的位置狀態,其食物濃度即為該點的目標函數值.根據食物濃度大小將整箇離散空間集閤分為若榦箇非空子集；將所有人工魚集閤也對應劃分為若榦箇非空子集.在人工魚的覓食、聚群和追尾過程中,人工魚從一箇位置狀態轉移到任意一箇位置狀態的轉移概率可以計算齣來；人工魚移動過程中的每箇位置狀態對應于有限Markov鏈上的一箇狀態,且滿足可歸約隨機矩陣的穩定性條件,據此證明瞭工魚群算法具有全跼收斂性.
위료증명구해조합우화문제적인공어군산법적전국수렴성,장인공어군산법적수색공간정의위리산공간,기중적매개점즉위일개인공어적위치상태,기식물농도즉위해점적목표함수치.근거식물농도대소장정개리산공간집합분위약간개비공자집；장소유인공어집합야대응화분위약간개비공자집.재인공어적멱식、취군화추미과정중,인공어종일개위치상태전이도임의일개위치상태적전이개솔가이계산출래；인공어이동과정중적매개위치상태대응우유한Markov련상적일개상태,차만족가귀약수궤구진적은정성조건,거차증명료공어군산법구유전국수렴성.
