帝國競爭算法(imperialist competitive algorithm, ICA )詳解+Java代碼
2020-07-11 15:55
程序猿聲
關注
前言
這段時間用過這個算法做過相關的工作，今天就介紹一下吧。雖然感覺效果嘛，勉勉強強啦。不過每種算法肯定有其適用的地方，用到了就Mark一下方便后人吧～
介紹
帝國競爭算法（imperialist competitive algorithm，ICA）是Atashpaz－Gargari和Lucas于2007年提出的一種基于帝國主義殖民競爭機制的進化算法，屬于社會啟發的隨機優化搜索方法。目前，ICA已被成功應用于多種優化問題中，如調度問題、分類問題和機械設計問題等。［2］
帝國主義競爭算法，借鑒了人類歷史上政治社會殖民階段帝國主義國家之間的競爭、占領、吞并殖民殖民地國家從而成為帝國國家的演化，是一種全局性的優化算法。該算法把所有初始化的個體都稱作國家，按照國家勢力分成帝國主義國家及殖民地兩種，前者優勢大于后者。［1］
其實，從另一個角度來看，ICA可以被認為是遺傳算法（GA）的社會對應物。ICA是基于人類社會進化的過程，而GA是基于物種的生物進化過程。二者其實有異曲同工之妙。
不過話說回來，大多數群體仿生類算法都有異曲同工之妙～
流程圖
學習算法框架，當然先搞懂流程圖啦。算法的流程圖我就不重新畫了，找了一篇文獻上的直接挪過來：［1］
整個流程大體如上，可能大家在其他地方看到的有些專有名詞可能對不上，但描述的都是一個東西，本質是一樣的。我們下面來一步步分析這個過程吧。
分享
聲明：
本文由入駐維科號的作者撰寫，觀點僅代表作者本人，不代表OFweek立場。如有侵權或其他問題，請聯系舉報。
請輸入評論內容...
請輸入評論/評論長度6~500個字
最新活動更多
-
11月7日立即參評>> 【評選】維科杯·OFweek 2025（第十屆）物聯網行業年度評選
-
11月20日立即報名>> 【免費下載】RISC-V芯片發展現狀與測試挑戰-白皮書
-
即日-11.25立即下載>>> 費斯托白皮書《柔性：汽車生產未來的關鍵》
-
11月27日立即報名>> 【工程師系列】汽車電子技術在線大會
-
11月28日立即下載>> 【白皮書】精準洞察 無線掌控——283FC智能自檢萬用表
-
12月18日立即報名>> 【線下會議】OFweek 2025（第十屆）物聯網產業大會
