用于无约束优化的鲍威尔优化方法, 程序中参数解释如下://P:存放设计变量 //XI:存放两个线性无关的向量 //N:含有N各元素的一维实型数组,用于存储设计变量 //NP:整形变量,用于存储P与xi的维数 //FTOL:迭代精度 //FRET:输出参数,存放目标函数在找到的近似极小值点处的值 //ITER:迭代次数
标签:
上传时间: 2016-12-06
上传用户:1109003457
The combinatorial core of the OVSF code assignment problem that arises in UMTS is to assign some nodes of a complete binary tree of height h (the code tree) to n simultaneous connections, such that no two assigned nodes (codes) are on the same root-to-leaf path. Each connection requires a code on a specified level. The code can change over time as long as it is still on the same level. We consider the one-step code assignment problem: Given an assignment, move the minimum number of codes to serve a new request. Minn and Siu proposed the so-called DCAalgorithm to solve the problem optimally. We show that DCA does not always return an optimal solution, and that the problem is NP-hard. We give an exact nO(h)-time algorithm, and a polynomial time greedy algorithm that achieves approximation ratio Θ(h). Finally, we consider the online code assignment problem for which we derive several results
标签: combinatorial assignment problem arises
上传时间: 2014-01-19
上传用户:BIBI
BOSON NETSIM是目前最好的路由器模拟软件,说是路由模拟有些片面,因为它不仅可以模拟路由器,同时可以模拟交换机,当然像3550这样的它是不可能模拟出来的,但用它来准备NA及NP的考试,是再合适不过的了,甚至有些IE的实验,通过它的自定义网络拓扑功能都可以实现,可以说功能强大之极,其他的模拟器无可与之相匹,当然了,除了CISCO专门为IE准备的CIM,那个就不是我们要讨论的范围了。 由于BOSON的加密技术比较厉害,想要破解它非常不易,所以,要找它的破解过的最新版十分困难 。这里我便分享一下我用了一个学期的BOSON NETSIM希望能给你们带来帮助。
上传时间: 2013-12-21
上传用户:yy541071797
浙大acm课件,主讲NP问题,很详细,适合新手
标签: acm
上传时间: 2014-08-26
上传用户:731140412
全书从算法设计和算法分析的基本概念和方法入手,系统介绍了算法设计方法与分析技巧。全书分为3个部分:第一部分介绍算法的基本概念、算法的数学基础以及算法复杂度分析;第二部分针对排序问题和图的问题,讨论各种已有的算法,并介绍常用的算法设计方法包括分治法、贪心法、动态规划法、回溯法和分支限界法,并介绍了计算的复杂性以及NP完全问题;第三部分讲述并行计算模型和并行算法设计技术。书中每章后面都附有一定数量的习题,帮助读者理解和掌握书中的内容。
上传时间: 2013-12-17
上传用户:mikesering
对参加ACM竞赛非常有用的几个ACM答题模板(数论,数值计算,NP等等)
上传时间: 2013-12-01
上传用户:ZJX5201314
免疫算法和模拟退火算法求解TSP问题的研究。本文提出了一种新的免疫模拟退火法,并将其应用于求解典型的NP问题—TSP问题
上传时间: 2014-01-18
上传用户:nanxia
免疫算法和模拟退火算法求解TSP问题的研究 本文提出了一种新的免疫模拟退火算法,并将其应用于求解典型的NP问题—TSP问题
上传时间: 2013-12-14
上传用户:watch100
Computes all eigenvalues and eigenvectors of a real symmetric matrix a, ! which is of size n by n, stored in a physical NP by NP array. ! On output, elements of a above the diagonal are destroyed. ! d returns the eigenvalues of a in its first n elements. ! v is a matrix with the same logical and physical dimensions as a, ! whose columns contain, on output, the normalized eigenvectors of a. ! nrot returns the number of Jacobi rotations that were required. ! Please notice that the eigenvalues are not ordered on output. ! If the sorting is desired, the addintioal routine "eigsrt" ! can be invoked to reorder the output of jacobi.
上传时间: 2016-06-04
上传用户:1512313
利用simulink搭建异步电机模型; 掌握异步电机各参数对各输出的影响。 1.搭建异步电机模型,电机参数:定子电阻Rs=1欧姆,转子电阻Rr=1欧姆,定子漏感系数=1mH,转子漏感系数=1mH,互感系数=20mH,转动惯量Jm=0.25kgm^2,极对数NP=4。 2.用幅值为380V,频率为50Hz,相位互差120度的三相励磁交流电压供电。先空载启动观察各输出变化,然后在空载稳定后突加200Nm负载观察各输出变化。 3.分别改变Rs,Rr,Jm值,观察输出数据变化。
上传时间: 2018-04-02
上传用户:Jcong233