計算機科學(xué)技術(shù)

數(shù)字圖像修復(fù)技術(shù)綜述

張紅英，彭啟琮

計算機科學(xué)技術(shù)

數(shù)字圖像修復(fù)技術(shù)綜述

張紅英，彭啟琮

圖像修復(fù)是圖像復(fù)原研究中的一個重要內(nèi)容，它的目的是根據(jù)圖像現(xiàn)有的信息來自動恢復(fù)丟失的信息，其可以用于舊照片中丟失信息的恢復(fù)、視頻文字去除以及視頻錯誤隱藏等.為了使人們對該技術(shù)有個概略了解，在對目前有關(guān)數(shù)字圖像修復(fù)技術(shù)的文獻進行理解和綜合的基礎(chǔ)上，首先通過對數(shù)字圖像修復(fù)問題的描述，揭示了數(shù)字圖像修復(fù)的數(shù)學(xué)背景；接著分別介紹了以下兩類圖像修復(fù)技術(shù)：一類是基于幾何圖像模型的圖像修補（INPAINTING）技術(shù)，該技術(shù)特別適用于修補圖像中的小尺度缺損；另一類是基于紋理合成的圖像補全（COMPLETION）技術(shù)，該技術(shù)對于填充圖像中大的丟失塊有較好的效果；然后給出了這兩類方法的應(yīng)用實例；最后基于對數(shù)字圖像修復(fù)問題的理解，提出了對數(shù)字圖像修復(fù)技術(shù)的一些展望.

圖像復(fù)原；圖像修補；圖像補全；變分方法；偏微分方程；全變分；紋理合成

來源出版物：中國圖象圖形學(xué)報，2007，12（1）： 1-10入選年份：2012

用于圖像分割的活動輪廓模型綜述

陳波，賴劍煌

摘要：圖像分割和邊界提取對于圖像理解、圖像分析、模式識別、計算機視覺等具有非常重要的意義，而活動輪廓模型（Active Contour Model）則是圖像分割和邊界提取的重要工具之一，它主要包括參數(shù)活動輪廓模型和幾何活動輪廓模型兩類.相對于參數(shù)活動輪廓模型，幾何活動輪廓模型具有很多的優(yōu)點，如計算的簡單性和在變形的過程中能夠處理曲線的拓?fù)渥兓?，等?近年來，幾何活動輪廓模型在理論和應(yīng)用方面的研究都有很大的發(fā)展，令人關(guān)注.為了使人們對這一技術(shù)有一概略了解，首先提出了一種新的分類方式用來描述參數(shù)活動輪廓模型、幾何活動輪廓模型以及它們之間的聯(lián)系，然后通過重點分析幾個經(jīng)典的活動輪廓模型及其算法實現(xiàn)來綜述活動輪廓模型的研究、發(fā)展及其應(yīng)用情況，最后指出了進一步進行活動輪廓模型理論與應(yīng)用研究的方向.

關(guān)鍵詞：圖像分割；活動輪廓模型；變分方法；水平集方法；可加算子分裂算法

來源出版物：中國圖象圖形學(xué)報，2007，12（1）： 11-20入選年份：2012

基因表達式編程初始種群的多樣化策略

胡建軍，唐常杰，段磊，等

摘要：基因表達式編程（Gene Expression Programming，GEP）算法是遺傳家族的新成員，被廣泛用于知識發(fā)現(xiàn)，其初始種群的質(zhì)量對進化效率和進化結(jié)果至關(guān)重要.為了產(chǎn)生優(yōu)勢初始種群，提出了基因空間均勻分布策略（Gene Space Balance Strategy，GSBS），證明了描述編碼空間量化性質(zhì)的GEP編碼空間定理.實驗表明，GSBS提高進化效率超過20%.GSBS算法的思想還可以應(yīng)用于其它進化計算中.

關(guān)鍵詞：遺傳編程；遺傳算法；基因表達式編程；函數(shù)挖掘

來源出版物：計算機學(xué)報，2007，30（2）： 305-310入選年份：2012

求解SAT問題的量子免疫克隆算法

李陽陽，焦李成

摘要：將量子計算應(yīng)用于人工免疫系統(tǒng)中的克隆算子，提出了一種基于量子編碼的免疫克隆算法（Quantum-Inspired Immune Clonal Algorithm，QICA）來求解SAT問題，并從理論上證明了算法的全局收斂性.算法中采用量子位的編碼方式來表達種群中的抗體，針對這種編碼方式采用量子旋轉(zhuǎn)門和動態(tài)調(diào)整旋轉(zhuǎn)角度策略對抗體進行演化，加速原有克隆算子的收斂；利用克隆算子的局部尋優(yōu)能力強的特點，在各個子群體間采用量子交叉操作來增強信息交流，提高種群的多樣性防止早熟.實驗中，用標(biāo)準(zhǔn)SATLIB庫中的3700個不同規(guī)模的標(biāo)準(zhǔn)SAT問題對QICA的性能作了全面的測試，并與單純的量子遺傳算法和簡單免疫克隆算法以及著名的WALKSAT和PFEA2算法進行比較，仿真實驗表明：QICA具有更高的成功率和運算效率.對于具有250個變量、1065個子句的SAT問題，QICA也僅用了1.357S，顯示出了優(yōu)越的性能.

關(guān)鍵詞：量子編碼；遺傳算法；人工免疫系統(tǒng)；克隆算子；SAT問題

來源出版物：計算機學(xué)報，2007，30（2）： 176-183入選年份：2012

ICP算法在點云配準(zhǔn)中的應(yīng)用

戴靜蘭，陳志楊，葉修梓

摘要：逆向工程中經(jīng)常需要把多次測量得到的點云進行配準(zhǔn).提出了一種基于特征點的改進ICP算法，在采用主方向貼合法實現(xiàn)初始配準(zhǔn)的基礎(chǔ)上，使用曲率特征點和K-D Tree尋找最近點，提高了ICP算法的效率.該算法具有速度快精確度高的特點，并且在實際應(yīng)用中驗證了配準(zhǔn)效果和算法穩(wěn)定性.

關(guān)鍵詞：點云配準(zhǔn)；最近點迭代算法；逆向工程

來源出版物：中國圖象圖形學(xué)報，2007，12（3）： 517-521入選年份：2012

一種基于非均勻分簇的無線傳感器網(wǎng)絡(luò)路由協(xié)議

李成法，陳貴海，葉懋，等

摘要：在路由協(xié)議中利用分簇技術(shù)可以提高無線傳感器網(wǎng)絡(luò)的可擴展性.當(dāng)簇首以多跳通信的方式將數(shù)據(jù)傳輸至數(shù)據(jù)匯聚點時，靠近匯聚點的簇首由于轉(zhuǎn)發(fā)大量數(shù)據(jù)而負(fù)載過重，可能過早耗盡能量而失效，這將導(dǎo)致網(wǎng)絡(luò)分割.該文提出一種新穎的基于非均勻分簇的無線傳感器網(wǎng)絡(luò)多跳路由協(xié)議.它的核心是一個用于組織網(wǎng)絡(luò)拓?fù)涞哪芰扛咝У姆蔷鶆蚍执厮惴ǎ渲泻蜻x簇首通過使用非均勻的競爭范圍來構(gòu)造大小不等的簇.靠近匯聚點的簇的規(guī)模小于遠(yuǎn)離匯聚點的簇，因此靠近匯聚點的簇首可以為簇間的數(shù)據(jù)轉(zhuǎn)發(fā)預(yù)留能量.模擬實驗結(jié)果表明，該路由協(xié)議有效地平衡了簇首的能量消耗，并顯著地延長了網(wǎng)絡(luò)的存活時間.

關(guān)鍵詞：無線傳感器網(wǎng)絡(luò)；能量高效；非均勻分簇；路由；多跳通信

來源出版物：計算機學(xué)報，2007，30（1）： 27-36入選年份：2012

基于相似度加權(quán)推薦的P2P環(huán)境下的信任模型

李景濤，荊一楠，肖曉春，等

摘要：在諸如文件共享等無中心的Peer-To-Peer網(wǎng)絡(luò)中，對等節(jié)點具有匿名性和高度自治的特點，并且由于缺乏對與之交互的節(jié)點的可信程度的知識，節(jié)點需應(yīng)對交互過程中可能出現(xiàn)的威脅.提出了一種基于節(jié)點評分行為相似度加權(quán)推薦的Peer-To-Peer環(huán)境下的全局信任模型（簡稱SWRTRUST），用于量化和評估節(jié)點的可信程度，給出了模型的數(shù)學(xué)表述和分布式實現(xiàn)方法.已有的全局信任模型建立在信任值高的節(jié)點其推薦也更可信這個假設(shè)基礎(chǔ)上，SWRTRUST對該假設(shè)的合理性提出了質(zhì)疑.分析及仿真實驗結(jié)果表明，SWRTRUST較已有模型適用于遏制更廣泛類型的惡意節(jié)點攻擊，在迭代的收斂速度和網(wǎng)絡(luò)中的成功下載率等性能指標(biāo)上有較大提高.

關(guān)鍵詞：對等網(wǎng)絡(luò)；信任；分布式哈希表；相似度；匿名性；收斂速度

來源出版物：軟件學(xué)報，2007，18（1）： 157-167入選年份：2012

Mean Shift算法的收斂性分析

文志強，蔡自興

摘要：作為迭代算法，Mean Shift的收斂性研究是應(yīng)用的基礎(chǔ)，而Comaniciu和李鄉(xiāng)儒分別證明了Mean Shift的收斂性，但證明過程存在錯誤.首先指出了Comaniciu和李鄉(xiāng)儒的證明過程存在錯誤；然后，從數(shù)學(xué)上重新證明了Mean Shift算法的局部收斂性，并指出其收斂到局部極大值的條件；最后，從幾何上舉反例分析了Mean Shift的收斂性，并進行了深入比較和討論.這為Mean Shift算法的深入研究及應(yīng)用奠定了基礎(chǔ).

關(guān)鍵詞：Mean Shift算法；收斂性；核函數(shù)；核密度估計；梯度上升方法

來源出版物：軟件學(xué)報，2007，18（2）： 205-212入選年份：2012

一種服務(wù)聚合中QoS全局最優(yōu)服務(wù)動態(tài)選擇算法

劉書雷，劉云翔，張帆，等

摘要：Web服務(wù)作為一種新型的Web應(yīng)用模式，近年來得到了迅速的發(fā)展.如何動態(tài)地把現(xiàn)存的各種Web服務(wù)整合起來以形成新的、滿足不同用戶需求的、增值的復(fù)雜服務(wù)已成為新的應(yīng)用需求和研究熱點.針對現(xiàn)有服務(wù)聚合中服務(wù)選擇技術(shù)的不足，提出了一種解決服務(wù)聚合中服務(wù)動態(tài)選擇 QOS全局最優(yōu)化問題的實現(xiàn)算法 GODSS（Global Optimal of Dynamic Web Services Selection）.算法的主要思想是把服務(wù)動態(tài)選擇全局最優(yōu)化問題轉(zhuǎn)化為一個帶QoS約束的多目標(biāo)服務(wù)組合優(yōu)化問題，利用多目標(biāo)遺傳算法的智能優(yōu)化原理，通過同時優(yōu)化多個目標(biāo)函數(shù)，最終產(chǎn)生一組滿足約束條件的PARETO優(yōu)化服務(wù)聚合流程集.理論分析和實驗結(jié)果說明了算法的可行性和有效性.

關(guān)鍵詞：服務(wù)聚合；服務(wù)選擇；QoS全局最優(yōu)化；GODSS（Global Optimal of Dynamic Web Services Selection）；多目標(biāo)遺傳算法

來源出版物：軟件學(xué)報，2007，18（3）： 646-656入選年份：2012

一種更簡化而高效的粒子群優(yōu)化算法

胡旺，李志蜀

