夜游星

摘要： 一、回溯搜索的变量赋值顺序 1-最少剩余值启发式(MRV) 最大受限变量（具有最少合法赋值的变量），优先赋值 2-最大约束变量 约束其他未赋值变量最多的变量 3-最小约束值 选择好变量后，选择一个 最小约束值来对变量赋值 最小约束值：对其他未赋值变量的合法赋值影响最小的值 二、回溯搜索的前向检查和约 阅读全文

摘要： 模拟退火： 一、原理 是模拟统计物理中固体物质的结晶过程。模拟退火来自冶金学的专有名詞退火。退火是将材料加热后再经特定速率冷却，目的是增大晶粒的体积，並且減少晶格中的缺陷。材料中的原子原来会停留在使内能有局部最小值的位置，加热使能量变大，原子会离开原来位置，而随机在其他位置中移动。退火冷却时速度较慢 阅读全文

摘要： 一. 凸函数的性质 二. 凸函数的判别 判断一个函数是否为凸函数，最基本的方法是使用其定义。 对可微函数： 三、凸规划定义 最优化问题的目标函数为凸函数，不等式约束函数也为凸函数，等式约束函数是仿射的，则称该最优化问题为凸规划。 凸规划的可行域为凸集。 四、凸规划性质 1-凸规划的局部最优解就是它的 阅读全文

摘要： 一、定义 用贴现函数a-1(t) 代替累积函数，在 t 时刻的贴现力为 增加一个负号使得贴现力为正。 二、重要的公式 阅读全文

摘要： 一、提出问题 二、定义 设积累函数连续可导，则时刻 t 的利息力为 三、单利在 t 时刻的利息力 单利的利息力是时间的递减函数 四、复利在时刻 t 的利息力 复利的利息力是常数！与时间无关。 称为复利的利息力。故累积函数可以表示为 阅读全文

摘要： 一、实际利率 是指每年末复利一次的利率 二、名义利率 第一种形式 一年复利多次的利率 第二种形式 多年复利一次的利率 i(m) 表示一年复利m次的年名义利率 三、关系 [1+i(m)/m]m=1+i 四、名义贴现率 度量不足一年的时间区间内的实际贴现率 [1-d(m)/m]m=1-d 五、名义利率与 阅读全文

摘要： 一、凸集 定义：给定一个集合C⊆RnC⊆Rn,满足下列条件则称为凸集 x,y∈C⇒tx+(1−t)y∈Cx,y∈C⇒tx+(1−t)y∈C 对于任意的 0≤t≤1 凸集：如果集合A中任意两个元素的连线上的点也在集合内，则为凸集 二、凸函数 定义：给定映射f:Rn→Rf:Rn→R 并且 dom(f)⊆ 阅读全文

摘要： datetime datetime是Python处理日期和时间的标准库。 获取当前日期和时间： >>> from datetime import datetime>>> now = datetime.now() # 获取当前datetime>>> print(now)2015-05-18 16:28 阅读全文

摘要： 一、局部剪枝搜索 由k个随机生成的状态开始，每一步都生成全部k的状态的所有后继状态，如果其中有一个是目标状态，算法就停止，否则从整个后继列表中选择k个最佳的后继二、连续空间的局部搜索将每个状态的邻接状态离散化，向不同的方向移动一个固定的量或者随机生成长度为Δ的向量或者用一个很小的常数乘以梯度三、联机 阅读全文

摘要： 一、最佳优先搜索 根据评价函数选择表现的最佳的节点进行扩展 最佳优先搜索 best-first-search 算法 不同的方法有不同的评价函数 启发函数，标记h(x) h(n)=从节点n到目标的最低耗散估计值 启发函数是额外信息的一种最普通的形式 二、贪婪最佳优先搜索 最先扩展离目标节点最近的节点 阅读全文