基于改進粒子群的獨立分量分析算法研究

李巧燕　全海燕

摘要：針對傳統粒子群優化（PSO）算法對目標函數進行優化時，粒子容易陷入局部最優及收斂速度慢的缺陷，提出了一種基于改進PSO算法的獨立分量分析（ICA）算法.該算法通過隨機分段選擇調節PSO算法中的慣性因子ω，使粒子具有一定的自適應能力，以快速找到最優粒子；然后，將ICA中的互信息作為目標函數，通過改進的PSO算法優化ICA中的目標函數，使獨立分量中的各個成分相互統計獨立.仿真實驗結果表明，本算法可明顯提高全局搜索能力，有效地實現混合信號的分離，改善盲源信號的分離效果.

Abstract：In order to solve the problems such as easy falling into local optimum particle and slow convergence speed in traditional particle swarm optimization（PSO） algorithm，an independent component analysis（ICA） algorithm based on the improved PSO algorithm was proposed.The method chose the value of the inertia weight factor ω randomly in the section to make the particle have adaptive ability.Because of this，the improved PSO algorithm could search the optical particle quickly.Meanwhile，it used the mutual information in ICA as the objective function，and the improved PSO algorithm to optimize the objective function，which made the components to be independent among each other.Simulation results showed the proposed method inproved the global search ability，could separate the mixed signal effectively and improved the result of the blind source separation.

0引言

獨立分量分析（ICA）是一種分離混合信號（由統計獨立的信號源混合而成）的主要方法，屬于盲信號分離方法之一[1-2].該算法最初是為了解決雞尾酒會的語音信號分離問題而提出來的，隨著對ICA研究的逐漸加深，現已成功地運用于信號處理、人臉識別、圖像處理等方面[3].

ICA主要由優化準則和優化算法構成，優化準則對ICA算法的統計特性有影響，而優化算法對ICA的收斂速度有影響[4].根據不同的優化準則，學者們提出了不同的ICA算法，如T.W.Lee等[5]提出了信息極大化的ICA算法（Ext＼|ICA），A.Hyvarinen等[6]提出了ICA的不動點算法（Fast＼|ICA）.

不同的優化準則都可以用概率論的相關知識統一解釋，所以本文主要分析ICA中的優化算法.由于

傳統ICA算法具有依賴梯度信息、局部搜索等特點[7]，學者們提出了利用粒子群優化（PSO）算法[8]優化ICA目標函數的設想.文獻[9]中提出可利用慣性因子線性遞減的LDIW＼|PSO算法來優化ICA中的目標函數，以獲得全局最優解.但該算法存在易陷入局部最優，收斂速度慢的缺陷，本文擬提出一種基于改進PSO的ICA算法，通過改進后的PSO算法來優化ICA中的目標函數，以期提高獨立分量的分離效果.

1獨立分量分析

ICA是從混合信號X（t）中分解得到N個統計獨立分量y1（t），…，yN（t）的過程.其中，

三階累計量k3=m3，四階累計量k4=m4-3m22.

若式④中I（y）=0，則表示混合信號y中的各個信號分量相互獨立.為優化ICA中輸入輸出信號之間的互信息量關系，本文采用包含隨機分段選擇慣性因子的改進PSO算法來優化目標函數，以獲得ICA中的解混矩陣B.

2改進PSO算法

PSO算法是通過模擬鳥類飛翔覓食行為而建立的智能優化算法[12].算法中，每一個粒子類似于鳥群中的獨立個體，而種群則類似于鳥群.與鳥類尋找食物對其位置不斷移動的過程相似，粒子群算法不斷地更新種群中粒子的位置，粒子通過測試函數的取值來衡量位置是否達到最優.本文則將ICA中輸入與輸出之間互信息量的關系作為粒子群優化算法的測試函數.

在PSO算法中，若用x表示粒子種群，則對于一個粒子總數為M的種群，其

