演算法元胞
㈠ 蟻群優化演算法的目錄
1.1 組合優化與計算復雜性
1.2 來自自然界的幾類優化方法 2.1 基本思想
2.2研究概況 3.1 TSP概述
3.2 經典方法
3.3 遺傳演算法與模擬退火法
3.4蟻群演算法
3.5 元胞蟻群演算法及其收斂性 4.1 瓶頸TSP及其求解
4.2 最小比率TSP及其求解
4.3 時間約束TSP及其求解
4.4 多目標TSP及其求解 5.1 VRP概述
5.2 CVRP及其求解
5.3 多目標VRP及其求解
5.4 VRPTW及其求解
5.5 VRPSTW及其求解
5.6 FVRP及其求解 6.1 度約束最小樹問題及其求解
6.2 Steiner最小樹問題及其求解
6.3 Min-Max度最優樹問題與多目標最小樹問題 7.1 0-1規劃問題及其求解
7.2 背包問題及其求解
7.3 多目標0-1規劃問題及其求解
7.4 一般整數規劃問題及其求解 8.1 基本蟻群演算法
8.2 元胞蟻群演算法
8.3 平面選址問題及其求解
8.4 多目標優化問題及其求解 9.1 二次分配問題及其求解
9.2 圖著色問題及其求解
9.3 多目標最短路及其求解 附錄 中國144城市相對坐標數據
後記
《運籌與管理科學叢書》已出版書目
㈡ 有哪些演算法驚艷到了你
給一個Streaming的Data，未知長度，要求在Streaming結束後返回N個Data，且是等概率的。在聽到這個問題的時候簡直驚呆了。如果Streaming長度已知為L，當然對於每一個Data，我生成一個N/L的概率即可。但是長度未知，也即概率未知，怎麼可能在Data來的時候判斷要不要保留這個Data，還能保證是等概率的……百思不得其解。事後一番研究，才發現了這類演算法，演算法之簡單令人驚嘆：首先保留前N個Data，對於後面來的Data以N/i的概率選擇是否保留，i為當前Data序號，保留的話在原來保留的N的Data中隨機剔除一個。最後返回這N的即可。證明也很容易，奇妙得地方在於在計算概率的時候，出現了很長的，可以前後上下不斷約掉的分式。相互約去之後剩下的概率剛好是N/L，L為總長度。簡直美妙極了！顯然這類演算法也非常有用，因為在實際問題中會出現大量需要在Streaming的數據中進行Sample，為下一步處理數據做准備的情形。而這竟然有一個O(L)的演算法，真是太驚艷了！
㈢ 跪求FDTD演算法流程
FDTD演算法是K.S.Yee於1966年提出的、直接對麥克斯韋方程作差分處理、來解決電磁脈沖在電磁介質中傳播和反射問題的演算法。基本思想是：FDTD計算域空間節點採用Yee元胞的方法，同時電場和磁場節點空間與時間上都採用交錯抽樣；把整個計算域劃分成包括散射體的總場區以及只有反射波的散射場區，這兩個區域是以連接邊界相連接，最外邊是採用特殊的吸收邊界，同時在這兩個邊界之間有個輸出邊界，用於近、遠場轉換；在連接邊界上採用連接邊界條件加入入射波，從而使得入射波限制在總場區域；在吸收邊界上採用吸收邊界條件，盡量消除反射波在吸收邊界上的非物理性反射波。
FDTD演算法，其空間節點採用Yee元胞的方法，電場和磁場節點空間與時間上都採用交錯抽樣，因而使得麥克斯韋旋度方程離散後構成顯式差分方程，相比較與前面的波動方程求解，計算得到大大簡化。由於FDTD採用吸收邊界條件的方法，使得計算可以在有限的空間范圍內進行，這樣就可以降低程序對計算機硬體的要求。
現在有很多關於FDTD的書，國外的有 Kunz 和Luebbers 所著的「The Finite Difference Time Domain Method for Electromagnetics」，國內的有西電葛老師，北理工高本慶老師的著作。近些年FDTD發展的十分迅速，在各個領域都有很多的應用，包括天線設計，微波電路設計，電磁兼容分析，電磁散射計算，光子學應用等等。無論是從方法本身，還是從研究應用，FDTD目前的發展都十分的火啊！本人還是較為推崇，原與大家多討論。
回到頂部
antelope
新手上路
加入: 2005-03-31
地區: 湖北省
在線狀態: 離線
帖子: 2 發帖時間: 2005-03-31 23:55 | IP 記錄
--------------------------------------------------------------------------------
交流交流，現在有很多混合方法，包括與ray tracing的混合，以及自身的高階方法，很多東東值得研究。IEEE MTT, AP上的相關paper也暴多。目前還出現了一種稱為PSTD的新方法，不知道有那位高手研究過，願多交流，[email protected].
回到頂部
harvey
新手上路
加入: 2005-03-29
地區: 北京市
在線狀態: 離線
帖子: 22 發帖時間: 2005-04-04 19:38 | IP 記錄
--------------------------------------------------------------------------------
Pseudospectral time-domain(PSTD)演算法
這種演算法採用快速傅里葉變換求解空間微分，使用完全匹配層（PML）吸收外向波並消除串擾現象。由於FFT理論可達到無窮階精度，其每最小波長只需要兩個網格，從而使時域演算法所需的計算量和存儲空間均得到了大幅度的下降，也使時域方法能處理更為大型的問題，並使得電大尺寸問題的電磁場求解更為快速。在超寬頻技術的實際應用中，常常會遇到在宏觀電大尺寸目標中又需要考慮部分精細結構的時域電磁場計算問題。在這一現實需求下，基於PSTD的局部加密網格方法得到了發展和應用。
供大家參考討論
回到頂部
fisher
新手上路
加入: 2005-04-29
地區: 河南省
在線狀態: 離線
帖子: 11 發帖時間: 2005-05-18 16:02 | IP 記錄
--------------------------------------------------------------------------------
我的博士論文是以ADI-FDTD方法為核心的。
回到頂部
wlanboy
初級會員
加入: 2003-07-18
地區: 北京市
在線狀態: 離線
帖子: 137 發帖時間: 2005-06-09 20:08 | IP 記錄
--------------------------------------------------------------------------------
不知道 ADI-FDTD 是什麼方法阿，樓上能介紹一下嗎？
__________________
your dream is my dream
回到頂部
yjxa734
新手上路
加入: 2005-07-12
在線狀態: 離線
帖子: 32 發帖時間: 2005-07-12 17:03 | IP 記錄
--------------------------------------------------------------------------------
我的碩士論文也是關於FDTD
回到頂部
z02011256z
新手上路
加入: 2005-07-21
在線狀態: 離線
帖子: 8 發帖時間: 2005-07-21 12:37 | IP 記錄
--------------------------------------------------------------------------------
誰有編程心得或範例啊？能指導下初學者嗎？
回到頂部
kangge
新手上路
加入: 2005-08-06
在線狀態: 離線
帖子: 4 發帖時間: 2005-08-06 15:27 | IP 記錄
--------------------------------------------------------------------------------
哪位曾使用FDTD計算微帶天線特性的大俠，能否借用相關的FDTD程序參考一下，萬分感謝。或一些相關的FDTD程序，謝謝！我的Email：[email protected]
本貼已被編輯。編輯人 kangge 2005-08-06 15:28
回到頂部
z02011256z
新手上路
加入: 2005-07-21
在線狀態: 離線
帖子: 8 發帖時間: 2005-08-26 14:00 | IP 記錄
--------------------------------------------------------------------------------
誰來建個fdtd的qq群，大家可以一起討論一下。
回到頂部
harvey
新手上路
加入: 2005-03-29
地區: 北京市
在線狀態: 離線
帖子: 22 發帖時間: 2005-08-26 17:12 | IP 記錄
--------------------------------------------------------------------------------
建了一個FDTD的群，號碼為 15170893，歡迎大家參與討論阿，如果發展的好，希望能跨越網路，開展更多更好的交流！
回到頂部
Lew-MilkyQ
新手上路
加入: 2005-09-03
在線狀態: 離線
帖子: 14 發帖時間: 2005-09-05 01:57 | IP 記錄
--------------------------------------------------------------------------------
FDTD好演算法！
回到頂部
calculation
新手上路
加入: 2005-09-08
在線狀態: 離線
帖子: 12 發帖時間: 2005-09-08 21:02 | IP 記錄
--------------------------------------------------------------------------------
哪位大俠知道有沒有mom/FDTD混合的計算軟體？
回到頂部
Lew-MilkyQ
新手上路
加入: 2005-09-03
在線狀態: 離線
帖子: 14 發帖時間: 2005-11-19 00:32 | IP 記錄
--------------------------------------------------------------------------------
有這么做FDTD的啊！以後大家好好交流交流，我也是
回到頂部
tl001
新手上路
加入: 2005-10-14
在線狀態: 離線
帖子: 4 發帖時間: 2005-11-24 21:26 | IP 記錄
--------------------------------------------------------------------------------
剛才加入了群，但還沒通過驗證，希望老大接受我，願我們的隊伍越來越壯大！真希望有機會跨越網路，好好交流交流1
回到頂部
karenyaya
新手上路
加入: 2006-02-20
地區: 天津市
在線狀態: 離線
帖子: 4 發帖時間: 2006-02-20 21:01 | IP 記錄
--------------------------------------------------------------------------------
剛剛加入群，就是還沒被接收，我可是身家清白的
回到頂部
karenyaya
新手上路
加入: 2006-02-20
地區: 天津市
在線狀態: 離線
帖子: 4 發帖時間: 2006-02-20 21:04 | IP 記錄
--------------------------------------------------------------------------------
不知哪位高人做亞網格技術，希望能夠有人討論一下
㈣ matlab的cell語句
使用方法 c = cell(n) 創建n*n個空矩陣的元胞數組。如果參數n不是標量，就會報錯。 c = cell(m, n)或c = cell([m, n]) 創建m*n個空矩陣的元胞數組。參數m和n必須為標量。 c = cell(m, n, p,...)或c = cell([m n p ...]) 創建m*n*p*...個空矩陣的元胞數組，參數m,n,p,...必須為標量。 《Simulink與信號處理》 c = cell(size(A)) 創建一個元胞數組，它包含與矩陣A同維數的空矩陣。 c = cell(javaobj) 把Java數組或Java對象javaobj轉換成一個MATLBA元胞數組。 由此產生的元胞數組的元素是MATLAB類型之一，它非常接近於Java數組元素或Java對象。 應用舉例： 例一：下面例子將產生一個元胞數組，並對它進行賦值與輸出 A = cell(2) A = [] [] [] [] A{1, 1} = zeros(5); A{1, 2} = ones(3); A{2, 1} = 'Hello, World'; A{2, 2} = [0 2 3]; A = [1x2 double] [3x3 double] 'Hello, World' [1x3 double] for i=1:2 for j = 1:2 A{i, j} end end ans = 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ans = 1 1 1 1 1 1 1 1 1 ans = Hello, World ans = 0 2 3 例二：下面一個例子將產生一個與矩陣A同維數的元胞數組，其元素都是空矩陣 A = ones(2,2) A = 1 1 1 1 c = cell(size(A)) c = [] [] [] [] 例三：下面一個例子將把一個java.lang.String對象數組轉換成一個MATLAB元胞數組 strArray = java_array('java.lang.String', 3); strArray(1) = java.lang.String('one'); strArray(2) = java.lang.String('two'); strArray(3) = java.lang.String('three'); cellArray = cell(strArray) cellArray = 'one' 'two' 'three'