本文件為用C語言實現的可實現廣義異或問題的bp神經網絡算法。該問題是對標準異或問題的推廣。在標準異或問題中,輸入X1和X2取離散量-1或+1,在廣義異或問題中,輸入(X1,X2)可以在區間[-1,+1] X [-1, +1]內任意取值,而輸出為Y=sign(x1,x2),其中sign()為符號函數,在區間[-1,+1] X [-1, +1]內隨機產生500個訓練樣本.本程序用標準BP網實現該分類問題.
上傳時間: 2015-05-03
上傳用戶:清風冷雨
bp算法,網絡為1-5-2-2-1。函數為y=sin(3x)cosx+1。這是用c語言寫的,能運行,可以畫圖,這是神經網絡的一個作業。
標簽: 算法
上傳時間: 2014-01-06
上傳用戶:qilin
用遺傳算法解決通信中的TDOA問題 文件名 program 完成功能 求出在進行account_test次的試驗中每一次的最優染色體,并且求出均值MV,和均方誤差MSE 文件名 definition_constant( ) 完成功能 對各個常量試驗參數進行設定 文件名 main_program 完成功能 完成一次試驗的計算 文件名 all_Noise 完成功能 計算TDOA值(由基站所測量的TDOA(受到噪聲的干擾)) 文件名 gen_ini_pop_arr 完成功能 產生染色體矩陣pop_arr,矩陣的1,2行為估計的x,y坐標,矩陣的3,4行為0。
標簽: account_test program TDOA 算法
上傳時間: 2013-12-22
上傳用戶:shinesyh
附有本人超級詳細解釋(看不懂的面壁十天!) 一、 實際問題: 希爾排序(Shell Sort)是插入排序的一種。因D.L.Shell于1959年提出而得名。它又稱“縮小增量分類法”,在時間效率上比插入、比較、冒泡等排序算法有了較大改進。能對無序序列按一定規律進行排序。 二、數學模型: 先取一個小于n的整數d1作為第一個增量,把文件的全部記錄分成d1個組。所有距離為dl的倍數的記錄放在同一個組中。先在各組內進行直接插人排序;然后,取第二個增量d2<d1重復上述的分組和排序,直至所取的增量dt=1(dt<dt-l<…<d2<d1),即所有記錄放在同一組中進行直接插入排序為止。該方法實質上是一種分組插入方法。 三、算法設計: 1、將相隔某個增量dlta[k]的元素構成一個子序列。在排序過程中,逐次減小這個增量,最后當h減到1時,進行一次插入排序,排序就完成。增量序列一般采用:dlta[k]=2t-k+1-1,其中t為排序趟數,1≤k≤t≤[log2 (n+1)],其中n為待排序序列的長度。按增量序列dlta[0..t-1]。 2、按增量dlta[k](1≤k≤t≤[log2 (n+1)])進行一趟希爾插入排序。 3、在主函數中控制程序執行流程。 4、時間復雜度:1≤k≤t≤[log2 (n+1)]時為O(n3/2)。
上傳時間: 2013-12-11
上傳用戶:天涯
二維的DBSCAN聚類算法,輸入(x,y)數組,搜索半徑Eps,密度搜索參數Minpts。輸出: Clusters,每一行代表一個簇,形式為簇的對象對應的原數據集的ID
上傳時間: 2015-06-01
上傳用戶:sy_jiadeyi
遺傳算法(Genetic Algorithm, GA)是近幾年發展起來的一種嶄新的全局優化算法,它借 用了生物遺傳學的觀點,通過自然選擇、遺傳、變異等作用機制,實現各個個體的適應性 的提高。這一點體現了自然界中"物競天擇、適者生存"進化過程。1962年Holland教授首次 提出了GA算法的思想,從而吸引了大批的研究者,迅速推廣到優化、搜索、機器學習等方 面,并奠定了堅實的理論基礎。 用遺傳算法解決問題時,首先要對待解決問題的模型結構 和參數進行編碼,一般用字符串表示,這個過程就將問題符號化、離散化了。也有在連續 空間定義的GA(Genetic Algorithm in Continuous Space, GACS),暫不討論。
上傳時間: 2015-06-08
上傳用戶:stampede
LCS(最長公共子序列)問題可以簡單地描述如下: 一個給定序列的子序列是在該序列中刪去若干元素后得到的序列。給定兩個序列X和Y,當另一序列Z既是X的子序列又是Y的子序列時,稱Z是序列X和Y的公共子序列。例如,若X={A,B,C,B,D,B,A},Y={B,D,C,A,B,A},則序列{B,C,A}是X和Y的一個公共子序列,但它不是X和Y的一個最長公共子序列。序列{B,C,B,A}也是X和Y的一個公共子序列,它的長度為4,而且它是X和Y的一個最長公共子序列,因為X和Y沒有長度大于4的公共子序列。 最長公共子序列問題就是給定兩個序列X={x1,x2,...xm}和Y={y1,y2,...yn},找出X和Y的一個最長公共子序列。對于這個問題比較容易想到的算法是窮舉,對X的所有子序列,檢查它是否也是Y的子序列,從而確定它是否為X和Y的公共子序列,并且在檢查過程中記錄最長的公共子序列。X的所有子序列都檢查過后即可求出X和Y的最長公共子序列。X的每個子序列相應于下標集{1,2,...,m}的一個子集。因此,共有2^m個不同子序列,從而窮舉搜索法需要指數時間。
上傳時間: 2015-06-09
上傳用戶:氣溫達上千萬的
求取一幅灰度圖像中的光斑形心的位置的Matlab的源代碼。算法使用的是最大類間方差法編寫的程序,可以得到光斑形心位置的(x,y)坐標。
上傳時間: 2014-09-02
上傳用戶:bibirnovis
* 本算法用最小二乘法依據指定的M個基函數及N個已知數據進行曲線擬和 * 輸入: m--已知數據點的個數M * f--M維基函數向量 * n--已知數據點的個數N-1 * x--已知數據點第一坐標的N維列向量 * y--已知數據點第二坐標的N維列向量 * a--無用 * 輸出: 函數返回值為曲線擬和的均方誤差 * a為用基函數進行曲線擬和的系數, * 即a[0]f[0]+a[1]f[1]+...+a[M]f[M].
上傳時間: 2015-07-26
上傳用戶:
VC+MO最短路徑算法 // 計算線的幾何長度 double CalcLength() // 通過線的id得到線數據 BOOL GetLineData(int id) // 得到距離某點最近的線段,返回該線段的id int GetNearestLineData( double x, double y) // 判斷兩點是否重合 BOOL IsPtCoincide( NetPoint ptFirst, NetPoint ptSecond ) // 得到最鄰近的點
標簽: GetLineData CalcLength double BOOL
上傳時間: 2015-08-28
上傳用戶:lizhen9880