模擬退火算法 模擬退火算法(Simulated Annealing,簡稱SA算法)是模擬加熱熔化的金屬的退火過程,來尋找全局最優解的有效方法之一。 模擬退火的基本思想和步驟如下: 設S={s1,s2,…,sn}為所有可能的狀態所構成的集合, f:S—R為非負代價函數,即優化問題抽象如下: 尋找s*∈S,使得f(s*)=min f(si) 任意si∈S (1)給定一較高初始溫度T,隨機產生初始狀態S (2)按一定方式,對當前狀態作隨機擾動,產生一個新的狀態S’ S’=S+sign(η).δ 其中δ為給定的步長, η為[-1,1]的隨機數
標簽: Simulated Annealing 模擬退火算法 模擬
上傳時間: 2014-01-02
上傳用戶:gengxiaochao
此程序實現的是一個運算器,是在一個程序的基礎上進行改進的,計算器中需要的運算以及操作對象: IF,AND,OR,<,<=,>,>=,<>,=,== 數字0-9,(,),+,-,*,/, SIN,COS,TAN,POW,EXP,ABS,SQRT,INT,LN,LOG,MIN,MAX.
上傳時間: 2015-04-09
上傳用戶:love1314
物流分析工具包。Facility location: Continuous minisum facility location, alternate location-allocation (ALA) procedure, discrete uncapacitated facility location Vehicle routing: VRP, VRP with time windows, traveling salesman problem (TSP) Networks: Shortest path, min cost network flow, minimum spanning tree problems Geocoding: U.S. city or ZIP code to longitude and latitude, longitude and latitude to nearest city, Mercator projection plotting Layout: Steepest descent pairwise interchange (SDPI) heuristic for QAP Material handling: Equipment selection General purpose: Linear programming using the revised simplex method, mixed-integer linear programming (MILP) branch and bound procedure Data: U.S. cities with populations of at least 10,000, U.S. highway network (Oak Ridge National Highway Network), U.S. 3- and 5-digit ZIP codes
標簽: location location-allocation Continuous alternate
上傳時間: 2015-05-17
上傳用戶:kikye
最接近點對問題是求二維坐標中的點對問題,該算法是為了將平面上點集S線性分割為大小大致相等的2個子集S1和S2,我們選取一垂直線l:x=m來作為分割直線。其中m為S中各點x坐標的中位數。由此將S分割為S1={p∈S|px≤m}和S2={p∈S|px>m}。從而使S1和S2分別位于直線l的左側和右側,且S=S1∪S2 。由于m是S中各點x坐標值的中位數,因此S1和S2中的點數大致相等。 遞歸地在S1和S2上解最接近點對問題,我們分別得到S1和S2中的最小距離δ1和δ2。現設δ=min(δ1,δ1)。若S的最接近點對(p,q)之間的距離d(p,q)<δ則p和q必分屬于S1和S2。不妨設p∈S1,q∈S2。那么p和q距直線l的距離均小于δ。因此,我們若用P1和P2分別表示直線l的左邊和右邊的寬為δ的2個垂直長條,則p∈S1,q∈S2。
標簽: 二維
上傳時間: 2015-05-19
上傳用戶:shawvi
//=== === === === === === === === === === === === === === = //函數說明 //函數名稱:PolyFit //函數功能:最小二乘法曲線擬合 //使用方法:double *x ---- 存放n個數據點的X坐標 // double *y ---- 存放n個數據點的Y坐標 // int n -------- 給定數據點個數 // double *a ---- 返回m-1次擬合多項式的m個系數 // int m -------- 擬合多項式的項數,即擬合多項式的最高次為m-1。要求m<=n,且 // m<=20。若m>n或m>20,則本函數自動按m=min{n,20}處理 // double *dt --- dt[0]返回擬合多項式與各數據點誤差的平方和;dt[1]返回擬合多 // 項式與各數據點的誤差絕對值之和;dt[2]返回擬合多項式與各數據 // 點誤差絕對值的最大值 //注意事項:擬合多項式的形式為 y = b0 + b1*(x-Xavr)...
上傳時間: 2015-07-19
上傳用戶:waizhang
功能說明: 次組件提供的功能有二: 1、解析出數學表達式中的參數 2、計算數學表達式 此組件不但可以解析和計算數學表達式,還提供了一系列的數學基本函數,可應用于表達式中一塊處理。提供的數學基本函數有:將值舍入到最接近的整數 rount(x)、向下取整函數 int(x)、向上取整 ceiling(x)、求兩個數中最大數的函數 max(a,b)、求兩個數中最小數的函數 min(a,b)、冪函數 pow(x,n)、求平方根的函數 sqrt(x)。 下載地址:http://www.qiusuo365.com/qiusuo365/viewthread.php?tid=2422&extra=page%3D1
上傳時間: 2014-01-18
上傳用戶:李夢晗
一個很好用的 lcd 時鐘程序 C語言 #include<reg51.h> #include<stdio.h> //定義計時器0 的重裝值 #define RELOAD_HIGH 0x3C #define RELOAD_LOW 0xD2 //定義按鍵彈跳時間 #define DB_VAL //定義設置模式的最大時間間隔 #define TIMEOUT 200 //定義游標位置常數 #define HOME 0 #define HOUR 1 #define MIN 2 #define SEC 3
標簽: include define RELOAD stdio
上傳時間: 2014-12-19
上傳用戶:zukfu
C# BigInteger class. BigInteger.cs is a csharp program. It is the BIgInteger class. It has methods: abs() , FermatLittleTest(int confidence) ,gcd(BigInteger bi) , genCoPrime(int bits, Random rand) , genPseudoPrime(int bits, int confidence, Random rand) , genRandomBits(int bits, Random rand) , isProbablePrime(int confidence) , isProbablePrime() , Jacobi(BigInteger a, BigInteger b) , LucasSequence(BigInteger P, BigInteger Q, BigInteger k, BigInteger n) ,max(BigInteger bi) , min(BigInteger bi) , modInverse(BigInteger modulus) , RabinMillerTest(int confidence) ,
標簽: BigInteger class BIgInteger program
上傳時間: 2013-12-23
上傳用戶:ynzfm
分治法解決最近對問題 畫一條垂直線x=c,把這些給定點分為兩個包含n/2個點的子集S1和S2,使得n/2個點位于直線的左側或直線上,另外n/2個點位于直線的右側或直線上;遵循分治法的思想,遞歸地求出左子集S1和右子集S2中的最近對,分別為d1與d2;之后d=min{d1,d2}。合并過程:在以垂線x=c為對稱軸,2d為寬度的區域內求最近兩個點的距離,記為d3;求D=min{d,d3};
上傳時間: 2013-12-26
上傳用戶:源碼3
假設在一個ad hoc網絡中,移動節點的發射功率PTx總是恒定的。要發送數據的移動節點總是先監聽信道,測量接收到的信號功率X,其中X= I + N, I為接收到的干擾,N是噪聲。移動節點只有在X<INThre時,才可以發射。式中,INThre為背景噪聲門限。 在仿真中,我們規定每個移動節點的發射功率是常數,PTx = 1W;接收節點接收機的靈敏度Smin = -80 dBm;信號質量 min = 2 dB;系統的背景噪聲門限INThre = 1.2e-10。
上傳時間: 2016-03-16
上傳用戶:sevenbestfei