智能优化算法

智能优化算法分类总结：

1. 蚁群算法(Ant Colony Optimization) ，1991 年
2. 粒子群优化算法(Particle Swarm optimization,PSO) ，1994年
3. 人工鱼群算法Artificial Fish-Swarm Algrithm，AFSA），2002
4. 免疫遗传算法(ImmuneGeneticAlgorithm,IGA)
5. Hopfield神经网络优化算法
6. 模拟退火算法（Simulated Annealing， SA），1983
7. 禁忌搜索算法(Tabu Search)，1986
8. 头脑风暴优化算法， Brain Storm Optimization，2011年
9. 烟花算法(Fireworks Algorithm，FWA)，2010
10. 鸽群优化算法(Pigeon-inspired Optimization algorithm, PIO)，2014
11. 蝙蝠算法， Bat Algorithm，2010 年
12. 细菌觅食优化算法, Bacterial Foraging Optimization Algorithm，2002年
13. 混合蛙跳算法， Shuffled Frog Leaping Algorithm，2003年
14. 人工蜂群算法， Artificial Bee Algorithm，2005年
15. 萤火虫算法，第一种 Glowworm Swarm Optimization Algorithm 2005年，第二种Firefly Algorithm 2009年
16. 布谷鸟搜索， Cuckoo Search，2009年
17. 果蝇优化算法，Fruit Fly Optimization Algorithm，2011年
18. 灰狼优化算法，Grey Wolf Algorithm，2014 年
19. 蜻蜓算法，Dragonfly Algorithm，2015 年
20. 鲸鱼优化算法，Whale Algorithm，2016 年
21. 蝗虫优化算法,Grasshopper Algorithm，2017 年
22.  麻雀搜索算法, Sparrow Algorithm ，2020 年

求解TSP问题算法：

1. ABC
2. PSO
3. SA
4. ACO
5. NN
6. Tabu search
7. artificial immune system
8. cuckoo search
9. black hole
10. STA
11. fruit fly

12. 帝国竞争算法(imperialist competitive algorithm, ICA )

13. Physarum-energy optimization algorithm PEO

14. GA

TSP的表征：

1. binary
2. path
3. adjacency
4. ordinal
5. matrix

编码方式：discrete，permutation，integer

sequence-dependent序列相关

求解整数规划方法：

精确求解：包括分支定界法，割平面法

整数规划求解是NP-hard问题，指数级算法

近似求解：启发式算法，遗传算法，多项式时间近似方案 polynomial time approximation scheme ( PTAS)