人工神經(jīng)網(wǎng)絡是一種能夠部分模仿動物神經(jīng)網(wǎng)絡行為特征,進行分布式并行信息處理的算法數(shù)學模型。經(jīng)過近幾十年的發(fā)展,人工神經(jīng)網(wǎng)絡已在生產(chǎn)生活領域有了廣泛的應用。本文首先介紹了目前廣泛使用的BP神經(jīng)網(wǎng)絡和SOM神經(jīng)網(wǎng)絡以及各自的應用,其次介紹了DNA計算和多值邏輯的概念,指出了DNA計算存在的不足,然后結合DNA計算的思想,提出了一種基于多值邏輯的神經(jīng)網(wǎng)絡模型,該網(wǎng)絡模型可以采用電路實現(xiàn),彌補DNA計算的不足。在多值邏輯神經(jīng)網(wǎng)絡模型中,網(wǎng)絡的拓撲結構有三層：輸入層、中間層和輸出層。輸入層每個神經(jīng)元包括兩個子神經(jīng)元,其作用是以多值邏輯的形式向網(wǎng)絡進行輸入；中間層是帶有存儲單元的神經(jīng)元,可以進行簡單的計算并存儲運算結果。輸入層和中間層通過特殊的連接方式,配合多值邏輯,使得網(wǎng)絡的輸入階段可以并行完成,然后通過中間層的大規(guī)模并行運算,得到問題的解。在讀出解的階段,采用了二分法讀出,大大加快了網(wǎng)絡的求解效率文章之后介紹了該多值邏輯神經(jīng)網(wǎng)絡模型求解問題的基本過程,利用該模型解決了兩個NP完全問題：SAT問題和劃分問題。并用C語言在計算機上模擬了該網(wǎng)絡,模擬解決了大規(guī)模問題的求解過程。本文的研究成果如下：（... 

【文章來源】：北京郵電大學北京市 211工程院校 教育部直屬院校

【文章頁數(shù)】：71 頁

【學位級別】：碩士

【文章目錄】：
摘要
ABSTRACT
第一章 人工神經(jīng)網(wǎng)絡概述
    1.1 人工神經(jīng)網(wǎng)絡的功能和特點
    1.2 人工神經(jīng)網(wǎng)絡發(fā)展過程
    1.3 人工神經(jīng)元模型
    1.4 人工神經(jīng)網(wǎng)絡模型
    1.5 人工神經(jīng)網(wǎng)絡學習
第二章 常見人工神經(jīng)網(wǎng)絡及其應用
    2.1 BP神經(jīng)網(wǎng)絡介紹
        2.1.1 BP神經(jīng)網(wǎng)絡的拓撲結構
        2.1.2 BP算法
    2.2 BP神經(jīng)網(wǎng)絡的特點
        2.2.1 BP網(wǎng)絡與非線性映射
        2.2.2 BP網(wǎng)絡的泛化能力
    2.3 BP神經(jīng)網(wǎng)絡設計與應用
        2.3.1 BP神經(jīng)網(wǎng)絡的設計
        2.3.2 BP神經(jīng)網(wǎng)絡的應用
    2.4 SOM神經(jīng)網(wǎng)絡介紹
        2.4.1 SOM的拓撲結構
        2.4.2 SOM的學習原理
    2.5 SOM神經(jīng)網(wǎng)絡應用
        2.5.1 旅行商問題
        2.5.2 SOM解決TSP問題的基本原理
        2.5.3 SOM求解CTSP問題
第三章 多值邏輯神經(jīng)網(wǎng)絡基礎
    3.1 DNA計算
        3.1.1 DNA計算的基本過程和特點
        3.1.2 DNA計算的應用及發(fā)展
        3.1.3 DNA計算存在的問題
        3.1.4 DNA計算的啟發(fā)
    3.2 多值邏輯
        3.2.1 多值邏輯運算規(guī)則
        3.2.2 多值邏輯數(shù)的二值編碼及運算
        3.2.3 多值邏輯的包含關系
        3.2.4 多值邏輯矢量的表示與運算
        3.2.5 多值邏輯矢量的包含關系
第四章 多值邏輯神經(jīng)網(wǎng)絡模型設計
    4.1 網(wǎng)絡的拓撲結構
    4.2 網(wǎng)絡的權值
    4.3 網(wǎng)絡的激活函數(shù)
    4.4 網(wǎng)絡的運行
    4.5 結果的二分法讀出
    4.6 網(wǎng)絡求解問題總結
第五章 多值邏輯神經(jīng)網(wǎng)絡在NP完全問題中的應用
    5.1 NP完全問題介紹
    5.2 布爾可滿足性問題
        5.2.1 問題介紹
        5.2.2 解決思路
        5.2.3 簡單例子
        5.2.4 SAT問題并行算法
        5.2.5 SAT問題仿真模擬
    5.3 整數(shù)均分問題
        5.3.1 問題介紹
        5.3.2 解決思路
        5.3.3 簡單例子
        5.3.4 劃分問題并行算法
        5.3.5 劃分問題仿真模擬
    5.4 本章小節(jié)
第六章 總結展望
    6.1 總結
    6.2 展望
參考文獻
致謝
碩士期間發(fā)表論文


【參考文獻】：
期刊論文
[1]基于FPGA的人工神經(jīng)網(wǎng)絡實現(xiàn)方法的研究[J]. 楊銀濤,汪海波,張志,周建華.  現(xiàn)代電子技術. 2009(18)
[2]基于泛化競爭和局部滲透機制的自組織網(wǎng)TSP問題求解方法[J]. 張軍英,周斌.  計算機學報. 2008(02)
[3]DNA計算的研究進展及展望[J]. 張勛才,趙海蘭,崔光照,王延峰.  計算機工程與應用. 2007(10)
[4]基于改進BP算法的英文字母識別[J]. 吳迪,趙鶴鳴,陶智.  計算機工程與應用. 2006(23)
[5]一種基于分類的改進BP神經(jīng)網(wǎng)絡圖像壓縮方法[J]. 馬義德,齊春亮,杜鴻飛.  蘭州大學學報. 2005(04)
[6]DNA計算機原理、進展及難點（Ⅰ）:生物計算系統(tǒng)及其在圖論中的應用[J]. 許進,張雷.  計算機學報. 2003(01)
[7]組合優(yōu)化中的DNA計算[J]. 殷志祥,董亞非,許進.  計算機工程與應用. 2002(19)
[8]關于DNA計算的基本原理與探討[J]. 李人厚,余文.  計算機學報. 2001(09)
[9]人工神經(jīng)網(wǎng)絡系統(tǒng)硬件實現(xiàn)的研究進展[J]. 陳瓊,鄭啟倫.  電路與系統(tǒng)學報. 2000(01)



本文編號：3151346