[发明专利]NSGA-II多目标优化搜索方法无效
申请号: | 201210264566.6 | 申请日: | 2012-07-29 |
公开(公告)号: | CN102831479A | 公开(公告)日: | 2012-12-19 |
发明(设计)人: | 周莲英;杨鹤标;蒋玲;朱捷健 | 申请(专利权)人: | 江苏大学 |
主分类号: | G06N3/12 | 分类号: | G06N3/12 |
代理公司: | 江苏致邦律师事务所 32230 | 代理人: | 樊文红 |
地址: | 212013 江*** | 国省代码: | 江苏;32 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | nsga ii 多目标 优化 搜索 方法 | ||
1.NSGA-II多目标优化搜索方法,其特征是,该方法包括下列步骤:
(1)随机初始化种群作为第一代父种群,种群数大小为N;
(2)将第一代父种群进行非支配排序,经过选择、交叉、变异后生成第一代子种群,然后合并为二倍种群;
(3)将合并后的二倍种群进行快速非支配排序,首先选取第一级非支配个体集N1,在随机丢弃D1个个体数后,填充入下一代父种群中;
(4)依次选取下一级非支配个体集Ni(i=2,3,……,n),在随机丢弃Di个个体数后,填充入下一代父种群中,直至最后一级非支配个体集Nn。最后一级为非支配个体集大于下一代父种群剩余填充空间的集合;
(5)对最后一级非支配个体集Nn,在随机丢弃Dn个个体数后,进行拥挤度计算,将拥挤距离较大的个体填充入下一代父种群的剩余空间内;
(6)将得到的下一代父种群进行选择、交叉、变异这些遗传操作,生成下一代子种群,合并下一代父子种群,转到(3)。
2.根据权利要求1所述的NSGA-II多目标优化搜索方法,其特征是,每一级丢弃个体数D1、D2……Di……Dn与每一级产生的非支配个集体数目N1、N2……Ni……Nn成正比。
3.根据权利要求1所述的NSGA-II多目标优化搜索方法,其特征是,每一级丢弃个体数D1、D2……Di……Dn与该级非支配个体集数目占种群数目的比值成正比,即
D1=N1*(N1/N),D2=N2*(N2/N),……Di=Ni*(Ni/N),……Dn=Nn*(Nn/N)。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于江苏大学,未经江苏大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201210264566.6/1.html,转载请声明来源钻瓜专利网。
- 上一篇:用于装卸未固化轮胎胶坯的设备和方法
- 下一篇:基于激光测距仪的快速测量方法