上传者: 45051209
|
上传时间: 2022-05-16 15:37:48
|
文件大小: 1.44MB
|
文件类型: PDF
基于NSGA-Ⅱ的函数gamultiobj
函数gamultiobj为基于遗传算法的多目标优化函数,这里介绍一些函数gamultiobj的概念:
1) 支配与非劣
设在多目标优化问题中,存在个体p和个体q。p有至少一个目标值优于q,且p的其他目标值不比q差,则称p支配q。也可以说,p非劣于q。
2) 序值和前端
如果p支配q,则p的序值比q低。若p与q互不支配,则p和q序值相同。
序值为1的个体属于第一前端,序值为2的前端属于第二前端,以此类推。
3) 拥挤距离
拥挤距离为在某一前端中个体的距离和相同前端中其他个体的距离。其距离越小,说明个体间越拥挤。
4) 最有前端个体系数
最优前端个体=最有前端个体系数×种群大小。最优前端个体系数取值0~1,表示最优前端中的个体在种群中所占的比例。