优化算法
关注
分享
扫一扫
文章平均质量分 70
aris_zzy
理想主义者，执着的求知者！！ariszheng#gmail.com #换成@
展开
-
风险管理KMV模型Matlab计算----实例分析
添加两个KMV模型文档 2009-6-5http://www.business.uiuc.edu/gpennacc/MoodysKMV.pdfhttp://www.prmia.org/Chapter_Pages/Data/Chicago/Kurbat_Paper.PDF风险管理KMV模型Matlab计算----实例分析 %test KMV%r: risk-f原创 2009-05-27 16:29:00 · 14812 阅读 · 3 评论 -
AMPL A Modeling Language for Mathematical Programming
Whats AMPL? AMPL is a comprehensive and powerful algebraic modeling language for linear and nonlinear optimization problems, in discrete or continuous variables. Developed at Bell Laboratories转载 2008-02-23 23:03:00 · 2460 阅读 · 1 评论 -
测度论（Measurement theory）
测度论，什么是测度？ 在现实中有各种各样的东西需要度量，度量的方法有会有很多种，一种度量的方法是否正确，需要证明该方法符合一些列的理论。 必须说明的是，度量一个事物的方法不是唯一，有多种度量的方法，各种度量方法都有自己的特点，在什么情况下时候什么样的度量方法最合理是值得研究的问题。 一下是ＳＡＳ提供的关于Measurement theory的基本原创 2008-01-29 17:26:00 · 3557 阅读 · 0 评论 -
《运筹学与最优化matlab编程》 正在编写ing.......
运筹学与最优化matlab编程主要根据吴祈宗教授 《运筹学》，《运筹学与最优化方法》的方法，算法的matlab实现。有什么建议 和 需求的 请与我联系。(写东西也挺累的，艾... 有时间就写点 ...)初定目录：书名：运筹学与最优化matlab编程基本结构：简略算法说明+对应matlab函数说明+实例演示1. 运筹学概述介绍运筹学基本思想以及实际原创 2007-10-13 13:41:00 · 3006 阅读 · 2 评论 -
ILOG Optimization
最近发现许多关注ilog。。。 以前在系统开发很少有成熟的优化引擎试用...现在ilog似乎做的不错... 关注！ ILOG Optimization Decision Management System (ODMS) MM_preloadImag转载 2007-09-27 11:08:00 · 1613 阅读 · 1 评论 -
浮点运算---决定着计算的精度
说自己是做数值算法，但是不知道FLO似乎有点不合实际，但是算法是要计算机来执行的， 还是多知道一点好 呵呵 ！。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。 什么叫浮点运算 计算机的运算是通过CPU进行的。最基本的运算是算术运算，即，-，*，/。参与算术的值和理论数学中是不同的，因为“一尺之原创 2007-09-06 15:22:00 · 2697 阅读 · 0 评论 -
Multi-Objective Optimization(多目标优化问题）
This page contributed by Indraneel Das, formerly of Rice University)IntroductionMost realistic optimization problems, particularly those in design, require the simultaneous optimization of more th转载 2007-07-29 08:32:00 · 4311 阅读 · 0 评论 -
遗传算法站点(2007-4-15)
遗传算法站点1.The Genetic Algorithms Archivehttp://www.aic.nrl.mil/galist/ 2.Genetic Adaptive Systems LAB (GASLAGASLAB is hosted by the Computer Science Department of the University of Nevada-Reno.http://ww转载 2007-04-15 00:29:00 · 1327 阅读 · 0 评论 -
一些遗传算法的论文(GA)
Convergence Rates for the Distribution of Program OutputsW.B. Langdon, Computer Science, University College, London, W.Langdon@cs.ucl.ac.uk这是关于GP的一篇文章，它利用MARKOV链分析了收敛GP的收敛的特点。 Using sche转载 2007-04-07 13:00:00 · 2588 阅读 · 1 评论 -
GA介绍
1 引言近年来 ,遗传算法 (GA)的卓越性能引起人们的关注 .对于以往难以解决的函数优化问题 ,复杂的多目标规划问题 ,工农业生产中的配管、配线问题 ,以及机器学习 ,图象识别 ,人工神经网络的权系数调整和网络构造等问题 ,GA是最有效的方法之一 .虽然GA在许多优化问题中都有成功的应用 ,但其本身也存在一些不足 .例如局部搜索能力差、存在未成熟收敛和随机漫游等现象 ,从而导致算法的收敛性能转载 2007-04-07 12:58:00 · 2156 阅读 · 0 评论 -
Iterative Methods for Optimization: Matlab Codes 迭代优化算法
Iterative Methods for Optimization: Matlab Codes README : Current status. Gzipped tar file with everything optimization.tar.gz Line Search Methods: steep.m : Steepes转载 2008-04-09 15:38:00 · 2829 阅读 · 1 评论 -
EOKDD大赛（EOKDD：Education On KDD） 中国现场统计研究会
中国现场统计研究会Chinese Association for Applied Statistics 活动说明EOKDD大赛（EOKDD：Education On KDD），是为了推动和探索KDD技术在教育产业智能化中的应用，由中国科协现场统计研究会主办、北京网脉天下技术有限公司（“中国未成年人网脉工程”协办单位）协办的教育技术交流活动，旨在为教育智能化搭建一个人才、技术与信息的原创 2008-01-17 22:16:00 · 1321 阅读 · 0 评论 -
Tools for Decision Analysis（Analysis of Risky Decisions）
Tools for Decision Analysis:Analysis of Risky Decisions If you will begin with certainties, you shall end in doubts, but if you will content to begin with doubts, you shall end in almos转载 2009-05-20 13:41:00 · 6305 阅读 · 0 评论 -
并行遗传算法及其应用
1、遗传算法（GA）概述GA是一类基于自然选择和遗传学原理的有效搜索方法，它从一个种群开始，利用选择、交叉、变异等遗传算子对种群进行不断进化，最后得到全局最优解。生物遗传物质的主要载体是染色体，在GA中同样将问题的求解表示成“染色体Chromosome”，通常是二进制字符串表示，其本身不一定是解。首先，随机产生一定数据的初始染色体，这些随机产生的染色体组成一个种群（Population），种群转载 2009-03-16 13:26:00 · 5498 阅读 · 1 评论 -
Multiobjective Optimization Problem ---多目标优化问题介绍
1. Introduction1.1 Multiobjective Optimization Problem In engineering, it is often a problem to formulate a design in which there are several criteria or design objectives. If the objectives are o转载 2009-03-16 13:12:00 · 2749 阅读 · 0 评论 -
Benchmarks for Optimization Software (优化软件测试案例）
Benchmarks for Optimization Softwareby Hans Mittelmann (mittelmann at asu.edu)This service temporarily limited due to insufficient support. The following are NEOS solvers we have instal原创 2009-02-26 10:05:00 · 959 阅读 · 0 评论 -
金融产品设计与约束优化（Fnancial product and Optimization)
金融产品设计与约束优化 金融产品的设计类似与数学上约束优化算法，设计目的也是为在监管约束与有限市场条件下达到某种利益最优。目标：客户资产与管理收益最大化，简单些说就是收窄波动，增加收益期望约束条件：1.法律、法规以及监管机构的管理办法；2.市场行情，发行规模等等3.IT系统TA的技术问题……优化搜索可行域：可投资品种、可利用的估值手段，可利用的认购赎原创 2009-02-18 15:35:00 · 1321 阅读 · 0 评论 -
The Kalman Filter 卡尔曼滤波 资源网站
The Kalman FilterSome tutorials, references, and research related to the Kalman filter.This site is maintained by Greg Welch and Gary Bishop, faculty members of the Dep原创 2008-09-21 23:32:00 · 5390 阅读 · 0 评论 -
同一种算法不同的人使用效果的差距
最近跟一个朋友聊天，他“自信”地说，遗传算法不好用，最近用它解一个问题效果太差，他要尝试一下支持向量机方法或者小波的方法。 好在自己觉得算法还可以，就询问他用GA解决的问题，与他的具体使用方法，听后感觉…… 如果他继续尝试支持向量机方法或者小波的方法，估计他还会继续会说这两种方法不好用。 书本上的算法结构都是标准化的，实际问题是多变的，如果想有效到解决问题，将算法原创 2008-09-18 17:52:00 · 1797 阅读 · 2 评论 -
分形 Fractal
分形(Fractal)2008-08-11 03:47分形(Fractal)是指具有自相似特性的现象、图像或者物理过程等。分形学诞生于1970年代中期，属于现代数学中的一个分支。分形学的创始人是具有法国和美国双重国籍的曼德勃罗，他在1982年出版的《大自然的分形几何学》（The Fractal Geometry of Nature）是分形学的经典著作。 分形一般有以下特质：转载 2008-09-14 23:21:00 · 2882 阅读 · 0 评论 -
Particle Swarm Optimisation (PSO) Source Codes
Particle Swarm Optimisation (PSO) Source Codes Title Program Problem* Remarks Author原创 2007-04-07 12:56:00 · 5791 阅读 · 3 评论 -
一些遗传算法的论文(GA)
Convergence Rates for the Distribution of Program OutputsW.B. Langdon, Computer Science, University College, London, W.Langdon@cs.ucl.ac.uk这是关于GP的一篇文章，它利用MARKOV链分析了收敛GP的收敛的特点。 Using sche转载 2007-04-07 13:00:00 · 2031 阅读 · 0 评论 -
"运筹学及其应用"随想
今天在参加了北京运筹学会的“今天在参加了北京运筹学会的“运筹学及其应用”听了（中科院）刘克和戴彧虹研究员的精彩报告，刘克 “监管问题”戴彧虹 "关于最速下降法的最新进展" ( 相关的PPT可以到www.beijingor.com下载)我对算法比较熟,但戴彧虹老师的演讲对我还是有很大的启发.经典的算法主要作用的一个是搜索方向,另一个就是步长.原以为,搜索方向是经典算法中致关重要的,步长是在搜索方原创 2006-05-22 00:06:00 · 2158 阅读 · 0 评论 -
优化算法中的矛盾
优化算法中的矛盾或许你认为收敛速度快的算法是好算法，或许你认为适用外围广的算法是好算法，或许你认为稳定的算法是好算法……但是符合上述所有要求的算法存在吗，我不知道，但我没有见过...昨天与人谈到算法的收敛速度的问题，我就想到了Rosenbroke函数，画过或看到过它的函数图像的人都回知道，它的图像像一个山谷，“V”型的山谷，（ Banana function minimization dem原创 2006-05-17 00:52:00 · 1322 阅读 · 0 评论 -
数据挖掘在优化算法(近似)中的应用
引言：1．在数据挖掘后再优化一个城市有N（已知）个镇，任意两个镇的距离dist(i,j)都已知，现需分配K个邮递员在K个镇上：每个镇由离它最近的邮递员负责送信，这样分配这K个邮递员使得每个镇到所管辖邮递员的那个镇的距离之和最小！起初想用一般的方法建模求解实现，但“每个镇由离它最近的邮递员负责送信”处理起来比较困难，如果N比较大计算复杂度高。现在有个想法就是像聚类那样，先把N个镇用聚原创 2006-04-13 23:47:00 · 2553 阅读 · 0 评论 -
分布函数的变上限积分的最大值问题
今天，帮别人做了个优化问题问题是一个“分布函数的变上限积分的最大值问题”，还涉及到了分布函数的逆，“Inverse of the normal cumulative distribution function”可能是我遇到过的比较难算的东西。求解思想;1.积分可分解化为求和SUM, 间距划的越小计算时间越长,间距过大精确度降低....2.变上限积分同上,但间距要统一,不能因上限改变,间距改变,解决原创 2006-03-05 18:06:00 · 3781 阅读 · 1 评论 -
前n个素数和的快速求法
判断一个数是否为素数，一般的书上都是写的 %（模）它的前一般数。 若出现整除break;上面的那种方法效率很低，根据自然数分解定理，每一个合数都可以分解成 一些素数的乘积，也就是说，如果一个数不能整除任一个比它小的素数，则它必然是素数！还有1不是素数，也不是和数。用 matlab实现了一下， 求前10000个素数只用了11.2s原创 2006-04-02 13:23:00 · 2428 阅读 · 0 评论 -
《近世计算理论引导---NP难度问题的背景、前景及其求解算法研究》 读后感。。。。。。
读后感。。。。。。《近世计算理论引导---NP难度问题的背景、前景及其求解算法研究》 黄文奇 许如初（著） 科学出版社.这本书真的很不错。。当今时代，在纯粹科学研究，通信、交通运输、工业设计和企事业管理部门，在社会军事、政治和商业的斗争中涌现出大量的NP问题。若按经典的纯粹数学家们所熟悉的穷举方法求解，则计算时间动辄达到天文书字，根本没有实用价值。数学界许多有经验的人认为对于这些问题根本上就不存原创 2006-03-08 21:50:00 · 2057 阅读 · 0 评论 -
我双层规划的开始
"两层规划(Bi-level Programming)是一类具有主从递阶关系结构的数学模型，它是将优化问题作为约束条件的极值问题。当前对线性两层规划的研究比较完善，而对非线性两层规划的研究仍比较少。已有文献证明，非线性两层规划属于一类强 NP-hard问题，解决起来相当复杂，尤其是当涉及变量个数比较多时，求解其全局最优解更为困难。当前国内外相关研究中，比较有代表性的几份文献有：# J. F. Ba原创 2006-02-25 15:57:00 · 3359 阅读 · 2 评论 -
数学知识
摘自。。。。。。。。研学 连续统假设连续统假设：在可数集基数和实数集基数之间再没有别的基数。所有的数或表示几何的数都可以在连续统序列中存在，用整体观念来看数学体系则是相容的。虽然集合与集合之间存在一定一致的对应或序列关系，都是属于连续统假设，然而其中的子集合基数却不相同，在不同的集合中是不相容的，是各个不同部分领域具有各自不同的特征特点罢了。混淆了子集合与自然整数集合之间的基数不同的区别转载 2006-02-25 16:15:00 · 1871 阅读 · 0 评论 -
我的非线性双层规划的进展2006-3-18
从开始接触非线性双层规划到现在也有快半年的时间了，在这期间也看了许多文献，主要要是理论算法上的，也有一些应用的.........感觉想要在理论算法上有所创新，真的是很难...线性与非线性之间的差别太大了，主要在于全局最优点的求解问题，直到现在也没有比较好的解决方式。非线性的双层规划可以根据KT条件变成单层的，问题就是argmin的域不是凸的...........现在主要解法也就两种，一个可有效的以原创 2006-03-18 10:02:00 · 2383 阅读 · 2 评论 -
启发式算法简谈（一）
启发式算法简谈（一）引言：解决实际的问题，要建模型，在求解。求解要选择算法，只有我们对各种算法的优缺点都很熟悉后才能根据实际问题选出有效的算法。但是对各种算法都了如指掌是不现实的，但多知道一些，会使你的选择集更大，找出最好算法的概率越大。现在研一，要开题了些点文献综述，愿与大家分享。大自然是神奇的，它造就了很多巧妙的手段和运行机制。受大自然的启发，人们从大自然的运行规律中找到了许多解决实际问题原创 2006-05-27 01:03:00 · 16076 阅读 · 1 评论 -
启发式算法简谈（二）算法思想
优胜劣汰是大自然的普遍规律，它主要通过选择和变异来实现。选择是优化的基本思想，变异（多样化）是随机搜索或非确定搜索的基本思想。“优胜劣汰”是算法搜索的核心，根据“优胜劣汰”策略的不同，可以获得不同的超启发式算法。超启发式算法的主要思想来自于人类经过长期对物理、生物、社会的自然现象仔细的观察和实践，以及对这些自然现象的深刻理解，逐步向大自然学习，模仿其中的自然现象的运行机制而得到的。遗传算法：是原创 2006-06-04 00:59:00 · 5953 阅读 · 1 评论 -
启发式算法术语（中英对照）
adaptive crossover 自适应交叉adaptive mutation 自适应变异allele 等位基因arithmetic crossover 算术交叉artificial life 人工生命Bin Packing 装箱问题binary genes转载 2006-06-06 01:08:00 · 2540 阅读 · 0 评论 -
非线性优化-凸非线性优化-全局最优化
具体全文地址: http://ariszheng.googlepages.com/nolinearglobeopt.rar有人问我这个问题; (1)什么是非线性优化问题。(2)什么是非线性凸优化问题。(3)什么是全局最优化问题。最优化问题在现实生活中许多重要的问题，都涉及到选区一个最好的目标，或者为达到这个目标而选择某些参数、确定某些值，这些问题都可以归结为最优化问题。原创 2007-04-06 13:27:00 · 6770 阅读 · 2 评论 -
均匀分布随机数的和-------是什么分布?
均匀分布可能是我们做simulation时候最常用的 随机数了...我问过一些, 同一区间上均匀分布的和是什么分布, 有人跟我说还是均匀分布.... , 我专门的查书,发现2个统一均匀分布的和是w***, (威斯特分布 大概就是这个发音)..具体记不清了.. 3个是什么,不知道, 现在理论上还没有给出解释..这里图片 不好编辑, 到我的pages看吧http://ariszheng.g原创 2007-03-22 03:30:00 · 3200 阅读 · 1 评论 -
Genetic Algorithms 基本术语
adaptive crossover 自适应交叉adaptive mutation 自适应变异allele 等位基因arithmetic crossover 算术交叉artificial life 人工生命Bin Packing 装箱问题binary genes 二进制编码基因boundary mutation 边界变异building block hypothe转载 2007-03-08 16:46:00 · 1678 阅读 · 0 评论 -
算法参数的智能设定
在使用各种算法时候一般都要设定一些参数，而且越是启发式算法需要设定的参数越多，Take GA for exmaple，需要设定（pop:种群数目，maxiter：最大迭代次数，变异率，交换率等等）。这些参数对算法的计算效果起着至关重要的作用，这些算法的参数只有专业的人才会设定，这时候问题就出来，如果你的产品（包含一些复杂的数值算法）是给普通用户（或者说用户不懂算法不会设定参数），这时候你的原创 2007-01-14 23:22:00 · 1158 阅读 · 0 评论 -
20世纪数学（mathematics in 20th century）
20世纪数学（mathematics in 20th century）20世纪数学是从19世纪数学多样性时期趋于统一的时期，其统一的基础是集合论。一方面在集合论之上产生出结构数学的庞大领域，另一方面由集合论的基础问题产生了元数学。数学新对象的形成，导致结构的多样性和理论的多样性，而且19世纪末以前的数学——数论、代数学、分析学、几何学与应用数学仍有新的发展，加上新的应用数学、计算数学等领域，数学日转载 2006-06-18 00:35:00 · 4178 阅读 · 0 评论 -
List of NP-complete problems
List of NP-complete problems Here are some of the more commonly known NP-complete problems. This list is in no way comprehensive.Graph theory Covering and partitioning (Click link for more info an转载 2006-06-06 01:05:00 · 3849 阅读 · 0 评论