利用lindoapi借口在matlab中调用lindoapi中的函数,构造混合整数规模模型,求解小规模TSP问题的最优解
上传时间: 2013-11-28
上传用户:dbs012280
多阶段决策过程( multistep decision process )是指 这样一类特殊的活动过程,过程可以按时间顺序分解成若干个相互联系的阶段,在每一个阶段都需要做出决策,全部过程的决策是一个决策序列。 动态规划 ( dynamic programming )算法 是解决 多阶段决策过程最优化问题 的一种常用方法,难度比较大,技巧性也很强。利用动态规划算法,可以优雅而高效地解决很多贪婪算法或分治算法不能解决的问题。动态规划算法的基本思想是:将待求解的问题分解成若干个相互联系的子问题,先求解子问题,然后从这些子问题的解得到原问题的解; 对于重复出现的子问题,只在第一次遇到的时候对它进行求解,并把答案保存起来,让以后再次遇到时直接引用答案,不必重新求解 。动态规划算法将问题的解决方案视为一系列决策的结果,与贪婪算法不同的是,在贪婪算法中,每采用一次贪婪准则,便做出一个不可撤回的决策;而在动态规划算法中,还要考察每个最优决策序列中是否包含一个最优决策子序列,即问题是否具有最优子结构性质。
标签: multistep decision process 过程
上传时间: 2015-06-09
上传用户:caozhizhi
这是关于最有控制和鲁棒控制几乎最好的书,内容自包含,非常经典。 本书阐述了当代鲁棒与最优控制的主要和基本的内容,其中包含了作者对该理论作出的重要贡献。 全书共为二十一章。第一章为绪论;第二章是阅读本书的数学基础;第三章为线性系统理论基础;第四章定义了信号的范数以及稳定系统的输入——输出增益;第五章论述了反馈结构的稳定性和性能特征;第六章引入了Bode敏感积分关系和Poisson积分公式在多变量时的形式;第七章讨论了用平衡截断法对线性多变量系统进行降阶;第八章研究Hankel范数近似及其在范数模型降阶中的应用;第九章采用小增益定理对不同模型假设下的系统推导鲁棒稳定性检验;第十章引入线性分式变换(LFT);第十一章研究了有多个不确定性源的系统鲁棒稳定性及性能。
上传时间: 2014-01-01
上传用户:731140412
adaptivedigitalbeamforming.rar是一篇介绍自适应天线的很好的文章:它介绍了自适应天线的基本原理,常用的最优权准则以及权值更新算法。
标签: adaptivedigitalbeamforming 天线 天线的基
上传时间: 2015-08-14
上传用户:
这是我用matlab编写的,利用蚁群算法(ACO)求连续函数最优解的源码。是对段海滨《蚁群算法原理及应用》一书中,网格策略法的实现。
上传时间: 2013-12-17
上传用户:Pzj
矩阵链的相乘的源代码,采用动态归还算法求解得到最优解。
上传时间: 2015-10-02
上传用户:邶刖
以从医院病案室获得的3022例数据为样本,在完成样本数据库以及糖尿病并发症的多维数据集设计后,以糖尿病并发症流行病学知识发现为重点,研究定性数据定量化挖掘模型及算法引擎的设计与实现,即将关联模型引入糖尿病并发症的流行病学研究.运用决策树技术对数据样本进行分析,采用C4.5找到最优决策树
上传时间: 2013-11-25
上传用户:金宜
以从医院病案室获得的3022例数据为样本,在完成样本数据库以及糖尿病并发症的多维数据集设计后,以糖尿病并发症流行病学知识发现为重点,研究定性数据定量化挖掘模型及算法引擎的设计与实现,即将关联模型引入糖尿病并发症的流行病学研究,运用决策树技术对数据样本进行分析,采用ID3算法找到最优决策树。
上传时间: 2013-12-14
上传用户:Late_Li
在优化等式约束的多项式的向量变量应用中,使用梯度上升算法求解拉格朗日乘子向量的最优值。
上传时间: 2013-12-28
上传用户:firstbyte
许多情况下,当算法在执行过程中面临一个选择时,随机性选择常比最优选择省时。因此概率算法可在很大程度上降低算法的复杂度。
标签:
上传时间: 2015-12-25
上传用户:luke5347