算法元胞
㈠ 蚁群优化算法的目录
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'