智能算法
文章平均质量分 95
智能算法介绍
syphomn
此人不善于写简介
展开
-
遗传算法学习笔记
1 引言遗传算法(Genetic Algorithm,GA)是模拟生物在自然环境中的遗传和进化的过程而形成的自适应全局优化搜索算法。它借用了生物遗传学的观点,通过自然选择、遗传和变异等作用机制,实现各个个体适应性的提高。在20世纪60年代,美国的J. H. Holland教授在进行自然和人工自适应系统的研究时提出遗传算法的雏形,到了80年代, D. E. Goldberg在前人的一系列研究工作的基础上归纳总结而成了较为完备的遗传算法理论。遗传算法借鉴了达尔文的进化论和...原创 2021-07-25 03:41:27 · 4562 阅读 · 0 评论 -
禁忌搜索算法学习笔记
1 禁忌搜索算法简介禁忌搜索算法(Tabu Search Algotithm, TSA)的思想最早由美国工程院院士Glover教授于1986年提出,并在1989年和1990年对该方法做出了进一步的定义和发展。所谓禁忌,就是禁止重复前面的操作。为了改进局部邻域搜索容易陷入局部最优点的不足,禁忌搜索算法引入一个禁忌表,记录下已经搜索过潜在最优解,在下一次搜索中,对禁忌表中的信息不再搜索或有选择地搜索,以此来跳出局部最优点,从而最终实现全局优化。禁忌搜索算法是对局部邻域搜索...原创 2021-07-13 21:03:25 · 3427 阅读 · 0 评论 -
模拟退火算法学习笔记
0 基本术语介绍(1)组合优化(Combinatorial Optimization)组合优化问题的目标是从组合问题的可行解集中求出最优解,通常可描述为:令Ω={S1,S2,…,Sn}为所有状态构成的解空间,C(Si)为状态Si对应的目标函数值,要求寻找最优解S*,使得对于所有的Si∈Ω,有C(S*)=minC(Si)。典型的组合优化问题有旅行商问题(Traveling Salesman Problem-TSP)、0-1背包问题(Knapsack Problem)等。(2)蒙...原创 2021-07-08 00:36:27 · 7415 阅读 · 0 评论