摘要：針對基本粒子群優(yōu)化（Basic Particle Swarm Optimization，簡稱BPSO）算法容易陷入局部極值、進化后期的收斂速度慢和精度低等缺點，采用簡化粒子群優(yōu)化方程和添加極值擾動算子兩種策略加以改進，提出了簡化粒子群優(yōu)化（Simple Particle Swarm Optimization，簡稱SPSO）算法、帶極值擾動粒子群優(yōu)化（Extremum Disturbed Particle Swarm Optimization，簡稱TPSO）算法和基于二者的帶極值擾動的簡化粒子群優(yōu)化（Extremum Disturbed and Simple Particle Swarm Optimization，簡稱TSPSO）算法.SPSO去掉了PSO進化方程的粒子速度項而使原來的二階微分方程簡化為一階微分方程，僅由粒子位置控制進化過程，避免了由粒子速度項引起的粒子發(fā)散而導(dǎo)致后期收斂變慢和精度低問題.TPSO增加極值擾動算子可以加快粒子跳出局部極值點而繼續(xù)優(yōu)化.對幾個經(jīng)典測試函數(shù)進行實驗的結(jié)果表明，SPSO能夠極大地提高收斂速度和精度；TPSO能夠有效擺脫局部極值點；以上兩種策略相結(jié)合，TSPSO以更小的種群數(shù)和進化世代數(shù)獲得了非常好的優(yōu)化效果，從而使得PSO算法更加實用化.

關(guān)鍵詞：進化計算；群體智能；粒子群優(yōu)化；極值擾動

來源出版物：軟件學(xué)報，2007，18（4）： 861-868入選年份：2012

基于小波變換的零水印算法

馬建湖，何甲興

摘要：為了實施圖像的版權(quán)保護，提出了一種基于小波變換的零水印算法.該算法采用經(jīng)典密碼學(xué)中的方法嵌入水印.為驗證該算法的性能，還對該算法進行了一系列的實驗，并且與另一種水印算法的實驗結(jié)果進行了比較.通過比較發(fā)現(xiàn)，該算法對剪切、涂抹、壓縮等攻擊的魯棒性遠(yuǎn)遠(yuǎn)超過了另一種水印算法.最后對該算法進行了推廣，它可以用來隱藏任何數(shù)字圖像的信息，不僅僅是水印.因此該算法可用于數(shù)字圖像信息的隱藏.

關(guān)鍵詞：水?。恍〔ㄗ儞Q；魯棒性

來源出版物：中國圖象圖形學(xué)報，2007，12（4）： 581-585入選年份：2012

大規(guī)模分布式環(huán)境下動態(tài)信任模型研究

李小勇，桂小林

摘要：隨著網(wǎng)格計算、普適計算、P2P計算、AD HOC等大規(guī)模的分布式應(yīng)用系統(tǒng)的深入研究，系統(tǒng)表現(xiàn)為由多個軟件服務(wù)組成的動態(tài)協(xié)作模型.在這種動態(tài)和不確定的環(huán)境下，PKI（Pubic Key Infrastructure）中基于CA（Certificate Authority）的靜態(tài)信任機制不能適應(yīng)這種需求，動態(tài)信任模型是新的研究熱點.分析了動態(tài)信任關(guān)系的相關(guān)概念、主要問題和研究方法；選取新的、典型的動態(tài)信任模型及其使用的數(shù)學(xué)方法進行評述，并進行了各種算法的比較性總結(jié)；分析了目前研究中的問題，并展望了其未來的發(fā)展方向.研究表明，動態(tài)性是信任關(guān)系量化與預(yù)測的最大挑戰(zhàn).今后的工作重點是對信任動態(tài)性的本質(zhì)屬性作進一步的理論研究，為實際應(yīng)用提供堅實的理論基礎(chǔ).

關(guān)鍵詞：分布式系統(tǒng)；信息安全；動態(tài)信任模型；上下文

來源出版物：軟件學(xué)報，2007，18（6）： 1510-1521入選年份：2012

無線傳感器網(wǎng)絡(luò)密鑰管理的方案和協(xié)議

蘇忠，林闖，封富君，等

摘要：以提供安全、可靠的保密通信為目標(biāo)的密鑰管理方案和協(xié)議的設(shè)計是無線傳感器網(wǎng)絡(luò)安全最為重要、最為基本的研究領(lǐng)域.無線傳感器網(wǎng)絡(luò)固有的特性使得密鑰管理研究面臨許多新挑戰(zhàn).介紹了密鑰管理的安全評價和性能評價指標(biāo)體系；還介紹了密鑰管理的方案和協(xié)議的分類方法；著重綜述和比較了典型的密鑰管理方案和協(xié)議；最后指出了存在的開放問題及解決思路.目前的研究進展表明，全分布式、自組織性、容錯容侵性、與地理信息相結(jié)合等研究問題將是下一步的重點研究方向.

關(guān)鍵詞：無線傳感器網(wǎng)絡(luò)；安全；密鑰管理；密鑰預(yù)分配；配對密鑰

來源出版物：軟件學(xué)報，2007，18（5）： 1218-1231入選年份：2012

下一代互聯(lián)網(wǎng)體系結(jié)構(gòu)研究

林闖，雷蕾

摘要：互聯(lián)網(wǎng)發(fā)展到今天在很多方面已經(jīng)無法滿足用戶的需求，面臨著一系列問題，如安全性差、難以管理以及不可預(yù)測等.當(dāng)前互聯(lián)網(wǎng)的體系結(jié)構(gòu)已經(jīng)不能適應(yīng)甚至阻礙互聯(lián)網(wǎng)應(yīng)用的進一步發(fā)展.文章對當(dāng)前互聯(lián)網(wǎng)體系結(jié)構(gòu)存在的問題及面臨的挑戰(zhàn)進行了分析，并對國內(nèi)外研究動態(tài)、在該領(lǐng)域的若干研究方向及提出的解決方案進行了總結(jié)評述.在此基礎(chǔ)上重新審視互聯(lián)網(wǎng)最初的基本設(shè)計原則是否符合當(dāng)前和新興網(wǎng)絡(luò)應(yīng)用環(huán)境的需求.并對互聯(lián)網(wǎng)未來的發(fā)展進行了展望.

關(guān)鍵詞：互聯(lián)網(wǎng)體系結(jié)構(gòu)；安全；服務(wù)質(zhì)量；網(wǎng)絡(luò)管理

來源出版物：計算機學(xué)報，2007，30（5）： 693-711入選年份：2012

一種基于改進差別矩陣的屬性約簡增量式更新算法

楊明

摘要：粗糙集方法提供了一種新的處理不精確、不完全與不相容知識的數(shù)學(xué)工具.屬性約簡是粗糙集理論的重要研究內(nèi)容之一，已有的大多數(shù)屬性約簡算法主要考慮信息系統(tǒng)（或決策表）不變的情況，有關(guān)屬性約簡的增量式更新算法卻報道不多.為此，文中提出一種基于改進差別矩陣的屬性約簡增量式更新算法，主要考慮對象動態(tài)增加情況下屬性約簡的更新問題.該算法可通過快速更新差別矩陣，在動態(tài)求解核的基礎(chǔ)上，利用原有的屬性約簡有效地進行屬性約簡的增量式更新，因而可提高屬性約簡的更新效率.理論分析表明，該文提出的算法是有效可行的.

關(guān)鍵詞：粗糙集；差別矩陣；核；屬性約簡；增量式更新

來源出版物：計算機學(xué)報，2007，30（5）： 815-822入選年份：2012

一種基于標(biāo)記的分水嶺圖像分割新算法

高麗，楊樹元，李海強

摘要：為了降低分水嶺算法的過分割問題，提出一種新改進的基于標(biāo)記的分水嶺圖像分割方法.該方法是在分水嶺算法的基礎(chǔ)上，算法直接應(yīng)用分水嶺在原始梯度圖像而并非簡化之后的圖像進行分割，從而保證沒有物體邊緣信息的丟失.與此同時，新算法設(shè)計一種新的標(biāo)記提取方法，從梯度的低頻成份中提取與物體相關(guān)的局部極小值.它們將構(gòu)成二值標(biāo)記圖像.然后，將提取的標(biāo)記利用形態(tài)學(xué)極小值標(biāo)定技術(shù)強制作為原始梯度圖像的局部極小值，而屏蔽梯度圖像中原有的所有局部極小值.最后，分水嶺在經(jīng)過修改之后的梯度圖像上進行圖像分割，最終獲得較好的圖像分割結(jié)果.利用該文提出的圖像分割算法可以獲得較為理想的圖像分割結(jié)果.通過對不同類型的圖像進行試驗，證明該文提出的圖像分割算法能夠獲得符合人類視覺特點，具有實際意義而且一致的分割區(qū)域，以及較為準(zhǔn)確、連續(xù)、一個像素大小的物體邊界.與其他的分水嶺改進方法相比，該文提出的方法要求的計算復(fù)雜度較低，具有簡單的參數(shù)，同時能夠更為有效地降低分水嶺算法的過分割問題.

關(guān)鍵詞：圖像分割；彩色圖像的梯度圖；巴特沃思低通濾波；數(shù)學(xué)形態(tài)學(xué)；標(biāo)記提??；分水嶺

來源出版物：中國圖象圖形學(xué)報，2007，12（6）： 1025-1032入選年份：2012

基于非度量多維標(biāo)度的無線傳感器網(wǎng)絡(luò)節(jié)點定位算法

肖玲，李仁發(fā)，羅娟

摘要：把統(tǒng)計學(xué)中的多維標(biāo)度技術(shù)應(yīng)用到無線傳感器網(wǎng)絡(luò)節(jié)點定位是一種新的思路.提出了 NMDSRSSI（Nonmetric Multidimensional Scaling and Received Signal Strength Indication）定位算法，它利用非度量多維標(biāo)度技術(shù)直接根據(jù)無線信號強度值來進行節(jié)點的定位，省去了以往利用無線信號強度的定位算法中先把強度轉(zhuǎn)換為距離再進行定位所帶來的計算誤差和計算量.無線信號強度受實際環(huán)境影響存在反射、多徑傳播等問題，理論和實驗分析表明算法對此具有較好的適應(yīng)性.仿真與真實傳感器節(jié)點的實驗結(jié)果顯示算法取得了較好的定位效果.

關(guān)鍵詞：多維標(biāo)度；無線傳感器網(wǎng)絡(luò)；節(jié)點定位；無線信號強度

來源出版物：計算機研究與發(fā)展，2007，44（3）： 399-405入選年份：2012

蘊涵算子族及其應(yīng)用

張興芳，孟廣武，張安英

摘要：提出了模糊蘊涵算子族的新概念，給出了兩族蘊涵算子：L-λ-R0（λ［1∈-2，1］）族算子與L-λ-G（λ［0，1］）∈族算子.L-λ-R0（λ［1∈-2，1］）族算子包括LUKASIEWICZ（簡稱RLU）算子與R0算子，L-λ-G（λ［0，1∈］）族算子包括RLU算子與G（O）DEL（RG））算子.重點討論了L-λ-RO（λ ［1∈ -2，1］）族算子的伴隨算子及其正則性.結(jié)果表明，在蘊涵算子族L-λ-RO（λ ［1∈ -2，1］）中，只有RLU算子與R0算子有伴隨算子且具有正則性，從而說明這兩種算子是較理想的蘊涵算子.最后討論了其應(yīng)用，同時提出了命題的置信區(qū)間及其可信度的新概念.

關(guān)鍵詞：蘊涵算子族；伴隨算子；正則性；置信區(qū)間；可信度

來源出版物：計算機學(xué)報，2007，30（3）： 448-453入選年份：2012

智能視覺監(jiān)控技術(shù)研究進展

王素玉，沈蘭蓀

摘要：新一代智能視覺監(jiān)控技術(shù)的研究是一個極具挑戰(zhàn)性的前沿課題，它旨在賦予監(jiān)控系統(tǒng)觀察分析場景內(nèi)容的能力，實現(xiàn)監(jiān)控的自動化和智能化，因而具有巨大的應(yīng)用潛力.視覺監(jiān)控系統(tǒng)的智能化分析過程由運動目標(biāo)檢測、分類、跟蹤和視頻內(nèi)容分析等幾個基本環(huán)節(jié)組成，其中視頻內(nèi)容分析又包括異常檢測、人的身份識別以及視頻內(nèi)容理解描述等.該文在總結(jié)以上有關(guān)關(guān)鍵技術(shù)研究進展的基礎(chǔ)上，進一步提出將超分辨率復(fù)原技術(shù)引入視覺監(jiān)控領(lǐng)域，介紹了超分辨率復(fù)原的主要算法及其在智能視覺監(jiān)控中的應(yīng)用.

