基于模擬退火算法的改進人工魚群算法研究

1、基于模擬退火算法的改進人工魚群算法研究 劉 佳 1劉麗娜1李靖1, 陳立潮21. 石家莊鐵路職業(yè)技術學院信息工程系,河北石家莊050041;2. 太原科技大學計算機科學與技術學院,山西太原030024摘要:研究人 工魚群算法優(yōu) 化問題,為了 改進A F S A 優(yōu)化精度低、運行時間長的問題,借鑒模擬退火算法中的M e t r o p o l i s 判別 準則改進了人 工魚的覓食行 為,在利用人 工魚全局尋優(yōu)的 同時并利用模 擬退火算子實施局部細化,提出了一種改進的人工 魚群優(yōu)化算法 (S A _ I A F S A ,保持了A F S A 算法簡單、易 實現(xiàn)的特點,克服了人工魚漫無目的隨機游

2、動以及容易陷入局部最 優(yōu)值的缺點, 顯著提高了算法的運行效率和求解質量。 通過函數(shù)和實例進行仿真, 結果表明改進算法的可行性和有效性。 人工魚群算法;模擬退火;覓食行為; 全局優(yōu)化T P 301. 6A1006-9348(2011 10 -0195 -04R e s e a r c h o f I m p r o v e d A r t i f i c i a l F i s h S w a r m A l g o r i t h m B a s e d o n S i m u l a t e d A n n e a l i n g A l g o r i t h mL I U J i a L

3、 I U L i - n a L I J i n g C H E N L i - c h a o河北省教育廳 自然科學資助項目(z 2010165、z 20094602010-08-20一196 1978李 德 毅,孟海軍,史雪梅. 隸屬云和隸屬云發(fā)生器J . 計算機 研究與發(fā)展,1995,32(6 : 15 -20. 9 M S r i n i v a s , L P a t n a i k . A d a p t i v e p r o b a b i l i t i e s o f c r o s s o v e r a n d m u t a t i o n i n g e n e t

4、 i c a l g o r i t h m J . I E E E T r a n s a c t i o n s o n S y s t e m , M a n a n d C y b e r n e t i c s , 1994, 24(4 : 656 -667.10王君紅,劉寶,袁若泉,李桂蓮. 一種非線性遺傳算法的設計 J . 計算機仿真, 2010,27(2 :196-199.韓勇(1980 -,男(漢族,四川省內江市人,碩 士研究生,主要研究領域:撒據(jù)挖掘,人工智能。 曹興華(1985 -, 男(漢族, 江西省贛州市人, 碩 士研究生,主要研究領域為工業(yè)過程智能控制。 楊煜普(1

5、957 -, 男(漢族, 河南洛陽人, 教授, 博 士生導師, 中國自動化學會應用專業(yè)委員會委員, 主要研究領域:智 能 控制理論與應用, 自動化系統(tǒng)與智能化裝置, 網絡控制系統(tǒng)與控制 總線。1李曉磊, 邵之江, 錢積新. 一種基于動物自治體的尋優(yōu)模式:魚 群算法J . 系統(tǒng)工程理論與實踐, 2002, 22(11 :32 -38. 2李曉 磊,錢積新. 基于分解協(xié)調的人工魚群優(yōu)化算法研究J . 電路與系統(tǒng)學報,2003,8(1 :1-6.3蘇錦 旗,吳慧欣,薛慧鋒. 基于人工魚群算法的聚類挖掘J . 計算機仿真,2009,26(2 :147 -149.4王聯(lián) 國,洪毅,趙付清. 一種改進的人

6、工魚群算法J . 計算機 工程,2008, 34(19 :192-194.5曲良 東, 何 登旭 . 混 合 變異 算 子的人工魚群算法J . 計算機 工程與應用,2008, 44(35 :50 -52.6班曉 娟, 吳 崇浩 , 王曉紅. 基于多A g e n t 的人工魚群自組織行 為算法J . 計算機工程,2007,33(23 :182 -184.7劉凌 子,周永權. 一種基于人工魚群和文化算法的新型混合全 局優(yōu)化 算法J . 計 算機應用研究,2009,26(12 :4446 -4448.8劉白 ,周 永 權. 基于 遺 傳算 法 的人工魚群優(yōu)化算法J . 計算 機工程與設計,2008

7、,29(22 :5827 -5829.9曲良 東,何登旭. 基于單純形法的雙群人工魚群算法J . 計算 機應用,2008,8(28 :2103 - 2105.劉 佳(1980 -, 男(漢族, 河北石家莊市人, 碩 士研究生,講師,研究方向:人工智能算法。 劉麗娜(1979 -,女(漢族, 河北石家莊市人,碩 士研究生,講師,研究方向:人工智能。李 靖(1981 -, 男(漢族, 河北石家莊市人, 碩 士研究生,講師,研究方向:人工智能。陳立潮(1961 -,男(漢族,山西萬榮人,博士, 碩士生導師,教授, 研究方向為:人工智能、模式識別、數(shù)據(jù)挖掘等。 基于模擬退火算法的改進人工魚群算法研究 作者:劉佳 , 劉麗娜 , 李靖 , 陳立潮 , LIU Jia, LIU Li-na, LI Jing, CHEN Li-chao作者單位:劉佳,劉麗娜,李靖,LIU Jia,LIU Li-na,LI Jing(石家莊鐵路職業(yè)技術學院信