一、简介 1 遗传算法概述 遗传算法（Genetic Algorithm，GA）是进化计算的一部分，是模拟达尔文的遗传选择和自然淘汰的生物进化过程的计算模型，是一种通过模拟自然进化过程搜索最优解的方法。该算法简单、通用，鲁棒性强，适于并行处理。 2 遗传算法的特点和应用 遗传算法是一类可用于复杂系统 ...
分类：
编程语言 时间：
2021-07-12 17:45:32
阅读次数：
0
一、简介 1 遗传算法概述 遗传算法（Genetic Algorithm，GA）是进化计算的一部分，是模拟达尔文的遗传选择和自然淘汰的生物进化过程的计算模型，是一种通过模拟自然进化过程搜索最优解的方法。该算法简单、通用，鲁棒性强，适于并行处理。 2 遗传算法的特点和应用 遗传算法是一类可用于复杂系统 ...
分类：
编程语言 时间：
2021-06-30 18:01:24
阅读次数：
0
贪婪算法：每步都采取最优的做法，最终得到的就是全局最优解 """ 贪婪算法 覆盖所有的州，最小集合 方法： （1）选出一个广播，它覆盖了最多的未覆盖州，即便广播台覆盖了一些已经覆盖的州，也没有关系 （2）重复第一步，知道所有的州都被覆盖 """ states_needed = set(['mt', ...
分类：
编程语言 时间：
2021-06-29 15:16:44
阅读次数：
0
一、简介 1 遗传算法概述 遗传算法（Genetic Algorithm，GA）是进化计算的一部分，是模拟达尔文的遗传选择和自然淘汰的生物进化过程的计算模型，是一种通过模拟自然进化过程搜索最优解的方法。该算法简单、通用，鲁棒性强，适于并行处理。 2 遗传算法的特点和应用 遗传算法是一类可用于复杂系统 ...
分类：
编程语言 时间：
2021-06-22 17:50:59
阅读次数：
0
一、简介 1 遗传算法概述 遗传算法（Genetic Algorithm，GA）是进化计算的一部分，是模拟达尔文的遗传选择和自然淘汰的生物进化过程的计算模型，是一种通过模拟自然进化过程搜索最优解的方法。该算法简单、通用，鲁棒性强，适于并行处理。 2 遗传算法的特点和应用 遗传算法是一类可用于复杂系统 ...
分类：
编程语言 时间：
2021-06-20 18:49:44
阅读次数：
0
一、简介 1 粒子群算法的概念 粒子群优化算法(PSO：Particle swarm optimization) 是一种进化计算技术（evolutionary computation）。源于对鸟群捕食的行为研究。粒子群优化算法的基本思想：是通过群体中个体之间的协作和信息共享来寻找最优解． PSO的优 ...
分类：
编程语言 时间：
2021-06-20 18:05:36
阅读次数：
0
本算法采用广播电台覆盖区域来做演示，设置五个电台集合，存放可以覆盖的区域，再设置一个总集合，存放所有的区域，然后只要未全覆盖，则每次都选择能包括最多未覆盖区域的电台，这就是一个最优解。代码如下： public static void main(String[] args) { HashMap<Str ...
分类：
编程语言 时间：
2021-06-08 23:28:46
阅读次数：
0
一、动态规划 当问题具有下列两个性质时，通常可以考虑使用动态规划来求解： 一个复杂问题的最优解由数个小问题的最优解构成，可以通过寻找子问题的最优解来得到复杂问题的最优解 子问题在复杂问题内重复出现，使得子问题的解可以被存储起来重复利用 马尔科夫决策过程具有上述两个属性：贝尔曼方程把问题递归为求解子问 ...
分类：
其他好文 时间：
2021-06-02 13:25:23
阅读次数：
0
动态规划典型应用：背包问题 动态规划算法简要介绍： 动态规划算法的核心思想是：将大问题划分为小问题进行解决，从而一步步获得最优解的处理算法。 动态规划算法与分治算法类似，其基本思想也是将待求解问题分解为若干个子问题，然后从这些子问题的解获得原问题的解，与分治算法不同的是，适用于动态规划算法的问题，经 ...
分类：
其他好文 时间：
2021-05-24 13:18:11
阅读次数：
0
一. 回溯法 – 深度优先搜素 1. 简单概述 回溯法思路的简单描述是：把问题的解空间转化成了图或者树的结构表示，然后使用深度优先搜索策略进行遍历，遍历的过程中记录和寻找所有可行解或者最优解。 基本思想类同于： 图的深度优先搜索 二叉树的后序遍历 【 分支限界法：广度优先搜索 思想类同于：图的广度优 ...
分类：
其他好文 时间：
2021-05-24 10:30:05
阅读次数：
0