關(guān)鍵詞：智能視覺監(jiān)控；目標(biāo)檢測；目標(biāo)跟蹤；步態(tài)識別；行為理解和描述

來源出版物：中國圖象圖形學(xué)報，2007，12（9）： 1505-1514入選年份：2012

Deep Web數(shù)據(jù)集成研究綜述

劉偉，孟小峰，孟衛(wèi)一

摘要：隨著World Wide Web（WWW）的飛速發(fā)展，Deep Web中蘊含了海量的可供訪問的信息，并且還在迅速地增長.這些信息要通過查詢接口在線訪問其后端的Web數(shù)據(jù)庫.盡管豐富的信息蘊藏在Deep Web中，由于Deep Web數(shù)據(jù)的異構(gòu)性和動態(tài)性，有效地把這些信息加以利用是一件十分挑戰(zhàn)性的工作.Deep Web數(shù)據(jù)集成至今仍然是一個新興的研究領(lǐng)域，其中包含有若干需要解決的問題.總體來看，在該領(lǐng)域已經(jīng)開展了大量的研究工作，但各個方面發(fā)展并不均衡.文中提出了一個Deep Web數(shù)據(jù)集成的系統(tǒng)架構(gòu)，依據(jù)這個系統(tǒng)架構(gòu)對Deep Web數(shù)據(jù)集成領(lǐng)域中若干關(guān)鍵研究問題的現(xiàn)狀進行了回顧總結(jié)，并對未來的研究發(fā)展方向作了較為深入的探討分析.

關(guān)鍵詞：World Wide Web；Deep Web；Web數(shù)據(jù)庫；查詢接口；Deep Web數(shù)據(jù)集成

來源出版物：計算機學(xué)報，2007，30（9）： 1475-1489入選年份：2012

可信網(wǎng)絡(luò)中一種基于行為信任預(yù)測的博弈控制機制

田立勤，林闖

摘要：近年來，網(wǎng)絡(luò)可信的研究已成為一個研究熱點，其中用戶的行為信任研究是網(wǎng)絡(luò)可信研究的重要內(nèi)容之一.由于用戶行為信任的評估是基于過去交往的行為證據(jù)之上，而我們需要的是未來的用戶行為信任等級，因此科學(xué)地預(yù)測未來用戶的行為信任等級是非常必要的，文中首先論述了如何利用貝葉斯網(wǎng)絡(luò)對用戶的行為信任進行預(yù)測，提供的機制不僅可以預(yù)測單屬性條件下的行為信任等級，而且可以預(yù)測多屬性條件下的行為信任等級.由于信任和風(fēng)險是并存的，單獨依靠預(yù)測的信任等級進行決策是非常片面和危險的，因此該文的其余部分將行為信任預(yù)測結(jié)果和博弈分析相結(jié)合對雙方的支付矩陣進行分析，計算出了基于用戶安全行為屬性的混合納什均衡策略，證明了服務(wù)提供者進行控制的決策條件，得出了相關(guān)的一些重要性質(zhì)，最后通過一個例子來說明論文的應(yīng)用.該文的結(jié)果對于量化分析用戶行為信任具有重要的理論意義.文章在分析過程和實例中結(jié)合了數(shù)字化電子資源的實際網(wǎng)絡(luò)應(yīng)用背景，因此該機制在實際的網(wǎng)絡(luò)應(yīng)用中同樣具有重要的指導(dǎo)意義.

關(guān)鍵詞：可信網(wǎng)絡(luò)；行為信任；預(yù)測；博弈控制

來源出版物：計算機學(xué)報，2007，30（11）： 1930-1938入選年份：2012

對等網(wǎng)絡(luò)中的搭便車行為分析與抑制機制綜述

余一嬌，金海

摘要：搭便車（Free Riding）行為在對等網(wǎng)絡(luò)（Peer-to-Peer Network）中日趨嚴(yán)重，它對網(wǎng)絡(luò)健壯性、可用性和生命周期等造成了負(fù)面影響.設(shè)計、應(yīng)用合理的搭便車行為抑制機制是當(dāng)前對等網(wǎng)絡(luò)研究的一個重要方向.文中首先描述搭便車行為的測量方法和發(fā)展趨勢，然后分析搭便車行為的基本原理以及對對等網(wǎng)絡(luò)性能的影響.依據(jù)數(shù)學(xué)建模和分析工具的差異，將已有搭便車行為抑制機制分為激勵機制、博弈論方法、社會網(wǎng)絡(luò)與經(jīng)濟模型三大類.文中歸納了三類抑制機制的建模方法，對其優(yōu)、缺點進行了分析和比較，最后對搭便車行為抑制機制的未來研究方向進行了展望.

關(guān)鍵詞：對等網(wǎng)絡(luò)；搭便車；激勵機制；博弈論；效用函數(shù)

來源出版物：計算機學(xué)報，2008，31（1）： 1-15入選年份：2012

面向涌現(xiàn)的多Agent系統(tǒng)研究及其進展

金士堯，黃紅兵，范高俊

摘要：在多Agent系統(tǒng)研究領(lǐng)域，涌現(xiàn)現(xiàn)象越來越引起人們的注意.面向涌現(xiàn)的多Agent系統(tǒng)研究正成為多Agent系統(tǒng)研究中值得注意的一個新方向.它關(guān)注的是多Agent系統(tǒng)宏觀層面的涌現(xiàn)性問題以及系統(tǒng)涌現(xiàn)的宏觀與微觀層面的聯(lián)系機制，并最終希望發(fā)展出一套面向涌現(xiàn)的多Agent系統(tǒng)的設(shè)計和控制方法.該文在介紹涌現(xiàn)的概念和特征之后，考察了多Agent系統(tǒng)宏觀特征的面向涌現(xiàn)描述方法；然后對多Agent系統(tǒng)涌現(xiàn)的微一宏觀機制進行了總結(jié)，比較分析了面向涌現(xiàn)的多Agent系統(tǒng)設(shè)計方法和設(shè)計模式；最后分析討論了該領(lǐng)域研究存在的問題和進一步的研究方向.

關(guān)鍵詞：多Agent系統(tǒng)；涌現(xiàn)；面向涌現(xiàn)；機制；復(fù)雜適應(yīng)系統(tǒng)

來源出版物：計算機學(xué)報，2008，31（6）： 881-895入選年份：2012

可信網(wǎng)絡(luò)中基于多維決策屬性的信任量化模型

李小勇

摘要：可信網(wǎng)絡(luò)中的信任關(guān)系模型本質(zhì)上是最復(fù)雜的社會關(guān)系之一，涉及假設(shè)、期望、行為和環(huán)境等多種因子，很難準(zhǔn)確地定量表示和預(yù)測.綜合考慮影響信任關(guān)系的多種可能要素，提出了一個新的基于多維決策屬性的信任關(guān)系量化模型，引入直接信任、風(fēng)險函數(shù)、反饋信任、激勵函數(shù)和實體活躍度等多個決策屬性，從多個角度推理和評估信任關(guān)系的復(fù)雜性和不確定性，用來解決傳統(tǒng)量化模型對環(huán)境的動態(tài)變化適應(yīng)能力不足的問題；在多維決策屬性的融合計算過程中，通過信息熵理論確立各決策屬性的分類權(quán)重，克服了過去常用的確定權(quán)重的主觀判斷方法，并可以改善傳統(tǒng)方法由于主觀分配分類權(quán)重而導(dǎo)致的模型自適應(yīng)性不強的問題.模擬實驗表明，與已有同類模型相比，該模型具有更穩(wěn)健的動態(tài)適應(yīng)性，在模型的安全性方面也有明顯的優(yōu)勢.

來源出版物：計算機學(xué)報，2009，32（3）： 405-416入選年份：2014

基于形態(tài)學(xué)梯度重構(gòu)和標(biāo)記提取的分水嶺圖像分割

王宇，陳殿仁，沈美麗，等

摘要：為了解決傳統(tǒng)分水嶺算法的過分割問題，提出一種使用形態(tài)學(xué)梯度重構(gòu)和標(biāo)記提取技術(shù)進行圖像預(yù)處理的分水嶺圖像分割方法.該方法基于多尺度概念，進行梯度重構(gòu)時采用了不同尺寸的結(jié)構(gòu)元素，在對重構(gòu)后的各梯度圖像的區(qū)域極小值進行標(biāo)記后，將各標(biāo)記點的并集作為最終標(biāo)記圖像，用其修改梯度圖像，然后進行分水嶺變換，實現(xiàn)圖像的區(qū)域分割.實驗結(jié)果表明，該方法既能有效解決分水嶺算法的過分割問題，又保留了各尺度下的重要目標(biāo)，并且可以根據(jù)圖像特點和具體的分割要求，調(diào)整分割過程中所選參數(shù)，得到滿意的圖像分割效果.

關(guān)鍵詞：圖像分割；分水嶺算法；形態(tài)學(xué)梯度；形態(tài)學(xué)重構(gòu)；標(biāo)記提取

來源出版物：中國圖象圖形學(xué)報（A輯），2008，13（11）： 2176-2180入選年份：2012

基于改進蟻群算法的鐵路路網(wǎng)最優(yōu)路徑規(guī)劃

薛明昊，楊淮清

摘要：多條件最優(yōu)路徑規(guī)劃問題是鐵路出行查詢系統(tǒng)的重要功能之一.將路徑規(guī)劃問題轉(zhuǎn)化為以用戶多種條件組合為目標(biāo)函數(shù)的最優(yōu)化問題，并將改進的蟻群算法應(yīng)用于該問題，使查詢系統(tǒng)能夠滿足各類用戶的查詢要求，并給出最優(yōu)解或次優(yōu)解.仿真實驗表明：該算法的實時性很高，是一種行之有效的方法.

關(guān)鍵詞：蟻群算法；DIJKSTRA算法；路徑規(guī)劃

來源出版物：計算機工程與應(yīng)用，2010，46（3）： 189-191，21入選年份：2012

從WSBPEL程序中學(xué)習(xí)Web服務(wù)的不確定動作模型

饒東寧

摘要：目的：智能規(guī)劃是一種有前途的網(wǎng)絡(luò)服務(wù)組合方法.但是，使用規(guī)劃技術(shù)的前提是存在領(lǐng)域描述，而領(lǐng)域描述的編寫是一件繁重的工作.其中，在領(lǐng)域描述中最重要的部分是動作模型.編寫者要對領(lǐng)域熟悉，同時還要求一定的學(xué)術(shù)訓(xùn)練做為基礎(chǔ).即，對于工程師來說，這是很困難的事情.另一方面，已經(jīng)有了很多使用網(wǎng)絡(luò)服務(wù)業(yè)務(wù)流程語言手工編寫的網(wǎng)絡(luò)服務(wù)組合解決方案.于是，我們希望從現(xiàn)存方案中提取動作模型.由于不確定性是網(wǎng)絡(luò)服務(wù)的天然屬性，所以我們學(xué)習(xí)的是不確定動作模型.進一步的，在手工編寫的網(wǎng)絡(luò)服務(wù)組合解決方案中往往蘊含對網(wǎng)絡(luò)服務(wù)的語義要求.因此，學(xué)習(xí)到的動作模型應(yīng)該能夠體現(xiàn)流程語義.為此，本文提出了ARMS-WS系統(tǒng).

方法：它先將網(wǎng)絡(luò)服務(wù)業(yè)務(wù)流程語言編寫的程序轉(zhuǎn)成保留流程語義的標(biāo)簽轉(zhuǎn)換系統(tǒng).標(biāo)簽案轉(zhuǎn)換系統(tǒng)是一種特殊的有限自動機.這個轉(zhuǎn)換過程是基于一個開源工具wsToolset實現(xiàn)的.然后，它從標(biāo)簽轉(zhuǎn)換系統(tǒng)中學(xué)習(xí)動作模型.其中，動作模型學(xué)習(xí)技術(shù)被擴展到了包括條件效果的不確定規(guī)劃領(lǐng)域.

