qq_35321418的博客

烟花优化算法是2010年提出来，相对其他算法可算是一个比较新颖的算法，所以越来越多的人开始使用烟花算法来求解实际问题和写论文。但是烟花算法和其他群体类算法一样，如粒子群算法、布谷鸟算法、蝙蝠算法等等，它是求解连续函数的问题，它的编码也是实数编码。对于一些离散问题，如旅行商TSP问题，这些算法就不怎么适用了，需要一定的转换。重点来了：很多人的转换方法其实是不对的，金玉其外，败絮其中。比如TSP问题，他们依然使用实数编码，如实数编码是【0.44 0.62 0.56 0.67 0.32 0.42 0.

先再啰嗦一句：智能优化算法解决NP问题，程序的每次运行结果基本都不一样。如果你不能理解这句话，先看我的02号置顶日志。1. 遗传算法遗传算法基本可以解决任何优化问题。这是因为遗传算法的编码很自由，而其他智能优化算法在解决具体问题的时候存在一定的局限性（下面介绍）。遗传算法的编码有多种形式，根据具体问题选择一种合适的编码方式，问题便可迎刃而解。遗传算法的编码形式有01编码：如，选址问题，0表示不选，1表示选择；1~N自然数排列编码：这个编码的特点就是，优化节点访问顺序，要求每个节点都要访问且只