- 博客(2)
- 资源 (1)
- 收藏
- 关注
原创 烟花优化算法求解TSP离散问题的MATLAB程序源码
烟花优化算法是2010年提出来,相对其他算法可算是一个比较新颖的算法,所以越来越多的人开始使用烟花算法来求解实际问题和写论文。但是烟花算法和其他群体类算法一样,如粒子群算法、布谷鸟算法、蝙蝠算法等等,它是求解连续函数的问题,它的编码也是实数编码。对于一些离散问题,如旅行商TSP问题,这些算法就不怎么适用了,需要一定的转换。重点来了:很多人的转换方法其实是不对的,金玉其外,败絮其中。比如TSP问题,他们依然使用实数编码,如实数编码是【0.44 0.62 0.56 0.67 0.32 0.42 0.
2020-09-15 16:39:00
2195
原创 智能优化算法的适用范围
先再啰嗦一句:智能优化算法解决NP问题,程序的每次运行结果基本都不一样。如果你不能理解这句话,先看我的02号置顶日志。 1. 遗传算法 遗传算法基本可以解决任何优化问题。这是因为遗传算法的编码很自由,而其他智能优化算法在解决具体问题的时候存在一定的局限性(下面介绍)。 遗传算法的编码有多种形式,根据具体问题选择一种合适的编码方式,问题便可迎刃而解。 遗传算法的编码形式有 01编码:如,选址问题,0表示不选,1表示选择; 1~N自然数排列编码:这个编码的特点就是,优化节点访问顺序,要求每个节点都要访问且只
2020-09-11 15:44:20
3331
4
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人