本文提出的改進算法是通過自由選取ω的值，使ω具有一定的隨機取值能力，

從而使粒子在整個算法過程中具有比較大的慣性權重，不僅在算法初期可以進行全局尋優，在算法后期也可以跳出局部最優，最終使粒子具有一定的全局尋優能力.

3基于改進PSO的ICA算法

PSO算法具有全局尋優且不依賴梯度信息的特點，這就使得利用該算法對以互信息為目標函數的函數進行優化時，可實現全局尋優，最終找到最優矩陣.

根據以上算法原理，本文提出的基于改進PSO的ICA算法步驟如下.

步驟1混合信號預處理.通過式①將混合信號X（t）去均值，通過式②對去均值后的信號C（t）進行白化處理，得到信號Z（t）.

4仿真實驗結果與分析

美好的新生活、相對寬松的創作環境，使畫家們對連環畫創作充滿了熱情。創作現實題材作品的畫家會到故事發生地考察和寫生，如賀友直為了創作《山鄉巨變》，曾多次深入湖南山區，在農村搜集素材、體驗生活；《窮棒子扭轉乾坤》創作者劉繼卣多次赴河北遵化建明公社考察、寫生。

綜上所述，相對穩定的政治環境，連環畫自身優勢的凸顯，加上熱情高漲的創作隊伍，促進了新中國成立之初連環畫藝術的第一次繁榮。

二、連環畫的第一次繁榮期

新中國成立前，連環畫家集中在上海及周邊地區，如當時著名的連環畫家四大名旦（錢笑呆、沈曼云、趙宏本、陳光溢）均在上海。新中國成立后，連環畫在全國各地的發展，勢頭強勁，欣欣向榮，連環畫的創作和出版出現不斷擴大的趨勢，連環畫家也逐漸向其他地區擴散，并蔓延至全國各地。這一時期流傳有“南顧北劉”（顧炳鑫、劉繼卣）的說法。另外，較出名的連環畫家南方還有寧波的賀友直、紹興的王叔暉、湖州的丁斌曾、無錫的范生福、江蘇的錢笑呆、福州的林鍇，北方則有天津的王弘力、吉林的韓和平、遼寧的王緒陽、河北的賁慶余等。連環畫家的擴散趨勢反映出連環畫在全國各地有極大的影響力，呈現全面繁榮的狀態。

在連環畫出版方面，1950年，文化部藝術局成立了大眾圖畫出版社，主要出版連環畫、年畫等通俗讀物。1951年，人民美術出版社在北京成立（大眾圖畫出版社并入其中）。1953年，人民美術出版社成立了專門從事連環畫編輯出版工作的連環畫冊編輯室。而連環畫的大本營上海，于1952年成立了華東人民美術出版社（后改為上海人民美術出版社），并專門設立了連環畫編輯室。新華書店華東總分店、華東人民出版社、新美術出版社也都相繼開展了連環畫的編創工作。1952年以后，上海市人民政府先后將190家私營出版機構加以整頓，并入新美術出版社。1955年，全國最大的連環畫出版社——上海人民美術出版社成立，它是由華東人民美術出版社和新美術出版社合并而成的。同時，東北畫報社（后改為遼寧美術出版社）、河北大眾美術出版社（后改為河北美術出版社）和天津人民美術出版社都把出版連環畫作為自己的重要任務。人民美術出版社、上海人民美術出版社、天津人民美術出版社、遼寧美術出版社和河北美術出版社5家出版社構成了當時強大的連環畫出版群體。另外，還有少年兒童出版社、河北人民美術出版社、天津美術出版社、天津少年兒童美術出版社和黑龍江美術出版社等也積極加入連環畫的出版工作。江蘇省、湖北省、青海省、新疆維吾爾自治區等省（市、自治區）的連環畫出版工作也取得了一定的成績，如江蘇省1953—1957年的連環畫工作取得了很大成績，出版數量逐年增加，題材范圍也不斷擴大。1953年連環畫的成版僅有6種，印數只有8.6萬余冊，1957年增至81種，印數增至206.5萬千余冊[4]。1949—1965年，政府把發展新連環畫作為一項政治任務，其間各出版社共出版了1萬多種連環畫，總印數達2.6億冊，規模空前。在畫報的出版方面，人民美術出版社于1951年6月創辦了《連環畫報》，這是我國第一個全國性的連環畫刊物，成為連環畫出版的又一重要陣地。《群眾畫報》《天津畫報》《內蒙古畫報》等地方畫報的連環畫作品也深受大眾好評。