結(jié)果：我們在所有wsToolset提供的基準(zhǔn)用例上進行了實驗.實驗證明，ARMS-WS可以從網(wǎng)絡(luò)服務(wù)業(yè)務(wù)流程語言編寫的網(wǎng)絡(luò)服務(wù)組合解決方案中學(xué)習(xí)網(wǎng)絡(luò)服務(wù)的動作模型.該動作模型是體現(xiàn)流程語義且包含條件效果的不確定動作模型.由于ARMS-WS學(xué)習(xí)到的動作模型包含了更多的流程語義信息，有時比手工編寫的更精確.在實驗中，我們專門考察了ARMS-WS在對噪聲的處理和過擬合的情況.實驗說明，第一，閾值過大并且噪音中缺少前提會造成遺漏前提；第二，閾值過大并且噪音中增加或者減少了效果造成冗余效果；第三，閾值過小并且噪音中增加了前提會造成冗余前提，此時依賴于隨機的樣例分布情況，即該類噪音是否被使用；第四，閾值過小并且噪音中減少了效果會造成遺漏效果，此時依賴于隨機的樣例分布情況，即該類噪音是否被使用.

結(jié)論：本文擴展了動作模型學(xué)習(xí)的應(yīng)用領(lǐng)域.進一步，本文結(jié)合現(xiàn)實解決了規(guī)劃技術(shù)應(yīng)用于網(wǎng)絡(luò)服務(wù)組合時的編寫特定動作模型的困難.我們未來的工作包括：第一，將動作模型的學(xué)習(xí)擴展到部分可觀測的不確定規(guī)劃中；第二，將動作模型的學(xué)習(xí)擴展到中間狀態(tài)未知的不確定規(guī)劃中.知識工程瓶頸一直是人工智能技術(shù)應(yīng)用的一大障礙.智能規(guī)劃技術(shù)的應(yīng)用也受制與此.通過學(xué)習(xí)技術(shù)，改進智能規(guī)劃的知識獲取過程，進而解決知識工程瓶頸是近年來的熱點.動作模型學(xué)習(xí)就是其中的代表性技術(shù).然而，真正結(jié)合實際應(yīng)用的動作模型學(xué)習(xí)至今仍不多見.結(jié)合實際應(yīng)用能夠體現(xiàn)智能規(guī)劃的研究價值.另一方面，這也能讓智能規(guī)劃的研究更接近實際.

來源出版物：計算機研究與發(fā)展，2010，47（3）： 445-454入選年份：2012

一種基于運動矢量分析的Mean shift目標(biāo)跟蹤算法

田綱，胡瑞敏，王中元

摘要：Mean shift算法作為一種非參密度估計算法，目前已被廣泛應(yīng)用于視頻運動目標(biāo)的跟蹤.該算法具有運算效率快，對目標(biāo)變形、旋轉(zhuǎn)不敏感，在部分遮擋的情況下有一定魯棒性等特點，但該算法在運動目標(biāo)速度過快的情況下，由于沒有考慮利用目標(biāo)的運動方向和速度信息，因此在跟蹤快速運動目標(biāo)時容易造成跟蹤丟失.針對此問題，提出了一種基于運動矢量分析與 Mean shift跟蹤算法相結(jié)合的新方法，即首先對視頻編碼過程中產(chǎn)生的運動矢量進行概率統(tǒng)計分析，以獲取目標(biāo)運動方向與運動速度的估計值，再以此修正Mean shift運動候選區(qū)域的中心位置，使每次搜索開始時，候選中心位置更接近實際目標(biāo)中心位置.通過與傳統(tǒng)的Mean shift算法的跟蹤實驗比較可見，新算法不僅提高了快速運動目標(biāo)跟蹤的精度，而且減少了算法的搜索迭代次數(shù)，從而提高了運算效率.該算法可適用于智能視頻監(jiān)控設(shè)備中的視頻編碼與目標(biāo)跟蹤同時計算的情況，實驗結(jié)果表明，該算法是有效可行的.

關(guān)鍵詞：Mean shift；目標(biāo)跟蹤；運動矢量

來源出版物：中國圖象圖形學(xué)報（A輯），2010，15（1）： 85-90入選年份：2012

基于蟻群優(yōu)化的網(wǎng)絡(luò)選擇算法

徐名海，訾源

摘要：隨著通信技術(shù)的不斷發(fā)展，越來越多的無線通信網(wǎng)絡(luò)標(biāo)準(zhǔn)被制定出來.為了保護投資，平滑過渡，各種不同的無線通信網(wǎng)絡(luò)必然將相互融合.終端在這樣一個多網(wǎng)絡(luò)覆蓋的區(qū)域中如何選擇所使用的網(wǎng)絡(luò)就成為了一個研究的熱點.然而，在已有的諸多網(wǎng)絡(luò)算法中，無一不存在著參加判決的參數(shù)過多、算法過于復(fù)雜而導(dǎo)致終端的電力和處理能力消耗過多、沒有較好考慮網(wǎng)絡(luò)負(fù)載均衡的缺陷并且沒有考慮終端的反饋機制.簡要介紹異構(gòu)融合網(wǎng)絡(luò)場景下網(wǎng)絡(luò)選擇的相關(guān)內(nèi)容，包括異構(gòu)融合網(wǎng)絡(luò)場景，已有的網(wǎng)絡(luò)選擇算法，蟻群優(yōu)化及其特點.在此基礎(chǔ)上，提出了一種全新的基于蟻群模型的網(wǎng)絡(luò)選擇算法（ANSA）.利用Matlab對所提出的ANSA的性能進行了仿真分析，與TOPSIS算法進行對比，證明了ANSA比已有的網(wǎng)絡(luò)選擇算法具有更好的負(fù)載均衡性能并且降低了終端的復(fù)雜度.

關(guān)鍵詞：網(wǎng)絡(luò)選擇；蟻群優(yōu)化；異構(gòu)網(wǎng)絡(luò)；負(fù)載均衡；反饋

來源出版物：計算機工程與應(yīng)用，2012，48（5）： 84-88入選年份：2012

基于下推系統(tǒng)可達性分析的程序機密消去機制

孫聰，唐禮勇，陳鐘

摘要：針對程序語言信息流安全領(lǐng)域的現(xiàn)有機密消去策略，提出了一種基于下推系統(tǒng)可達性分析的程序信息流安全驗證機制.將存儲-匹配操作內(nèi)嵌于對抽象模型的緊湊自合成結(jié)果中，使得對抽象結(jié)果中標(biāo)錯狀態(tài)的可達性分析可以作為不同機密消去策略下程序安全性的驗證機制.實例研究說明，該方法比基于類型系統(tǒng)的方法具有更高的精確性，且比已有的自動驗證方法更為高效.

關(guān)鍵詞：信息流安全；機密消去；下推系統(tǒng)；自動驗證；程序分析；information flow security；declassification；pushdown system；automated verification；program analysis

來源出版物：軟件學(xué)報，2012，23（8）： 2149-2162入選年份：2012

大數(shù)據(jù)分析—RDBMS與MapReduce的競爭與共生

覃雄派，王會舉，杜小勇，等

摘要：在科學(xué)研究、計算機仿真、互聯(lián)網(wǎng)應(yīng)用、電子商務(wù)等諸多應(yīng)用領(lǐng)域，數(shù)據(jù)量正在以極快的速度增長，為了分析和利用這些龐大的數(shù)據(jù)資源，必須依賴有效的數(shù)據(jù)分析技術(shù).傳統(tǒng)的關(guān)系數(shù)據(jù)管理技術(shù)（并行數(shù)據(jù)庫）經(jīng)過了將近40年的發(fā)展，在擴展性方面遇到了巨大的障礙，無法勝任大數(shù)據(jù)分析的任務(wù)；而以MapReduce為代表的非關(guān)系數(shù)據(jù)管理和分析技術(shù)異軍突起，以其良好的擴展性、容錯性和大規(guī)模并行處理的優(yōu)勢，從互聯(lián)網(wǎng)信息搜索領(lǐng)域開始，進而在數(shù)據(jù)分析的諸多領(lǐng)域和關(guān)系數(shù)據(jù)管理技術(shù)展開了競爭.關(guān)系數(shù)據(jù)管理技術(shù)陣營在喪失搜索這個陣地之后，開始考慮自身的局限性，不斷借鑒MapReduce的優(yōu)秀思想改造自身，而以MapReduce為代表的非關(guān)系數(shù)據(jù)管理技術(shù)陣營，從關(guān)系數(shù)據(jù)管理技術(shù)所積累的寶貴財富中挖掘可以借鑒的技術(shù)和方法，不斷解決其性能問題.面向大數(shù)據(jù)的深度分析需求，新的架構(gòu)模式正在涌現(xiàn).關(guān)系數(shù)據(jù)管理技術(shù)和非關(guān)系數(shù)據(jù)管理技術(shù)在不斷的競爭中互相取長補短，在新的大數(shù)據(jù)分析生態(tài)系統(tǒng)內(nèi)找到自己的位置.

關(guān)鍵詞：大數(shù)據(jù)；深度分析；關(guān)系數(shù)據(jù)管理技術(shù)；MapReduce

來源出版物：軟件學(xué)報，2012，23（1）： 32-45入選年份：2012

人臉圖像的年齡估計技術(shù)研究

王先梅，梁玲燕，王志良，等

摘要：年齡信息作為人體的一種重要生物特征，在安全監(jiān)控、人機交互、視頻檢索等領(lǐng)域有著巨大的應(yīng)用潛力，并且是人臉識別技術(shù)的主要瓶頸問題之一.基于人臉圖像的年齡估計技術(shù)作為一種新興的生物特征識別技術(shù)，目前已經(jīng)成為計算機視覺、人機交互等領(lǐng)域的一個重要研究課題.為此對國內(nèi)外近幾年來在年齡估計技術(shù)方面的發(fā)展情況進行了綜述，主要包括年齡特征提取與年齡分類模式兩大部分.同時對常用的年齡數(shù)據(jù)庫、性能評價指標(biāo)進行了總結(jié)，并在此基礎(chǔ)上對當(dāng)前的一些年齡估計系統(tǒng)的性能進行了對比.最后，對基于人臉圖像的年齡估計技術(shù)所面臨的挑戰(zhàn)以及可能的發(fā)展方向進行了討論.

關(guān)鍵詞：人臉?biāo)ダ希荒挲g估計；年齡特征提取；年齡分類模式；年齡數(shù)據(jù)庫

來源出版物：中國圖象圖形學(xué)報，2012，17（6）： 603-618入選年份：2012

物聯(lián)網(wǎng)環(huán)境下LED輕量級密碼算法的安全性分析

李瑋，谷大武，趙辰，等

摘要：LED算法是于2011年CHES會議中提出的一種新型輕量級密碼算法，用于在物聯(lián)網(wǎng)環(huán)境下保護RFID標(biāo)簽以及智能卡等設(shè)備的通信安全.文中提出并討論了一種針對LED算法的差分故障攻擊方法.該方法采用面向半字節(jié)的隨機故障模型，通過在LED算法中導(dǎo)入故障，分別僅需要3個錯誤密文和6個錯誤密文，即可恢復(fù)LED算法的64 bit和128 bit原始密鑰.實驗結(jié)果表明，針對LED算法的差分故障攻擊方法不僅擴展了故障誘導(dǎo)的攻擊范圍，而且提高了故障誘導(dǎo)的效率，減少了錯誤密文數(shù)，從而為故障攻擊其它輕量級密碼算法提供了一種通用的分析手段.

關(guān)鍵詞：物聯(lián)網(wǎng)；RFID；輕量級密碼算法；LED；差分故障分析；Internet of Things；RFID；lightweight cipher algorithm；LED；Differential fault analysis

來源出版物：計算機學(xué)報，2012，35（3）： 434-445入選年份：2012

