软件设计师考试 | 第八章算法设计与分析 | 智能优化算法

末蓝、 2022-10-16 06:18 121阅读 0赞

### 1. 智能优化算法概述 ###

优化技术是一种以数学为基础，用于求解各种工程问题优化解的应用技术。

`20`世纪`80`年代以来，一些新颖的优化算法，如人工神经网络、混沌、遗传算法、进化规划、模拟退火、禁忌搜索及其混合优化策略等，通过模拟或揭示某些自然现象或过程而得到发展，其思想和内容设计数学、物理学、生物进化、人工智能、神经科学和统计力学等方面，为解决复杂问题提供了新的思路和手段。

### 2. 人工神经网络 ###

人工神经网络（`ANN`）是一个以有向图为拓扑结构的动态系统，它通过对连续或断续的输入作状态响应而进行信息处理。

人工神经网络是由许多人工神经元按一定规则连接构成的，其互连模式有许多种类，常见的一种分类是前馈网络和反馈网络。

### 3. 遗传算法 ###

遗传算法是源于模拟达尔文的“优胜劣汰、适者生存”的进化论和孟德尔·摩根的遗传变异理论，在迭代过程中保持已有的结构，同时寻找更好的结构。

遗传算法是建立在自然选择和群体遗传学基础上，通过自然选择、杂交和变异实现搜索的方法。

### 4. 模拟退火算法 ###

模拟退火算法（`SA`）是一种求解全局优化算法。

模拟退火算法的基本思想来源于物理退火过程，包括三个过程：

*  加温阶段
 *  等温阶段
 *  冷却阶段

### 5. 禁忌搜索算法 ###

禁忌搜索算法（`TS`）是模拟人类智力过程的一种全局搜索算法，是对局部邻域搜索的一种扩展。

紧急搜索算法是从一个初始可行解出发，选择一系列使目标函数值减少最多的特定搜索方向作为试探，同时为了避免陷入局部最优解，禁忌搜索采用了一种灵活的“记忆”技术，即禁忌表来对已经进行的优化过程进行记录和选择，指导下一步的搜索方向。

### 6. 蚁群算法 ###

蚁群算法是模拟蚂蚁在寻找食物或寻找回巢的路径中，会在它们经过的地方留下一些信息素，而信息素能被同一蚁群中后来的蚂蚁感受到，并作为一种信号影响后到者的行动，而后到者留下的信息素会对原有的信息素进行加强，并如此循环下去。这样，经过蚂蚁越多的路径，在后到蚂蚁的选择中被选中的可能性就越大。

### 7. 粒子群优化算法 ###

粒子群算法的基本思想：鸟群觅食飞行中，在飞行过程中经常会突然改变方向、散开、聚集，其行为不可预测，但其整体总保持一致性，个体与个体间也保持着最适宜的距离。通过对类似生物群体进行的研究，发现生物群体中存在着一种信息共享机制，为群体的进化提供了一种优势，这就是基本粒子群算法形成的基础。

后来，有学者据此提出了粒子群优化算法（`PSO`）。该算法将鸟群运动模型中的栖息地类比为所求问题的解空间中可能解的位置，通过个体间的信息传递，引导整个群体向可能解的方向移动，增加发现较好解的可能性。

发表评论取消回复

表情：

评论列表（有 0 条评论，121人围观）

还没有评论，来说两句吧...

相关阅读

相关算法设计与分析第2版第一章

.一个字符串采用String对象存储，设计一个算法判断该字符串是否为回文。 package a; public class Test01 \{ publi...

r囧r小猫/ 2024年04月18日 13:12/ 0 赞/ 21 阅读

相关软件设计师考试 | 第八章算法设计与分析 | 智能优化算法

1. 智能优化算法概述优化技术是一种以数学为基础，用于求解各种工程问题优化解的应用技术。 `20`世纪`80`年代以来，一些新颖的优化算法，如人工神经网络、混沌、遗传

末蓝、/ 2022年10月16日 06:18/ 0 赞/ 122 阅读

相关软件设计师考试 | 第八章算法设计与分析 | 数据挖掘算法

1. 数据挖掘概述数据挖掘利用机器学习方法对多种数据，包括数据库数据、数据仓库数据、`Web`数据等进行分析和挖掘。数据挖掘的核心是算法，其主要功能包括分类、回归、

约定不等于承诺〃/ 2022年10月16日 03:56/ 0 赞/ 134 阅读

相关软件设计师考试 | 第八章算法设计与分析 | 近似算法

迄今为止，所有的难解问题都没有多项式时间算法，采用回溯法和分支限界法等算法设计技术可以相对有效地解决这类问题。然而，这些算法的时间性能往往无法保证。近似算法是解决问题的一种有效

r囧r小猫/ 2022年10月14日 10:47/ 0 赞/ 121 阅读

相关软件设计师考试 | 第十二章软件系统分析与设计 | 面向对象的程序设计与实现

面向对象程序设计主要是根据问题的详细描述，设计出能够被迅速转换为面向对象程序实现的代码。一般而言，当面临一个具体的问题时，可分为两大阶段： 1. 首先分解问题进行设计

╰半夏微凉°/ 2022年10月06日 12:51/ 0 赞/ 146 阅读

相关软件设计师考试 | 第十二章软件系统分析与设计 | 算法分析与设计

文章目录（一）C程序设计语言与实现 1. 指针类型（1）变量和指针（2）通

不念不忘少年蓝@/ 2022年10月06日 12:51/ 0 赞/ 136 阅读

相关软件设计师考试 | 第十二章软件系统分析与设计 | 面向对象分析与设计

面向对象开发方法将问题和问题的解决方案组织为离散对象的集合，数据结构和行为包含在对象的表示中。面向对象的特性包括：表示、抽象、分类、封装、继承、多态和持久性。面向对象开

冷不防/ 2022年10月06日 11:53/ 0 赞/ 187 阅读

相关软件设计师考试 | 第十二章软件系统分析与设计 | 数据库分析与设计

文章目录（一）数据库设计的策略与步骤 1. 数据库设计的策略 2. 数据库设计的步骤（二）需求分析

骑猪看日落/ 2022年10月06日 11:53/ 0 赞/ 245 阅读

相关软件设计师考试 | 第十二章软件系统分析与设计 | 结构化分析与设计

文章目录（一）需求说明（二）结构化分析 1. 界定系统的边界 2. 画出第0层图

Dear 丶/ 2022年10月05日 11:49/ 0 赞/ 203 阅读

相关软件设计师考试设计模式

目录第一种行为模式第二种结构性模式第三种创建型模式 -------------------- 第一种行为模式 1.Cha

小灰灰/ 2022年02月16日 16:09/ 0 赞/ 314 阅读