遗传算法
文章平均质量分 69
廖Given
这个作者很懒,什么都没留下…
展开
-
NSGA算法
1.相关概念1.1 最优解对于双目标优化问题,当目标一和目标二是确定的最优解且在同一x取值时,称为最优解。1.2 帕累托最优解现实中,双目标取得最优解的概率很小很小,绝大部分的两天目标不会在同一x处取得,当处于在两个目标的最优之间时,这个解称为帕累托最优解,帕累托最优解是一个可以接受的质量比较好的解,但并不是一个最优解。一般而言,帕累托最优解都有多个。1.3 帕累托最优前沿帕累托最优解对应的目标函数值即为帕累托最优前沿2. NSGA Ⅱ算法Non-dominated Sorting G原创 2021-04-04 19:39:42 · 6548 阅读 · 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 · 875 阅读 · 2 评论