社會感知計算：概念、問題及其研究進展

於志文，於志勇，周興社

摘要：普適計算技術(shù)的發(fā)展極大地豐富和增強了人類獲取數(shù)據(jù)的途徑和能力，如何利用這些感知數(shù)據(jù)，理解人類的社會行為與活動，實現(xiàn)計算“以人為中心”并為社會服務(wù)的目標(biāo)，是當(dāng)前信息領(lǐng)域的重要問題.本文介紹了計算機科學(xué)領(lǐng)域的一個剛剛興起的研究主題-社會感知計算.社會感知計算旨在通過人類生活空間日益部署的大規(guī)模多種類傳感設(shè)備，實時感知識別社會個體的行為，分析挖掘群體社會交互特征和規(guī)律，輔助個體社會行為，支持社群的互動、溝通和協(xié)作.論文討論了社會感知計算的概念、起源、模型和主要研究問題，綜述了社會感知計算典型系統(tǒng)與應(yīng)用、數(shù)據(jù)感知、行為與交互分析、社會理論與規(guī)律驗證以及社會交互高效支持等方面的研究進展.

關(guān)鍵詞：普適計算；社會感知計算

來源出版物：計算機學(xué)報，2012，35（1）： 16-26.入選年份：2012

文化算法研究綜述

郭一楠

摘要：目的：本文旨在對文化算法近幾年的研究進展和應(yīng)用進行概括和總結(jié)，提出未來可能的算法改善和研究方向.文化算法模擬文化進化過程，在實現(xiàn)個體進化的種群空間基礎(chǔ)上，構(gòu)建信度空間，用于對進化過程中有效隱含信息的挖掘和利用.該雙層進化機制為進化計算中的知識引導(dǎo)提供了通用框架，已證明能有效提高算法性能，并被成功用于解決諸多實際復(fù)雜優(yōu)化問題.文章介紹了文化算法基本原理，從提取知識類型角度詳細(xì)闡述了算法研究進展，總結(jié)了其在不同領(lǐng)域的應(yīng)用，并展望了算法未來可能的研究方向.

方法：隨著應(yīng)用領(lǐng)域的拓展，算法中知識描述、接受函數(shù)和影響函數(shù)形式等核心問題的研究逐步深入.為此，結(jié)合算法結(jié)構(gòu)，分別從種群空間算法形式、信度空間知識描述、接口函數(shù)形式三方面著手，詳細(xì)闡述其研究成果.首先，文化算法的種群空間可以采用任何基于種群的進化算法，并依次闡述了遺傳算法、進化規(guī)劃、遺傳規(guī)劃、粒子群優(yōu)化算法、微分進化算法、交互式進化算法等引入種群空間的模式.其次，深入分析了信度空間的五類知識劃分：狀況知識、規(guī)范知識、拓?fù)渲R、領(lǐng)域知識和歷史知識，并說明知識形式根據(jù)種群空間中采用進化計算策略和應(yīng)用領(lǐng)域的不同而不同.最后，分析了連接信度空間和種群空間的接受函數(shù)和影響函數(shù)的具體形式.

結(jié)果：通過概括和總結(jié)文化算法近幾年的理論和應(yīng)用研究進展，發(fā)現(xiàn)文化算法的研究還在不斷深入，仍存在較大的研究空間，主要體現(xiàn)在以下幾方面：

1）加深算法的理論研究.一方面從計算復(fù)雜性和收斂性角度，深入分析算法性能；另一方面對知識結(jié)構(gòu)及其適用條件進行深入剖析，完善算法體系結(jié)構(gòu).2）用于解決多目標(biāo)優(yōu)化問題的算法研究.文化算法在該方面的相關(guān)研究成果還比較缺乏，更合理、有效的知識描述和利用方式是其研究核心.3）并行文化算法.基于個體遷移模式的單種群文化算法并未充分利用信度空間知識，更高效的信息遷移模式可以提高算法性能，同時減少算法通信代價.4）高維約束優(yōu)化問題中的知識提取及利用.許多實際復(fù)雜問題的自變量維數(shù)逐漸增多、目標(biāo)和約束條件更加復(fù)雜，如何實現(xiàn)高維變量空間的知識提取和儲存逐漸成為該算法的研究瓶頸.

結(jié)論：文化算法模擬人類社會的文化進化過程，采用種群空間和信度空間的雙層進化結(jié)構(gòu)，實現(xiàn)進化過程中有效隱含信息的提取，并以知識形式加以描述、更新與利用.該雙層進化機制為進化計算中的知識引導(dǎo)提供了通用框架，已證明能有效提高算法性能，并被成功應(yīng)用于解決諸多實際復(fù)雜優(yōu)化問題.文章介紹了文化算法基本原理，從提取知識類型角度詳細(xì)闡述了算法研究進展，總結(jié)了其在不同領(lǐng)域的應(yīng)用，并展望了算法未來可能的研究方向.

來源出版物：計算機工程與應(yīng)用，2009，45（9）： 41-46入選年份：2013

SVM分類核函數(shù)及參數(shù)選擇比較

奉國和

摘要：支持向量機（SVM）被證實在分類領(lǐng)域性能良好，但其分類性能受到核函數(shù)及參數(shù)影響.討論核函數(shù)及參數(shù)對SVM分類性能的影響，并運用交叉驗證與網(wǎng)格搜索法進行參數(shù)優(yōu)化選擇，為SVM分類核函數(shù)及參數(shù)選擇提供借鑒.

關(guān)鍵詞：支持向量機；核函數(shù)；分類

來源出版物：計算機工程與應(yīng)用，2011，47（3）： 123-124，128入選年份：2013

基于XML的C代碼抄襲檢測算法

鐘美，張麗萍，劉東升

摘要：主要研究一種基于XML文本的C代碼抄襲檢測算法.將C程序源代碼轉(zhuǎn)化為XML文本，提取XML文本各行標(biāo)記的屬性，計算 XML文本行的相似值，得到程序?qū)Φ南嗨贫?并對抄襲檢測算法實行分類測試：按十二種抄襲手段分類；按復(fù)雜語義和復(fù)雜數(shù)據(jù)結(jié)構(gòu)分類.測試結(jié)果對比驗證了抄襲檢測算法的有效性.

關(guān)鍵詞：XML文本；C代碼；相似度；抄襲檢測算法

來源出版物：計算機工程與應(yīng)用，2011，47（8）： 215-218，235入選年份：2013

基于粒子群算法的整像素數(shù)字圖像相關(guān)方法

杜亞志，王學(xué)濱

摘要：為了克服基于傳統(tǒng)數(shù)字圖像相關(guān)（DIC）方法的結(jié)果易于陷入局部最優(yōu)等缺點，將基于群體智能的粒子群優(yōu)化算法引入到DIC方法中（未考慮亞像素插值），對一幅散斑圖平移后的位移進行了計算，驗證了該方法的正確性.在搜索域內(nèi)，當(dāng)運動或變形后散斑圖中若干目標(biāo)子區(qū)與樣本子區(qū)比較相似時，相關(guān)函數(shù)可能有多個極值.對這種情況下的點的位移進行了計算，觀察了相關(guān)搜索時粒子運動的軌跡.研究發(fā)現(xiàn)，在迭代初期，該算法具有較強的全局搜索能力；在迭代后期具有較好的局部搜索能力.計算結(jié)果表明，該算法可以跳出局部最優(yōu)；研究了樣本子區(qū)尺寸、粒子數(shù)、粒子飛行的最大速度和最大迭代次數(shù)對計算時間的影響.

關(guān)鍵詞：數(shù)字圖像相關(guān)方法；粒子群優(yōu)化算法；位移；局部最優(yōu)；計算時間

來源出版物：計算機工程與應(yīng)用，2012，48（6）： 200-204，228入選年份：2013

智能單粒子優(yōu)化算法

紀(jì)震，周家銳，廖惠連，等

摘要：文中在傳統(tǒng)粒子群優(yōu)化（Particle Swarm Optimization，PSO）算法的基礎(chǔ)上，提出了智能單粒子優(yōu)化算法（Intelligent Single Particle Optimizer，ISPO）.與傳統(tǒng)的PSO算法不同，該算法采用了一個粒子在解空間中搜索，粒子的位置矢量被分成一定數(shù)量的子矢量，并基于子矢量對粒子進行更新.在子矢量更新過程中，通過分析之前的速度更新情況，引入一種新的學(xué)習(xí)策略，使粒子在搜索空間中能夠動態(tài)地調(diào)整速度和位置，從而向全局最優(yōu)靠近.實驗表明，此算法對大部分標(biāo)準(zhǔn)復(fù)合測試函數(shù)都具有很強的全局搜索能力，其尋優(yōu)能力超過了國際上最近提出的基于PSO的改進算法.

關(guān)鍵詞：智能單粒子優(yōu)化算法；粒子群優(yōu)化；子矢量；學(xué)習(xí)策略

來源出版物：計算機學(xué)報，2010，33（3）： 556-561入選年份：2013

2維最大類間平均離差閾值選取快速遞推算法

吳一全，潘喆

摘要：閾值分割是廣泛使用的最為有效的圖像分割方法之一.閾值選取是閾值分割的關(guān)鍵.OTSU提出的基于L2范數(shù)的最大類間方差法是備受關(guān)注的一種方法，而基于L1范數(shù)的最大類間平均離差法則更為簡捷，效果很好.2維最大類間平均離差閾值選取方法分割精確、抗噪性能好，其效果優(yōu)于2維最大類間方差法，但存在計算量大、難以實用等缺點.提出了2維最大類間平均離差閾值選取的兩種不同的快速遞推算法，都可將計算復(fù)雜性由0（L4）減少為0（L2）.給出了2維最大類間平均離差兩種快速遞推算法的分割結(jié)果及運行時間，并與原始算法及原有的快速算法進行了分析和比較.實驗結(jié)果表明，這兩種遞推算法都可以大幅度地提高運算速度，運行時間可減少到原始算法的0.1%，使2維最大類間平均離差閾值分割方法更為實用，目前已被應(yīng)用于紅外目標(biāo)、車牌、指紋等自動識別系統(tǒng)中.

關(guān)鍵詞：圖像分割；閾值選??；2維最大類間平均離差法；遞推算法

來源出版物：中國圖象圖形學(xué)報（A輯），2009，14（3）： 471-476入選年份：2013

混合高斯模型和幀間差分相融合的自適應(yīng)背景模型

劉鑫，劉輝，強振平，等

摘要：提出了運動目標(biāo)檢測中背景動態(tài)建模的一種方法.該方法是在STAUFFER等人提出的自適應(yīng)混合高斯背景模型基礎(chǔ)上，為每個像素構(gòu)建混合高斯背景模型，通過融入幀間差分把每幀中的圖像區(qū)分為背景區(qū)域、背景顯露區(qū)域和運動物體區(qū)域.相對于背景區(qū)域，背景顯露區(qū)中的像素點將以大的更新率更新背景模型，使得長時間停滯物體由背景變成運動前景時，被遮擋的背景顯露區(qū)被快速恢復(fù).與STAUFFER等人提出的方法不同的是.物體運動區(qū)不再構(gòu)建新的高斯分布加入到混合高斯分布模型中，減弱了慢速運動物體對背景的影響.實驗結(jié)果表明，在有諸多不確定性因素的序列視頻中構(gòu)建的背景有較好的自適應(yīng)性，能迅速響應(yīng)實際場景的變化.

關(guān)鍵詞：背景建模；混合高斯模型；運動目標(biāo)檢測；幀間差分

來源出版物：中國圖象圖形學(xué)報，2008，13（4）： 729-734入選年份：2013

無線傳感器網(wǎng)絡(luò)中節(jié)點非均勻分布的能量空洞問題

吳小兵，陳貴海

