文章
2976
标签
100
分类
63
首页
时间轴
标签
分类
知识库
关于
友链
Estom的博客
旅行商问题
返回首页
搜索
首页
时间轴
标签
分类
知识库
关于
友链
旅行商问题
发表于
2020-01-02
|
更新于
2021-03-18
|
算法
|
总字数:
25
|
阅读时长:
1分钟
|
浏览量:
旅行商问题
1 贪心算法
2 邻域搜索
3
4 遗传算法
5 蚁群算法
文章作者:
Estom
文章链接:
https://estom.github.io/2020/01/02/%E7%AE%97%E6%B3%95/C%E7%B1%BB%EF%BC%9A%E9%97%AE%E9%A2%98%E7%B1%BB%E5%9E%8B%E7%AE%97%E6%B3%95/%E6%97%85%E8%A1%8C%E5%95%86%E9%97%AE%E9%A2%98/
版权声明:
本博客所有文章除特别声明外,均采用
CC BY-NC-SA 4.0
许可协议。转载请注明来源
Estom的博客
!
上一篇
1 算法概述
算法概述 参考文献 八种算法思想 1 基本概念定义 算法是一系列解决问题的清晰指令,对于符合一定规范的输入,算法能够在有限时间内获得所要求的输出。算法是解决问题的一种方法或过程,它是由若干条指令组成的有穷序列。 算法本质上不是数学,而是逻辑。 特征 输入:有零或多个外部量作为算法的输入。 输出:算法产生至少一个量作为输出。 确定性:组成算法的每条指令清晰、无歧义。 有效性:算法中执行的任何计算步骤都是可以被分解为基本的可执行的操作步。 有限性:算法中每条指令的执行次数有限,执行每条指令的时间也有限。 算法的描述 算法的描述方式:自然语言、流程图、伪代码 算法的正确性证明方式:归纳法 算法分析:正确性分析、效率分析、复杂度分析 算法的终极目标 次序order:先做什么、后做什么。前边对后边有影响。 选择if-else:要做什么、不做什么。合并相同的类别,减少分类讨论的情况。 重复while-for:一直做什么。提取相同子结构、相同子操作,进行重复利用。可以通过递归实现重复。 整理说明 以算法结尾,代表的是某一系列或者某一类通用的算法。不依赖于具体的问题。通常可以解决很...
下一篇
0考试
考试1 考试内容第一章:基础知识 充分统计量 正态分布 三大分布的性质; 第二章:参数估计 估计方法:频率估计、矩估计、极大似然估计方法 评优准则:无偏估计、一致最小方差无偏估计 Fisher信息量、有效估计; 相合估计、区间估计不考,但是可以加深对假设检验的理解。 第三章:假设检验 基本概念:拒绝域、第一第二类错误、势函数定义, 正态总体假设检验(必考,重要) 似然比检验, 检验的优良性:最优势检验、一致最优势检验、无偏检验; 第四章:回归分析 大作业内容已考察; 第五章:方差分析与正交试验 极差分析和正交表设计; 第六章:多元正太总体 不做要求; 第七章:判别分析 大作业内容已考察; 第八章:相关分析 主成分分析。 参数估计 求:极大似然估计、一致最小方差无偏估计 求Fisher信息量 判断是否有效估计 求无偏估计参数的值15年5 主成分 求特征向量 计算特征值 归一化
Estom
也许那年在绿色的麦浪中奔跑的时候,就注定了我此生的繁华与悲叹
文章
2976
标签
100
分类
63
关注
公告
欢迎参观Estom的小屋
目录
1.
旅行商问题
1.1.
1 贪心算法
1.2.
2 邻域搜索
1.3.
3
1.4.
4 遗传算法
1.5.
5 蚁群算法
最新文章
自引用泛型概述
2025-12-21
02 集合底层结构
2025-12-18
11 Arrays和Collections
2025-12-18
06 JUC并发容器
2025-12-18
30 问题排查和性能优化指南
2025-09-14
搜索
数据加载中