【免费】多目标松鼠-1215-张1资源-CSDN文库

需积分: 0 55 浏览量 2022-08-08 21:41:50 上传评论收藏 47KB DOCX 举报

资源详情

资源评论

资源推荐

松鼠代码实验报告：

分析：

相较于普通的单目标的松鼠算法，多目标的松鼠算法主要是将单纯的比较一个函数的值

改为了比较帕累托等级和距离值，从单个的最优解和 3 个次优解，改为了 1 个最优解集和 3

个次优解集，也正因为这个我们将 NSGA 中的快速非支配排序与距离值计算的方法引入，利

用这两个算法得到我们需要的帕累托等级值和距离值。

1. 快速非支配排序：与 NSGA 中的快速非支配排序的思想相同，就是对整个种群中的

所有地个体进行一次遍历，得到他们的支配个体数组和被支配次数，然后再对被支配次数为

0 的个体进行遍历（也就是帕累托等级为 1 的个体），将他们支配个体数组中的所有个体被

支配次数减 1（相当于在整个种群中删去帕累托等级为 1 的个体），然后在得到新种群中帕

累托等级为 1 的个体（同时标记这些个体的帕累托等级为 2），循环遍历上述操作，直到所

有个体都分级

2. 距离值的计算：距离值的计算同 NSGA 对种群的一个函数进行升序排序，同时最

大值和最小值设为无穷大（就相当于我们用偏好于边界值，这样的话我们就会向边界发

散），然后对于其他值，距离值计算：

distance[i]=(FuncVal[i+1][0]-FuncVal[i-1][0])/(FuncVal[

N-1][0]-FuncVal[0][0]);

第二个函数在原本距离值的基础上进行相同操作。

实现注意点：

1. 因为代码是在数组的基础上实现的，所以在具体的操作中应该注意到数组也要随着

排序的变化而发生变化

2. ZDT1 的函数计算方式

实验结果：

X y

0.982194473899958 0.06180523810365847 0

0.975647546667674 0.14105693218989956 1

0.758883606069131 0.2556540748192761 2

0.9715348783914177 0.20440963090206182 3

0.531160738306665 0.484706573335647 4

8.260507289650776E-4 1.4087810010981907 5

0.40736136681586166 0.535834215399515 6

0.27497071861376715 0.665455703630794 7

0.14741415032358607 0.920612272100098 8

0.31482741139163545 0.6478507644511071 9

0.005200743647814393 1.1526810075140876 10

0.4061626361471724 0.6305219450270124 11

0.14545899508582 0.9440653635587082 12

0.7846896071636816 0.2299520612638579 13

0.21832429798718306 0.7360934447976931 14

0.06949396088541107 1.0008581341975378 15

0.24991615735537942 0.7258918079008634 16

0.11497229986828303 0.9902377627347241 17

本内容试读结束，登录后可阅读更多

下载后可阅读完整内容，剩余1页未读，立即下载

评论0

内容反馈

江水流春去

粉丝: 43
资源: 352

最新资源

资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！点击此处反馈

feedback-tip