Eason的博客

动态规划解TSP问题（状态压缩dp）TSP问题简述  给定图上若干个点，以及他们之间的距离，求一条距离和最小的回路，使得该回路正好经过每个点一次。TSP也叫旅行商问题、货郎担问题。。。状态转移方程  用 V’ 表示一个点的集合，假设从顶点 s 出发， d ( i , V’ ) 表示当前到达顶点 i，经过 V’ 集合中所有顶点一次的最小花费。1.当 V’ 为仅包含起点的集合，也就是：d ( s , {

遗传算法遗传算法简介  遗传算法(Genetic Algorithms，简称 GA)是一种基于自然选择原理和自然遗传机制的搜索(寻优)算法，它是模拟自然界中的生命进化机制，在人工系统中实现特定目标的优化。遗传算法的实质是通过群体搜索技术，根据适者生存的原则逐代进化，最终得到最优解或准最优解。它必须做以下操作:初始群体的产生、求每一个体的适应度、根据适者生存的原则选择优良个体、被选出的优良个体两两配对

灰色预测模型灰色预测的概念（1）灰色系统、白色系统和黑色系统白色系统是指一个系统的内部特征是完全已知的，既系统信息是完全充分的。黑色系统是一个系统的内部信息对外界来说是一无所知的，只能通过它与外界的联系来加以观测研究。灰色系统介于白色和黑色之间，灰色系统内的一部分信息是已知的，另一部分信息是未知的，系统内各因素间有不确定的关系。（2）灰色预测法灰色预测法是一种预测灰色系统的预测方法。灰色

排队论入门学习 （for 数学建模）文字部分引用了很多浙大数学建模排队论ppt中的内容，本人做个总结和代码实现为什么研究排队论？研究排队问题，就是要把排队的时间控制到一定的程度内，在服务质量的提高和成本的降低之间取得平衡，找到最适当的解。排队系统的组成：1.输入过程： 输入过程是说明顾客按照怎样的规律到达系统，分为三个方面：顾客总数：有限与无限顾客到达的方式：单个或者成批顾客相继到达的时间间隔

层次分析法（AHP）问题的提出日常生活中有许多决策问题。决策是指在面临多种方案时需要依据一定的标准选择某一种方案。购物：买钢笔，一般要依据质量、颜色、实用性、价格等方面的因素来选择某一只钢笔。 买饭，则要依据色、香、味等方面的因素选择某种饭菜。旅游：选择旅游地的时候，一般会依据景色、费用、食宿条件等因素选择去哪个地方。面临各种各样的方案，要进行比较、判断、评价、最后做出决策。这个过程主观因

前言(本文主要学习自该博主的文章：http://blog.youkuaiyun.com/itplus，以下是本人的笔记，主要记录了结论部分，省略了推导的部分。对具体推导过程有兴趣的同学请访问原博主的博客~)   拟牛顿法是求解非线性优化问题最有效的方法之一，其中DFP方法，BFGS方法以及L-BFGS方法都是重要的拟牛顿法。我们现在考虑如下无约束的极小化问题： >minxf(x),其中x=(x1,x2

插值与拟合简介1.插值方法1.1 拉格朗日（Lagrange）多项式插值  最基本，求一个至多n次多项式φn(x)=a0+a1x+...+anxn​\varphi_n(x)=a_0+a_1x+...+a_nx^n​，使其在给定点处与f(x)同值，即满足插值条件φn(xi)=f(xi)=yi(i=0,1,…,n)​\varphi_n(x_i)=f(x_i)=y_i \quad(i=0,1,…,n)​。