智能优化算法（8）：差分进化算法
Optimization Algorithms
7 minutes read (About 1016 words)

智能优化算法（8）：差分进化算法

3.2 差分进化算法

差分进化（Differential Evolution, DE）算法是在求解Chebyshev多项式拟合问题时提出的，算法主要通过基于差分形式的变异操作和基于概率选择的交叉操作进行优化搜索。DE算法最初的设计方法源于遗传退火算法，主要操作包括变异、交叉和选择，但具体实现方法与遗传算法有本质区别。

Read More
智能优化算法（7）：禁忌搜索算法
Optimization Algorithms
6 minutes read (About 940 words)

智能优化算法（7）：禁忌搜索算法

3.1 禁忌搜索算法

禁忌搜索（Tabu Search, TS）算法是局部搜索算法的拓展，采用禁忌表来记录已经到达过的局部最优点，使得在以后一段时期内的搜索中，不再重复搜索这些解，以此跳出局部极值点。

Read More
智能优化算法（6）：其他基于物理学原理的优化算法
Optimization Algorithms
8 minutes read (About 1228 words)

智能优化算法（6）：其他基于物理学原理的优化算法

2.2 其他基于物理学原理的优化算法

2.2.1 引力搜索算法

受万有引力定律启发，学着提出了一种新型的群体智能优化算法——引力搜索算法（Gravitational Search Algorithm, GSA）。

Read More
智能优化算法（5）：模拟退火算法
Optimization Algorithms
6 minutes read (About 916 words)

智能优化算法（5）：模拟退火算法

2.1 模拟退火算法

模拟退火（Simlated Annealing, SA）算法是一种全局搜索算法，是局部搜索算法的拓展。区别于其他算法，模拟退火算法不要求每次产生的新解质量都有提高。

Read More
智能优化算法（4）：人工蜂群优化算法与其他基于生物学原理的优化算法
Optimization Algorithms
7 minutes read (About 1024 words)

智能优化算法（4）：人工蜂群优化算法与其他基于生物学原理的优化算法

人工蜂群算法（Artificial Bee Colony Algorithm, ABC），是模拟工蜂的觅食行为提出的，由三个基本部分组成，包括蜜源、雇佣蜂和未雇佣蜂；定义两种行为，包括招募蜜蜂到蜜源和放弃蜜源。

Read More
智能优化算法（3）：微粒群优化算法
Optimization Algorithms
10 minutes read (About 1558 words)

智能优化算法（3）：微粒群优化算法

1.3 微粒群优化算法

微粒群优化（Particle Swarm Optimization, PSO）算法，或称为粒子群优化算法，是一种基于鸟群觅食行为规律提出的群体智能优化算法。算法概念简明，易于实现。

Read More
智能优化算法（2）：蚁群算法
Optimization Algorithms
7 minutes read (About 1109 words)

智能优化算法（2）：蚁群算法

1.2 蚁群优化算法

蚁群优化（Ant Colony Optimization, ACO）算法是源自大自然生物界的仿真类算法，其思想吸收了蚁群觅食过程中的行为特性。蚁群算法在TSP问题、二次分配问题、图着色问题、车辆调度问题、通信网络中的负载均衡问题等表现出良好的优化性能。

Read More
智能优化算法（1）：遗传算法
Optimization Algorithms
11 minutes read (About 1622 words)

智能优化算法（1）：遗传算法

1.1 遗传算法

遗传算法（Genetic algorithm, GA），模拟生物在自然环境中遗传和进化的自适应（对遗传参数的自适应调整）全局优化（随机变异不断寻找全局最优解）算法，基本思想是“优胜劣汰”，是应用最广泛和效果最显著的智能优化算法。

Read More
【转载】Manacher's algorithm (马拉车算法)
Algorithm and Data Structure
11 minutes read (About 1582 words)

【转载】Manacher's algorithm (马拉车算法)

Manacher’s算法(C++代码实现)

Read More
【转载】Knuth–Morris–Pratt algorithm (KMP算法)
Algorithm and Data Structure
11 minutes read (About 1581 words)

【转载】Knuth–Morris–Pratt algorithm (KMP算法)

KMP算法(C++代码实现)

Read More
Follow

Links

Categories

Tag Cloud

Algorithm Algorithms BFS Binary Tree Binary enumerate C++ C/C++ Clion DAG图 DFS DataFrame Database Gradient Decent Methods Hexo LIS Latex Linear Regression LinkedList Map Markdown Matlab Polynomial Regression Postgis Postgresql Python Sorting Stack Union Find Week-contest Wireless communications git leetcode linux 内存管理 函数指针 多线程 并查集 拓扑排序 括号匹配 线段树

Recent

Archives

Tags

Algorithm 26
Algorithms 1
BFS 7
Binary Tree 1
Binary enumerate 1
C++ 6
C/C++ 3
Clion 1
DAG图 1
DFS 1
DataFrame 1
Database 2
Gradient Decent Methods 2
Hexo 1
LIS 1
Latex 1
Linear Regression 1
LinkedList 1
Map 1
Markdown 1
Matlab 2
Polynomial Regression 1
Postgis 1
Postgresql 2
Python 6
Sorting 2
Stack 1
Union Find 1
Week-contest 11
Wireless communications 1
git 1
leetcode 2
linux 1
内存管理 1
函数指针 1
多线程 1
并查集 1
拓扑排序 1
括号匹配 1
线段树 1

Recent

Archives

Tags

Algorithm 26
Algorithms 1
BFS 7
Binary Tree 1
Binary enumerate 1
C++ 6
C/C++ 3
Clion 1
DAG图 1
DFS 1
DataFrame 1
Database 2
Gradient Decent Methods 2
Hexo 1
LIS 1
Latex 1
Linear Regression 1
LinkedList 1
Map 1
Markdown 1
Matlab 2
Polynomial Regression 1
Postgis 1
Postgresql 2
Python 6
Sorting 2
Stack 1
Union Find 1
Week-contest 11
Wireless communications 1
git 1
leetcode 2
linux 1
内存管理 1
函数指针 1
多线程 1
并查集 1
拓扑排序 1
括号匹配 1
线段树 1
Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now

×