摘要：節(jié)點非均勻分布策略能緩解無線傳感器網(wǎng)絡(luò)中的能量空洞問題.文中從理論上探討這種策略，證明在節(jié)點非均勻分布的圓形網(wǎng)絡(luò)中，如果節(jié)點持續(xù)向SINK節(jié)點發(fā)送數(shù)據(jù)，能量空洞現(xiàn)象將無法避免，而當(dāng)節(jié)點數(shù)目滿足一定關(guān)系時，網(wǎng)絡(luò)中能夠?qū)崿F(xiàn)次優(yōu)能耗均衡.文中提出一種節(jié)點非均勻分布策略及相應(yīng)的路由算法用于實現(xiàn)這種次優(yōu)能耗均衡.模擬結(jié)果顯示網(wǎng)絡(luò)生存周期終止時，處于網(wǎng)絡(luò)內(nèi)部的節(jié)點幾乎達到了能耗均衡.

關(guān)鍵詞：無線傳感器網(wǎng)絡(luò)；能量空洞；節(jié)點非均勻分布

來源出版物：計算機學(xué)報，2008，31（2）： 253-261入選年份：2013

對等網(wǎng)絡(luò)信任機制研究

李勇軍，代亞非

摘要：對等網(wǎng)絡(luò)環(huán)境下的信任機制是作為一種新穎的安全問題解決方案被引入的，基本思想是讓交易參與方在交易完成后相互評價，根據(jù)對某個參與方（主體）的所有評價信息，計算該主體的信任度，為對等網(wǎng)絡(luò)中其他主體以后選擇交易對象時提供參考.文中介紹了對等網(wǎng)絡(luò)環(huán)境下信任的基本定義.深入剖析了信任機制與網(wǎng)絡(luò)安全的關(guān)系，并討論了信任機制的體系結(jié)構(gòu).根據(jù)信任機制研究的內(nèi)容分別歸納總結(jié)了信任模型和信任推理方法的最新研究成果，并選取典型的信任模型進行了評述.最后探討了目前研究中存在的問題，并展望了需要進一步研究的方向.

關(guān)鍵詞：對等網(wǎng)絡(luò)；信任模型；推理方法；典型信任算法；網(wǎng)絡(luò)安全

來源出版物：計算機學(xué)報，2010，33（3）： 390-405入選年份：2013

粗糙集理論與應(yīng)用研究綜述

王國胤，姚一豫，于洪

摘要：在闡釋粗糙集理論基本體系結(jié)構(gòu)的基礎(chǔ)上，從多個角度探討粗糙集模型的研究思路，分析粗糙集理論與模糊集、證據(jù)理論、粒計算、形式概念分析、知識空間等其它理論之間的聯(lián)系，介紹國內(nèi)外關(guān)于粗糙集理論研究的主要方向和發(fā)展?fàn)顩r，討論當(dāng)前粗糙集理論研究的熱點研究領(lǐng)域以及將來需要重點研究的主要問題.

關(guān)鍵詞：粗糙集；模糊集；粒計算；形式概念分析；知識空間；智能信息處理

來源出版物：計算機學(xué)報，2009，32（7）： 1229-1246入選年份：2013

動態(tài)的QOS感知Web服務(wù)選擇和組合優(yōu)化模型

蔣哲遠(yuǎn)

摘要：目的：Web服務(wù)軟件工程的實用化挑戰(zhàn)之一是 QoS感知的選擇、組合和稍后的綁定，表現(xiàn)為允許在運行時綁定一組領(lǐng)域Web服務(wù)構(gòu)成面向服務(wù)的系統(tǒng).這些領(lǐng)域Web服務(wù)在提供要求的功能同時，還滿足一些非功能約束，例如總的費用或響應(yīng)時間，并且使之最優(yōu)化.為此，本文提出了一種新穎的服務(wù)查詢和優(yōu)化模型，用于保障面向服務(wù)領(lǐng)域應(yīng)用的QoS感知的服務(wù)組合，并用遺傳算法（GA）來解決QoS感知的組合問題.

方法：采用了一種把Web服務(wù)看作為首類構(gòu)件對象的關(guān)系查詢基礎(chǔ)結(jié)構(gòu)，它通過各種Web服務(wù)操作調(diào)用評估查詢.由于個性化和效率在這種評估中起重要作用，提出了一個基于聚合不同Web服務(wù)的多屬性QoS參數(shù)的查詢優(yōu)化模型，該模型通過用戶設(shè)定的全局約束和偏好、一個動態(tài)的等級方案、以及多級匹配來調(diào)整QoS.等級提供了一個Web服務(wù)的行為評估，而多級匹配通過使能類似的和部分的答案對解決方案的空間進行擴展.給出了模型求解的遺傳算法，并從適應(yīng)度函數(shù)的靜態(tài)懲罰、動態(tài)懲罰以及拉伸三個方面對優(yōu)化性能進行了比較.

結(jié)果：QoS感知的領(lǐng)域Web服務(wù)綜合查詢基礎(chǔ)結(jié)構(gòu)與優(yōu)化選擇模型，可方便地解決從多個提供類似功能的領(lǐng)域服務(wù)中發(fā)現(xiàn)、選擇并集成最佳服務(wù)的問題.查詢基礎(chǔ)結(jié)構(gòu)允許用戶在查詢層使用傳統(tǒng)的關(guān)系表達查詢請求，且把它們轉(zhuǎn)換到一個組合的抽象操作調(diào)用，然后使用各種匹配模式把抽象操作映射到實際的Web服務(wù)中的具體操作.查詢基礎(chǔ)結(jié)構(gòu)基于Web服務(wù)的領(lǐng)域、尺度和量制屬性支持對QoS的描述，并通過一個專用Agent負(fù)責(zé)對Web服務(wù)操作調(diào)用的監(jiān)控，進而能夠?qū)Ψ?wù)的QoS屬性值進行動態(tài)評估，真實的反映Web服務(wù)的服務(wù)質(zhì)量.同時在查找服務(wù)時，通過引入權(quán)重和匹配度來實現(xiàn)用戶的個性化選擇，其選擇最佳服務(wù)的方法簡單可行，提高了服務(wù)的查準(zhǔn)率.為了提高基礎(chǔ)結(jié)構(gòu)中QoS感知的Web服務(wù)選擇的總體優(yōu)化能力，提出了一個基于相似性、QoS、匹配度、服務(wù)等級和可行性的多目標(biāo)優(yōu)化選擇模型，并給出了一個相應(yīng)的GA算法.該文最后介紹了一個從高端實現(xiàn)的服務(wù)查詢引擎原型系統(tǒng)，用以展示該方法的適應(yīng)性、可行性和有效性.

結(jié)論：所提模型的主要特點是：（1）使用關(guān)系表達查詢請求；（2）領(lǐng)域服務(wù)的抽象化；（3）可擴展的Web服務(wù)QoS度量；（4）基于多度量的組合服務(wù)QoS優(yōu)化.給出的相應(yīng)GA算法可做到：（1）采用恰當(dāng)?shù)木幋a方式，以有效地減少編碼空間和搜索空間；（2）通過遺傳策略的選擇，以使算法一定能收斂到最優(yōu)解；（3）實驗決定復(fù)制的強制性系數(shù)、匹配度和變異等參數(shù)，以使算法的性能最優(yōu)；（4）合理選擇有關(guān)QoS屬性的適應(yīng)度函數(shù)，以進一步提高算法性能.實驗表明所提出的遺傳算法有著不錯的性能，在令人滿意的時間內(nèi)收斂到最優(yōu)解；實驗也表明了所選擇的適應(yīng)度函數(shù)拉伸方法的合理性與正確性，因為采用模擬退火思想的適應(yīng)度函數(shù)的拉伸方法在最小的迭代數(shù)和最短的時間內(nèi)找到了最優(yōu)解.

來源出版物：計算機學(xué)報，2009，32（5）： 1014-1025入選年份：2013

基于顏色搭配與紋理特征的車牌定位方法

王義興，黃鳳崗，韓金玉，等

摘要：牌照定位是牌照識別系統(tǒng)中的關(guān)鍵技術(shù).目前在多數(shù)牌照定位方法中考慮到了牌照的顏色和紋理特征，但對不同環(huán)境的適應(yīng)性不強.為解決這方面的問題，首先從機動車牌照具有固定顏色搭配的特點出發(fā)構(gòu)造顏色搭配掩模矩陣，并利用此掩模矩陣對原邊緣檢測圖像進行條件約束，得到約束二值邊緣圖像；然后應(yīng)用具有去噪能力的形態(tài)學(xué)結(jié)構(gòu)元，形成牌照粗定位候選區(qū)域；最后依據(jù)牌照的紋理特征從候選區(qū)域中提取出真正的牌照.采用了BP神經(jīng)網(wǎng)絡(luò)獲得強適應(yīng)性的HSI空間牌照顏色識別方法，并且只在邊緣點鄰域內(nèi)實現(xiàn)顏色空間轉(zhuǎn)換運算，能極大地縮減定位周期.經(jīng)實驗表明，該方法能在復(fù)雜的環(huán)境和不同光照條件下快速地實現(xiàn)不同牌照的精確定位.

關(guān)鍵詞：牌照定位；顏色搭配；紋理分析；牌照識別

來源出版物：中國圖象圖形學(xué)報（A輯），2009，14（2）： 303-308入選年份：2013

基于日志審計與性能修正算法的網(wǎng)絡(luò)安全態(tài)勢評估模型

韋勇，連一峰

摘要：文章分析和比較了目前的安全態(tài)勢評估方法，提出了一種基于日志審計與性能修正算法的網(wǎng)絡(luò)安全態(tài)勢評估模型.首先利用日志審計評估節(jié)點理論安全威脅，并通過性能修正算法計算節(jié)點安全態(tài)勢.然后利用節(jié)點服務(wù)信息計算網(wǎng)絡(luò)安全態(tài)勢，并且采用多種預(yù)測模型對網(wǎng)絡(luò)安全態(tài)勢進行預(yù)測，繪制安全態(tài)勢曲線圖.最后構(gòu)建了一個網(wǎng)絡(luò)實例，使用網(wǎng)絡(luò)仿真軟件對文中提出的態(tài)勢評估模型和算法進行了驗證.實驗證明該方法切實有效，比傳統(tǒng)方澆法更準(zhǔn)確地反映了網(wǎng)絡(luò)的安全態(tài)勢和發(fā)展趨勢.

關(guān)鍵詞：安全態(tài)勢評估；日志審計；性能修正；安全態(tài)勢曲線圖；預(yù)測

來源出版物：計算機學(xué)報，2009，32（4）： 763-772入選年份：2013

神經(jīng)網(wǎng)絡(luò)極速學(xué)習(xí)方法研究

鄧萬宇

摘要：目的：單隱藏層前饋神經(jīng)網(wǎng)絡(luò)傳統(tǒng)學(xué)習(xí)方法因?qū)W習(xí)速度緩慢、局部極值等問題在實際應(yīng)用中受到限制.產(chǎn)生這種情況的原因是：（1）傳統(tǒng)的誤差反向傳播方法主要基于梯度下降的思想，需要多次迭代；（2）網(wǎng)絡(luò)的所有參數(shù)都需要在訓(xùn)練過程中迭代確定.因此算法的計算量和搜索空間很大.針對以上問題，在 ELM的一次學(xué)習(xí)思想基礎(chǔ)上，基于結(jié)構(gòu)風(fēng)險最小化理論提出一種快速學(xué)習(xí)方法（RELM），以解決傳統(tǒng)方法學(xué)習(xí)時間漫長、局部極值、魯棒性弱等問題.

方法：根據(jù)統(tǒng)計學(xué)理論，構(gòu)建融合經(jīng)驗風(fēng)險和結(jié)構(gòu)化風(fēng)險的極速神經(jīng)網(wǎng)絡(luò)優(yōu)化模型.其中，誤差的平方和代表經(jīng)驗風(fēng)險；輸出權(quán)的模代表結(jié)構(gòu)風(fēng)險，這源于統(tǒng)計理論中邊緣距離最大化原理；而γ則是兩種風(fēng)險的比例參數(shù).通過樣本誤差加權(quán)，進一步提出加權(quán)WRELM模型，提高模型抗干擾能力.最后通過拉格朗日方程轉(zhuǎn)換，提出參數(shù)快速計算方法.