三、連環畫第一繁榮期的藝術成就

為了鼓勵連環畫編創人員多出精品，“文革”前，我國曾經舉辦過多次評獎活動。1963年，文化部與中國美術家協會共同舉辦了第一屆全國連環畫評獎活動，獲獎的80多部作品，是從各地推薦的2 000多部連環畫中脫穎而出的。本文以第一屆全國連環畫的獲獎作品為主要研究對象，結合連環畫藝術第一繁榮期的其他優秀作品，如華三川的《白毛女》、溫勇雄的《日出之前》等，對該時期連環畫取得的藝術成就進行梳理。

1.題材內容日趨多樣化

與新中國成立前的連環畫創作相比，第一繁榮期的連環畫之題材和內容日趨多樣化。這種成就的取得，得益于國家對連環畫給予的專門性指導意見。1955年7月27日，《人民日報》發表了《堅決地處理反動、淫穢、荒誕的圖書》的文章，提出要采取措施禁止租賃淫穢荒誕的舊小說、舊唱本、舊連環畫、舊畫片等。1960年11月16日，《人民日報》發表了《連環畫應加強傳播共產主義思想》的文章，指出優秀的年青連環畫工作者必須加強對馬克思列寧主義、毛澤東思想的學習，樹立共產主義世界觀和文藝觀。在這種思想的指導下，與人民生活息息相關的現實題材的連環畫在當時日益流行起來。

從第一屆全國連環畫的獲獎作品來看，第一繁榮期的連環畫在題材與內容選擇方面主要包括兩類：一是選擇現代題材進行創作，內容以反映社會主義好、歌頌新時代為主，還有反映抗日戰爭、解放戰爭、土改、人民代表選舉等領域涌現出來的眾多新人新事和國家大事[4]的內容；二是選擇古代題材進行創作，內容不僅有文學名著、名人傳記、戲劇故事，還有童話、神話故事等。第一屆全國連環畫評獎獲繪畫獎的53件作品中，國外題材及其他約占8.7%，古代題材約為27.66%，現代題材所占比例最大，約為67.39%。總的來看，這一時期的連環畫選題面寬，古代、現代和其他題材并存；內容積極健康，以歌頌現實和表現文學名著為主。

2.形象塑造日趨個性化

較之新中國成立前，第一繁榮期連環畫形象塑造日趨個性化。這一時期的連環畫作者注重表現劇本角色的內心世界和性格特征，不僅使人物在外貌上有所區別，而且在故事情節的發展中用連續的畫面把人物的個性逐步確立起來，從而塑造了許多有血有肉的鮮明形象，如《白毛女》中的喜兒、楊白勞和黃世仁，《山鄉巨變》中的亭面糊和龔子元，《李雙雙》中的李雙雙和喜旺，《雞毛信》中的海娃等。

例如，華三川創作的《白毛女》中，喜兒接過大春給她買的紅絨花，又害羞又甜蜜，她溫柔地垂下眉眼，用手擋住嘴巴微笑，含蓄地表達出少女的喜悅和情竇初開（見圖1）；喜兒被關在磨房里，張二嬸給她送面湯來，喜兒兩眼直瞪瞪的，露著難忍的悲痛和仇恨之情，磨難使熱情鮮活的少女神情沮喪，失去了對生活的熱望（見圖2）。