![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
遗传算法
文章平均质量分 69
廖Given
这个作者很懒,什么都没留下…
展开
-
NSGA算法
1.相关概念 1.1 最优解 对于双目标优化问题,当目标一和目标二是确定的最优解且在同一x取值时,称为最优解。 1.2 帕累托最优解 现实中,双目标取得最优解的概率很小很小,绝大部分的两天目标不会在同一x处取得,当处于在两个目标的最优之间时,这个解称为帕累托最优解,帕累托最优解是一个可以接受的质量比较好的解,但并不是一个最优解。一般而言,帕累托最优解都有多个。 1.3 帕累托最优前沿 帕累托最优解对应的目标函数值即为帕累托最优前沿 2. NSGA Ⅱ算法 Non-dominated Sorting G原创 2021-04-04 19:39:42 · 6469 阅读 · 0 评论 -
用遗传算法求解TSP问题
遗传算法是非常强大的智能算法,如果你理解了它的原理,其实也非常简单。 TSP问题是典型NP-hard问题,没有精确算法求解,但是可以用ILOG CPLEX等数学软件进行精确求解。但精确求解的规模有限,话不多说,我们尝试用遗传算法解决TSP问题。 主程序如下: clear; x=[100 187 201 187 221 202 258 352 346 336 290 297 278 296 274...原创 2019-08-13 21:39:45 · 862 阅读 · 2 评论