結(jié)果：（1）在“Sinc”數(shù)據(jù)上結(jié)果表明RELM的RMSE比ELM小，分別為0.0078和0.0097，RELM，訓(xùn)練時間比RELM稍長，RELM的RMSE明顯比BP和SVM要小，而訓(xùn)練時間卻比BP和SVM縮短了上百倍.由此可見在“Sinc”數(shù)據(jù)集上，RELM綜合性能最好.（2）“Sinc”訓(xùn)練集中加入了一些離群點后進行重新實驗.可以看出ELM的預(yù)測曲線明顯脫離實際曲線，說明其受到離群點的干擾很大.而RELM的預(yù)測曲線仍能完好地擬合實際曲線，說明RELM具有一定的抗干擾能力.（3）當(dāng)γ→∞時，RELM將退化為ELM，實驗表明RELM的性能首先隨著γ的增大不斷提高，當(dāng)γ到達一定程度時，RELM的性能達到最好，之后，隨著γ的增大，RELM的性能不斷降低，并逐漸與ELM的性能曲線重疊在一起，由此可見RELM的精度至少能與ELM相當(dāng).

結(jié)論：RELM打破了傳統(tǒng)BP算法的參數(shù)迭代調(diào)整的思想，從而獲得了快速學(xué)習(xí)的能力，從不同數(shù)據(jù)集的實驗可以看出RELM比BP、SVM速度提高很多倍（通常是10倍以上），而泛化性能卻比BP、SVM高，這無疑為神經(jīng)網(wǎng)絡(luò)應(yīng)用到實時環(huán)境提供了有效途徑.與ELM相比，RELM不但繼承了ELM快速訓(xùn)練的特點，還通過引入?yún)?shù)γ使得模型可以根據(jù)數(shù)據(jù)集的特點進行微調(diào)，從而得到更好的泛化性能，增強了系統(tǒng)的可控性.另外如果數(shù)據(jù)集中存在明顯的噪聲，那么可以使用加權(quán)RELM，達到降噪的目的，從對“Sinc”數(shù)據(jù)集的實驗可以看出加權(quán)RELM對噪聲有一定的抗干擾能力.在我們下一步研究中，我們打算將在線學(xué)習(xí)與RELM相結(jié)合，提出一種能夠處理流數(shù)據(jù)的RELM；將SMO、主動學(xué)習(xí)等技術(shù)與RELM相結(jié)合以期得到更好的性能.在應(yīng)用方面，我們打算將RELM應(yīng)用到文本分類、協(xié)作過濾等領(lǐng)域，尤其是文本分類存在高維稀疏問題，如何研究一種有效的快速Sparse RELM將是另一個值得研究的問題.

來源出版物：計算機學(xué)報，2010，33（2）： 279-287入選年份：2013

不確定性數(shù)據(jù)管理技術(shù)研究綜述

周傲英，金澈清，王國仁，等

摘要：隨著數(shù)據(jù)采集和處理技術(shù)的進步，人們對數(shù)據(jù)的不確定性的認(rèn)識也逐步深入，在諸如經(jīng)濟、軍事、物流、金融、電信等領(lǐng)域的具體應(yīng)用中，數(shù)據(jù)的不確定性普遍存在，不確定性數(shù)據(jù)的表現(xiàn)形式多種多樣，它們可以以關(guān)系型數(shù)據(jù)、半結(jié)構(gòu)化數(shù)據(jù)、流數(shù)據(jù)或移動對象數(shù)據(jù)等形式出現(xiàn)，目前，根據(jù)應(yīng)用特點與數(shù)據(jù)形式差異，研究者已經(jīng)提出了多種針對不確定數(shù)據(jù)的數(shù)據(jù)模型，這些不確定性數(shù)據(jù)模型的核心思想都源自于可能世界模型，可能世界模型從一個或多個不確定的數(shù)據(jù)源演化出諸多確定的數(shù)據(jù)庫實例，稱為可能世界實例，而且所有實例的概率之和等于 1.盡管可以首先分別為各個實例計算查詢結(jié)果，然后合并中間結(jié)果以生成最終查詢結(jié)果，但由于可能世界實例的數(shù)量遠(yuǎn)大于不確定性數(shù)據(jù)庫的規(guī)模，這種方法并不可行，因此，必須運用排序、剪枝等肩發(fā)式技術(shù)設(shè)計新型算法，以提高效率.文中介紹了不確定性數(shù)據(jù)管理技術(shù)的概念、特點與挑戰(zhàn)，綜述了數(shù)據(jù)模型、數(shù)據(jù)預(yù)處理與集成、存儲與索引、查詢處理等方面的工作.

關(guān)鍵詞：不確定性數(shù)據(jù)；可能世界模型；數(shù)據(jù)集成；世系；不確定數(shù)據(jù)流

來源出版物：計算機學(xué)報，2009，32（1）： 1-16入選年份：2013

面向數(shù)據(jù)庫應(yīng)用的隱私保護研究綜述

周水庚

摘要：隨著數(shù)據(jù)挖掘和數(shù)據(jù)發(fā)布等數(shù)據(jù)庫應(yīng)用的出現(xiàn)與發(fā)展，如何保護隱私數(shù)據(jù)和防止敏感信息泄露成為當(dāng)前面臨的重大挑戰(zhàn).隱私保護技術(shù)需要在保護數(shù)據(jù)隱私的同時不影響數(shù)據(jù)應(yīng)用.根據(jù)采用技術(shù)的不同，出現(xiàn)了數(shù)據(jù)失真、數(shù)據(jù)加密、限制發(fā)布等隱私保護技術(shù).文中對隱私保護領(lǐng)域已有研究成果進行了總結(jié)，對各類隱私保護技術(shù)的基本原理、特點進行了闡述，還詳細(xì)介紹了各類技術(shù)的典型應(yīng)用，并重點介紹了當(dāng)前該領(lǐng)域的研究熱點：基于數(shù)據(jù)匿名化的隱私保護技術(shù).在對已有技術(shù)深入對比分析的基礎(chǔ)上，指出了隱私保護技術(shù)的未來發(fā)展方向.

來源出版物：計算機學(xué)報，2009，32（5）： 847-861入選年份：2013

一種基于效用和證據(jù)理論的可信軟件評估方法

楊善林，丁帥，褚偉

摘要：由于可信軟件評估需求的動態(tài)多變以及專家主觀決策的有限理性，多維多尺度可信軟件評估問題是一個重要而困難的研究課題.在分析現(xiàn)有可信軟件評估需求的基礎(chǔ)上，提出一種基于效用和證據(jù)理論的可信軟件評估方法.首先設(shè)計了一個需求驅(qū)動的可信指標(biāo)樹動態(tài)構(gòu)造模型：開放式可信指標(biāo)數(shù)據(jù)庫和指標(biāo)樹生成算法；接著討論分析了基于效用的可信軟件定性和定量指標(biāo)的信息預(yù)處理技術(shù)，并重點介紹基于分布式評估框架和 DEMPSTER合成規(guī)則的可信軟件評估證據(jù)推理算法；最后通過案例證明了該方法的有效性和合理性.相信該模型的提出能對復(fù)雜環(huán)境下軟件可信性評估理論的進一步研究起推動作用.

關(guān)鍵詞：可信軟件評估；評估指標(biāo)樹；效用；證據(jù)理論；信息轉(zhuǎn)換

來源出版物：計算機研究與發(fā)展，2009，46（7）： 1152-1159入選年份：2013

可信網(wǎng)絡(luò)中用戶行為可信的研究

林闖，田立勤，王元卓

摘要：目前網(wǎng)絡(luò)安全受到嚴(yán)重的挑戰(zhàn)，國際研究表明網(wǎng)絡(luò)安全正向著網(wǎng)絡(luò)可信方向發(fā)展，未來網(wǎng)絡(luò)安全是增加行為可信的可信網(wǎng)絡(luò)，它主要包括服務(wù)提供者的可信、網(wǎng)絡(luò)信息傳輸?shù)目尚藕徒K端用戶的可信.通過研究用戶的行為信任，不僅可以減少或避免與惡意用戶交往，而且因為服務(wù)提供者與用戶之間建立了互信，從而提高了它們合作完成任務(wù)的可能性，降低了因不信任帶來的監(jiān)控和防范等額外開銷，所以對用戶行為可信的研究不僅可以提高網(wǎng)絡(luò)的安全性而且也可以提高網(wǎng)絡(luò)的性能.以可信網(wǎng)絡(luò)中用戶行為可信研究為核心，提出了面向可信網(wǎng)絡(luò)的用戶行為信任的評估、預(yù)測與控制架構(gòu)，包括行為信任的可靠評估；滿足不同安全與性能需求的靈活的信任預(yù)測；基于信任與風(fēng)險、利益得失的系統(tǒng)訪問博弈決策：基于信任的動態(tài)的資源訪問控制和以信任預(yù)防為主，實時監(jiān)控為輔的異常行為的監(jiān)控與防范等.并把這些用戶行為可信管理機制進行有效組合，實現(xiàn)了動態(tài)控制與靜態(tài)控制，信任與風(fēng)險的統(tǒng)一，為可信網(wǎng)絡(luò)的進一步研究提供基礎(chǔ).

關(guān)鍵詞：可信網(wǎng)絡(luò)；用戶行為信任；用戶行為信任評估；用戶行為信任預(yù)測；行為控制

來源出版物：計算機研究與發(fā)展，2008，45（12）： 2033-2043入選年份：2013

基于物理模型的霧天圖像復(fù)原新方法

陳功，王唐，周荷琴

摘要：由于霧天場景的能見度很低，因此為了保證視頻監(jiān)控系統(tǒng)的正常工作，需要對視頻圖像進行去霧處理.根據(jù)光學(xué)原理，霧天條件下場景的能見度下降是與場景深度呈指數(shù)關(guān)系的，鑒于現(xiàn)有的基于物理模型方法的去霧效果不夠理想，因此提出了一種新的基于物理模型的圖像復(fù)原方法，該方法首先對霧天場景的光學(xué)成像建模；然后借助于一張晴天和一張霧天場景的參考圖像，計算出場景各點的深度比關(guān)系，最后利用深度關(guān)系復(fù)原霧天圖像或霧天視頻.實驗結(jié)果證明，該方法是有效的和實用的.

關(guān)鍵詞：去霧；智能視頻監(jiān)控；圖像復(fù)原；物理模型；場景

來源出版物：中國圖象圖形學(xué)報，2008，13（5）： 888-893入選年份：2013

聚類算法研究

孫吉貴，劉杰，趙連宇

摘要：對近年來聚類算法的研究現(xiàn)狀與新進展進行歸納總結(jié).一方面對近年來提出的較有代表性的聚類算法，從算法思想、關(guān)鍵技術(shù)和優(yōu)缺點等方面進行分析概括；另一方面選擇一些典型的聚類算法和一些知名的數(shù)據(jù)集，主要從正確率和運行效率兩個方面進行模擬實驗，并分別就同一種聚類算法、不同的數(shù)據(jù)集以及同一個數(shù)據(jù)集、不同的聚類算法的聚類情況進行對比分析.最后通過綜合上述兩方面信息給出聚類分析的研究熱點、難點、不足和有待解決的一些問題.上述工作將為聚類分析和數(shù)據(jù)挖掘等研究提供有益的參考.

關(guān)鍵詞：聚類；算法；實驗

來源出版物：軟件學(xué)報，2008，19（1）： 48-61入選年份：2013

一種基于云模型的主觀信任評價方法

王守信，張莉，李鶴松

摘要：如何通過直觀、簡單和有效的評價方法，輔助消費者完成網(wǎng)上交易中的信任決策，已成為該領(lǐng)域需要面對和解決的一個基本問題.在信任云的基礎(chǔ)上，提出一種基于云模型的主觀信任量化評價方法.使用主觀信任云的期望和超熵對信任客體信用度進行定量評價，進而設(shè)計一種信任變化云刻畫信任客體信用度的變化情況，為進一步的信任決策提供依據(jù).對實驗數(shù)據(jù)的分析表明，該方法能夠有效地支持信任主體的主觀信任決策過程，對主觀信任評價研究進行了有益的探索和嘗試.

