【数学建模】现代优化算法部分提纲

模拟退火(SA)

如果是处理TSP问题的话重点是要怎么变换。
- 任选序号 u,v(u < v)交换u与v之间的顺序
- 任选序号u,v 和 w ,将u 和v 之间的路径插到 w 之后

模拟退火介绍
http://www.cnblogs.com/heaad/archive/2010/12/20/1911614.html

matlab代码
http://www.cnblogs.com/tiandsp/archive/2013/07/02/3167785.html

遗传算法(GA)

遗传算法介绍
http://blog.csdn.net/emiyasstar__/article/details/6938608
初始种群。
交叉。
变异。

可以通过改进上述来优化GA。
寻优抖振

禁忌搜索(TS)

matlab代码
http://download.csdn.net/download/zqz19850817/6211981

蚁群算法(ACO)

介绍及matlab代码
http://blog.csdn.net/hewei0241/article/details/8296789

主要影响:
-信息量的增量
-参数的选择

posted @ 2017-08-05 14:19  BirdyC  阅读(353)  评论(0)    收藏  举报