關(guān)鍵詞：主觀信任；云模型；信任決策；信任變化

來源出版物：軟件學(xué)報，2010，21（6）： 1341-1352入選年份：2013

進化多目標(biāo)優(yōu)化算法研究

公茂果，焦李成，楊咚咚，等

摘要：進化多目標(biāo)優(yōu)化主要研究如何利用進化計算方法求解多目標(biāo)優(yōu)化問題，已經(jīng)成為進化計算領(lǐng)域的研究熱點之一.在簡要總結(jié)2003年以前的主要算法后，著重對進化多目標(biāo)優(yōu)化的最新進展進行了詳細(xì)討論.歸納出當(dāng)前多目標(biāo)優(yōu)化的研究趨勢，一方面，粒子群優(yōu)化、人工免疫系統(tǒng)、分布估計算法等越來越多的進化范例被引入多目標(biāo)優(yōu)化領(lǐng)域，一些新穎的受自然系統(tǒng)啟發(fā)的多目標(biāo)優(yōu)化算法相繼提出；另一方面，為了更有效的求解高維多目標(biāo)優(yōu)化問題，一些區(qū)別于傳統(tǒng)PARETO占優(yōu)的新型占優(yōu)機制相繼涌現(xiàn)；同時，對多目標(biāo)優(yōu)化問題本身性質(zhì)的研究也在逐步深入.對公認(rèn)的代表性算法進行了實驗對比.最后，對進化多目標(biāo)優(yōu)化的進一步發(fā)展提出了自己的看法.

關(guān)鍵詞：多目標(biāo)優(yōu)化；進化算法；PARETO占優(yōu)；粒子群優(yōu)化；人工免疫系統(tǒng)；分布估計算法

來源出版物：軟件學(xué)報，2009，20（2）： 271-289入選年份：2013

改進的自適應(yīng)遺傳算法

張京釗，江濤

摘要：Srinvivas等提出一種自適應(yīng)遺傳算法，交叉概率與變異概率能夠隨著適應(yīng)度大小而改變.但在這種算法中，群體中最大適應(yīng)度值的個體的交叉率和變異率為零，這使得進化走向局部最優(yōu)解的可能性增加.提出了一種改進的自適應(yīng)遺傳算法，使群體中最大適應(yīng)度值的個體的交叉率和變異率不為零.實驗結(jié)果表明該算法在抑制早熟現(xiàn)象，防止陷入局部最優(yōu)，提高種群收斂速度方面都有明顯的效果.

關(guān)鍵詞：遺傳算法；自適應(yīng)遺傳算法；早熟；最優(yōu)值

來源出版物：計算機工程與應(yīng)用，2010，46（11）： 53-55入選年份：2013

機會網(wǎng)絡(luò)

熊永平，孫利民，牛建偉，等

摘要：大量具備短距離通信能力的智能設(shè)備的出現(xiàn)推動了無線自組網(wǎng)應(yīng)用的迅速發(fā)展.但在許多實際應(yīng)用環(huán)境中，節(jié)點移動、網(wǎng)絡(luò)稀疏或信號衰減等各種原因通常導(dǎo)致形成的網(wǎng)絡(luò)大部分時間不連通.傳統(tǒng)的移動自組織網(wǎng)絡(luò)傳輸模式要求通信源和目標(biāo)節(jié)點之間存在至少一條完整的路徑，因而無法在這類環(huán)境中運行.機會網(wǎng)絡(luò)利用節(jié)點移動形成的通信機會逐跳傳輸消息，以“存儲-攜帶-轉(zhuǎn)發(fā)”的路由模式實現(xiàn)節(jié)點間通信，這種完全不同于傳統(tǒng)網(wǎng)絡(luò)通信模式的新興組網(wǎng)方式引起了研究界極大的興趣.首先介紹機會網(wǎng)絡(luò)的概念和理論基礎(chǔ)，并給出了當(dāng)前機會網(wǎng)絡(luò)的一些典型應(yīng)用，然后詳細(xì)闡述了機會網(wǎng)絡(luò)研究的熱點問題，包括機會轉(zhuǎn)發(fā)機制、移動模型和基于機會通信的數(shù)據(jù)分發(fā)和檢索等，并簡要敘述了機會網(wǎng)絡(luò)的通信中間件、協(xié)作和安全機制以及機會網(wǎng)絡(luò)新的應(yīng)用等其他研究問題，最后進行總結(jié)并展望了機會網(wǎng)絡(luò)未來一段時間內(nèi)的研究重點.

關(guān)鍵詞：機會路由；機會網(wǎng)絡(luò)；延遲容忍網(wǎng)絡(luò)；自組織

來源出版物：軟件學(xué)報，2009，20（1）： 124-137入選年份：2013

云計算安全研究

馮登國，張敏，張妍，等

摘要：云計算代表IT領(lǐng)域向集約化、規(guī)?；c專業(yè)化道路發(fā)展的趨勢，是IT領(lǐng)域正在發(fā)生的深刻變革.但它在提高使用效率的同時.為實現(xiàn)用戶信息資產(chǎn)安全與隱私保護帶來極大的沖擊與挑戰(zhàn).當(dāng)前，安全成為云計算領(lǐng)域亟待突破的重要問題.其重要性與緊迫性已不容忽視.分析了云計算對信息安全領(lǐng)域中技術(shù)、標(biāo)準(zhǔn)、監(jiān)管等各方面帶來的挑戰(zhàn)；提出云計算安全參考框架及該框架下的主要研究內(nèi)容；指出云計算的普及與應(yīng)用是近年來信息安全領(lǐng)域的重大挑戰(zhàn)與發(fā)展契機，將引發(fā)信息安全領(lǐng)域又一次重要的技術(shù)變革.

關(guān)鍵詞：云計算；云安全技術(shù)框架；云安全標(biāo)準(zhǔn)；云安全服務(wù)

來源出版物：軟件學(xué)報，2011，22（1）： 71-83入選年份：2013

復(fù)雜網(wǎng)絡(luò)聚類方法

楊博，劉大有，LIU JIMING，等

摘要：網(wǎng)絡(luò)簇結(jié)構(gòu)是復(fù)雜網(wǎng)絡(luò)最普遍和最重要的拓?fù)鋵傩灾?，具有同簇?jié)點相互連接密集、異簇節(jié)點相互連接稀疏的特點.揭示網(wǎng)絡(luò)簇結(jié)構(gòu)的復(fù)雜網(wǎng)絡(luò)聚類方法對分析復(fù)雜網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)、理解其功能、發(fā)現(xiàn)其隱含模式、預(yù)測其行為都具有十分重要的理論意義，在社會網(wǎng)、生物網(wǎng)和萬維網(wǎng)中具有廣泛應(yīng)用.綜述了復(fù)雜網(wǎng)絡(luò)聚類方法的研究背景、研究意義、國內(nèi)外研究現(xiàn)狀以及目前所面臨的主要問題，試圖為這個新興的研究方向勾畫出一個較為全面和清晰的概貌，為復(fù)雜網(wǎng)絡(luò)分析、數(shù)據(jù)挖掘、智能WEB、生物信息學(xué)等相關(guān)領(lǐng)域的研究者提供有益的參考.

關(guān)鍵詞：復(fù)雜網(wǎng)絡(luò)；網(wǎng)絡(luò)聚類；網(wǎng)絡(luò)簇結(jié)構(gòu)

來源出版物：軟件學(xué)報，2009，20（1）： 54-66入選年份：2013

水平集的圖像分割方法綜述

錢蕓，張英杰

摘要：圖像分割是圖像處理中的關(guān)鍵技術(shù)之一，OSHER和SETHIAN提出的水平集方法有效地解決了以前算法不能解決在曲線演化過程中的拓?fù)渥兓瘑栴}.目前，基于水平集方法的圖像分割算法很多，對于不同應(yīng)用領(lǐng)域的圖像處理問題，人們都提出了相應(yīng)的解決方法，而且大量的研究者還在不斷改進和提高這些算法的效率和有效性.因此，該文按照水平集算法在圖像分割中應(yīng)用的發(fā)展歷程將其分為3種情況進行了綜述，以此為該領(lǐng)域讀者提供借鑒.

關(guān)鍵詞：水平集；圖像分割；活動輪廓模型；MUMFORD-SHAH模型；多相位

來源出版物：中國圖象圖形學(xué)報，2008，13（1）： 7-13入選年份：2013

改進SIFT特征在圖像匹配中的應(yīng)用

張春美，龔志輝，孫雷

摘要：對SIFT算法進行研究，針對SIFT特征描述符的高維數(shù)和高復(fù)雜度問題，進行了改進.通過對大量的不同類型的圖像進行特征匹配實驗，實驗結(jié)果表明，當(dāng)圖像存在不同程度的幾何變形、輻射畸變和噪聲影響時，改進后的算法更穩(wěn)定、更快速.

關(guān)鍵詞：SIFT算法；尺度空間；特征描述符；特征匹配

來源出版物：計算機工程與應(yīng)用，2008，44（2）： 95-97入選年份：2013

互聯(lián)網(wǎng)推薦系統(tǒng)比較研究

許海玲，吳瀟，李曉東，等

摘要：全面地總結(jié)推薦系統(tǒng)的研究現(xiàn)狀，旨在介紹網(wǎng)絡(luò)推薦的算法思想、幫助讀者了解這個研究領(lǐng)域.首先闡述了推薦系統(tǒng)研究的工業(yè)需求、主要研究機構(gòu)和成果發(fā)表的期刊會議；在討論了推薦問題的形式化和非形式化定義之后，對主流算法進行了分類和對比；最后總結(jié)了常用數(shù)據(jù)集和評測指標(biāo)，領(lǐng)域的重難點問題和未來可能的研究熱點.

關(guān)鍵詞：推薦系統(tǒng)；社會網(wǎng)絡(luò)；信息過載；協(xié)同過濾；個性化

來源出版物：軟件學(xué)報，2009，20（2）： 350-362入選年份：2013

基于多小波變換的多聚焦圖像融合

朱四榮，王迎春

摘要：多聚焦圖像融合的關(guān)鍵問題是如何保持原始圖像的邊緣和細(xì)節(jié)信息.多小波分析具有多個分析基函數(shù)和產(chǎn)生更多分解子圖像的特點.在多小波變換域?qū)Φ皖l和高頻小波系數(shù)采用不同的融合方法-對低頻系數(shù)采用取平均的方法，而對高頻系數(shù)采用邊緣梯度對比的方法.通過實驗證明，該方法能夠很好地保存圖像的邊緣和細(xì)節(jié)信息，融合結(jié)果得到了改善.

關(guān)鍵詞：多小波變換；邊緣梯度；圖像融合

來源出版物：計算機工程與應(yīng)用，2010，46（6）： 169-170，22入選年份：2013

改進PSO優(yōu)化BP神經(jīng)網(wǎng)絡(luò)的混沌時間序列預(yù)測

李炯，牛瑞卿

摘要：三峽庫區(qū)滑坡災(zāi)害廣泛發(fā)育，其穩(wěn)定性受土地利用變化等人類工程活動的影響.采用數(shù)據(jù)挖掘技術(shù)研究庫區(qū)土地利用變化對滑坡穩(wěn)定性的影響及其規(guī)律，利用三個時相的遙感影像得到實驗區(qū)滑坡面上兩個時段間的土地利用變化監(jiān)測圖，用Apriori算法挖掘出滑坡穩(wěn)定性與土地利用變化類型之間的強規(guī)則，用馬爾可夫鏈模型預(yù)測滑坡面上土地利用的變化趨勢，將預(yù)測結(jié)果用于對滑坡穩(wěn)定性發(fā)展的分析評估.通過實驗分析，所采用的方法可用于預(yù)測滑坡穩(wěn)定性變化趨勢，為滑坡災(zāi)害的監(jiān)測預(yù)警提供決策支持.

關(guān)鍵詞：馬爾可夫鏈；Apriori；三峽庫區(qū)；滑坡

來源出版物：計算機工程與應(yīng)用，2013，49（6）： 245-248入選年份：2013